Module grin_chain::linked_list

Implements “linked list” storage primitive for lmdb index supporting multiple entries.

Structs

• MultiIndex
  Index supporting multiple duplicate entries.

Enums

• ListEntry
  Head|Middle|Tail variants for the linked list entries.
• ListWrapper
  Wrapper for the list to handle either Single or Multi entries. Optimized for the common case where we have a single entry in the list.

Traits

• ListIndex
  Index supporting a list of (duplicate) entries per commitment. Each entry will be at a unique MMR pos.
• ListIndexEntry
  Entry maintained in the list index.
• PosEntry
  Something that tracks pos (in an MMR).
• PruneableListIndex
  A pruneable list index supports pruning of old data from the index lists. This allows us to efficiently maintain an index of “recent” kernel data. We can maintain a window of 2 weeks of recent data, discarding anything older than this.
• RewindableListIndex
  Supports “rewind” given the provided commit and a pos to rewind back to.