Re: [Chicken-users] Re: Better algorithm for growing hash tables

[Alejandro Forero Cuervo]

> That explains Chicken's pathetic performance in the spellcheck
> benchmark in the alioth shootout (
> http://shootout.alioth.debian.org/benchmark.php?test=spellcheck&lang=all&sort=fullcpu
> ) - dead last, at 35.4 seconds, compared to 16.9 seconds for the next
> slowest language.  It's writing and reading ~39000 entries into a
> 10000 size hash table, with this dumb algorithm.

That's probably right.  I suppose currently it performs (39000 -
500) / 101 = 337 resizes, whereas with the change it would resize
the table from 10000 to 39709 and then to 79423, just 3 resizes. :)

Alejo.
http://azul.freaks-unidos.net/

---=(  Comunidad de Usuarios de Software Libre en Colombia  )=---
---=(  http://bachue.com/colibri )=--=( address@hidden  )=---

signature.asc
Description: Digital signature