search

laurynas-biveinis / unodb

Adaptive Radix Tree in C++
Apache License 2.0
37 stars 3 forks source link

Variable length keys? #600

Open thompsonbry opened 2 days ago

thompsonbry commented 2 days ago

Have you looked at adding support for variable length keys to this implementation?

thompsonbry commented 2 days ago

Looking at the README, it seems that this is just a matter of changing a typedef and specializing a method? That is, that the data structures are not inherently limited to uint64_t keys.

To add new key types, instantiate art_key type with the desired type, and specialize art_key::make_binary_comparable according to the ART paper.

laurynas-biveinis commented 1 day ago

Looking at the README, it seems that this is just a matter of changing a typedef and specializing a method? That is, that the data structures are not inherently limited to uint64_t keys.

To add new key types, instantiate art_key type with the desired type, and specialize art_key::make_binary_comparable according to the ART paper.

Correct