git.samba.org / metze / samba / wip.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 62dd3aa) | patch
s4-dsdb: use DLIST_ADD() not DLIST_ADD_END()
authorAndrew Tridgell <tridge@samba.org>
Tue, 15 Sep 2009 17:01:26 +0000 (10:01 -0700)
committerAndrew Tridgell <tridge@samba.org>
Tue, 15 Sep 2009 17:01:26 +0000 (10:01 -0700)
commit8fa5e567e76d4edb818d4cd88886918470d78ad1
tree158ae6f521152da00b0bd008aaef2a84e6656259tree
parent62dd3aadd7ee9a8abbdd42caaa140105b1b1e8d9commit | diff
s4-dsdb: use DLIST_ADD() not DLIST_ADD_END()

Using DLIST_ADD_END() to construct a long list is very inefficient (it
is O(n^2). These lists are not ordered, so using DLIST_ADD() is much
better.
source4/dsdb/schema/schema_init.c diff | blob | history
source4/dsdb/schema/schema_set.c diff | blob | history
Work in progress branches