bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: hash resizing bug


From: Eric Blake
Subject: Re: hash resizing bug
Date: Wed, 17 Jun 2009 13:14:34 -0600
User-agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en-US; rv:1.8.1.21) Gecko/20090302 Thunderbird/2.0.0.21 Mnenhy/0.7.6.666

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

According to Eric Blake on 6/17/2009 1:02 PM:
> I'm now playing with this simple code motion patch, also available at:
> http://repo.or.cz/w/gnulib/ericb.git
> $ git pull git://repo.or.cz/gnulib/ericb.git master

This appears to work; and I've now committed the m4 test to exercise the
bug[1].  With some printf instrumentation in hash.c, this test shows that
before the patch, only a single resize occurred, afterwords, for 10000
hash_insert calls:

* resizing to 725
* resizing to 1025
* resizing to 1451
* resizing to 2062
* resizing to 2917
* resizing to 4139
* resizing to 5858
* resizing to 8292

[1]http://git.savannah.gnu.org/cgit/m4.git/commit/?h=branch-1.6&id=ab37161

- --
Don't work too hard, make some time for fun as well!

Eric Blake             address@hidden
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.9 (Cygwin)
Comment: Public key at home.comcast.net/~ericblake/eblake.gpg
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iEYEARECAAYFAko5QJoACgkQ84KuGfSFAYAO0gCaAsxx5mHa0tLgho6L37T/rVOz
5iYAnjT2UyUQuqn5MRhlsz+Zndpg5IP9
=SUgb
-----END PGP SIGNATURE-----




reply via email to

[Prev in Thread] Current Thread [Next in Thread]