Module bao_tree::iter

Iterators over BaoTree nodes

Range iterators take a reference to the ranges, and therefore require a lifetime parameter. They can be used without lifetime parameters using self referencing structs.

Structs

• NodeInfo
  Extended node info.
• PostOrderChunkIter
  Iterator over all chunks in a BaoTree in post-order.
• PostOrderNodeIter
  Iterator over all nodes in a BaoTree in post-order.
• PreOrderChunkIter
  An iterator that produces chunks in pre order
• PreOrderChunkIterRef
  An iterator that produces chunks in pre order, but only for the parts of the tree that are relevant for a query.
• PreOrderNodeIter
  Iterator over all nodes in a BaoTree in pre-order.
• PreOrderPartialIterRef
  Iterator over all nodes in a BaoTree in pre-order that overlap with a given chunk range.

Enums

• BaoChunk
  A chunk describeds what to read or write next