Velocity Reviews - Computer Hardware Reviews

Velocity Reviews > Newsgroups > Programming > Python > [ANN] Trie for Python

Thread Tools

[ANN] Trie for Python

Miki Tebeka
Posts: n/a
Hello All,

Trie 0.1 is out there. It my 1'st attempt at writing C extension and
this is a very initial version.

Give it a try at:
I'd appriciate any comment, my aim is to learn from this mini project.

What is it?
The trie data structure operates like a hash table for string. All
operation are at O(len(key)) [I think ]

See for much
more on tries.

Reply With Quote

Thread Tools

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off

Similar Threads
Thread Thread Starter Forum Replies Last Post
help with my recursive trie search chuck Java 8 10-01-2007 10:44 PM
compressed suffix trie Joseph Java 1 09-22-2004 07:23 PM
compressed suffix trie Joseph C++ 3 09-22-2004 06:02 PM
Trie Polar C Programming 0 08-03-2004 12:31 PM
convert list of strings to set of regexes; convert list of strings to trie Klaus Neuner Python 7 07-26-2004 07:25 AM