rust_radix_trie

rust_radix_trie copied to clipboard

Question - how to use this to search for common strings based on prefix

2

Hi, I'm a bit confused as to how this is supposed to be used. My example is as follows: I have many entries (sentences/paragraphs etc.) given an arbitrary prefix, I...

avnerbarr

Extremely poor memory efficiency (many times worse than Vec even with near-ideal conditions)

1

I want to use `radix_trie` to improve the memory efficiency of storing a large number of Unix file paths. Here's a sample of some of the input. ``` /usr/share/applications/cadence.desktop /usr/share/applications/catarina.desktop...

dralley

Optimization store keys

1

In problem #45 the question of key storage was raised. To reduce the size of the tree in memory, this is a good optimization.

ava57r

Very sure this is from my lack of understanding of a radix tree...but can someone tell me why the second test fails pls. Thanks in advance. ```rust #[test] fn test_example()...

sampaioletti

I'm not sure if this falls outside of the normal usecase, but currently there doesn't seem to be a way to merge two tries, the way there is with maps...

skewballfox

get_raw_ancestor

2

the example code has this: ``` // This is a bit of a hack that relies on knowing the binary representation of // strings... "abd" works, but "abz" doesn't... let...

leshow

Did get_ancestor match?

4

My use case is I have http routes like `/a` `/b` in the trie, and there are some dynamic routes like `/z/*` where I want to find the handler for...

rendaw

Due to `OsString`s not losslessly converting to UTF-8 (and therefore bytes) on Windows (see [SO](https://stackoverflow.com/questions/43083544/how-can-i-convert-osstr-to-u8-vecu8-on-windows), [Rust docs](https://doc.rust-lang.org/1.39.0/std/ffi/struct.OsString.html)), we are currently missing an implementation of `TrieKey` for `Path`/`PathBuf`. One solution might...

michaelsproul

How to benchmark

1

I was thinking about looking into using [string-interner](https://docs.rs/string-interner/0.7.1/string_interner/) to look into #47 and poke around with a few other optimizations, do you have a standard way to benchmark the changes...

DevinR528

Created appveyorer CI in PR: https://github.com/michaelsproul/rust_radix_trie/pull/42 please let me know your concerns

hanabi1224