[erlang-questions] Trie NIFs
Mon Feb 6 21:45:15 CET 2012
On Feb 6, 2012, at 9:37 PM, Jon Watte wrote:
> 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)
> 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
> 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
>> 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
> erlang-questions mailing list
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the erlang-questions