From: Henning Brauer (henningcvs.openbsd.org)
Date: Thu Apr 03 2003 - 08:31:02 CST

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

CVSROOT: /cvs
Module name: src
Changes by: henningcvs.openbsd.org 2003/04/03 07:31:02

Modified files:
        sys/altq : altq_priq.c altq_priq.h

Log message:
until now, the queue ID and the priority were tied together with PRIQ. this
diff changes that.
with PRIQ, the queues are in an array, with the priority as key. removing
the tie means we cannot access the array with (queueID - 1) as key any
more but need to traverse the array until the queue ID matches. As the array
has a maximum of 16 entries, traversing linear is okay.
a new queue ID allocation algorithm coming soon will require this.

ok dhartmei kjc

• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]