summaryrefslogtreecommitdiff
path: root/source4/lib/ldb/include/dlinklist.h
AgeCommit message (Collapse)AuthorFilesLines
2010-02-10util: rewrite dlinklist.h so that DLIST_ADD_END() is O(1)Andrew Tridgell1-59/+111
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-10Temporary changes to dlinklist to keep the implementation static whilstJeremy Allison1-0/+16
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.
2009-08-28s4-ldb: update dlinklist.h to match main copy (lib/util/dlinklist.h)Michael Adam1-6/+5
Michael
2009-01-30Fix the mess with ldb includes.Simo Sorce1-0/+4
Separate again the public from the private headers. Add a new header specific for modules. Also add service function for modules as now ldb_context and ldb_module are opaque structures for them.
2007-10-10r23792: convert Samba4 to GPLv3Andrew Tridgell1-3/+2
There are still a few tidyups of old FSF addresses to come (in both s3 and s4). More commits soon. (This used to be commit fcf38a38ac691abd0fa51b89dc951a08e89fdafa)
2007-10-10r18831: minor build changes for samba3. The logging changes will be removedAndrew Tridgell1-0/+2
when the tdb api is updated (This used to be commit 6ace943fac101839e35cbc83dc54fde2068f704b)
2007-10-10r12601: Syncronise both copies of dlinklist.h.Andrew Bartlett1-0/+14
Should we somehow link these, or just use the version in ldb? Andrew Bartlett (This used to be commit e98d14668e3fdee01b103adb5aec733790eee96d)
2007-10-10r12600: Add a new module to sort the objectclass attribute on store. TheAndrew Bartlett1-1/+3
module is perhaps not the most efficient, but I think it is reasonable. This should restore operation of MMC against Samba4 (broken by the templating fixes). Andrew Bartlett (This used to be commit 41948c4bdbfca1160a01a92994324f9e22422afe)
2007-10-10r3755: add missing filesSimo Sorce1-0/+93
(This used to be commit 0b715b6ce21d23970d207d57e90133be17790d15)