[erlang-questions] Trie NIFs

Jon Watte <>
Mon Feb 6 21:37:52 CET 2012


Why does it have to be NIF? On the surface, that looks like a data
structure that might actually work reasonably well as an Erlang native
library. (Modification generates log-N garbage)

Sincerely,

jw


--
Americans might object: there is no way we would sacrifice our living
standards for the benefit of people in the rest of the world.
Nevertheless, whether we get there willingly or not, we shall soon
have lower consumption rates, because our present rates are
unsustainable.



On Mon, Feb 6, 2012 at 8:43 AM, ori brost <> wrote:
> I'm looking for a trie NIF library that can support strings as trie
> tokens, and basic pattern matching with a '.' like wildcard (i.e. If /
> is the trie separator and the tree contains 3 entries: /usr/bin,
> /usr/include/X12/XTrans, /usr/include/X11/Xtrans, then I can do
>
> trie:get_all(["usr", "include", '.', "XTrans"])
>
> and it will return
>
> [["usr","include","X11","Xtrans"],
>  ["usr","include","X12","Xtrans"]]
>
> It would also be nice to have a
>
> trie:get_single(["usr","include", '.', "XTrans"])
>
> that returns only one of the matching entries
>
> Does anyone know of such a NIF library? Or something similar enough
> that I can modify it for these needs?
>
> Regards, OriB.
> _______________________________________________
> erlang-questions mailing list
> 
> http://erlang.org/mailman/listinfo/erlang-questions



More information about the erlang-questions mailing list