Different versions of ancestor/descendant, or successor/predecessor

michaelsproul / rust_radix_trie

Fast generic radix trie implemented in Rust

https://docs.rs/radix_trie/

MIT License

188 stars 33 forks source link

Different versions of ancestor/descendant, or successor/predecessor #27

Open michaelsproul opened 8 years ago

michaelsproul commented 8 years ago

From Wikipedia:

Find predecessor: Locates the largest string less than a given string, by lexicographic order.

Find successor: Locates the smallest string greater than a given string, by lexicographic order.

At the moment we have more of a <= behaviour for get_ancestor, and get_raw_descendant is just.. weird.