summaryrefslogtreecommitdiff
path: root/p11-kit/hash.h
diff options
context:
space:
mode:
authorStef Walter <stefw@collabora.co.uk>2011-07-27 11:24:55 +0200
committerStef Walter <stefw@collabora.co.uk>2011-07-27 11:24:55 +0200
commit308a776372eb1560480fbfcb5ef9d918a7a1454f (patch)
tree97f650f4a829c16ef6146ac95c80a37edf6eca60 /p11-kit/hash.h
parent3bb86b72ca5882b1e5684db837c75df810f283c3 (diff)
Reimplement and remove apache licensed bits of code.
* Reimplement the various bits of the hash table that were still based on the apache apr code. Use different algorithms for hashing, lookup and other stuff. * Use this as an opportunity to cleanup that code and make it more legible. https://bugzilla.redhat.com/show_bug.cgi?id=725905
Diffstat (limited to 'p11-kit/hash.h')
-rw-r--r--p11-kit/hash.h195
1 files changed, 0 insertions, 195 deletions
diff --git a/p11-kit/hash.h b/p11-kit/hash.h
deleted file mode 100644
index 8c3060a..0000000
--- a/p11-kit/hash.h
+++ /dev/null
@@ -1,195 +0,0 @@
-/*
- * Copyright (c) 2004 Stefan Walter
- * Copyright (c) 2011 Collabora Ltd.
- *
- * Redistribution and use in source and binary forms, with or without
- * modification, are permitted provided that the following conditions
- * are met:
- *
- * * Redistributions of source code must retain the above
- * copyright notice, this list of conditions and the
- * following disclaimer.
- * * Redistributions in binary form must reproduce the
- * above copyright notice, this list of conditions and
- * the following disclaimer in the documentation and/or
- * other materials provided with the distribution.
- * * The names of contributors to this software may not be
- * used to endorse or promote products derived from this
- * software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
- * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
- * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
- * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
- * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
- * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
- * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS
- * OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
- * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
- * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
- * THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
- * DAMAGE.
- *
- * Author: Stef Waler <stefw@collabora.co.uk>
- */
-
-/*
- * Originally from apache 2.0
- * Modifications for general use by <stef@memberwebs.com>
- */
-
-/* Copyright 2000-2004 The Apache Software Foundation
- *
- * Licensed under the Apache License, Version 2.0 (the "License");
- * you may not use this file except in compliance with the License.
- * You may obtain a copy of the License at
- *
- * http://www.apache.org/licenses/LICENSE-2.0
- *
- * Unless required by applicable law or agreed to in writing, software
- * distributed under the License is distributed on an "AS IS" BASIS,
- * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
- * See the License for the specific language governing permissions and
- * limitations under the License.
- */
-
-#ifndef __HSH_H__
-#define __HSH_H__
-
-#include <sys/types.h>
-
-/*
- * ARGUMENT DOCUMENTATION
- *
- * ht: The hashtable
- * key: Pointer to the key value
- * klen: The length of the key
- * val: Pointer to the value
- * hi: A hashtable iterator
- * stamp: A unix timestamp
- */
-
-
-/* ----------------------------------------------------------------------------------
- * TYPES
- */
-
-/* Abstract type for hash tables. */
-typedef struct hash hash_t;
-
-/* Type for scanning hash tables. */
-typedef struct hash_iter
-{
- hash_t* ht;
- struct hash_entry* next;
- unsigned int index;
-} hash_iter_t;
-
-typedef unsigned int (*hash_hash_func) (const void *data);
-
-typedef int (*hash_equal_func) (const void *one,
- const void *two);
-
-typedef void (*hash_destroy_func) (void *data);
-
-/* -----------------------------------------------------------------------------
- * MAIN
- */
-
-/*
- * hash_create : Create a hash table
- * - returns an allocated hashtable
- */
-hash_t* hash_create (hash_hash_func hash_func,
- hash_equal_func equal_func,
- hash_destroy_func key_destroy_func,
- hash_destroy_func value_destroy_func);
-
-/*
- * hash_free : Free a hash table
- */
-void hash_free (hash_t* ht);
-
-/*
- * hash_count: Number of values in hash table
- * - returns the number of entries in hash table
- */
-unsigned int hash_count (hash_t* ht);
-
-/*
- * hash_get: Retrieves a value from the hash table
- * - returns the value of the entry
- */
-void* hash_get (hash_t* ht,
- const void *key);
-
-/*
- * hash_set: Set a value in the hash table
- * - returns 1 if the entry was added properly
- */
-int hash_set (hash_t* ht,
- void *key,
- void *value);
-
-/*
- * hash_remove: Remove a value from the hash table
- * - returns 1 if the entry was found
- */
-int hash_remove (hash_t* ht,
- const void* key);
-
-/*
- * hash_steal: Remove a value from the hash table without calling destroy funcs
- * - returns 1 if the entry was found
- */
-int hash_steal (hash_t *ht,
- const void *key,
- void **stolen_key,
- void **stolen_value);
-
-/*
- * hash_first: Start enumerating through the hash table
- * - returns a hash iterator
- */
-void hash_iterate (hash_t* ht,
- hash_iter_t *hi);
-
-/*
- * hash_next: Enumerate through hash table
- * - sets key and value to key and/or value
- * - returns whether there was another entry
- */
-int hash_next (hash_iter_t* hi,
- void **key,
- void **value);
-
-/*
- * hash_clear: Clear all values from has htable.
- */
-void hash_clear (hash_t* ht);
-
-/* -----------------------------------------------------------------------------
- * HASH FUNCTIONS
- */
-
-unsigned int hash_string_hash (const void *string);
-
-int hash_string_equal (const void *string_one,
- const void *string_two);
-
-unsigned int hash_ulongptr_hash (const void *to_ulong);
-
-int hash_ulongptr_equal (const void *ulong_one,
- const void *ulong_two);
-
-unsigned int hash_intptr_hash (const void *to_int);
-
-int hash_intptr_equal (const void *int_one,
- const void *int_two);
-
-unsigned int hash_direct_hash (const void *ptr);
-
-int hash_direct_equal (const void *ptr_one,
- const void *ptr_two);
-
-#endif /* __HASH_H__ */