Re: [PATCH 11/13] hrtimer: turn hrtimers into range timers

From: Arjan van de Ven
Date: Tue Sep 02 2008 - 09:06:57 EST


On Tue, 02 Sep 2008 13:08:45 +0200
>
> What you need is a data structure that supports stabbing queries on
> overlapping intervals, such like a Priority Search Tree.
>


for perfection we'd need that, for a simple good we don't; timers are
also performance critical so whatever we do can't be expensive in any
way... the current method isn't any more expensive.

--
If you want to reach me at my work email, use arjan@xxxxxxxxxxxxxxx
For development, discussion and tips for power savings,
visit http://www.lesswatts.org
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@xxxxxxxxxxxxxxx
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/