TIP: Click on subject to list as thread! ANSI
echo: c_echo
to: Darin McBride
from: Pascal Schmidt
date: 2004-05-20 12:09:30
subject: A question

Hi Darin! :-)

 PS>> That one is very memory efficient, though, and good enough for 
 PS>> smaller input sets. Think about using your approach for 64 bit 
 PS>> integers, how much memory would your hash table consume?
 DM> With a reasonable hash algorithm, not much more space than the 
 DM> original list ;-)
Sure, but what's a good hash for random numbers? ;)

Ciao
Pascal

--- Msged/LNX 6.1.1
* Origin: Past, present, future - all are one in Yog-Sothoth. (1:153/401.2)
SEEN-BY: 633/267 270
@PATH: 153/401 307 140/1 106/2000 633/267

SOURCE: echomail via fidonet.ozzmosis.com

Email questions or comments to sysop@ipingthereforeiam.com
All parts of this website painstakingly hand-crafted in the U.S.A.!
IPTIA BBS/MUD/Terminal/Game Server List, © 2025 IPTIA Consulting™.