Re: Trie data structure

2012-08-01 Thread J.Pietschmann
Am 01.08.2012 09:51, schrieb Thomas Neidhart: > you may want to take a look at commons-collections, which now has a Trie > implementation (see https://issues.apache.org/jira/browse/COLLECTIONS-225). Apache FOP also has a trie implementation, somewhat specific for holding hyphenation patterns. J.P

Re: Trie data structure

2012-08-01 Thread Tommaso Teofili
Thanks guys, I'll surely have a look at the implementation in commons-collections (it's been committed very recently right?). However, I also would like to do some experiments of an alternative implementation thus the Sandbox - [graph] looks to fit well to that need. What do you think? Regards, Tom

Re: Trie data structure

2012-08-01 Thread Thomas Neidhart
Hi Tommaso, you may want to take a look at commons-collections, which now has a Trie implementation (see https://issues.apache.org/jira/browse/COLLECTIONS-225). The code can be found here http://svn.apache.org/viewvc/commons/proper/collections/trunk/ Any feedback, help is welcome! Thomas On We

Re: Trie data structure

2012-08-01 Thread Simone Tripodi
Hi Tom! Sandbox is open to all ASF committers, and you as Member should not have issues on getting the access :) Moreover, [graph] is hungry and greedy, I'd would be more than pleased if you could contribute that code!! I am taking care of requesting you access to the Sandbox, stay tuned! -Simo