Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

Loading…

Simple prehash interning + some convenience functionality #1

Open
wants to merge 38 commits into from

2 participants

@markflorisson

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 some commits
@markflorisson markflorisson Make buildable without ulib cb56dbc
@markflorisson markflorisson Add string interning mechanism 77f6611
@markflorisson markflorisson Add python/cython-level way to build function hashtable 2c742df
@markflorisson markflorisson Add siphash 71f542d
@markflorisson markflorisson Use siphash key interning scheme 9d41ebe
@markflorisson markflorisson Create methodtable module 3b9dff9
@markflorisson markflorisson Deallocate vtable when going out of scope 4edb5f4
@markflorisson markflorisson Make extension module sources and names configurable fdbe2a5
@markflorisson markflorisson Allow building from different working directory 94b1ff4
@markflorisson markflorisson Add packages to setup.py e6524a0
@markflorisson markflorisson Fix typo in capsule_getpointer d48b7f4
@markflorisson markflorisson Use separate hasher and add table generation method to method table 29f7b0f
@markflorisson markflorisson Use prehash as id 5f0ffba
@markflorisson markflorisson Make sure the extensions builds on python 3 836be99
@jriehl jriehl More Python 3 fixes. 7bc2663
@markflorisson markflorisson Add string method to perfect hashing vtable 9e83a79
@markflorisson markflorisson Some py3 compatability 31ca4a0
@markflorisson markflorisson Some more str -> bytes conversion for py3 c7078fd
@markflorisson markflorisson Add some error checking to see whether we succeeded building hash table e4d9c4f
@markflorisson markflorisson Add utility to print secret table keys 8d0c824
@markflorisson markflorisson Add more thorough test to build hash-based function table 5851fd1
@markflorisson markflorisson Add and use pstdint.h 4cb4abe
@markflorisson markflorisson Some C89 compatibility f967cea
@markflorisson markflorisson Make sure we can draw hashes when sizeof(long) == 4 c41a368
@markflorisson markflorisson Add test for pstdint.h d09f8b9
@markflorisson markflorisson Fix type cast of entry id in hash table c14ea77
@markflorisson markflorisson Print table in hashing error message e0f55af
@markflorisson markflorisson Add some error messages (TODO: use errnos or error return codes) 17d2402
@markflorisson markflorisson Allow for larger hash tables 316307c
@markflorisson markflorisson Update bucketsort test 4aa139d
@markflorisson markflorisson Add more thorough intern test 9c04c4c
@markflorisson markflorisson Add better test for method table cd2c8de
@markflorisson markflorisson Disable global intern exception test c1ec5db
@markflorisson markflorisson Verify ids in interning test 63a9b0b
@markflorisson markflorisson Guard some module-level test calls 18b192b
@markflorisson markflorisson Temporarily switch to deteministic interning keys 0c17bbc
@markflorisson markflorisson Make sure displacements xor inbounds cd3a4f5
@markflorisson markflorisson Merge branch 'devel'
Conflicts:
	numba/testing/runner.py
7e3d0cc
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Commits on Mar 6, 2013
  1. @markflorisson
  2. @markflorisson
Commits on Mar 7, 2013
  1. @markflorisson
Commits on Mar 8, 2013
  1. @markflorisson

    Add siphash

    markflorisson authored
Commits on Mar 11, 2013
  1. @markflorisson
  2. @markflorisson
  3. @markflorisson
  4. @markflorisson
  5. @markflorisson
  6. @markflorisson

    Add packages to setup.py

    markflorisson authored
  7. @markflorisson
Commits on Mar 14, 2013
  1. @markflorisson
  2. @markflorisson

    Use prehash as id

    markflorisson authored
Commits on Mar 21, 2013
  1. @markflorisson
Commits on Mar 26, 2013
  1. @jriehl

    More Python 3 fixes.

    jriehl authored
Commits on Apr 3, 2013
  1. @markflorisson
  2. @markflorisson

    Some py3 compatability

    markflorisson authored
  3. @markflorisson
Commits on Apr 8, 2013
  1. @markflorisson
  2. @markflorisson
Commits on Apr 9, 2013
  1. @markflorisson
  2. @markflorisson

    Add and use pstdint.h

    markflorisson authored
  3. @markflorisson

    Some C89 compatibility

    markflorisson authored
  4. @markflorisson
  5. @markflorisson

    Add test for pstdint.h

    markflorisson authored
  6. @markflorisson
Commits on Apr 12, 2013
  1. @markflorisson
  2. @markflorisson
  3. @markflorisson
  4. @markflorisson

    Update bucketsort test

    markflorisson authored
  5. @markflorisson
Commits on Apr 14, 2013
  1. @markflorisson
Commits on Apr 15, 2013
  1. @markflorisson
  2. @markflorisson
  3. @markflorisson
  4. @markflorisson
  5. @markflorisson
  6. @markflorisson

    Merge branch 'devel'

    markflorisson authored
    Conflicts:
    	numba/testing/runner.py
Something went wrong with that request. Please try again.