[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