[erlang-questions] Trie NIFs
Tue Feb 7 00:54:44 CET 2012
That code doesn't currently contain regex support, but you could iterate on the contents based on a common prefix held within the trie, while checking each string passed to the anonymous function to do this programmatically. To do things this way, you would use:
trie:fold_similar("/usr/include/", Function, Accumulator, Trie)
Some simple pattern matching (perhaps using "*") could probably be grafted on in a similar way, where you would be matching string suffixes after the "*" character's last occurrence.
On 02/06/2012 12:45 PM, Zabrane Mickael wrote:
> Try this:
> See bench:
> 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 < <mailto:>> 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
> erlang-questions mailing list
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the erlang-questions