Balanced trees

Tim Chase python.list at tim.thechases.com
Mon Mar 10 17:33:51 CET 2014


On 2014-03-11 03:24, Chris Angelico wrote:
> Imagine, worst case, all one million records have the same
> song/user/add_time and you need to do twenty comparisons involving
> four fields. That's gotta be worse than one hashing of five fields.

And if you have one million songs that are indistinguishable, you
have Pop Top-40 playlists.  And that is *definitely* worse than
hashes OR trees.  :-)

-tkc





More information about the Python-list mailing list