opr: Add dictionary implementation
[openafs.git] / 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 }