Precompute embedded string literals hash code#10596
Merged
byroot merged 1 commit intoruby:masterfrom May 28, 2024
Merged
Conversation
5281aa9 to
303929b
Compare
This comment has been minimized.
This comment has been minimized.
mame
reviewed
Apr 22, 2024
string.c
Outdated
| RUBY_ASSERT(free_bytes >= sizeof(st_index_t)); | ||
| #endif | ||
|
|
||
| *(st_index_t *)(RSTRING_END(str) + TERM_LEN(str)) = rb_str_hash(str); |
Member
There was a problem hiding this comment.
I am afraid if this may cause a bus error on some platform. Is it safe?
Contributor
There was a problem hiding this comment.
this may cause a bus error on some platform
Because of alignment? If it's a concern, I think we could ensure it's always aligned, the overhead would be very slightly larger.
Member
There was a problem hiding this comment.
Yes > because of alignment
It would be safer to use aligned address if possible.
Contributor
There was a problem hiding this comment.
Thanks, I'll look into it.
Member
There was a problem hiding this comment.
Suggested change
| *(st_index_t *)(RSTRING_END(str) + TERM_LEN(str)) = rb_str_hash(str); | |
| typedef struct {char bytes[sizeof(st_index_t)];} unaligned_index; | |
| union {st_index_t i; unaligned_index b;} u = {.i = rb_str_hash(str)}; | |
| *(unaligned_index *)(RSTRING_END(str) + TERM_LEN(str)) = u.b; |
Contributor
There was a problem hiding this comment.
Thank @nobu, interesting trick. I suppose we need it on read as well?
303929b to
54c8bda
Compare
Contributor
|
Looks like we broke something after the refactor, I'll investigate. |
54c8bda to
6255749
Compare
Comment on lines
+248
to
+250
| if (FL_TEST_RAW(str, STR_PRECOMPUTED_HASH)) { | ||
| real_size += sizeof(st_index_t); | ||
| } |
Contributor
There was a problem hiding this comment.
This was the bug. The compactor thought the string could fit in a smaller slot, corrupting the precomputed hash.
2bd83d4 to
8f949a4
Compare
Contributor
|
Alright, I think the bugs have been squashed now. |
8f949a4 to
39fae7c
Compare
39fae7c to
44bc1f4
Compare
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 f77618c) [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>
44bc1f4 to
85b5a30
Compare
This was referenced Nov 4, 2024
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
5 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
[Feature #20415]
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.