[ruby-core:78046] [Ruby trunk Feature#12180] switch id_table.c variant
From:
ko1@...
Date:
2016-11-08 05:23:58 UTC
List:
ruby-core #78046
Issue #12180 has been updated by Koichi Sasada. Yura: can you make a table more small with a few entries? And do you have a commit permission? ---------------------------------------- Feature #12180: switch id_table.c variant https://bugs.ruby-lang.org/issues/12180#change-61399 * Author: Yura Sokolov * Status: Open * Priority: Normal * Assignee: ---------------------------------------- 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: <mailto:[email protected]?subject=unsubscribe> <http://lists.ruby-lang.org/cgi-bin/mailman/options/ruby-core>