select()-able timers

陌路散爱 提交于 2019-12-03 12:13:56

timerfd_create does exactly this. It's a fairly recent addition to the linux kernel and might not be available on all distros yet though.

Use the timeout parameter - keep your timer events in a priority queue, check the top item and set the timeout accordingly - if the timeout is reached, then you can check that the event is ready to run, run the event and continue.

At least that's what I do.

Note that poll has a nicer interface (in some ways) and may be more efficient with lots of file descriptors.

MarkR has a nice portable solution, but here's another:

Use a POSIX timer (timer_create) and you can transform the problem into "select-able signals". This problem has a classic solution: writing to a pipe from the signal handler and selecting on the read end of the pipe.

Building on @MarkR, using a sorted structure to store callback+closure with an int and a pointer to an int. If the two ints have the same value then the event is active otherwise it was discarded.

This way events can be discarded simply by increasing an int. Perhaps not the most straightforward solution but it was all I could think of.

https://github.com/cheako/tor2web/tree/6ac67f80daaea01d14a5d07e6026e1af4258dc96/src

hextree.c contains the code for the data structure used.
schedule.c:156 is where the int is changed.
gnutls.c:197 is where the timers are created.
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!