Code

Now, moving a value to the head of the queue is O(1). Before it was
authoroetiker <oetiker@a5681a0c-68f1-0310-ab6d-d61299d08faa>
Wed, 1 Oct 2008 19:44:36 +0000 (19:44 +0000)
committeroetiker <oetiker@a5681a0c-68f1-0310-ab6d-d61299d08faa>
Wed, 1 Oct 2008 19:44:36 +0000 (19:44 +0000)
commit52983caf48ef2e8bec812095a9379e74047c542e
tree7765cb6569a578f6100db0bb78f09301f5b0a933
parente3f27e657d7fa6dac0088de30a687935c0713cae
Now, moving a value to the head of the queue is O(1).  Before it was
O(queue size).  This improves performance of individual flushes when
there is a large number of files in the queue.  As a result, we don't
hold the cache_lock as much.

Revamped enqueue_cache_item to take advantage of the new structure.

Renamed _wipe_ci_values to look nicer with other code.

--kevin

git-svn-id: svn://svn.oetiker.ch/rrdtool/trunk@1555 a5681a0c-68f1-0310-ab6d-d61299d08faa
program/doc/rrdcached.pod
program/src/rrd_daemon.c