doc/experiments/hash/code/chained_rev1.rb doc/experiments/hash/code/chained_rev2.rb doc/experiments/hash/code/chained_rev3.rb doc/experiments/hash/hash-benchmarks.xls a4d4d458cb62bbe8cc242f7fd30e7fba60a55e2e Brian Ford bford@engineyard.com http://github.com/evanphx/rubinius/commit/1e33851f730af4ad257071a44104822c1b4cd6dd 1e33851f730af4ad257071a44104822c1b4cd6dd 2009-06-15T15:49:44-07:00 2009-06-15T14:49:07-07:00 Improvements to current Hash algorthm. These experiments are located at doc/experiments/hash/code/chained*.rb. The code in chained_rev2.rb uses the cleanest code for the Iterator. Using this code would enable using iteration internally for several Hash methods thereby removing a layer of blocks. The improvement can be seen in the spreadsheet on the bm_each benchmark: http://spreadsheets.google.com/ccc?key=rdiNYWh0xTGShVHikWVmnUA However, the Iterator code quality has a tradeoff in performance at the moment because of the extra read and write to an ivar. This can be improved with improvements to CompactLookupTable. e4cdb85c25cfba2b97f495a22d044bfd6721370f Brian Ford bford@engineyard.com