Thanks for the code. > The task queue allows to schedule tasks that happen in the future.
This implements a binary heap as a linked tree, which has very poor locality. In order to improve locality and avoid memory allocations, we should be implementing the heap as an array. An alternative would be to use the opportunity to make babeld multithreaded by using work-stealing scheduler, but that might be overkill. I'd also like somebody to explain to me what are the tradeoffs between a binary heap and the timer wheel. I've used binary heaps (implemented as arrays) since I was but a bairn, but I don't fully understand the timer wheel. -- Juliusz _______________________________________________ Babel-users mailing list Babel-users@alioth-lists.debian.net https://alioth-lists.debian.net/cgi-bin/mailman/listinfo/babel-users