projects / collectd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7970eb6) | patch
plugin.c: Use an AVL tree to store the data sets.
authorSebastian Harl <sh@tokkee.org>
Tue, 29 Jan 2008 01:14:33 +0000 (02:14 +0100)
committerFlorian Forster <octo@huhu.verplant.org>
Mon, 4 Feb 2008 16:45:11 +0000 (17:45 +0100)
commitd1b5cc46be47fddf1ca1b5856630ecc7364b8054
treea4418744f1cab58fe940110099ed475cd29e4bbctree | snapshot
parent7970eb6191de2ff6f98a4d8cab73b55dd1d4b541commit | diff
plugin.c: Use an AVL tree to store the data sets.

The list of data sets is queried quite frequently but hardly ever modified.
Using an AVL tree instead of a linked list improves the search time from O(n)
to O(log n).

Signed-off-by: Sebastian Harl <sh@tokkee.org>
Signed-off-by: Florian Forster <octo@huhu.verplant.org>
src/plugin.c diff | blob | history
collectd, the system statistics collection daemon