git.samba.org / samba.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 9889720) | patch
Revert "Fix a O(n^2) algorithm in regdb_fetch_keys()"
authorMichael Adam <obnox@samba.org>
Tue, 24 Feb 2009 16:51:09 +0000 (17:51 +0100)
committerKarolin Seeger <kseeger@samba.org>
Fri, 27 Mar 2009 13:15:40 +0000 (14:15 +0100)
commit2cbd526e4e746c4a505c30b9d01e0fe755cf5fb5
tree51e818b0d006be1a23f2e6ae28b66d1d9a238786tree
parent9889720d204e27cceb2ef9d26a3647e0bc3b480acommit | diff
Revert "Fix a O(n^2) algorithm in regdb_fetch_keys()"

This reverts commit a13f065bad0f4d21a67e68b743f17f45bf0a4691.

This fix is reverted, because the speedup is going to move
further down into reg_objects.c. The unsorted list of subkey names
is going to be indexed: This O(n^2) search bites us in more places.
This re-establishes the abstraction of reg_objects.c.

Michael

Signed-off-by: Michael Adam <obnox@samba.org>
(cherry picked from commit abc457fe4c167bfcd7c8a4a654e13884b8e1ef90)
source/registry/reg_backend_db.c diff | blob | history
Samba Shared Repository