|
Packit Service |
d3d246 |
/* GBSearchArray - Binary Searchable Array implementation
|
|
Packit Service |
d3d246 |
* Copyright (C) 2000-2003 Tim Janik
|
|
Packit Service |
d3d246 |
*
|
|
Packit Service |
d3d246 |
* This software is provided "as is"; redistribution and modification
|
|
Packit Service |
d3d246 |
* is permitted, provided that the following disclaimer is retained.
|
|
Packit Service |
d3d246 |
*
|
|
Packit Service |
d3d246 |
* This software is distributed in the hope that it will be useful,
|
|
Packit Service |
d3d246 |
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
Packit Service |
d3d246 |
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
|
Packit Service |
d3d246 |
* In no event shall the authors or contributors be liable for any
|
|
Packit Service |
d3d246 |
* direct, indirect, incidental, special, exemplary, or consequential
|
|
Packit Service |
d3d246 |
* damages (including, but not limited to, procurement of substitute
|
|
Packit Service |
d3d246 |
* goods or services; loss of use, data, or profits; or business
|
|
Packit Service |
d3d246 |
* interruption) however caused and on any theory of liability, whether
|
|
Packit Service |
d3d246 |
* in contract, strict liability, or tort (including negligence or
|
|
Packit Service |
d3d246 |
* otherwise) arising in any way out of the use of this software, even
|
|
Packit Service |
d3d246 |
* if advised of the possibility of such damage.
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
#ifndef __G_BSEARCH_ARRAY_H__
|
|
Packit Service |
d3d246 |
#define __G_BSEARCH_ARRAY_H__
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
#include <glib.h>
|
|
Packit Service |
d3d246 |
#include <string.h>
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
G_BEGIN_DECLS /* c++ guards */
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* this implementation is intended to be usable in third-party code
|
|
Packit Service |
d3d246 |
* simply by pasting the contents of this file. as such, the
|
|
Packit Service |
d3d246 |
* implementation needs to be self-contained within this file.
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* convenience macro to avoid signed overflow for value comparisons */
|
|
Packit Service |
d3d246 |
#define G_BSEARCH_ARRAY_CMP(v1,v2) ((v1) > (v2) ? +1 : (v1) == (v2) ? 0 : -1)
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* --- typedefs --- */
|
|
Packit Service |
d3d246 |
typedef gint (*GBSearchCompareFunc) (gconstpointer bsearch_node1, /* key */
|
|
Packit Service |
d3d246 |
gconstpointer bsearch_node2);
|
|
Packit Service |
d3d246 |
typedef enum
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
G_BSEARCH_ARRAY_ALIGN_POWER2 = 1 << 0, /* align memory to power2 sizes */
|
|
Packit Service |
d3d246 |
G_BSEARCH_ARRAY_AUTO_SHRINK = 1 << 1 /* shrink array upon removal */
|
|
Packit Service |
d3d246 |
} GBSearchArrayFlags;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* --- structures --- */
|
|
Packit Service |
d3d246 |
typedef struct
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint sizeof_node;
|
|
Packit Service |
d3d246 |
GBSearchCompareFunc cmp_nodes;
|
|
Packit Service |
d3d246 |
guint flags;
|
|
Packit Service |
d3d246 |
} GBSearchConfig;
|
|
Packit Service |
d3d246 |
typedef union
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint n_nodes;
|
|
Packit Service |
d3d246 |
/*< private >*/
|
|
Packit Service |
d3d246 |
gpointer alignment_dummy1;
|
|
Packit Service |
d3d246 |
glong alignment_dummy2;
|
|
Packit Service |
d3d246 |
gdouble alignment_dummy3;
|
|
Packit Service |
d3d246 |
} GBSearchArray;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* --- public API --- */
|
|
Packit Service |
d3d246 |
static inline GBSearchArray* g_bsearch_array_create (const GBSearchConfig *bconfig);
|
|
Packit Service |
d3d246 |
static inline gpointer g_bsearch_array_get_nth (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint nth);
|
|
Packit Service |
d3d246 |
static inline guint g_bsearch_array_get_index (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer node_in_array);
|
|
Packit Service |
d3d246 |
static inline GBSearchArray* g_bsearch_array_remove (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint index_);
|
|
Packit Service |
d3d246 |
/* provide uninitialized space at index for node insertion */
|
|
Packit Service |
d3d246 |
static inline GBSearchArray* g_bsearch_array_grow (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint index);
|
|
Packit Service |
d3d246 |
/* insert key_node into array if it does not exist, otherwise do nothing */
|
|
Packit Service |
d3d246 |
static inline GBSearchArray* g_bsearch_array_insert (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node);
|
|
Packit Service |
d3d246 |
/* insert key_node into array if it does not exist,
|
|
Packit Service |
d3d246 |
* otherwise replace the existing node's contents with key_node
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
static inline GBSearchArray* g_bsearch_array_replace (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node);
|
|
Packit Service |
d3d246 |
static inline void g_bsearch_array_free (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig);
|
|
Packit Service |
d3d246 |
#define g_bsearch_array_get_n_nodes(barray) (((GBSearchArray*) (barray))->n_nodes)
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* g_bsearch_array_lookup():
|
|
Packit Service |
d3d246 |
* return NULL or exact match node
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
#define g_bsearch_array_lookup(barray, bconfig, key_node) \
|
|
Packit Service |
d3d246 |
g_bsearch_array_lookup_fuzzy ((barray), (bconfig), (key_node), 0)
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* g_bsearch_array_lookup_sibling():
|
|
Packit Service |
d3d246 |
* return NULL for barray->n_nodes==0, otherwise return the
|
|
Packit Service |
d3d246 |
* exact match node, or, if there's no such node, return the
|
|
Packit Service |
d3d246 |
* node last visited, which is pretty close to an exact match
|
|
Packit Service |
d3d246 |
* (will be one off into either direction).
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
#define g_bsearch_array_lookup_sibling(barray, bconfig, key_node) \
|
|
Packit Service |
d3d246 |
g_bsearch_array_lookup_fuzzy ((barray), (bconfig), (key_node), 1)
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* g_bsearch_array_lookup_insertion():
|
|
Packit Service |
d3d246 |
* return NULL for barray->n_nodes==0 or exact match, otherwise
|
|
Packit Service |
d3d246 |
* return the node where key_node should be inserted (may be one
|
|
Packit Service |
d3d246 |
* after end, i.e. g_bsearch_array_get_index(result) <= barray->n_nodes).
|
|
Packit Service |
d3d246 |
*/
|
|
Packit Service |
d3d246 |
#define g_bsearch_array_lookup_insertion(barray, bconfig, key_node) \
|
|
Packit Service |
d3d246 |
g_bsearch_array_lookup_fuzzy ((barray), (bconfig), (key_node), 2)
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* --- implementation --- */
|
|
Packit Service |
d3d246 |
/* helper macro to cut down realloc()s */
|
|
Packit Service |
d3d246 |
#ifdef DISABLE_MEM_POOLS
|
|
Packit Service |
d3d246 |
#define G_BSEARCH_UPPER_POWER2(n) (n)
|
|
Packit Service |
d3d246 |
#else /* !DISABLE_MEM_POOLS */
|
|
Packit Service |
d3d246 |
#define G_BSEARCH_UPPER_POWER2(n) ((n) ? 1 << g_bit_storage ((n) - 1) : 0)
|
|
Packit Service |
d3d246 |
#endif /* !DISABLE_MEM_POOLS */
|
|
Packit Service |
d3d246 |
#define G_BSEARCH_ARRAY_NODES(barray) (((guint8*) (barray)) + sizeof (GBSearchArray))
|
|
Packit Service |
d3d246 |
static inline GBSearchArray*
|
|
Packit Service |
d3d246 |
g_bsearch_array_create (const GBSearchConfig *bconfig)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
GBSearchArray *barray;
|
|
Packit Service |
d3d246 |
guint size;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
g_return_val_if_fail (bconfig != NULL, NULL);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
size = sizeof (GBSearchArray) + bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
if (bconfig->flags & G_BSEARCH_ARRAY_ALIGN_POWER2)
|
|
Packit Service |
d3d246 |
size = G_BSEARCH_UPPER_POWER2 (size);
|
|
Packit Service |
d3d246 |
barray = (GBSearchArray *) g_malloc (size);
|
|
Packit Service |
d3d246 |
memset (barray, 0, sizeof (GBSearchArray));
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline gpointer
|
|
Packit Service |
d3d246 |
g_bsearch_array_lookup_fuzzy (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node,
|
|
Packit Service |
d3d246 |
const guint sibling_or_after);
|
|
Packit Service |
d3d246 |
static inline gpointer
|
|
Packit Service |
d3d246 |
g_bsearch_array_lookup_fuzzy (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node,
|
|
Packit Service |
d3d246 |
const guint sibling_or_after)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
GBSearchCompareFunc cmp_nodes = bconfig->cmp_nodes;
|
|
Packit Service |
d3d246 |
guint8 *check = NULL, *nodes = G_BSEARCH_ARRAY_NODES (barray);
|
|
Packit Service |
d3d246 |
guint n_nodes = barray->n_nodes, offs = 0;
|
|
Packit Service |
d3d246 |
guint sizeof_node = bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
gint cmp = 0;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
while (offs < n_nodes)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint i = (offs + n_nodes) >> 1;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
check = nodes + i * sizeof_node;
|
|
Packit Service |
d3d246 |
cmp = cmp_nodes (key_node, check);
|
|
Packit Service |
d3d246 |
if (cmp == 0)
|
|
Packit Service |
d3d246 |
return sibling_or_after > 1 ? NULL : check;
|
|
Packit Service |
d3d246 |
else if (cmp < 0)
|
|
Packit Service |
d3d246 |
n_nodes = i;
|
|
Packit Service |
d3d246 |
else /* (cmp > 0) */
|
|
Packit Service |
d3d246 |
offs = i + 1;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* check is last mismatch, cmp > 0 indicates greater key */
|
|
Packit Service |
d3d246 |
return G_LIKELY (!sibling_or_after) ? NULL : (sibling_or_after > 1 && cmp > 0) ? check + sizeof_node : check;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline gpointer
|
|
Packit Service |
d3d246 |
g_bsearch_array_get_nth (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint nth)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
return (G_LIKELY (nth < barray->n_nodes) ?
|
|
Packit Service |
d3d246 |
G_BSEARCH_ARRAY_NODES (barray) + nth * bconfig->sizeof_node :
|
|
Packit Service |
d3d246 |
NULL);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline guint
|
|
Packit Service |
d3d246 |
g_bsearch_array_get_index (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer node_in_array)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint distance = ((guint8*) node_in_array) - G_BSEARCH_ARRAY_NODES (barray);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
g_return_val_if_fail (node_in_array != NULL, barray->n_nodes);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
distance /= bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
return MIN (distance, barray->n_nodes + 1); /* may return one after end */
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline GBSearchArray*
|
|
Packit Service |
d3d246 |
g_bsearch_array_grow (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint index_)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint old_size = barray->n_nodes * bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
guint new_size = old_size + bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
guint8 *node;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
g_return_val_if_fail (index_ <= barray->n_nodes, NULL);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
if (G_UNLIKELY (bconfig->flags & G_BSEARCH_ARRAY_ALIGN_POWER2))
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
new_size = G_BSEARCH_UPPER_POWER2 (sizeof (GBSearchArray) + new_size);
|
|
Packit Service |
d3d246 |
old_size = G_BSEARCH_UPPER_POWER2 (sizeof (GBSearchArray) + old_size);
|
|
Packit Service |
d3d246 |
if (old_size != new_size)
|
|
Packit Service |
d3d246 |
barray = (GBSearchArray *) g_realloc (barray, new_size);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
else
|
|
Packit Service |
d3d246 |
barray = (GBSearchArray *) g_realloc (barray, sizeof (GBSearchArray) + new_size);
|
|
Packit Service |
d3d246 |
node = G_BSEARCH_ARRAY_NODES (barray) + index_ * bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
memmove (node + bconfig->sizeof_node, node, (barray->n_nodes - index_) * bconfig->sizeof_node);
|
|
Packit Service |
d3d246 |
barray->n_nodes += 1;
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline GBSearchArray*
|
|
Packit Service |
d3d246 |
g_bsearch_array_insert (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint8 *node;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
if (G_UNLIKELY (!barray->n_nodes))
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
barray = g_bsearch_array_grow (barray, bconfig, 0);
|
|
Packit Service |
d3d246 |
node = G_BSEARCH_ARRAY_NODES (barray);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
else
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
node = (guint8 *) g_bsearch_array_lookup_insertion (barray, bconfig, key_node);
|
|
Packit Service |
d3d246 |
if (G_LIKELY (node))
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint index_ = g_bsearch_array_get_index (barray, bconfig, node);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
/* grow and insert */
|
|
Packit Service |
d3d246 |
barray = g_bsearch_array_grow (barray, bconfig, index_);
|
|
Packit Service |
d3d246 |
node = G_BSEARCH_ARRAY_NODES (barray) + index_ * bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
else /* no insertion needed, node already there */
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
memcpy (node, key_node, bconfig->sizeof_node);
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline GBSearchArray*
|
|
Packit Service |
d3d246 |
g_bsearch_array_replace (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
gconstpointer key_node)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint8 *node = (guint8 *) g_bsearch_array_lookup (barray, bconfig, key_node);
|
|
Packit Service |
d3d246 |
if (G_LIKELY (node)) /* expected path */
|
|
Packit Service |
d3d246 |
memcpy (node, key_node, bconfig->sizeof_node);
|
|
Packit Service |
d3d246 |
else /* revert to insertion */
|
|
Packit Service |
d3d246 |
barray = g_bsearch_array_insert (barray, bconfig, key_node);
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline GBSearchArray*
|
|
Packit Service |
d3d246 |
g_bsearch_array_remove (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig,
|
|
Packit Service |
d3d246 |
guint index_)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint8 *node;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
g_return_val_if_fail (index_ < barray->n_nodes, NULL);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
barray->n_nodes -= 1;
|
|
Packit Service |
d3d246 |
node = G_BSEARCH_ARRAY_NODES (barray) + index_ * bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
memmove (node, node + bconfig->sizeof_node, (barray->n_nodes - index_) * bconfig->sizeof_node);
|
|
Packit Service |
d3d246 |
if (G_UNLIKELY (bconfig->flags & G_BSEARCH_ARRAY_AUTO_SHRINK))
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
guint new_size = barray->n_nodes * bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
guint old_size = new_size + bconfig->sizeof_node;
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
if (G_UNLIKELY (bconfig->flags & G_BSEARCH_ARRAY_ALIGN_POWER2))
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
new_size = G_BSEARCH_UPPER_POWER2 (sizeof (GBSearchArray) + new_size);
|
|
Packit Service |
d3d246 |
old_size = G_BSEARCH_UPPER_POWER2 (sizeof (GBSearchArray) + old_size);
|
|
Packit Service |
d3d246 |
if (old_size != new_size)
|
|
Packit Service |
d3d246 |
barray = (GBSearchArray *) g_realloc (barray, new_size);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
else
|
|
Packit Service |
d3d246 |
barray = (GBSearchArray *) g_realloc (barray, sizeof (GBSearchArray) + new_size);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
return barray;
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
static inline void
|
|
Packit Service |
d3d246 |
g_bsearch_array_free (GBSearchArray *barray,
|
|
Packit Service |
d3d246 |
const GBSearchConfig *bconfig)
|
|
Packit Service |
d3d246 |
{
|
|
Packit Service |
d3d246 |
g_return_if_fail (barray != NULL);
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
g_free (barray);
|
|
Packit Service |
d3d246 |
}
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
G_END_DECLS /* c++ guards */
|
|
Packit Service |
d3d246 |
|
|
Packit Service |
d3d246 |
#endif /* !__G_BSEARCH_ARRAY_H__ */
|