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)
commitda9104ec81f4921bb625d39ff7b9f01e042f02bb
treeab0b86088754090cd124d7f8e3d6f764922b7658
parent1d6a0cc17b84b1659efaba5b128d6bd522d77fd6
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/program@1555 a5681a0c-68f1-0310-ab6d-d61299d08faa
doc/rrdcached.pod
src/rrd_daemon.c