Replace avl_insert/delete with iterative version

Fix tavl_delete

Update passwd-search to use current defines.sh variables.
Obey $WAIT (run -w) and $KILLSERVERS (run -k).
Bugfix: Set $RC before using it.
Handle invocation both with and without ./run; unsure what was intended.

More hdb optimizing - cache subtree IDLs, not just onelevels

Fix checks of exit values from ldapcompare

Remove variable AC_glue, set from the deleted configure variable BUILD_GLUE.

Fix snprintf() format

Remove unused variable

ITS#4040 move initialization

ITS#4040 fix uniqueMemberMatch when value is zero-length

ITS#4039

hide unused member (will likely be removed)

cleanup states/timeout handling in back-ldap/meta; add connection pooling and defer of pseudoroot bind to back-meta

fix previous commit; cleanup few 64 bit issues

ITS#3923 make perl_back_open symmetric with perl_back_close

Revert prev commit

Fix end conditions for tavl_end and tavl_next

ITS#4026 add -F description for all tools

ITS#4031 don't update syncCookie if it has invalid ctxcsn

ITS#4030 fix alias deref for Finding, fix alias error code propagation.

tavl_delete: copy balance factor

tavl_delete - swap whole structures, not the data pointers.

Fix tavl_delete threading

Add tavl_end and tavl_next

Add testtavl, add tavl_end and tavl_next. tavl_delete still needs work.

Add threaded AVL functions

Rearrange avlnode / padding, add threaded AVL functions

some TESTDIR fixes

Don't use #ifdefs in the inside of a macro

use result of validation (ITS#4028)

Add thread debugging wrapper thr_debug.c and ldap_thr_debug.h in libldap_r/,
enabled with LDAP_THREAD_DEBUG (cpp macro and environment variable):

Move any ldap_pvt_* definitions from ldap_int_thread.h to ldap_pvt_thread.h.
#define ldap_int_thread_equal/ldap_pvt_thread_equal instead of tpool.c:TID_EQ.
Define some ldap_debug_*_t types, and LDAP_UINTPTR_T, in ldap_int_thread.h.
ldap_int_thread.h/ldap_pvt_thread.h can now be included multiple times, giving
different results depending on whether libldap_r/ldap_thr_debug.h was included.
Add some cleanup and some preprocessor hacks.
#define LDAP_THREAD*_IMPLEMENTATION in libldap_r/*.c, used by ldap_thr_debug.h.
Add PTHREAD_MUTEX_ERRORCHECK/PTHREAD_MUTEX_ERRORCHECK_NP in thr_posix.c.

More POSIX 1003.1-2001 support: Replace test -a with &&.  Replace egrep
with $EGREP_CMD from configure.  (Renamed from configure's $EGREP just
in case egrep variants exist that use the EGREP environment variable.)

Rebuild for configure.in rev 1.600 (POSIX 1003.1-2001 support)

Support POSIX 1003.1-2001 without XSI extensions (ITS #2667):
Do not use test -a/-o.  Use shell features like &&, || or case...esac.
Use grep instead of egrep (but not the not-yet-portable Posix variant grep -E).
Based on a patch from Paul Eggert.

Add dummy reference to librewrite to force it to link

address ITS#4023

issue additional useful warning messages; may eventually turn into errors?

Fix prev commit, BIG_ENDIAN was broken

More hdb tweaks, add radix sort code from mbackes@symas.com

Fix SWAP macro

More optimizing - try harder to avoid sorting

Fix ISTACK space

Yet another idl_merge fix (test032 failure)

Fix prev commit, use BDB_IDL_LAST()

Silence return val warnings in prev commit

ITS#4029 Fix misplaced lines in prev commit

Add syncdata keyword, to select different sync data formats. Defaults
to "default", can be set to "accesslog" or "changelog". changelog is
not fully implemented yet.

Add a "nopresent" keyword to skip the present phase; for backends that are
only used for logging (c.f. accesslog overlay) the present phase is useless.

Add CSN management

Zero out op2

Add flag for only logging successful operations

Change slap_ad_undef_remove() to slap_ad_undef_promote().
AttributeDescriptions must never be freed in a running slapd.

Tweak the description of continuation lines in LDIF

Fix whitespace, remove mention of backslashes.

More back-hdb search optimization

Simplify array operations

Add missing comma between Debug() args

Format fixes.  #include <ac/ctype.h>.  Cast isspace() arg to unsigned char.

Fix prev commit

Tweak stack size in prev commit

Use quicksort instead of heapsort for hdb_idl_sort

cleanup

silence warnings

put logging under Debug(); silence warnings; s/warnings/errors/ #ifdef'd

improved authz_backend detection for internal databases (ITS#4018)

Fix syntax of modrdn/ bad newsuperior test

Tweak newsuperior error codes

ITS#2757 remove isroot checks, simplify

ITS#2757 remove be_isroot checks, simplify...

ITS#3979 restore 2.1,2.2 search order

ITS#3979 restore 2.1,2.2 search order

ITS#3979 restore old (RE21, RE22) search order

ITS#3979 only support tool entry points if root DB has them

ITS#3979 better check for duplicate bi_open functions

ITS#3981 ch_realloc( addr, 0 ) frees addr, return NULL

ITS#3989 more fixes

release resources (ITS#4016)

Silence valgrind warnings

ITS#4015 silence pointer/integer size warnings

cast pointer to long instead of int to hopefully avoid
truncation.  Change does at least silence warning.

plug one-time leaks

fix format and signedness issues

ITS#4010 fixes complaint, larger problem remains

don't bother about the port if none is given (ITS#4012)

fix messages in previous commit

reject registrations when back-monitor is not configured

Check errcode from dn2entry before using ei

ITS#3989 fix crash - don't access freed psearch records

Misc Windows linking fixes

ITS#4009 set X-ORDERED extension on olcReplica

Fix typos

ITS#4006 add stub for ldap_pvt_thread_pool_context_reset()

allow "proxied" attributeDescriptions in DN as well (more about ITS#3959)

pretty the DN as well

fix typo (ITS#4005)

cleanup dynacl usage()

few more fixes

don't lookup rootdn if the password is incorrect (ITS#4004)

ITS#3807 use a different tokenizer for parsing LDIF values into words.

Add searchFilter var in searchDN session. Would have preferred to confine
this to the searchDN context. Please review.