rust-darts

rust-darts copied to clipboard

* https://github.com/Tessil/hat-trie

MnO2

`cedar` is a really fast implementation of double array trie, it resolves the slow insertion issue. * http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/cedar/ * http://www.tkl.iis.u-tokyo.ac.jp/~ynaga/papers/ynaga-coling2014.pdf

MnO2

* Not sure the benefit, tradeoff. My hunch is the performance would be better, but not so sure.

MnO2

https://linux.thai.net/~thep/datrie/#Suffix

MnO2

There are duplicates in both of the impl.

MnO2

* Library candidate: https://docs.rs/flatbuffers/0.6.0/flatbuffers/ Related issue: https://github.com/andelf/rust-darts/issues/21 cc @messense

MnO2

Enhance search granularity, fix iterator condition, add serialization config, and format code

1

hegotit