pd.if.org Git - nbds/commit

]> pd.if.org Git - nbds/commit

author	jdybnis <jdybnis@9ec2166a-aeea-11dd-8830-69e4bb380a4a>
	Mon, 16 Mar 2009 07:01:19 +0000 (07:01 +0000)
committer	jdybnis <jdybnis@9ec2166a-aeea-11dd-8830-69e4bb380a4a>
	Mon, 16 Mar 2009 07:01:19 +0000 (07:01 +0000)
commit	86fd9c8abfbacea2902b4fe42a8a4664b2a531cf
tree	ca57b29430b3ebf0847f3472e87da516f612615f	tree \| snapshot
parent	778b8c8ca708b082a1192acfb114a6751b2ad7c9	commit \| diff

improved perf_test to measure steady state behavior
improved skiplist random level selection
added buitin random number generator; some platforms don't provide a good one
improved heuristics for hashtable resize

17 files changed:

include/common.h		diff \| blob \| history
include/hashtable.h		diff \| blob \| history
include/list.h		diff \| blob \| history
include/map.h		diff \| blob \| history
include/runtime.h		diff \| blob \| history
include/skiplist.h		diff \| blob \| history
makefile		diff \| blob \| history
map/hashtable.c		diff \| blob \| history
map/list.c		diff \| blob \| history
map/map.c		diff \| blob \| history
map/skiplist.c		diff \| blob \| history
map/unsafe_skiplist.c		diff \| blob \| history
perf.sh		diff \| blob \| history
runtime/mem.c		diff \| blob \| history
runtime/rcu.c		diff \| blob \| history
runtime/runtime.c		diff \| blob \| history
test/perf_test.c		diff \| blob \| history

non-blocking data structures in C for x86 and x86-64

RSS Atom