Module set

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.

Structs

• Deduplicate

Functions

• deduplicate
  Removes consecutive duplicate items.
• deduplicate_by_keep_fn
  Removes consecutive duplicate items.
• difference
  Returns an iterator of the items in a AND NOT in b.
• intersect
  Returns an iterator of the items in common between a and b.
• progressive
  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.
• union
  Returns an iterator of all the items that occur in either a or b.