- Use hash table for pipes and flow set, which accelerates flow set looking up
commit223d8409b9032a052576852364247a3ae6a3deb9
authorSepherosa Ziehau <sephe@dragonflybsd.org>
Tue, 6 Nov 2007 14:42:52 +0000 (6 14:42 +0000)
committerSepherosa Ziehau <sephe@dragonflybsd.org>
Tue, 6 Nov 2007 14:42:52 +0000 (6 14:42 +0000)
tree1d171e98a4590906872f640ee3f704e9db51302c
parent86bae91b88148c4713eb4c016b2fe365314cebb7
- Use hash table for pipes and flow set, which accelerates flow set looking up
  in dummynet_io().  This should be fast enough so that we don't need to cache
  the searching result in ipfw(4) pipe/queue rule's pipe_ptr field.  This also
  further decouples dummynet(4) and ipfw(4).
- Nuke flush_pipe_ptrs() after above change.
- Use queue(3) for linked list.
sys/net/dummynet/ip_dummynet.c
sys/net/dummynet/ip_dummynet.h
sys/net/ipfw/ip_fw2.c
sys/net/ipfw/ip_fw2.h