rtxHashMap.h

Go to the documentation of this file.

/*
 * Copyright (c) 2014-2022 Objective Systems, Inc.
 *
 * This software is furnished under a license and may be used and copied
 * only in accordance with the terms of such license and with the
 * inclusion of the above copyright notice. This software or any other
 * copies thereof may not be provided or otherwise made available to any
 * other person. No title to and ownership of the software is hereby
 * transferred.
 *
 * The information in this software is subject to change without notice
 * and should not be construed as a commitment by Objective Systems, Inc.
 *
 * PROPRIETARY NOTICE
 *
 * This software is an unpublished work subject to a confidentiality agreement
 * and is protected by copyright and trade secret law.  Unauthorized copying,
 * redistribution or other use of this work is prohibited.
 *
 * The above notice of copyright on this source code product does not indicate
 * any actual or intended publication of such source code.
 *
 *****************************************************************************/
#ifndef _RTXHASHMAP_H_
#define _RTXHASHMAP_H_

#include "rtxsrc/rtxContext.h"

#ifndef HASHMAPTYPENAME
#define HASHMAPTYPENAME   OSRTHashMap
#define HASHMAPENTRYTYPE  OSRTHashMapEntry
#define HASHMAPKEYTYPE    void*
#define HASHMAPVALUETYPE  void*
#define HASHMAPINITFUNC   rtxHashMapInit
#define HASHMAPNEWFUNC    rtxNewHashMap
#define HASHMAPCOPYFUNC   rtxHashMapCopy
#define HASHMAPFREEFUNC   rtxHashMapFree
#define HASHMAPINSERTFUNC rtxHashMapInsert
#define HASHMAPPUTFUNC    rtxHashMapPut
#define HASHMAPREMOVEFUNC rtxHashMapRemove
#define HASHMAPSEARCHFUNC rtxHashMapSearch
#define HASHMAPSORTFUNC   rtxHashMapSort
#endif

#ifdef __cplusplus
extern "C" {
#endif

typedef struct HASHMAPENTRYTYPE {
   HASHMAPKEYTYPE key;
   HASHMAPVALUETYPE value;
   OSUINT32 hashCode;
   struct HASHMAPENTRYTYPE* next;
} HASHMAPENTRYTYPE;

typedef struct {
   OSUINT32 tableLength;
   HASHMAPENTRYTYPE** table;
   OSUINT32 entryCount;
   OSUINT32 loadLimit;
   OSUINT32 primeIndex;
   OSUINT32 (*hashFunc)(HASHMAPKEYTYPE key);
   OSBOOL (*equalsFunc)(HASHMAPKEYTYPE key1, HASHMAPKEYTYPE key2);
} HASHMAPTYPENAME;

EXTERNRT void HASHMAPINITFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap, size_t capacity,
 OSUINT32 (*hashFunc)(HASHMAPKEYTYPE),
 OSBOOL (*keyEqualsFunc)(HASHMAPKEYTYPE,HASHMAPKEYTYPE));

EXTERNRT HASHMAPTYPENAME* HASHMAPNEWFUNC
(OSCTXT* pctxt, size_t capacity,
 OSUINT32 (*hashFunc)(HASHMAPKEYTYPE),
 OSBOOL (*keyEqualsFunc)(HASHMAPKEYTYPE,HASHMAPKEYTYPE));

EXTERNRT HASHMAPTYPENAME* HASHMAPCOPYFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap);

EXTERNRT void HASHMAPFREEFUNC (OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap);

EXTERNRT int HASHMAPINSERTFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap, HASHMAPKEYTYPE key,
 HASHMAPVALUETYPE value);

EXTERNRT OSBOOL HASHMAPSEARCHFUNC
(HASHMAPTYPENAME* pHashMap, HASHMAPKEYTYPE key, HASHMAPVALUETYPE* pvalue);

EXTERNRT OSBOOL HASHMAPREMOVEFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap, HASHMAPKEYTYPE key,
 HASHMAPVALUETYPE* pvalue);

EXTERNRT int HASHMAPPUTFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap, HASHMAPKEYTYPE key,
 HASHMAPVALUETYPE value);

EXTERNRT int HASHMAPSORTFUNC
(OSCTXT* pctxt, HASHMAPTYPENAME* pHashMap, OSRTDList* pSortedList,
 int (*compareFunc)(HASHMAPKEYTYPE key1, HASHMAPKEYTYPE key2));

#ifdef __cplusplus
}
#endif

#endif