timeout

timeout copied to clipboard

Use a faster safe bitwise rotate implementation.

3

This branch replaces the rotation operation with one that compiles down to a single branchless rotate instruction (on my gcc and clang compilers). The magic trick here is the fact...

nmathewson

Optimization: Use LIST_ instead of TAILQ_.

3

According to the queue(3) manpage, TAILQ "operations run about 20% slower than lists". So using LIST_ instead ought to make our code much faster. But this optimization comes at a...

nmathewson

nmathewson

Small optimization: remove needless code from internal sched() calls

2

When we call timeout_sched() internally, sometimes we can be sure that the timeout is in the future. Always, we can be sure that the timeout has its expires field and...

nmathewson

TIMEOUT_mHZ and friends seem wrong

1

The 'hz' argument is supposed to count frequency. But TIMEOUT_mHZ is not a millihertz; it is a kHz, which corresponds to a frequency of a millisecond. Similarly, TIMEOUT_uHZ is really...

nmathewson

I'd be interested to see a comparison+benchmark to compare against EB Trees as used in HAProxy: http://1wt.eu/articles/ebtree/

daurnimator