summaryrefslogtreecommitdiffstats
path: root/include/ruby/st.h
Commit message (Collapse)AuthorAgeFilesLines
* * include/ruby/st.h (struct st_table): make num_entries bitfieldakr2007-09-021-2/+2
| | | | | | | instead of num_bins for speed. num_entries has less access. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@13339 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * include/ruby/st.h (rb_index_t): use st_data_t for the platforms itnobu2007-09-011-5/+4
| | | | | | | is larger than int. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@13327 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * st.c (st_numcmp, st_numhash): use st_data_t instead of long, becausenobu2007-09-011-19/+32
| | | | | | | | | | | | the former may be larger than the latter. * include/ruby/st.h (CHAR_BIT): get rid of magic number. * include/ruby/st.h (struct st_table): num_entries never exceed num_bins. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@13326 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * include/ruby/st.h (struct st_table): add entries_packed 1-bitakr2007-08-291-1/+2
| | | | | | | | | | | | | | | | | | | 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: http://svn.ruby-lang.org/repos/ruby/trunk@13299 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * st.c (struct st_table_entry): add new members, fore and back, tonobu2007-08-211-0/+3
| | | | | | | | | iterate in inserted order. * include/ruby/st.h (struct st_table): ditto. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@13124 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * include/ruby/st.h, st.c (st_init_table, st_init_table_with_size):nobu2007-07-051-3/+3
| | | | | | | constified. git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@12693 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
* * include/ruby: moved public headers.nobu2007-06-101-0/+79
git-svn-id: http://svn.ruby-lang.org/repos/ruby/trunk@12501 b2dd03c8-39d4-4d8f-98ff-823fe69b080e