1berry/ruby
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

optimize get_power2 [Feature #15631]

Browse Source 
Merged: https://github.com/ruby/ruby/pull/2292
This commit is contained in:
pavel 2019-07-19 16:23:00 +02:00 committed by Nobuyoshi Nakada
parent 989e8ad322
commit 8e13da1ee8
No known key found for this signature in database
GPG Key ID: 4BC7D6DF58D8DF60
1 changed files with 1 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
st.c
View File

@ -345,10 +345,7 @@ do_hash(st_data_t key, st_table *tab)
static int static int
get_power2(st_index_t size) get_power2(st_index_t size)
{ {
unsigned int n; unsigned int n = ST_INDEX_BITS - nlz_intptr(size);
for (n = 0; size != 0; n++)
size >>= 1;
if (n <= MAX_POWER2) if (n <= MAX_POWER2)
return n < MINIMAL_POWER2 ? MINIMAL_POWER2 : n; return n < MINIMAL_POWER2 ? MINIMAL_POWER2 : n;
#ifndef NOT_RUBY #ifndef NOT_RUBY