3 Copyright (C) 2002-2009 Guus Sliepen <guus@tinc-vpn.org>,
4 2002-2005 Ivo Timmermans
6 This program is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2 of the License, or
9 (at your option) any later version.
11 This program is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
16 You should have received a copy of the GNU General Public License along
17 with this program; if not, write to the Free Software Foundation, Inc.,
18 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
23 #include "splay_tree.h"
28 splay_tree_t *event_tree;
32 static int event_compare(const event_t *a, const event_t *b) {
42 void init_events(void) {
43 event_tree = splay_alloc_tree((splay_compare_t) event_compare, NULL);
46 void exit_events(void) {
47 splay_delete_tree(event_tree);
50 void expire_events(void) {
56 * Make all events appear expired by substracting the difference between
57 * the expiration time of the last event and the current time.
63 event = event_tree->tail->data;
64 time_t now = time(NULL);
69 diff = 1 + event->time - now;
71 for(node = event_tree->head; node; node = node->next) {
77 event_t *new_event(void) {
78 return xmalloc_and_zero(sizeof(event_t));
81 void free_event(event_t *event) {
85 void event_add(event_t *event) {
87 splay_insert(event_tree, event);
90 void event_del(event_t *event) {
91 splay_delete(event_tree, event);
94 event_t *get_expired_event(void) {
97 if(event_tree->head) {
98 event = event_tree->head->data;
100 if(event->time < time(NULL)) {
101 splay_node_t *node = event_tree->head;
102 splay_unlink_node(event_tree, node);