8000 Commits · sdroege/snippets · GitHub

More Web Proxy on the site http://driver.im/

Commits

Commits on Aug 16, 2020

Commits on Mar 26, 2012

Fix some clang compiler warnings
Sebastian Dröge
committed

Commits on Aug 5, 2010

Optimize snippets_skip_list_remove() for nodes with a high level
Sebastian Dröge
committed

Commits on Aug 4, 2010

Add getters for the bloom filter properties and functions to get the number of inserted elements and the current false positive rate
Sebastian Dröge
committed
Add getters for the skip list properties
Sebastian Dröge
committed

Commits on Jul 30, 2010

Check for standards compatible C compiler
Sebastian Dröge
committed

Commits on Jul 25, 2010

Add a Bloom filter implementation
Sebastian Dröge
committed

Commits on Jul 22, 2010

Fix indention
Sebastian Dröge
committed
Update .gitignore
Sebastian Dröge
committed
Use integer arithmetic for the random level selection
Sebastian Dröge
committed
Remove the linear congruential generator PRNG
Sebastian Dröge
committed

Commits on Jul 21, 2010

Include kb/s output in the FNV benchmark
Sebastian Dröge
committed

Commits on Jul 20, 2010

Add benchmark for the PRNG
Sebastian Dröge
committed
Add simple benchmark for the FNV functions
Sebastian Dröge
committed
Save one pointer of stack memory for the insertion/removal/find functions of the skiplist
Sebastian Dröge
committed
Don't free the argument when inserting an already existing element into a skip list
Sebastian Dröge
committed
Refactor the skip list API a bit
Sebastian Dröge
committed
Add find function to the linked list
Sebastian Dröge
committed
Fix two off-by-ones when removing a node from a skip list
Sebastian Dröge
committed
Update the tail when removing nodes from a skip list
Sebastian Dröge
committed
Lower upper bound of comparisons for the skipnet performance test
Sebastian Dröge
committed
Add a skip list implementation
Sebastian Dröge
committed
Save some bytes for every linked list node
Sebastian Dröge
committed

Commits on Jul 19, 2010

Add assertions to the public list/rand functions to guard against invalid arguments
Sebastian Dröge
committed
Fix indention
Sebastian Dröge
committed
Add a simple linked list implementation
Sebastian Dröge
committed
Add PRNG implementation
Sebastian Dröge
committed

Commits on Jul 17, 2010

Add top-level coverage target
Sebastian Dröge
committed
Add top-level check-valgrind Makefile target
Sebastian Dröge
committed
Remove malloc/free helpers, they're not very useful
Sebastian Dröge
committed

Commits on Jul 16, 2010

Move things around and all building of a shared library
Sebastian Dröge
committed
Some cleanup
Sebastian Dröge
committed
Save up to 248 bytes of stack memory for the >128 bit FNV implementations
Sebastian Dröge
committed

0