Module elipdotter::set

source ·
Expand description

Set operations on ordered iterators. These are the fundamental join operations of the search engine.

These are provided by iter_set, except progressive and deduplicate, which are written by be.



  • Removes consecutive duplicate items.
  • Removes consecutive duplicate items.
  • Returns an iterator of the items in a AND NOT in b.
  • Returns an iterator of the items in common between a and b.
  • Like iter_set::classify but when we get two “equal” from matches, we let one of those stay in the “cache” to match future ones. The last one or the greatest one according to comparison stays.
  • Returns an iterator of all the items that occur in either a or b.