Juliusz,
I'd need to read up on data structures, as I don't currently understand the tradeoffs between binary heaps and timer wheels. (Same goes for dealing with resends. And Christof suggested that we should modify the main event loop in babeld to use a proper data structure.)
* Implement a generic task scheduler that could shamelessly be borrowed from fastd or l3roamd and then modified to use whatever datastructure being helpful to increase efficiency. In any case it looks to me as if an abstraction layer could be helpful. * Given that babeld will be used in scenarios with many more interfaces than before it could be worth moving from select to epoll. This would also allow moving the FD_SET construction out of the loop.
The first point specifically will help in structuring the loop. The second will get rid of overhead in the kernel and allow us to move the setup of the fd outside.
[1] https://github.com/freifunk-gluon/l3roamd/blob/master/src/taskqueue.c viele Grüße Christof -- () ascii ribbon campaign - against html e-mail /\ against proprietary attachments
signature.asc
Description: PGP signature
_______________________________________________ Babel-users mailing list [email protected] https://alioth-lists.debian.net/cgi-bin/mailman/listinfo/babel-users
