cvs commit: src/share/man/man3 Makefile queue.3 src/sys/sys queue.h

[Ed Schouten]

ed          2008-05-22 14:40:03 UTC

  FreeBSD src repository

  Modified files:
    share/man/man3       Makefile queue.3 
    sys/sys              queue.h 
  Log:
  Introduce REMOVE_NEXT() macro's for SLIST and STAILQ.
  
  Even though single linked lists allow items to be removed at constant time
  (when the previous element is known), the queue macro's don't allow this.
  Implement new REMOVE_NEXT() macro's. Because the REMOVE() macro's also
  contain the same code, make it call REMOVE_NEXT().
  
  The OpenBSD version of SLIST_REMOVE_NEXT() needs a reference to the list
  head, even though it is unused. We'd better mimic this. The STAILQ version
  also needs a reference to the list. This means the prototypes of both
  macro's are the same.
  
  Approved by:    philip (mentor)
  PR:             kern/121117
  
  Revision  Changes    Path
  1.48      +2 -0      src/share/man/man3/Makefile
  1.42      +20 -0     src/share/man/man3/queue.3
  1.69      +14 -5     src/sys/sys/queue.h