Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Commits on Apr 12, 2015
Commits on Apr 7, 2015
  1. Add build status to README

    authored
  2. Clean up README

    authored
  3. Clean up makefile

    authored
Commits on Apr 6, 2015
  1. Linear-probing hashtable: eliminate boolean field indicating whether …

    authored
    …an entry is occupied; instead, use a hash value of zero iff a node is occupied.
Commits on Mar 21, 2015
  1. Verify word read count

    authored
Commits on Mar 10, 2015
Commits on Aug 26, 2014
Commits on Aug 3, 2014
Commits on Jul 30, 2014
  1. New hash table implementation based on open addressing and linear pro…

    authored
    …bing. Seems significantly faster than existing chained hash table implementation.
Commits on Jul 28, 2014
  1. HSIZE -> HASHTABLE_SIZE

    authored
  2. Create table of prime numbers to be used as hash table sizes, and use…

    authored
    … primes from this table as table size in hashtable implementation.
  3. Fix linker error for inline function dict_rand (was triggered when co…

    authored
    …mpiling without optimization).
  4. AVL tree: minor optimization.

    authored
  5. hash table optimization: no need to call hash function when resizing,…

    authored
    … since we already store untruncated hash value.
Commits on Jul 26, 2014
  1. Change dict_rand from macro to inline function. Fix implicit declarat…

    authored
    …ion of random(3) warning.
Commits on Jul 23, 2014
  1. Use the output of rand() to determine the link count of each skiplist…

    authored
    … node. Empirical observation indicates this gives improved performance, and prevents degradation to linear behavior by an adversarial attacker. (See #9 for more discussion).
Commits on Jul 22, 2014
  1. Merge branch 'alexbers-patch-1'

    authored
  2. It is unnecessary to generate a new random number for every node. We …

    authored
    …can obtain the correct distribution of skip-link counts by using an incrementing integer.
Commits on Jul 21, 2014
  1. @alexbers

    Update skiplist.c

    alexbers authored
Commits on Jul 6, 2014
Commits on Jun 27, 2014
  1. Delete unnecessary blurb.

    authored
Commits on Jun 25, 2014
  1. Don't build unit tests by default, as they rely upon CUnit. Create a …

    authored
    …'test' target that builds and runs the unit tests.
Something went wrong with that request. Please try again.