diff options
author | akr <akr@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2007-08-29 02:36:54 +0000 |
---|---|---|
committer | akr <akr@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2007-08-29 02:36:54 +0000 |
commit | 167358d00091069aac5874b38d04ef9ae20e1828 (patch) | |
tree | 7854aa9ab7893ec8ea578058c63a104f4094c6fa /include/ruby | |
parent | 3783246a2ee835575a025c7225abadb756ad93f7 (diff) | |
download | ruby-167358d00091069aac5874b38d04ef9ae20e1828.tar.gz |
* include/ruby/st.h (struct st_table): add entries_packed 1-bit
bitfield. decrease num_bins 1-bit.
* st.c: pack numhash which have 5 or less entries in bins.
(st_init_table_with_size): setup entries_packed flag.
(st_clear): support packed mode.
(st_lookup): ditto.
(st_insert): ditto.
(st_add_direct): ditto.
(st_copy): ditto.
(st_delete): ditto.
(st_foreach): ditto.
(st_reverse_foreach): ditto.
(unpack_entries): new function for converting to unpacked mode.
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@13299 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'include/ruby')
-rw-r--r-- | include/ruby/st.h | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/include/ruby/st.h b/include/ruby/st.h index 12dbd2c50d..728159121e 100644 --- a/include/ruby/st.h +++ b/include/ruby/st.h @@ -31,7 +31,8 @@ struct st_hash_type { struct st_table { const struct st_hash_type *type; - int num_bins; + unsigned int entries_packed : 1; + int num_bins : sizeof(int) * 8 - 1; int num_entries; struct st_table_entry **bins; struct st_table_entry *head; |