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