Changeset 740 for vendor/current/lib/util/binsearch.h

Timestamp:

Nov 14, 2012, 12:59:34 PM (13 years ago)

Author:

Silvan Scherrer

Message:

Samba Server: update vendor to 3.6.0

File:

• vendor/current/lib/util/binsearch.h (modified) (1 diff)

vendor/current/lib/util/binsearch.h

@@ -66 +66 @@
         }} } while (0)
 
+/*
+  like BINARY_ARRAY_SEARCH_P, but assumes that the array is an array
+  of elements, rather than pointers to structures
+
+  result points to the found structure, or NULL
+ */
+#define BINARY_ARRAY_SEARCH_V(array, array_size, target, comparison_fn, result) do { \
+        int32_t _b, _e; \
+        (result) = NULL; \
+        if (array_size) { for (_b = 0, _e = (array_size)-1; _b <= _e; ) {       \
+                int32_t _i = (_b+_e)/2; \
+                int _r = comparison_fn(target, array[_i]); \
+                if (_r == 0) { (result) = &array[_i]; break; } \
+                if (_r < 0) _e = _i - 1; else _b = _i + 1; \
+        }} } while (0)
+
 #endif