search

vigna / sux

Succinct data structures in C/C++
Other
82 stars 17 forks source link

Duplicate keys in RecSplit #20

Closed ghost closed 1 year ago

ghost commented 1 year ago

Is there a way to discard duplicate keys at construction time? Rooting them out before constructing recsplit can be expensive.

vigna commented 1 year ago

No. You're not supposed to provide duplicate keys. Deduplicating a file is something that has nothing to do with minimal perfect hashing...