src/st-identity-hashtable.h

   1 /*
   2  * st-identity-hashtable.h
   3  *
   4  * Copyright (C) 2008 Vincent Geddes
   5  *
   6  * Permission is hereby granted, free of charge, to any person obtaining a copy
   7  * of this software and associated documentation files (the "Software"), to deal
   8  * in the Software without restriction, including without limitation the rights
   9  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
  10  * copies of the Software, and to permit persons to whom the Software is
  11  * furnished to do so, subject to the following conditions:
  12  *
  13  * The above copyright notice and this permission notice shall be included in
  14  * all copies or substantial portions of the Software.
  15  *
  16  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  17  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  18  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  19  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  20  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  21  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
  22  * THE SOFTWARE.
  23  */
  24
  25 #ifndef __ST_IDENTIY_HASH_TABLE_H__
  26 #define __ST_IDENTIY_HASH_TABLE_H__
  27
  28 #include <st-types.h>
  29 #include <stdio.h>
  30
  31 struct cell
  32 {
  33     st_oop  object;
  34     st_uint hash;
  35 };
  36
  37 typedef struct st_identity_hashtable
  38 {
  39     struct cell *table;
  40     st_uint alloc;
  41     st_uint size;
  42     st_uint deleted;
  43
  44     st_uint current_hash;
  45
  46 } st_identity_hashtable;
  47
  48 st_uint                st_identity_hashtable_hash          (st_identity_hashtable *ht, st_oop object);
  49
  50 st_identity_hashtable *st_identity_hashtable_new           (void);
  51
  52 void                   st_identity_hashtable_remove        (st_identity_hashtable *ht, st_oop object);
  53
  54 void                   st_identity_hashtable_rehash_object (st_identity_hashtable *ht,
  55                                                             st_oop old,
  56                                                             st_oop new);
  57
  58 #endif /* __ST_IDENTIY_HASH_TABLE_H__ */
  59
  60