From: ko1@... Date: 2017-01-25T03:07:03+00:00 Subject: [ruby-core:79258] [Ruby trunk Feature#12180] switch id_table.c variant Issue #12180 has been updated by Koichi Sasada. Yura: Sorry for my laziness. I committed it (remain only your algorithm) and cleanup source code. Pls make another ticket to improve id_table structure. ---------------------------------------- Feature #12180: switch id_table.c variant https://bugs.ruby-lang.org/issues/12180#change-62672 * Author: Yura Sokolov * Status: Closed * Priority: Normal * Assignee: Koichi Sasada * Target version: ---------------------------------------- Currently used variant is 'binary search in small table + hash for large tables'. But for contemporary CPU it may be better to do linear scan for small tables. It is already implemented in `id_table.c` and numbered as 35. Tested with simple Redmine installation on Intel Haswell i7-4770 CPU @ 3.40GHz - trunk: `Requests per second: 27.79 [#/sec] (mean)` - with switched implementation: `Requests per second: 28.87 [#/sec] (mean)` ---Files-------------------------------- 0001-id_table.c-switch-id_table-variant.patch (767 Bytes) -- https://bugs.ruby-lang.org/ Unsubscribe: