OpenBSD CVS

CVS log for src/sys/altq/Attic/altq_priq.c


[BACK] Up to [local] / src / sys / altq

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.25, Sat Apr 19 16:08:14 2014 UTC (10 years, 1 month ago) by henning
Branch: MAIN
CVS Tags: HEAD
Changes since 1.24: +1 -1 lines
FILE REMOVED

bye bye

Revision 1.24 / (download) - annotate - [select for diffs], Sun Jul 3 23:59:43 2011 UTC (12 years, 11 months ago) by henning
Branch: MAIN
CVS Tags: OPENBSD_5_5_BASE, OPENBSD_5_5, OPENBSD_5_4_BASE, OPENBSD_5_4, OPENBSD_5_3_BASE, OPENBSD_5_3, OPENBSD_5_2_BASE, OPENBSD_5_2, OPENBSD_5_1_BASE, OPENBSD_5_1, OPENBSD_5_0_BASE, OPENBSD_5_0
Changes since 1.23: +2 -31 lines
Diff to previous 1.23 (colored)

g/c RIO traces (aka clean up after tedu :))

Revision 1.23 / (download) - annotate - [select for diffs], Sun Jul 3 23:48:41 2011 UTC (12 years, 11 months ago) by henning
Branch: MAIN
Changes since 1.22: +1 -8 lines
Diff to previous 1.22 (colored)

g/c code to read/write the dscp field. with pf as classifier altq has no
business in mucking with it and since the _CLEARDSCP flags were never
possibly set that is effectively dead code

Revision 1.22 / (download) - annotate - [select for diffs], Thu May 8 15:22:02 2008 UTC (16 years, 1 month ago) by chl
Branch: MAIN
CVS Tags: OPENBSD_4_9_BASE, OPENBSD_4_9, OPENBSD_4_8_BASE, OPENBSD_4_8, OPENBSD_4_7_BASE, OPENBSD_4_7, OPENBSD_4_6_BASE, OPENBSD_4_6, OPENBSD_4_5_BASE, OPENBSD_4_5, OPENBSD_4_4_BASE, OPENBSD_4_4
Changes since 1.21: +3 -27 lines
Diff to previous 1.21 (colored)

do not check malloc return value against NULL, as M_WAITOK is used

ok kjc@

Revision 1.21 / (download) - annotate - [select for diffs], Thu Sep 13 20:40:02 2007 UTC (16 years, 9 months ago) by chl
Branch: MAIN
CVS Tags: OPENBSD_4_3_BASE, OPENBSD_4_3
Changes since 1.20: +11 -15 lines
Diff to previous 1.20 (colored)

MALLOC/FREE -> malloc/free and M_ZERO changes

ok henning@ krw@ canacar@ ray@

Revision 1.20 / (download) - annotate - [select for diffs], Mon May 28 17:16:38 2007 UTC (17 years ago) by henning
Branch: MAIN
CVS Tags: OPENBSD_4_2_BASE, OPENBSD_4_2
Changes since 1.19: +2 -5 lines
Diff to previous 1.19 (colored)

