Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
BTreeMerger: Fix bugs with common subtree detection.
Merge methods (i.e., set operations) sometimes did not correctly handle duplicate keys at the boundaries of common subtrees. This is extremely hard to reproduce using conventional means. Affected methods: - BTree.distinctUnion - BTree.subtracting - BTree.bagSubtracting - BTree.symmetricDifference - BTree.bagSymmetricDifference - BTree.intersection - BTree.bagIntersection - BTreeMerger.copyCommonElementsFromSecond - BTreeMerger.copyMatchingNumberOfCommonElementsFromSecond - BTreeMerger.skipCommonElements - BTreeMerger.skipMatchingNumberOfCommonElements This fixes issue #20.
- Loading branch information