diff options
author | Stef Walter <stefw@collabora.co.uk> | 2011-07-27 11:24:55 +0200 |
---|---|---|
committer | Stef Walter <stefw@collabora.co.uk> | 2011-07-27 11:24:55 +0200 |
commit | 308a776372eb1560480fbfcb5ef9d918a7a1454f (patch) | |
tree | 97f650f4a829c16ef6146ac95c80a37edf6eca60 /p11-kit/hash.h | |
parent | 3bb86b72ca5882b1e5684db837c75df810f283c3 (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.h | 195 |
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__ */ |