summaryrefslogtreecommitdiffstats
path: root/src
diff options
context:
space:
mode:
authorVinson Lee <vlee@vmware.com>2010-04-21 18:31:01 -0700
committerVinson Lee <vlee@vmware.com>2010-04-21 18:31:01 -0700
commit393009a939c5874e613b1cfa9836c0d925f5b42e (patch)
treeeb83cd89921ba53b059025cb6bfdecc92715e3e2 /src
parent7fe93f831d74ce46a161c0b0c89f00b9c18caa2b (diff)
gallium/tests: Add test case for u_cache.
Diffstat (limited to 'src')
-rw-r--r--src/gallium/tests/unit/Makefile6
-rw-r--r--src/gallium/tests/unit/SConscript1
-rw-r--r--src/gallium/tests/unit/u_cache_test.c121
3 files changed, 126 insertions, 2 deletions
diff --git a/src/gallium/tests/unit/Makefile b/src/gallium/tests/unit/Makefile
index 018c3a73475..f65958dadd5 100644
--- a/src/gallium/tests/unit/Makefile
+++ b/src/gallium/tests/unit/Makefile
@@ -20,8 +20,10 @@ LINKS = \
SOURCES = \
pipe_barrier_test.c \
- u_format_test.c \
- u_half_test.c
+ u_cache_test.c \
+ u_half_test.c \
+ u_format_test.c
+
OBJECTS = $(SOURCES:.c=.o)
diff --git a/src/gallium/tests/unit/SConscript b/src/gallium/tests/unit/SConscript
index 364eb662077..8a9f3504c75 100644
--- a/src/gallium/tests/unit/SConscript
+++ b/src/gallium/tests/unit/SConscript
@@ -6,6 +6,7 @@ env.Prepend(LIBS = [gallium])
progs = [
'pipe_barrier_test',
+ 'u_cache_test',
'u_format_test',
'u_half_test'
]
diff --git a/src/gallium/tests/unit/u_cache_test.c b/src/gallium/tests/unit/u_cache_test.c
new file mode 100644
index 00000000000..0b62a765230
--- /dev/null
+++ b/src/gallium/tests/unit/u_cache_test.c
@@ -0,0 +1,121 @@
+/**************************************************************************
+ *
+ * Copyright 2010 VMware, Inc.
+ * All Rights Reserved.
+ *
+ * Permission is hereby granted, free of charge, to any person obtaining a
+ * copy of this software and associated documentation files (the
+ * "Software"), to deal in the Software without restriction, including
+ * without limitation the rights to use, copy, modify, merge, publish,
+ * distribute, sub license, and/or sell copies of the Software, and to
+ * permit persons to whom the Software is furnished to do so, subject to
+ * the following conditions:
+ *
+ * The above copyright notice and this permission notice (including the
+ * next paragraph) shall be included in all copies or substantial portions
+ * of the Software.
+ *
+ * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS
+ * OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+ * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT.
+ * IN NO EVENT SHALL VMWARE AND/OR ITS SUPPLIERS BE LIABLE FOR
+ * ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+ * TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+ * SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
+ *
+ **************************************************************************/
+
+
+/*
+ * Test case for u_cache.
+ */
+
+
+#include <assert.h>
+#include <stdio.h>
+
+#include "util/u_cache.h"
+#include "util/u_hash.h"
+
+
+typedef uint32_t cache_test_key;
+typedef uint32_t cache_test_value;
+
+
+static uint32_t
+cache_test_hash(const void *key)
+{
+ return util_hash_crc32(key, sizeof(cache_test_key));
+}
+
+
+static void
+cache_test_destroy(void *key, void *value)
+{
+ free(key);
+ free(value);
+}
+
+
+static int
+cache_test_compare(const void *key1, const void *key2) {
+ return !(key1 == key2);
+}
+
+
+int main() {
+ unsigned cache_size;
+ unsigned cache_count;
+
+ for (cache_size = 2; cache_size < (1 << 15); cache_size *= 2) {
+ for (cache_count = (cache_size << 5); cache_count < (cache_size << 10); cache_count *= 2) {
+ struct util_cache * cache;
+ cache_test_key *key;
+ cache_test_value *value_in;
+ cache_test_value *value_out;
+ int i;
+
+ printf("Testing cache size of %d with %d values.\n", cache_size, cache_count);
+
+ cache = util_cache_create(cache_test_hash,
+ cache_test_compare,
+ cache_test_destroy,
+ cache_size);
+
+ /*
+ * Retrieve a value from an empty cache.
+ */
+ key = malloc(sizeof(cache_test_key));
+ *key = 0xdeadbeef;
+ value_out = (cache_test_value *) util_cache_get(cache, key);
+ assert(value_out == NULL);
+ free(key);
+
+
+ /*
+ * Repeatedly insert into and retrieve values from the cache.
+ */
+ for (i = 0; i < cache_count; i++) {
+ key = malloc(sizeof(cache_test_key));
+ value_in = malloc(sizeof(cache_test_value));
+
+ *key = rand();
+ *value_in = rand();
+ util_cache_set(cache, key, value_in);
+
+ value_out = util_cache_get(cache, key);
+ assert(value_out != NULL);
+ assert(value_in == value_out);
+ assert(*value_in == *value_out);
+ }
+
+ /*
+ * In debug builds, this will trigger a self-check by the cache of
+ * the distribution of hits in its internal cache entries.
+ */
+ util_cache_destroy(cache);
+ }
+ }
+
+ return 0;
+}