projects
/
tinc
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Don't delete events in event_del(), none of them are allocated with event_new().
[tinc]
/
src
/
event.c
diff --git
a/src/event.c
b/src/event.c
index
99e6a23
..
03efc67
100644
(file)
--- a/
src/event.c
+++ b/
src/event.c
@@
-20,13
+20,12
@@
#include "system.h"
#include "system.h"
-#include "
avl
_tree.h"
+#include "
splay
_tree.h"
#include "event.h"
#include "utils.h"
#include "xalloc.h"
#include "event.h"
#include "utils.h"
#include "xalloc.h"
-avl_tree_t *event_tree;
-extern time_t now;
+splay_tree_t *event_tree;
int id;
int id;
@@
-41,15
+40,15
@@
static int event_compare(const event_t *a, const event_t *b) {
}
void init_events(void) {
}
void init_events(void) {
- event_tree =
avl_alloc_tree((avl_compare_t) event_compare, (avl_action_t) free_event
);
+ event_tree =
splay_alloc_tree((splay_compare_t) event_compare, NULL
);
}
void exit_events(void) {
}
void exit_events(void) {
-
avl
_delete_tree(event_tree);
+
splay
_delete_tree(event_tree);
}
void expire_events(void) {
}
void expire_events(void) {
-
avl
_node_t *node;
+
splay
_node_t *node;
event_t *event;
time_t diff;
event_t *event;
time_t diff;
@@
-62,6
+61,8
@@
void expire_events(void) {
return;
event = event_tree->tail->data;
return;
event = event_tree->tail->data;
+ time_t now = time(NULL);
+
if(event->time < now)
return;
if(event->time < now)
return;
@@
-83,11
+84,11
@@
void free_event(event_t *event) {
void event_add(event_t *event) {
event->id = ++id;
void event_add(event_t *event) {
event->id = ++id;
-
avl
_insert(event_tree, event);
+
splay
_insert(event_tree, event);
}
void event_del(event_t *event) {
}
void event_del(event_t *event) {
-
avl
_delete(event_tree, event);
+
splay
_delete(event_tree, event);
}
event_t *get_expired_event(void) {
}
event_t *get_expired_event(void) {
@@
-96,9
+97,9
@@
event_t *get_expired_event(void) {
if(event_tree->head) {
event = event_tree->head->data;
if(event_tree->head) {
event = event_tree->head->data;
- if(event->time <
now
) {
-
avl
_node_t *node = event_tree->head;
-
avl
_unlink_node(event_tree, node);
+ if(event->time <
time(NULL)
) {
+
splay
_node_t *node = event_tree->head;
+
splay
_unlink_node(event_tree, node);
free(node);
return event;
}
free(node);
return event;
}