/* * alist.h -- resizeable arrays * Copyright 1997 EPIC Software Labs */ #ifndef ALIST_H_ #define ALIST_H_ #include "irc_std.h" #include "ircaux.h" /* * Anyone have any ideas how to optimize this further? */ #ifdef _cs_alist_hash_ static inline u_32int_t cs_alist_hash (const char *s, u_32int_t *mask) { u_32int_t x; if (s[0] == 0) { x = 0; *mask = 0; } else if (s[1] == 0) { x = (s[0] << 24); *mask = 0xff000000; } else if (s[2] == 0) { x = (s[0] << 24) | (s[1] << 16); *mask = 0xffff0000; } else { x = (s[0] << 24) | (s[1] << 16) | (s[2] << 8) | s[3]; *mask = 0xffffff00 | (s[3] ? 0xff : 0x00); } return x; } #endif #ifdef _ci_alist_hash_ static inline u_32int_t ci_alist_hash (const char *s, u_32int_t *mask) { u_32int_t x; if (s[0] == 0) { x = 0; *mask = 0; } else if (s[1] == 0) { x = (stricmp_table[(int)s[0]] << 24); *mask = 0xff000000; } else if (s[2] == 0) { x = (stricmp_table[(int)s[0]] << 24) | (stricmp_table[(int)s[1]] << 16); *mask = 0xffff0000; } else { x = (stricmp_table[(int)s[0]] << 24) | (stricmp_table[(int)s[1]] << 16) | (stricmp_table[(int)s[2]] << 8) | stricmp_table[(int)s[3]]; *mask = 0xffffff00 | (s[3] ? 0xff : 0x00); } return x; } #endif /* * Everything that is to be filed with this system should have an * identifying name as the first item in the struct. */ typedef struct { char *name; u_32int_t hash; } Array_item; typedef int (*alist_func) (const char *, const char *, size_t); typedef enum { HASH_INSENSITIVE, HASH_SENSITIVE } hash_type; /* * This is the actual list, that contains structs that are of the * form described above. It contains the current size and the maximum * size of the array. */ typedef struct { Array_item **list; int max; int total_max; alist_func func; hash_type hash; } Array; Array_item *BX_add_to_array (Array *, Array_item *); Array_item *BX_remove_from_array (Array *, char *); Array_item *BX_array_pop (Array *, int); Array_item *BX_remove_all_from_array (Array *, char *); Array_item *BX_array_lookup (Array *, char *, int wild, int delete); Array_item *BX_find_array_item (Array *, char *, int *cnt, int *loc); void *BX_find_fixed_array_item (void *Array, size_t size, int siz, const char *, int *cnt, int *loc); #endif