hash.h File Reference

Hash table implementation and (near) generic set of macros. More...

Go to the source code of this file.

Data Structures
struct	Hash_

Macros
#define	haction(type, ret_type, argtype, prefix, func, pre, cmp, action, post, ret)
#define	hstraction(type, ret_type, func, pre, action, post, ret)

Typedefs
typedef struct Hash_ *	Hash

Functions
void	hini (const Hash, const uint)
void	hdel (const Hash, void(*)(MemPool, void *))
void	hend (const Hash)
ANN unsigned int	hash (const m_str s0)

Detailed Description

Hash table implementation and (near) generic set of macros.

Definition in file hash.h.

Macro Definition Documentation

haction

#define haction	(		type,
			ret_type,
			argtype,
			prefix,
			func,
			pre,
			cmp,
			action,
			post,
			ret )

Value:

  ret_type prefix##_##func(const Hash h, argtype arg) {                        \
    const unsigned int idx = hash((m_str)arg) % h->size;                       \
    const type         sym = h->table[idx];                                    \
    pre for (type s = sym; s; s = s->next) {                                   \
      if (cmp) { action }                                                      \
      post                                                                     \
    }                                                                          \
    ret;                                                                       \
  }

Definition at line 18 of file hash.h.

hstraction

#define hstraction	(		type,
			ret_type,
			func,
			pre,
			action,
			post,
			ret )

Value:

  haction(type, ret_type, m_str, macro, func, pre, !strcmp(s->name, arg),      \
          action, post, ret)

Definition at line 31 of file hash.h.

#define hstraction(type, ret_type, func, pre, action, post, ret)               \
  haction(type, ret_type, m_str, macro, func, pre, !strcmp(s->name, arg),      \
          action, post, ret)

Typedef Documentation

Hash

typedef struct Hash_* Hash

Definition at line 6 of file hash.h.

Function Documentation

hash()

ANN unsigned int hash

(

const m_str

s0

)

hdel()

void hdel	(	const Hash	h,
		void(*)(MemPool, void *)	func )

Definition at line 8 of file hash.c.

                                                       {
  for (unsigned int i = h->size + 1; --i;) {
    void *s = h->table[i - 1];
    if (s) {
      func(h->p, s);
      h->table[i - 1] = NULL;
    }
  }
}

hend()

void hend

(

const Hash

h

)

Definition at line 18 of file hash.c.

{ xfree(h->table); }

hini()

void hini	(	const Hash	h,
		const uint	nmemb )

Definition at line 3 of file hash.c.

                                    {
  h->table = (void *)xcalloc(((nmemb + 3) & 0xfffffffc), sizeof(void *));
  h->size  = nmemb;
}