1
0
mirror of https://github.com/samba-team/samba.git synced 2024-12-25 23:21:54 +03:00
samba-mirror/source3/lib/ldb
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
..
common s3: Call va_end() after all va_start()/va_copy() calls. 2009-06-12 10:29:37 +02:00
docs
examples Replace ldb_search() with ldb_search_exp_fmt(), like in Samba 4. 2009-01-21 16:15:53 +01:00
include util: rewrite dlinklist.h so that DLIST_ADD_END() is O(1) 2010-02-10 15:53:58 -08:00
ldb_ildap r23798: updated old Temple Place FSF addresses to new URL 2007-10-10 12:28:26 -05:00
ldb_ldap r23798: updated old Temple Place FSF addresses to new URL 2007-10-10 12:28:26 -05:00
ldb_sqlite3 Fix syntax error in lib/ldb/ldb_sqlite3/base160.c 2009-06-18 13:49:26 +10:00
ldb_tdb s3-ldb: update the old ldb in s3 to use new DLIST macros 2010-02-10 15:38:16 -08:00
man r19576: Correct trivial typo. 2007-10-10 12:15:42 -05:00
modules s3-ldb: update the old ldb in s3 to use new DLIST macros 2010-02-10 15:38:16 -08:00
nssldb Replace ldb_search() with ldb_search_exp_fmt(), like in Samba 4. 2009-01-21 16:15:53 +01:00
samba s3-ldb: use GUID_to_ndr_blob() 2009-12-10 17:51:28 +11:00
swig LDB_ERR_INVALID_DN_SYNTAX doesn't exist ... 2009-07-02 14:55:38 +10:00
tests r19725: sync samba3's ldb with samba4 2007-10-10 12:15:50 -05:00
tools Fix resource leak in lib/ldb/tools/ldbmodify.c 2009-06-18 13:49:26 +10:00
web Update homepages for talloc, tdb and ldb subprojects 2008-09-14 19:04:05 +02:00
aclocal.m4
autogen.sh
config.guess Update copies of config.guess and config.sub. 2009-05-16 04:03:12 +02:00
config.mk r19725: sync samba3's ldb with samba4 2007-10-10 12:15:50 -05:00
config.sub Update copies of config.guess and config.sub. 2009-05-16 04:03:12 +02:00
configure.ac r18901: try to fix the samba3 build without having ldap 2007-10-10 12:14:44 -05:00
Doxyfile
examples.dox
install-sh
ldap.m4 r18901: try to fix the samba3 build without having ldap 2007-10-10 12:14:44 -05:00
ldb.pc.in r19725: sync samba3's ldb with samba4 2007-10-10 12:15:50 -05:00
libldb.m4 Fix merged build . 2008-10-14 23:25:12 +02:00
mainpage.dox
Makefile.in r19725: sync samba3's ldb with samba4 2007-10-10 12:15:50 -05:00
README_gcov.txt
sqlite3.m4 r18901: try to fix the samba3 build without having ldap 2007-10-10 12:14:44 -05:00
standalone.sh r19725: sync samba3's ldb with samba4 2007-10-10 12:15:50 -05:00