attaswift / BTree

Fast sorted collections for Swift using in-memory B-trees

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

`SortedBag.isSubset(of:)` et al. don't do multiset comparisons yet

lorentey opened this issue · comments

SortedBag's subset comparison does not count multiplicities, so it returns incorrect results for a multiset. E.g., SortedBag([1, 1]).isSubset(of: [1]) should be false, but it currently returns true.

This breaks the new tests added in a7f642e.