1/* 2 * mini-event.h - micro implementation of libevent api, using select() only. 3 * 4 * Copyright (c) 2007, NLnet Labs. All rights reserved. 5 * 6 * This software is open source. 7 * 8 * Redistribution and use in source and binary forms, with or without 9 * modification, are permitted provided that the following conditions 10 * are met: 11 * 12 * Redistributions of source code must retain the above copyright notice, 13 * this list of conditions and the following disclaimer. 14 * 15 * Redistributions in binary form must reproduce the above copyright notice, 16 * this list of conditions and the following disclaimer in the documentation 17 * and/or other materials provided with the distribution. 18 * 19 * Neither the name of the NLNET LABS nor the names of its contributors may 20 * be used to endorse or promote products derived from this software without 21 * specific prior written permission. 22 * 23 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 24 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 25 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 26 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 27 * HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 28 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED 29 * TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR 30 * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF 31 * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING 32 * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS 33 * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 34 */ 35 36/** 37 * \file 38 * This file implements part of the event(3) libevent api. 39 * The back end is only select. Max number of fds is limited. 40 * Max number of signals is limited, one handler per signal only. 41 * And one handler per fd. 42 * 43 * Although limited to select() and a max (1024) open fds, it 44 * is efficient: 45 * o dispatch call caches fd_sets to use. 46 * o handler calling takes time ~ to the number of fds. 47 * o timeouts are stored in a redblack tree, sorted, so take log(n). 48 * Timeouts are only accurate to the second (no subsecond accuracy). 49 * To avoid cpu hogging, fractional timeouts are rounded up to a whole second. 50 */ 51 52#ifndef MINI_EVENT_H 53#define MINI_EVENT_H 54 55#if defined(USE_MINI_EVENT) && !defined(USE_WINSOCK) 56 57#ifdef HAVE_SYS_SELECT_H 58/* for fd_set on OpenBSD */ 59#include <sys/select.h> 60#endif 61#include <sys/time.h> 62 63#ifndef HAVE_EVENT_BASE_FREE 64#define HAVE_EVENT_BASE_FREE 65#endif 66 67/* redefine to use our own namespace so that on platforms where 68 * linkers crosslink library-private symbols with other symbols, it works */ 69#define event_init minievent_init 70#define event_get_version minievent_get_version 71#define event_get_method minievent_get_method 72#define event_base_dispatch minievent_base_dispatch 73#define event_base_loopexit minievent_base_loopexit 74#define event_base_free minievent_base_free 75#define event_set minievent_set 76#define event_base_set minievent_base_set 77#define event_add minievent_add 78#define event_del minievent_del 79#define signal_add minisignal_add 80#define signal_del minisignal_del 81 82/** event timeout */ 83#define EV_TIMEOUT 0x01 84/** event fd readable */ 85#define EV_READ 0x02 86/** event fd writable */ 87#define EV_WRITE 0x04 88/** event signal */ 89#define EV_SIGNAL 0x08 90/** event must persist */ 91#define EV_PERSIST 0x10 92 93/* needs our redblack tree */ 94#include "rbtree.h" 95 96/** max number of file descriptors to support */ 97#define MAX_FDS 1024 98/** max number of signals to support */ 99#define MAX_SIG 32 100 101/** event base */ 102struct event_base 103{ 104 /** sorted by timeout (absolute), ptr */ 105 rbtree_type* times; 106 /** array of 0 - maxfd of ptr to event for it */ 107 struct event** fds; 108 /** max fd in use */ 109 int maxfd; 110 /** capacity - size of the fds array */ 111 int capfd; 112 /* fdset for read write, for fds ready, and added */ 113 fd_set 114 /** fds for reading */ 115 reads, 116 /** fds for writing */ 117 writes, 118 /** fds determined ready for use */ 119 ready, 120 /** ready plus newly added events. */ 121 content; 122 /** array of 0 - maxsig of ptr to event for it */ 123 struct event** signals; 124 /** if we need to exit */ 125 int need_to_exit; 126 /** where to store time in seconds */ 127 time_t* time_secs; 128 /** where to store time in microseconds */ 129 struct timeval* time_tv; 130}; 131 132/** 133 * Event structure. Has some of the event elements. 134 */ 135struct event { 136 /** node in timeout rbtree */ 137 rbnode_type node; 138 /** is event already added */ 139 int added; 140 141 /** event base it belongs to */ 142 struct event_base *ev_base; 143 /** fd to poll or -1 for timeouts. signal number for sigs. */ 144 int ev_fd; 145 /** what events this event is interested in, see EV_.. above. */ 146 short ev_events; 147 /** timeout value */ 148 struct timeval ev_timeout; 149 150 /** callback to call: fd, eventbits, userarg */ 151 void (*ev_callback)(int, short, void *arg); 152 /** callback user arg */ 153 void *ev_arg; 154}; 155 156/* function prototypes (some are as they appear in event.h) */ 157/** create event base */ 158void *event_init(time_t* time_secs, struct timeval* time_tv); 159/** get version */ 160const char *event_get_version(void); 161/** get polling method, select */ 162const char *event_get_method(void); 163/** run select in a loop */ 164int event_base_dispatch(struct event_base *); 165/** exit that loop */ 166int event_base_loopexit(struct event_base *, struct timeval *); 167/** free event base. Free events yourself */ 168void event_base_free(struct event_base *); 169/** set content of event */ 170void event_set(struct event *, int, short, void (*)(int, short, void *), void *); 171/** add event to a base. You *must* call this for every event. */ 172int event_base_set(struct event_base *, struct event *); 173/** add event to make it active. You may not change it with event_set anymore */ 174int event_add(struct event *, struct timeval *); 175/** remove event. You may change it again */ 176int event_del(struct event *); 177 178/** add a timer */ 179#define evtimer_add(ev, tv) event_add(ev, tv) 180/** remove a timer */ 181#define evtimer_del(ev) event_del(ev) 182 183/* uses different implementation. Cannot mix fd/timeouts and signals inside 184 * the same struct event. create several event structs for that. */ 185/** install signal handler */ 186int signal_add(struct event *, struct timeval *); 187/** set signal event contents */ 188#define signal_set(ev, x, cb, arg) \ 189 event_set(ev, x, EV_SIGNAL|EV_PERSIST, cb, arg) 190/** remove signal handler */ 191int signal_del(struct event *); 192 193#endif /* USE_MINI_EVENT and not USE_WINSOCK */ 194 195/** compare events in tree, based on timevalue, ptr for uniqueness */ 196int mini_ev_cmp(const void* a, const void* b); 197 198#endif /* MINI_EVENT_H */ 199