a proposed callout API
Poul-Henning Kamp
phk at phk.freebsd.dk
Tue Nov 14 12:03:47 UTC 2006
In message <ejcasd$2rf$1 at sea.gmane.org>, Ivan Voras writes:
>Poul-Henning Kamp wrote:
>
>...
>> 4. We execute all callouts on one CPU only.
>...
>> Short callouts, less than 2 seconds, will be stored in a binary
>> heap (A tree where a node is numerically lower than its parents.)
>>
>> The depth of the heap is Log2(nodes) and there are very efficient
>> ways to store and access the heap.
>>
>> Locking will be with one mutex for the heap.
>
>Won't that retain the 1-cpu-only "feature"?
No, that will be one lock per callout-group, however we decide
to use those.
--
Poul-Henning Kamp | UNIX since Zilog Zeus 3.20
phk at FreeBSD.ORG | TCP/IP since RFC 956
FreeBSD committer | BSD since 4.3-tahoe
Never attribute to malice what can adequately be explained by incompetence.
More information about the freebsd-arch
mailing list