1 /**************************************************************************
2  *
3  * Copyright 2010 VMware, Inc.
4  * All Rights Reserved.
5  *
6  * Permission is hereby granted, free of charge, to any person obtaining a
7  * copy of this software and associated documentation files (the
8  * "Software"), to deal in the Software without restriction, including
9  * without limitation the rights to use, copy, modify, merge, publish,
10  * distribute, sub license, and/or sell copies of the Software, and to
11  * permit persons to whom the Software is furnished to do so, subject to
12  * the following conditions:
13  *
14  * The above copyright notice and this permission notice (including the
15  * next paragraph) shall be included in all copies or substantial portions
16  * of the Software.
17  *
18  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
19  * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
20  * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
21  * IN NO EVENT SHALL VMWARE AND/OR ITS SUPPLIERS BE LIABLE FOR
22  * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
23  * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
24  * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
25  *
26  **************************************************************************/
27 
28 
29 /*
30  * Test case for u_cache.
31  */
32 
33 
34 #include <assert.h>
35 #include <stdio.h>
36 
37 #include "util/u_cache.h"
38 #include "util/crc32.h"
39 
40 
41 typedef uint32_t cache_test_key;
42 typedef uint32_t cache_test_value;
43 
44 
45 static uint32_t
cache_test_hash(const void * key)46 cache_test_hash(const void *key)
47 {
48    return util_hash_crc32(key, sizeof(cache_test_key));
49 }
50 
51 
52 static void
cache_test_destroy(void * key,void * value)53 cache_test_destroy(void *key, void *value)
54 {
55    free(key);
56    free(value);
57 }
58 
59 
60 static int
cache_test_compare(const void * key1,const void * key2)61 cache_test_compare(const void *key1, const void *key2) {
62    return !(key1 == key2);
63 }
64 
65 
main()66 int main() {
67    unsigned cache_size;
68    unsigned cache_count;
69 
70    for (cache_size = 2; cache_size < (1 << 15); cache_size *= 2) {
71       for (cache_count = (cache_size << 5); cache_count < (cache_size << 10); cache_count *= 2) {
72          struct util_cache * cache;
73          cache_test_key *key;
74          cache_test_value *value_in;
75          cache_test_value *value_out;
76          int i;
77 
78          printf("Testing cache size of %d with %d values.\n", cache_size, cache_count);
79 
80          cache = util_cache_create(cache_test_hash,
81                                    cache_test_compare,
82                                    cache_test_destroy,
83                                    cache_size);
84 
85          /*
86           * Retrieve a value from an empty cache.
87           */
88          key = malloc(sizeof(cache_test_key));
89          *key = 0xdeadbeef;
90          value_out = (cache_test_value *) util_cache_get(cache, key);
91          assert(value_out == NULL);
92          free(key);
93 
94 
95          /*
96           * Repeatedly insert into and retrieve values from the cache.
97           */
98          for (i = 0; i < cache_count; i++) {
99             key = malloc(sizeof(cache_test_key));
100             value_in = malloc(sizeof(cache_test_value));
101 
102             *key = rand();
103             *value_in = rand();
104             util_cache_set(cache, key, value_in);
105 
106             value_out = util_cache_get(cache, key);
107             assert(value_out != NULL);
108             assert(value_in == value_out);
109             assert(*value_in == *value_out);
110          }
111 
112          /*
113           * In debug builds, this will trigger a self-check by the cache of
114           * the distribution of hits in its internal cache entries.
115           */
116          util_cache_destroy(cache);
117       }
118    }
119 
120    return 0;
121 }
122