Re: Hash Function

new topic     » goto parent     » topic index » view thread      » older message » newer message 

Derek Parnell wrote:
> 
> Using the War&Peace file and my hashing algo, I got an average distribution
> of 1.053133 tokens per bucket with a maximum of 4.

I don't know what my average is, but I get a maximum of 40. That BYTES! I
mean BITES!

> That's right. The hashing algo isn't everything. Mine takes less than
> 10% of the program's time. About 25% is taken up with token recognition.

My biggest time waster is the hashing stuff. :/

-=ck
"Programming in a state of EUPHORIA."
http://www.cklester.com/euphoria/

new topic     » goto parent     » topic index » view thread      » older message » newer message

Search



Quick Links

User menu

Not signed in.

Misc Menu