![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Sebastian Harl <sh@tokkee.org> | |
| Tue, 29 Jan 2008 01:14:33 +0000 (02:14 +0100) | ||
| committer | Florian Forster <octo@huhu.verplant.org> | |
| Mon, 4 Feb 2008 16:45:11 +0000 (17:45 +0100) | ||
| commit | d1b5cc46be47fddf1ca1b5856630ecc7364b8054 | |
| tree | a4418744f1cab58fe940110099ed475cd29e4bbc | tree | snapshot |
| parent | 7970eb6191de2ff6f98a4d8cab73b55dd1d4b541 | commit | 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>
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 |