Writing huge Sets() to disk
Martin MOKREJŠ
mmokrejs at ribosome.natur.cuni.cz
Mon Jan 10 18:34:08 EST 2005
Simo Melenius wrote:
> "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.
Hi Simo and John,
would you please point me to some docs so I learn what are you talking about? ;)
Many thanks!
Martin
More information about the Python-list
mailing list