[ANN] Trie for Python
Miki Tebeka
tebeka at cs.bgu.ac.il
Wed Oct 1 11:36:42 EDT 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
More information about the Python-list
mailing list