Douglas Bagnall 7d6f36aae3 ldb: relatively efficient functions for finding duplicate values ...

ldb backends need to make sure they are not adding duplicate values to
multi-valued attributes in ADD and MODIFY operations. Until now they
have done this inefficiently using nested loops. Here we add common
functions that deal with large numbers of values in O(n log n) time,
but continue to use the simple methods for small numbers of values.

These functions take a struct ldb_context pointer and an options flag
arguments, although the ldb is not used, and only one bit of the
options has meaning. This is to allow further patches to switch on
schema-aware comparisons.

This entails an ABI jump to add the two new functions.

Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Andrew Bartlett <abartlet@samba.org>

2017-06-15 17:33:10 +02:00

..

attrib_handlers.c

ldb: bad if test in ldb_comparison_fold()

2013-12-07 11:10:47 +01:00

ldb_attributes.c

ldb: Allow a caller (in particular Samba) to handle the list of attributes with an index

2017-05-31 06:34:26 +02:00

ldb_controls.c

ldb_controls: avoid unnecessary unchecked talloc_asprintf()s

2016-03-22 08:00:32 +01:00

ldb_debug.c

lib/ldb: Do not vasprintf() the tevent debug messages that will not be shown

2012-08-09 20:14:23 +10:00

ldb_dn.c

ldb: Fix two signed/unsigned hickups

2016-08-05 22:20:05 +02:00

ldb_ldif.c

ldb: add LDB_ATTR_FLAG_FORCE_BASE64_LDIF support

2016-02-17 03:43:23 +01:00

ldb_match.c

ldb: Fix comment on ldb_register_extended_match_rule

2016-09-01 05:49:14 +02:00

ldb_modules.c

ldb: Create private event contexts in top level requests, chain to children

2017-05-31 06:34:26 +02:00

ldb_msg.c

ldb: relatively efficient functions for finding duplicate values

2017-06-15 17:33:10 +02:00

ldb_options.c

ldb: make ldb a top level library for Samba 4.0

2011-07-05 17:24:47 +10:00

ldb_pack.c

ldb: Avoid multiple tiny allocations during full DB scan

2016-08-31 10:53:09 +02:00

ldb_parse.c

ldb: Cope with substring match with no chunks in ldb_filter_from_tree

2013-06-24 12:54:18 -07:00

ldb_utf8.c

ldb: make ldb a top level library for Samba 4.0

2011-07-05 17:24:47 +10:00

ldb.c

ldb: fix a typo

2017-06-15 17:33:10 +02:00

qsort.c

ldb: make ldb a top level library for Samba 4.0

2011-07-05 17:24:47 +10:00