src/opr/dict.h

   1 /*
   2  * Copyright (c) 2012 Your File System Inc. All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions
   6  * are met:
   7  * 1. Redistributions of source code must retain the above copyright
   8  *    notice, this list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright
  10  *    notice, this list of conditions and the following disclaimer in the
  11  *    documentation and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR `AS IS'' AND ANY EXPRESS OR
  14  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
  15  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
  16  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
  17  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  18  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
  19  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
  20  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  21  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
  22  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  23  */
  24
  25 #include <opr/queue.h>
  26
  27 struct opr_dict {
  28     int size;
  29     struct opr_queue *table;
  30 };
  31
  32 static_inline void
  33 opr_dict_Prepend(struct opr_dict *dict, int index, struct opr_queue *entry)
  34 {
  35     opr_queue_Prepend(&dict->table[index & (dict->size-1)], entry);
  36 }
  37
  38 static_inline void
  39 opr_dict_Append(struct opr_dict *dict, int index, struct opr_queue *entry)
  40 {
  41     opr_queue_Append(&dict->table[index & (dict->size-1)], entry);
  42 }
  43
  44 static_inline void
  45 opr_dict_Promote(struct opr_dict *dict, int index, struct opr_queue *entry)
  46 {
  47     opr_queue_Remove(entry);
  48     opr_dict_Prepend(dict, index, entry);
  49 }
  50
  51 #define opr_dict_ScanBucket(dict, index, cursor) \
  52         opr_queue_Scan(&(dict)->table[index & ((dict)->size-1)], cursor)
  53
  54 #define opr_dict_ScanBucketSafe(dict, index, cursor, store) \
  55         opr_queue_ScanSafe(&(dict)->table[index & ((dict)->size-1)], \
  56                            cursor, store)
  57
  58 extern struct opr_dict *opr_dict_Init(unsigned int size);
  59 extern void opr_dict_Free(struct opr_dict **dict);