Velocity Reviews - Computer Hardware Reviews

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

Reply
Thread Tools

[ANN] Trie for Python

 
 
Miki Tebeka
Guest
Posts: n/a
 
      10-01-2003
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: http://www.cs.bgu.ac.il/~tebeka/Software/index.html
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 http://www.cs.mcgill.ca/~cs251/OldCourses/1997/topic7/ for much
more on tries.

Miki
 
Reply With Quote
 
 
 
Reply

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



Advertisments