double pf performance.
boring details:
pf used to use an mbuf tag to keep track of route-to etc, altq, tags,
routing table IDs, packets redirected to localhost etc. so each and every
packet going through pf got an mbuf tag. mbuf tags use malloc'd memory,
and that is knda slow.
instead, stuff the information into the mbuf header directly.
bridging soekris with just "pass" as ruleset went from 29 MBit/s to
58 MBit/s with that (before ryan's randomness fix, now it is even betterer)
thanks to chris for the test setup!
ok ryan ryan ckuethe reyk

Revision 1.19 / (download) - annotate - [select for diffs], Sat Mar 4 22:40:15 2006 UTC (18 years, 3 months ago) by brad
Branch: MAIN
CVS Tags: OPENBSD_4_1_BASE, OPENBSD_4_1, OPENBSD_4_0_BASE, OPENBSD_4_0
Changes since 1.18: +4 -4 lines
Diff to previous 1.18 (colored)

With the exception of two other small uncommited diffs this moves
the remainder of the network stack from splimp to splnet.

ok miod@

Revision 1.18 / (download) - annotate - [select for diffs], Mon Oct 17 08:43:35 2005 UTC (18 years, 7 months ago) by henning
Branch: MAIN
CVS Tags: OPENBSD_3_9_BASE, OPENBSD_3_9
Changes since 1.17: +4 -4 lines
Diff to previous 1.17 (colored)

make pf use one mbuf tag instead of 6 distinct ones. use a little struct
in the data part for the data from the previously distinct tags.
look up the tag early and carry a pointer to it around.
makes the code easier and saves some tag lookups and thus helps performance,
as proven by tests run by Schberle Dniel <Schoeberle.Daniel@aamtech.hu>
Initially hacked up somewhere over the atlantic ocean in an A330
early testing reyk and moritz, "put it in" theo

Revision 1.1.2.5 / (download) - annotate - [select for diffs], Thu Feb 19 10:51:22 2004 UTC (20 years, 3 months ago) by niklas
Branch: SMP
Changes since 1.1.2.4: +7 -9 lines
Diff to previous 1.1.2.4 (colored) next main 1.2 (colored)

Merge of current from two weeks agointo the SMP branch

Revision 1.17 / (download) - annotate - [select for diffs], Wed Jan 14 08:42:23 2004 UTC (20 years, 5 months ago) by kjc
Branch: MAIN
CVS Tags: SMP_SYNC_B, SMP_SYNC_A, OPENBSD_3_8_BASE, OPENBSD_3_8, OPENBSD_3_7_BASE, OPENBSD_3_7, OPENBSD_3_6_BASE, OPENBSD_3_6, OPENBSD_3_5_BASE, OPENBSD_3_5
Changes since 1.16: +7 -9 lines
Diff to previous 1.16 (colored)

eliminate the predefined special qids so that qids become simple
identifiers without embedded meanings.

this also allows us to make the semantics of the qid assignment in line
with the tag assignment in the next step.

ok, henning@

Revision 1.3.2.2 / (download) - annotate - [select for diffs], Mon May 19 21:50:54 2003 UTC (21 years ago) by tedu
Branch: UBC
Changes since 1.3.2.1: +166 -443 lines
Diff to previous 1.3.2.1 (colored) to branchpoint 1.3 (colored) next main 1.4 (colored)

sync

Revision 1.1.2.4 / (download) - annotate - [select for diffs], Tue May 13 19:21:26 2003 UTC (21 years, 1 month ago) by ho
Branch: SMP
Changes since 1.1.2.3: +15 -20 lines
Diff to previous 1.1.2.3 (colored)

Sync the SMP branch to -current. This includes moving to ELF.

Revision 1.16 / (download) - annotate - [select for diffs], Thu Apr 3 14:31:02 2003 UTC (21 years, 2 months ago) by henning
Branch: MAIN
CVS Tags: UBC_SYNC_A, OPENBSD_3_4_BASE, OPENBSD_3_4
Changes since 1.15: +10 -10 lines
Diff to previous 1.15 (colored)

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@

Revision 1.15 / (download) - annotate - [select for diffs], Wed Apr 2 16:17:42 2003 UTC (21 years, 2 months ago) by henning
Branch: MAIN
Changes since 1.14: +1 -4 lines
Diff to previous 1.14 (colored)

remove dead code

Revision 1.14 / (download) - annotate - [select for diffs], Mon Mar 31 12:35:45 2003 UTC (21 years, 2 months ago) by henning
Branch: MAIN
Changes since 1.13: +10 -12 lines
Diff to previous 1.13 (colored)

remove queue ID assigning code. it's dead since some time as we assign queue
IDs in userland already.

Revision 1.1.2.3 / (download) - annotate - [select for diffs], Thu Mar 27 22:28:25 2003 UTC (21 years, 2 months ago) by niklas
Branch: SMP
Changes since 1.1.2.2: +170 -442 lines
Diff to previous 1.1.2.2 (colored)

Sync the SMP branch with 3.3

Revision 1.13 / (download) - annotate - [select for diffs], Thu Mar 27 11:53:13 2003 UTC (21 years, 2 months ago) by henning
Branch: MAIN
Changes since 1.12: +2 -2 lines
Diff to previous 1.12 (colored)

idx is unsigned
from Patrick Latifi

Revision 1.12 / (download) - annotate - [select for diffs], Thu Mar 13 16:42:52 2003 UTC (21 years, 3 months ago) by kjc
Branch: MAIN
CVS Tags: OPENBSD_3_3_BASE, OPENBSD_3_3
Changes since 1.11: +5 -3 lines
Diff to previous 1.11 (colored)

scale the red thresholds according to the queue limit.
the min and max thresholds are set to 10% and 30% of the queue limit.

Revision 1.11 / (download) - annotate - [select for diffs], Tue Mar 11 02:25:59 2003 UTC (21 years, 3 months ago) by kjc
Branch: MAIN
Changes since 1.10: +8 -1 lines
Diff to previous 1.10 (colored)

add protection against packets without pkthdr.
this should not happen but just in case.
printf() is intended to be annoying so that we'll get reports on it.

original idea from dhartmei@
ok deraadt@, henning@

Revision 1.10 / (download) - annotate - [select for diffs], Sun Mar 2 11:22:31 2003 UTC (21 years, 3 months ago) by henning
Branch: MAIN
Changes since 1.9: +17 -5 lines
Diff to previous 1.9 (colored)

only assign a new queue id if a->qid is 0. otherwise, check a->qid for
validity and take that.

validity checks provided by kjc@

ok dhartmei@ kjc@

Revision 1.9 / (download) - annotate - [select for diffs], Sat Feb 8 13:05:43 2003 UTC (21 years, 4 months ago) by henning
Branch: MAIN
Changes since 1.8: +13 -34 lines
Diff to previous 1.8 (colored)

ansi

Revision 1.8 / (download) - annotate - [select for diffs], Mon Dec 16 17:27:20 2002 UTC (21 years, 5 months ago) by henning
Branch: MAIN
Changes since 1.7: +3 -3 lines
Diff to previous 1.7 (colored)

major KNF, Take 2

ok kjc@

Revision 1.7 / (download) - annotate - [select for diffs], Mon Dec 16 09:18:05 2002 UTC (21 years, 6 months ago) by kjc
Branch: MAIN
Changes since 1.6: +132 -406 lines
Diff to previous 1.6 (colored)

switchover to pf-based altq.
 - remove files which are no longer used, or we don't have plans to support
   in pf in the near future.
 - remove altq ioctl related stuff.
 - convert the PRIQ, HFSC and RIO modules to pf-based altq.
   (these are not enabled in GENERIC, CDNR is not converted yet.)

Revision 1.6 / (download) - annotate - [select for diffs], Fri Nov 29 07:52:31 2002 UTC (21 years, 6 months ago) by kjc
Branch: MAIN
Changes since 1.5: +5 -3 lines
Diff to previous 1.5 (colored)

supress printf's.

Revision 1.5 / (download) - annotate - [select for diffs], Tue Nov 26 01:03:34 2002 UTC (21 years, 6 months ago) by henning
Branch: MAIN
Changes since 1.4: +12 -12 lines
Diff to previous 1.4 (colored)

KNF

Revision 1.3.2.1 / (download) - annotate - [select for diffs], Tue Jun 11 03:27:42 2002 UTC (22 years ago) by art
Branch: UBC
Changes since 1.3: +32 -32 lines
Diff to previous 1.3 (colored)

Sync UBC branch to -current

Revision 1.1.2.2 / (download) - annotate - [select for diffs], Thu Mar 28 11:26:45 2002 UTC (22 years, 2 months ago) by niklas
Branch: SMP
Changes since 1.1.2.1: +32 -32 lines
Diff to previous 1.1.2.1 (colored)

Merge in -current from about a week ago

Revision 1.4 / (download) - annotate - [select for diffs], Thu Mar 14 01:26:26 2002 UTC (22 years, 3 months ago) by millert
Branch: MAIN
CVS Tags: UBC_SYNC_B, OPENBSD_3_2_BASE, OPENBSD_3_2, OPENBSD_3_1_BASE, OPENBSD_3_1
Changes since 1.3: +32 -32 lines
Diff to previous 1.3 (colored)

First round of __P removal in sys

Revision 1.1.2.1 / (download) - annotate - [select for diffs], Wed Oct 31 02:43:21 2001 UTC (22 years, 7 months ago) by nate
Branch: SMP
Changes since 1.1: +2 -16 lines
Diff to previous 1.1 (colored)

Sync the SMP branch to something just after 3.0

Revision 1.3 / (download) - annotate - [select for diffs], Fri Oct 26 07:36:46 2001 UTC (22 years, 7 months ago) by kjc
Branch: MAIN
CVS Tags: UBC_BASE
Branch point for: UBC
Changes since 1.2: +2 -2 lines
Diff to previous 1.2 (colored)

avoid divide-by-zero when the specified bandwidth is less than 8bps.

PR kernel/2150

Revision 1.2 / (download) - annotate - [select for diffs], Thu Aug 9 14:32:59 2001 UTC (22 years, 10 months ago) by deraadt
Branch: MAIN
CVS Tags: OPENBSD_3_0_BASE, OPENBSD_3_0
Changes since 1.1: +1 -15 lines
Diff to previous 1.1 (colored)

change a maze of altq options into just "altq" for the base+red+cbq, and
then altq_* for each of the other * experimental options.  and.. enable
it by default in GENERIC.

Revision 1.1 / (download) - annotate - [select for diffs], Wed Jun 27 05:28:35 2001 UTC (22 years, 11 months ago) by kjc
Branch: MAIN
Branch point for: SMP

import ALTQ, alternate queueing support, from KAME.
ALTQ allows to switch various queueing disciplines on output network
interfaces.

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.