[Python-ideas] Trie ABC?

Stephen J. Turnbull stephen at xemacs.org
Tue May 7 05:12:10 CEST 2013


Andrew Barnert writes:

 > First, [trie is] not an algorithm like sort, it's a data structure
 > like set.

I don't see that that distinction matters here.  I'm simply using
timsort as the platinum standard of quality of implementation. :-)

The question is "does somebody need multiple implementations?"  The
answer is evidently "yes":

 > So, could we get away with a single trie? No…

/me can go back to GSoC mentoring now.



More information about the Python-ideas mailing list