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.


git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@57416 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
This commit is contained in:
ko1 2017-01-25 03:03:52 +00:00
Родитель 54fa9f9e13
Коммит 4c2d014e92
1 изменённых файлов: 38 добавлений и 1328 удалений

1366
id_table.c

Разница между файлами не показана из-за своего большого размера Загрузить разницу