Skip site navigation (1)Skip section navigation (2)
Date:      Mon, 23 Oct 1995 13:55:47 -0700 (MST)
From:      Terry Lambert <terry@lambert.org>
To:        joerg_wunsch@uriah.heep.sax.de
Cc:        freebsd-hackers@FreeBSD.ORG
Subject:   Re: What is the best way...
Message-ID:  <199510232055.NAA11710@phaeton.artisoft.com>
In-Reply-To: <199510221818.TAA03456@uriah.heep.sax.de> from "J Wunsch" at Oct 22, 95 07:18:55 pm

next in thread | previous in thread | raw e-mail | index | archive | help
> The closest thing one could do (besides from the approach e.g.
> pcaudio is using, which i consider being overkill as a poll()
> replacement) were to continuously re-issue yet another timeout on each
> clock tick.  However, since that would cause timeout() to walk the
> entire timer queue, it's rather expensive.

So use a hash and do ordered inserts into the timer queue using
one-behind delta's and timer markers for canceled timeouts so they
don't throw off the timeouts that follow them.

Then the walk list is very abbreviated.


					Terry Lambert
					terry@lambert.org
---
Any opinions in this posting are my own and not those of my present
or previous employers.



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?199510232055.NAA11710>