[ruby-cvs:64582] ko1:r57416 (trunk): swithc id_table data structure.
ko1 at ruby-lang.org
ko1 at ruby-lang.org
Wed Jan 25 12:03:52 JST 2017
ko1 2017-01-25 12:03:52 +0900 (Wed, 25 Jan 2017)
New Revision: 57416
https://svn.ruby-lang.org/cgi-bin/viewvc.cgi?view=revision&revision=57416
Log:
swithc id_table data structure.
* id_table.c: swtich to "simple open addressing with quadratic probing"
by Yura Sokolov. For more detail measurements, see [Feature #12180]
* id_table.c: remove other algorithms to simplify the source code.
Modified files:
trunk/id_table.c
More information about the ruby-cvs
mailing list