HashTable.h File Reference

Hash tables with user-supplied hash and equality functions for raw C types. More...

#include <Objectively/Object.h>

Go to the source code of this file.

Data Structures
struct	HashTable
	Hash tables with user-supplied hash and equality functions. More...

Typedefs
typedef void(*	HashTableEnumerator) (const HashTable *table, ident key, ident value, ident data)
	The HashTableEnumerator function type.
typedef bool(*	HashTableEqualFunc) (const ident a, const ident b)
	A function that tests equality of two keys.
typedef size_t(*	HashTableHashFunc) (const ident key)
	A function that computes a hash for the given key.

Functions
OBJECTIVELY_EXPORT Class *	_HashTable (void)
OBJECTIVELY_EXPORT bool	HashTableEqualDirect (const ident a, const ident b)
OBJECTIVELY_EXPORT bool	HashTableEqualStr (const ident a, const ident b)
OBJECTIVELY_EXPORT bool	HashTableEqualStri (const ident a, const ident b)
OBJECTIVELY_EXPORT size_t	HashTableHashDirect (const ident key)
OBJECTIVELY_EXPORT size_t	HashTableHashStr (const ident key)
	Common hash functions for use with HashTable.
OBJECTIVELY_EXPORT size_t	HashTableHashStri (const ident key)

Detailed Description

Hash tables with user-supplied hash and equality functions for raw C types.

Definition in file HashTable.h.

Typedef Documentation

HashTableEnumerator

typedef void(* HashTableEnumerator) (const HashTable *table, ident key, ident value, ident data)

The HashTableEnumerator function type.

Parameters

table	The HashTable.
key	The key.
value	The value.
data	User data.

Definition at line 53 of file HashTable.h.

HashTableEqualFunc

typedef bool(* HashTableEqualFunc) (const ident a, const ident b)

A function that tests equality of two keys.

Definition at line 44 of file HashTable.h.

HashTableHashFunc

typedef size_t(* HashTableHashFunc) (const ident key)

A function that computes a hash for the given key.

Definition at line 39 of file HashTable.h.

Function Documentation

_HashTable()

OBJECTIVELY_EXPORT Class * _HashTable

(

void

)

Definition at line 328 of file HashTable.c.

                        {
  static Class *clazz;
  static Once once;
 
  do_once(&once, {
    clazz = _initialize(&(const ClassDef) {
      .name = "HashTable",
      .superclass = _Object(),
      .instanceSize = sizeof(HashTable),
      .interfaceOffset = offsetof(HashTable, interface),
      .interfaceSize = sizeof(HashTableInterface),
      .initialize = initialize,
    });
  });
 
  return clazz;
}

HashTableEqualDirect()

OBJECTIVELY_EXPORT bool HashTableEqualDirect	(	const ident	a,
		const ident	b
	)

See also

HashTableEqualDirect

Definition at line 92 of file HashTable.c.

                                                        {
  return a == b;
}

HashTableEqualStr()

OBJECTIVELY_EXPORT bool HashTableEqualStr	(	const ident	a,
		const ident	b
	)

See also

HashTableEqualStr

Definition at line 58 of file HashTable.c.

                                                     {
  return strcmp((const char *) a, (const char *) b) == 0;
}

HashTableEqualStri()

OBJECTIVELY_EXPORT bool HashTableEqualStri	(	const ident	a,
		const ident	b
	)

See also

HashTableEqualStri

Definition at line 78 of file HashTable.c.

                                                      {
  return strcasecmp((const char *) a, (const char *) b) == 0;
}

HashTableHashDirect()

OBJECTIVELY_EXPORT size_t HashTableHashDirect

(

const ident

key

)

See also

HashTableHashDirect

Definition at line 85 of file HashTable.c.

                                            {
  return (size_t) (uintptr_t) key;
}

HashTableHashStr()

OBJECTIVELY_EXPORT size_t HashTableHashStr

(

const ident

key

)

Common hash functions for use with HashTable.

See also

HashTableHashStr

Definition at line 45 of file HashTable.c.

                                         {
  const char *s = (const char *) key;
  size_t h = 5381;
  int c;
  while ((c = *s++)) {
    h = ((h << 5) + h) + (size_t) c;
  }
  return h;
}

HashTableHashStri()

OBJECTIVELY_EXPORT size_t HashTableHashStri

(

const ident

key

)

See also

HashTableHashStri

Definition at line 65 of file HashTable.c.

                                          {
  const char *s = (const char *) key;
  size_t h = 5381;
  int c;
  while ((c = *s++)) {
    h = ((h << 5) + h) + (size_t) tolower(c);
  }
  return h;
}