5 Commits

Author	SHA1	Message	Date
Andrew Tridgell	32809bd8c1	util: rewrite dlinklist.h so that DLIST_ADD_END() is O(1) ... This changes the meaning of the ->prev pointer in our doubly linked lists to point at the end of the list from the front of the list. That allows us to implement DLIST_ADD_END() and related functions in O(1) time, which can be a huge saving in many places in Samba. This also means that the 'type' argument to various DLIST_*() macros is no longer needed, but I have left it in for now to keep the patchset small, which will make it easier to revert if any problems are found. In the future we should remove the 'type' arguments. (jra. Move the one use of DLIST_TAIL over to the new macros).	2010-02-10 15:53:58 -08:00
Jeremy Allison	32575ed70f	Temporary changes to dlinklist to keep the implementation static whilst ... uses of (list)->prev are moved over to DLIST_PREV. This will be replaced when the final (new) version of the dlinklist.h header is added. Jeremy.	2010-02-10 15:30:59 -08:00
Michael Adam	cc248f7dfc	util: fix comment and clarify argument name in DLIST_DEMOTE() ... Michael	2009-08-27 22:29:22 +02:00
Jelmer Vernooij	7a27c07a27	Remove duplicate copy of dlinklist.h.	2008-10-11 21:48:00 +02:00
Jelmer Vernooij	caa4e42860	Move lib/util from source4 to top-level libutil. ... Conflicts: source4/Makefile	2008-10-11 21:05:38 +02:00