Module posting_list 

Payload-bearing posting storage and merge operations.

PostingList is an ordered sequence of (doc_id, payload) pairs sorted ascending by doc_id with no duplicate doc_id. Its document support is projected explicitly as DocSet, which is the carrier of the Boolean algebra.

Equality semantics

Derived PartialEq on PostingList compares full entries (doc id + payload). PostingList::merge_union and PostingList::merge_intersection select union/intersection support while applying a payload merge policy: positions are unioned, scores are added, and fields use the right-hand value on collision. Consequently those operations are generally neither idempotent nor commutative under full PostingList equality.

Projecting a posting list to DocSet loses payloads. Reconstructing a posting list from that support therefore creates default payloads and is not equal to the original decorated posting list in general.

Structs

GeneralizedPostingList

Payload-bearing, multi-document tuple storage for join results.

PostingList

Ordered sequence of (doc_id, payload) pairs.