Writing huge Sets() to disk

Simo Melenius firstname.lastname at iki.fi-spam
Mon Jan 10 17:33:42 EST 2005


"John Lenton" <jlenton at gmail.com> writes:

> you probably want to look into building set-like objects ontop of
> tries, given the homogeneity of your language. You should see
> imrpovements both in size and speed.

Ternary search trees give _much_ better space-efficiency compared to
tries, at the expense of only slightly slower build and search time.
This is especially essential as the OP mentioned he could have huge
sets of data.


br,
S



More information about the Python-list mailing list