commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Thomas Neidhart <thomas.neidh...@gmail.com>
Subject Re: Trie data structure
Date Wed, 01 Aug 2012 07:51:02 GMT
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