Join GitHub today
GitHub is home to over 31 million developers working together to host and review code, manage projects, and build software together.Sign up
pot: new package for proximity order tree #3644
POT: proximity order tree new package defining a container and key/value types.
pot implements a container similar to a binary tree.
Example of proximity order is the length of the common prefix over bitvectors.
The package provides two implementations of PotVal,
If the address space if limited, equality is defined as the maximum proximity order.
Arbitrary value types can extend these base types or define their own PO method.
The container offers applicative (funcional) style methods on PO trees:
as well as iterator accessors that respect proximity order