Code

src/utils_llist.[ch]: Changed the semantic so module doesn't copy the `key'.
authorLuke Heberling <collectd@c-ware.com>
Wed, 12 Dec 2007 07:43:34 +0000 (08:43 +0100)
committerFlorian Forster <octo@huhu.verplant.org>
Wed, 12 Dec 2007 07:43:34 +0000 (08:43 +0100)
commite01359a9c65e5f7f26a481443504c75afab520d2
tree46ab6bb8997752bdbe1e31be88f5597c3e6db0ac
parentd32581d70544999bc4442c5890c7e152a0af5625
src/utils_llist.[ch]: Changed the semantic so module doesn't copy the `key'.

Whilst looking at my implementation of the plugins we've discussed which are
now using dual avl trees, I saw that the utils_llist module would be a more
efficient substitute for the second avl tree. However, it would need to know
its size and would preferably not duplicate and own the key for each item.
Here's a patch which does this. These changes might make it easier for future
plugins to use the linked list for similar purposes, similar to the way the avl
tree does not impose any lifetime on its keys.

Signed-off-by: Florian Forster <octo@huhu.verplant.org>
src/plugin.c
src/utils_llist.c
src/utils_llist.h