git.samba.org / obnox / samba-ctdb.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: de7baaf) | 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)
committerMichael Adam <obnox@samba.org>
Thu, 19 Mar 2009 17:03:56 +0000 (18:03 +0100)
commit1d1c93c4136f0e1ff279b9075102f0737e6097de
treea300b568491c0dc7fc2a5a3fe0814f0e2898dbe7tree
parentde7baafb5129e910b2759a74941cf0d6b3d6f3eacommit | 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>
source/registry/reg_backend_db.c diff | blob | history
SAMBA-CTDB repository