Module columnar::adts::art

Adaptive Radix Trees (https://db.in.tum.de/~leis/papers/ART.pdf).

This ADT represents an unordered collection of byte sequences as a tree. Like a trie, the paths down the tree correspond to byte sequences, and the membership of a byte sequence is determined by the a viable path.

Structs

• ArtNodes

Enums

• ArtIdx
  A mock-up of what you would store for each ArtNode above, when columnar.
• ArtNode
  An ART node exists in the context of a sequence of bytes, and indicates the possible options based on the next byte in the sequence.