mirror of
https://github.com/ruby/ruby.git
synced 2025-08-15 13:39:04 +02:00
9e9f1d9301
With embedded strings we often have some space left in the slot, which
we can use to store the string Hash code.
It's probably only worth it for string literals, as they are the ones
likely to be used as hash keys.
We chose to store the Hash code right after the string terminator as to
make it easy/fast to compute, and not require one more union in RString.
```
compare-ruby: ruby 3.4.0dev (2024-04-22T06:32:21Z main f77618c1fa) [arm64-darwin23]
built-ruby: ruby 3.4.0dev (2024-04-22T10:13:03Z interned-string-ha.. 8a1a32331b) [arm64-darwin23]
last_commit=Precompute embedded string literals hash code
| |compare-ruby|built-ruby|
|:-----------|-----------:|---------:|
|symbol | 39.275M| 39.753M|
| | -| 1.01x|
|dyn_symbol | 37.348M| 37.704M|
| | -| 1.01x|
|small_lit | 29.514M| 33.948M|
| | -| 1.15x|
|frozen_lit | 27.180M| 33.056M|
| | -| 1.22x|
|iseq_lit | 27.391M| 32.242M|
| | -| 1.18x|
```
Co-Authored-By: Étienne Barrié <etienne.barrie@gmail.com>
20 lines
622 B
YAML
20 lines
622 B
YAML
prelude: |
|
|
# frozen_string_literal: true
|
|
hash = 10.times.to_h do |i|
|
|
[i, i]
|
|
end
|
|
dyn_sym = "dynamic_symbol".to_sym
|
|
binary = RubyVM::InstructionSequence.compile("# frozen_string_literal: true\n'iseq_load'").to_binary
|
|
iseq_literal_string = RubyVM::InstructionSequence.load_from_binary(binary).eval
|
|
|
|
hash[:some_symbol] = 1
|
|
hash[dyn_sym] = 2
|
|
hash["small"] = 3
|
|
hash["frozen_string_literal"] = 4
|
|
hash[iseq_literal_string] = 5
|
|
benchmark:
|
|
symbol: hash[:some_symbol]
|
|
dyn_symbol: hash[dyn_sym]
|
|
small_lit: hash["small"]
|
|
frozen_lit: hash["frozen_string_literal"]
|
|
iseq_lit: hash[iseq_literal_string]
|