src/opr/dict.c

   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 #include <afsconfig.h>
  25 #include <afs/param.h>
  26
  27 #include <roken.h>
  28
  29 #include "dict.h"
  30
  31 static_inline int
  32 isPowerOf2(int value)
  33 {
  34     return value && !(value & (value -1));
  35 }
  36
  37 struct opr_dict *
  38 opr_dict_Init(unsigned int size)
  39 {
  40     struct opr_dict *dict;
  41     int i;
  42
  43     if (!isPowerOf2(size))
  44         return NULL;
  45
  46     dict = calloc(1, sizeof(struct opr_dict));
  47     dict->size = size;
  48
  49     dict->table = malloc(dict->size * sizeof(struct opr_queue));
  50     for (i = 0; i < dict->size; i++) {
  51         opr_queue_Init(&dict->table[i]);
  52     }
  53
  54     return dict;
  55 }
  56
  57 void
  58 opr_dict_Free(struct opr_dict **dict)
  59 {
  60     free((*dict)->table);
  61     free(*dict);
  62     *dict = NULL;
  63 }