commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Tommaso Teofili <tommaso.teof...@gmail.com>
Subject Re: Trie data structure
Date Wed, 01 Aug 2012 08:31:44 GMT
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,
Tommaso

2012/8/1 Thomas Neidhart <thomas.neidhart@gmail.com>

> 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 Wed, Aug 1, 2012 at 8:48 AM, Tommaso Teofili
> <tommaso.teofili@gmail.com>wrote:
>
> > Hi all,
> >
> > recently I've been working on implementing the Trie [1] data structure
> for
> > fast retrieval given a prefix thus, since I've now a first prototype
> > implementation, I was wondering if Apache Commons would be interested in
> > that as a possible contribution.
> > Thanks in advance and have a nice day,
> >
> > Tommaso
> >
> >
> > [1] : http://en.wikipedia.org/wiki/Trie
> >
>

Mime
  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message