Skip to content
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

Jump to bottom

Simple prehash interning + some convenience functionality #1

Open
wants to merge 38 commits into
base: master
Choose a base branch
from
Open

Simple prehash interning + some convenience functionality #1

wants to merge 38 commits into from

Conversation

markflorisson
Copy link

The prehash interning mechanism uses four secret keys. If there are still collisions after that for a given key it gives up.

markflorisson and others added 30 commits March 6, 2013 21:09
@markflorisson
Make buildable without ulib
cb56dbc
@markflorisson
Add string interning mechanism
77f6611
@markflorisson
Add python/cython-level way to build function hashtable
2c742df
@markflorisson
Add siphash
71f542d
@markflorisson
Use siphash key interning scheme
9d41ebe
@markflorisson
Create methodtable module
3b9dff9
@markflorisson
Deallocate vtable when going out of scope
4edb5f4
@markflorisson
Make extension module sources and names configurable
fdbe2a5
@markflorisson
Allow building from different working directory
94b1ff4
@markflorisson
Add packages to setup.py
e6524a0
@markflorisson
Fix typo in capsule_getpointer
d48b7f4
@markflorisson
Use separate hasher and add table generation method to method table
29f7b0f
@markflorisson
Use prehash as id
5f0ffba
@markflorisson
Make sure the extensions builds on python 3
836be99
More Python 3 fixes.
7bc2663
@markflorisson
Add string method to perfect hashing vtable
9e83a79
@markflorisson
Some py3 compatability
31ca4a0
@markflorisson
Some more str -> bytes conversion for py3
c7078fd
@markflorisson
Add some error checking to see whether we succeeded building hash table
e4d9c4f
@markflorisson
Add utility to print secret table keys
8d0c824
@markflorisson
Add more thorough test to build hash-based function table
5851fd1
@markflorisson
Add and use pstdint.h
4cb4abe
@markflorisson
Some C89 compatibility
f967cea
@markflorisson
Make sure we can draw hashes when sizeof(long) == 4
c41a368
@markflorisson
Add test for pstdint.h
d09f8b9
@markflorisson
Fix type cast of entry id in hash table
c14ea77
@markflorisson
Print table in hashing error message
e0f55af
@markflorisson
Add some error messages (TODO: use errnos or error return codes)
17d2402
@markflorisson
Allow for larger hash tables
316307c
@markflorisson
Update bucketsort test
4aa139d
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
1 participant
@markflorisson