Skip to content

Pack small st_table (not only type_numhash) #71

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
funny-falcon wants to merge 12 commits into from
Closed

Pack small st_table (not only type_numhash) #71

Changes from 1 commit
Commits
Show all changes
12 commits
Select commit Hold shift + click to select a range
d0e49c1
st use function instead of macro
funny-falcon Dec 21, 2011
9bfa872
pack ordinary st_table as well as num_tables
funny-falcon Dec 22, 2011
2cba783
use bigger packed table size
funny-falcon Dec 22, 2011
1fabec8
optimize packed table access and unpack
funny-falcon Dec 22, 2011
0f8a62d
optimize st_foreach for usual case
funny-falcon Dec 22, 2011
4e0e433
...
funny-falcon Dec 22, 2011
81329be
remove unnessesary hash check
funny-falcon Dec 22, 2011
f56d55e
optimize new_size
funny-falcon Dec 26, 2011
b0cff67
add tunability to hash
funny-falcon Dec 26, 2011
92914bb
fix for trunk st_update
funny-falcon Dec 31, 2011
f37a569
fix error
funny-falcon Dec 31, 2011
9cc6fcb
fix error + use outter bin_pos calculation (faster a bit)
funny-falcon Jan 3, 2012
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
fix error
  • Loading branch information
@funny-falcon
funny-falcon committed Dec 31, 2011
commit f37a5695324a2631054585fec79eaaf5ce6e3b35
3 changes: 2 additions & 1 deletion st.c
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -832,7 +832,8 @@ st_update(st_table *table, st_data_t key, int (*func)(st_data_t key, st_data_t *
return 0;
}

FIND_ENTRY(table, ptr, hash_val, bin_pos);
bin_pos = hash_val % table->num_bins;
ptr = find_entry(table, key, hash_val, bin_pos);

if (ptr == 0) {
return 0;
Expand Down