Welcome to mirror list, hosted at ThFree Co, Russian Federation.

github.com/lexborisov/Modest.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
path: root/source/myhtml/utils/mhash.c
diff options
context:
space:
mode:
Diffstat (limited to 'source/myhtml/utils/mhash.c')
-rw-r--r--source/myhtml/utils/mhash.c267
1 files changed, 0 insertions, 267 deletions
diff --git a/source/myhtml/utils/mhash.c b/source/myhtml/utils/mhash.c
deleted file mode 100644
index 1929f26..0000000
--- a/source/myhtml/utils/mhash.c
+++ /dev/null
@@ -1,267 +0,0 @@
-/*
- Copyright (C) 2017 Alexander Borisov
-
- This library is free software; you can redistribute it and/or
- modify it under the terms of the GNU Lesser General Public
- License as published by the Free Software Foundation; either
- version 2.1 of the License, or (at your option) any later version.
-
- This library is distributed in the hope that it will be useful,
- but WITHOUT ANY WARRANTY; without even the implied warranty of
- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
- Lesser General Public License for more details.
-
- You should have received a copy of the GNU Lesser General Public
- License along with this library; if not, write to the Free Software
- Foundation, Inc., 51 Franklin avl_treet, Fifth Floor, Boston, MA 02110-1301 USA
-
- Author: lex.borisov@gmail.com (Alexander Borisov)
-*/
-
-#include "myhtml/utils/mhash.h"
-
-size_t myhtml_utils_mhash_hash(const char* key, size_t key_size, size_t table_size)
-{
- size_t hash, i;
-
- for(hash = i = 0; i < key_size; i++)
- {
- hash += key[i];
- hash += (hash << 10);
- hash ^= (hash >> 6);
- }
-
- hash += (hash << 3);
- hash ^= (hash >> 11);
- hash += (hash << 15);
-
- return hash % table_size;
-}
-
-myhtml_utils_mhash_t * myhtml_utils_mhash_create(void)
-{
- return myhtml_calloc(1, sizeof(myhtml_utils_mhash_t));
-};
-
-myhtml_status_t myhtml_utils_mhash_init(myhtml_utils_mhash_t* mhash, size_t table_size, size_t max_depth)
-{
- mhash->mchar_obj = mchar_async_create(128, 4096);
- if(mhash->mchar_obj == NULL)
- return MyHTML_STATUS_ATTR_ERROR_ALLOCATION;
-
- mhash->mchar_node = mchar_async_node_add(mhash->mchar_obj);
-
- if(table_size < 128)
- table_size = 128;
-
- mhash->table = myhtml_calloc(table_size, sizeof(myhtml_utils_mhash_entry_t*));
- if(mhash->table == NULL)
- return MyHTML_STATUS_ATTR_ERROR_ALLOCATION;
-
- if(max_depth < 1)
- max_depth = 1;
-
- mhash->table_max_depth = max_depth;
- mhash->table_size = table_size;
-
- return MyHTML_STATUS_OK;
-};
-
-void myhtml_utils_mhash_clean(myhtml_utils_mhash_t* mhash)
-{
- mchar_async_clean(mhash->mchar_obj);
- memset(mhash->table, 0, (sizeof(myhtml_utils_mhash_entry_t*) * mhash->table_size));
-}
-
-myhtml_utils_mhash_t * myhtml_utils_mhash_destroy(myhtml_utils_mhash_t* mhash, bool self_destroy)
-{
- if(mhash == NULL)
- return NULL;
-
- if(mhash->table) {
- myhtml_free(mhash->table);
- mhash->table = NULL;
- }
-
- if(self_destroy) {
- myhtml_free(mhash->table);
- return NULL;
- }
-
- return mhash;
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_create_entry(myhtml_utils_mhash_t* mhash, const char* key, size_t key_size, void* value)
-{
- myhtml_utils_mhash_entry_t *entry = (myhtml_utils_mhash_entry_t*)
- mchar_async_malloc(mhash->mchar_obj, mhash->mchar_node, sizeof(myhtml_utils_mhash_entry_t));
-
- entry->key = mchar_async_malloc(mhash->mchar_obj, mhash->mchar_node, (sizeof(char) * key_size) + 1);
-
- if(entry->key == NULL) {
- mchar_async_free(mhash->mchar_obj, mhash->mchar_node, (char*)entry);
- return NULL;
- }
-
- memcpy(entry->key, key, (sizeof(char) * key_size));
- entry->key[key_size] = '\0';
-
- entry->key_length = key_size;
- entry->value = value;
- entry->next = NULL;
-
- return entry;
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_add_with_choice(myhtml_utils_mhash_t* mhash, const char* key, size_t key_size)
-{
- if(key == NULL || key_size == 0)
- return NULL;
-
- size_t hash_id = myhtml_utils_mhash_hash(key, key_size, mhash->table_size);
-
-
- myhtml_utils_mhash_entry_t *entry;
-
- if(mhash->table[hash_id] == NULL) {
- /* rebuild table if need */
- if(mhash->table_length >= (mhash->table_size - (mhash->table_size / 4))) {
- myhtml_utils_mhash_rebuld(mhash);
- }
-
- mhash->table[hash_id] = myhtml_utils_mhash_create_entry(mhash, key, key_size, NULL);
- return mhash->table[hash_id];
- }
-
- size_t depth = 0;
- entry = mhash->table[hash_id];
-
- do {
- if(entry->key_length == key_size) {
- if(strncmp(entry->key, key, key_size) == 0)
- return entry;
- }
-
- if(entry->next == NULL) {
- entry->next = myhtml_utils_mhash_create_entry(mhash, key, key_size, NULL);
-
- if(depth > mhash->table_max_depth) {
- myhtml_utils_mhash_entry_t *entry_new = entry->next;
- myhtml_utils_mhash_rebuld(mhash);
-
- return entry_new;
- }
-
- return entry->next;
- }
-
- depth++;
- entry = entry->next;
- }
- while(1);
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_add(myhtml_utils_mhash_t* mhash, const char* key, size_t key_size, void* value)
-{
- myhtml_utils_mhash_entry_t *entry = myhtml_utils_mhash_add_with_choice(mhash, key, key_size);
-
- if(entry)
- entry->value = value;
-
- return entry;
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_search(myhtml_utils_mhash_t* mhash, const char* key, size_t key_size, void* value)
-{
- if(key == NULL || key_size == 0)
- return NULL;
-
- size_t hash_id = myhtml_utils_mhash_hash(key, key_size, mhash->table_size);
-
- myhtml_utils_mhash_entry_t *entry = mhash->table[hash_id];
-
- while(entry) {
- if(entry->key_length == key_size) {
- if(strncmp(entry->key, key, key_size) == 0)
- return entry;
- }
-
- entry = entry->next;
- }
-
- return NULL;
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_entry_by_id(myhtml_utils_mhash_t* mhash, size_t id)
-{
- if(mhash->table_size > id)
- return mhash->table[id];
-
- return NULL;
-}
-
-size_t myhtml_utils_mhash_get_table_size(myhtml_utils_mhash_t* mhash)
-{
- return mhash->table_size;
-}
-
-myhtml_utils_mhash_entry_t * myhtml_utils_mhash_rebuild_add_entry(myhtml_utils_mhash_t* mhash, const char* key, size_t key_size, myhtml_utils_mhash_entry_t *ext_entry)
-{
- if(key == NULL || key_size == 0)
- return NULL;
-
- ext_entry->next = NULL;
-
- size_t hash_id = myhtml_utils_mhash_hash(key, key_size, mhash->table_size);
-
- if(mhash->table[hash_id] == NULL) {
- mhash->table[hash_id] = ext_entry;
- return ext_entry;
- }
-
- myhtml_utils_mhash_entry_t *entry = mhash->table[hash_id];
-
- do {
- if(entry->next == NULL) {
- entry->next = ext_entry;
- break;
- }
-
- entry = entry->next;
- }
- while(1);
-
- return ext_entry;
-}
-
-myhtml_utils_mhash_entry_t ** myhtml_utils_mhash_rebuld(myhtml_utils_mhash_t* mhash)
-{
- myhtml_utils_mhash_entry_t **table = mhash->table;
- size_t size = mhash->table_size;
-
- mhash->table_size = mhash->table_size << 1;
- mhash->table = myhtml_calloc(mhash->table_size, sizeof(myhtml_utils_mhash_entry_t*));
-
- if(mhash->table == NULL) {
- mhash->table = table;
- mhash->table_size = size;
-
- return NULL;
- }
-
- for(size_t i = 0; i < mhash->table_size; i++) {
- myhtml_utils_mhash_entry_t *entry = table[i];
-
- while(entry) {
- myhtml_utils_mhash_rebuild_add_entry(mhash, entry->key, entry->key_length, entry);
-
- entry = entry->next;
- }
- }
-
- myhtml_free(table);
-
- return mhash->table;
-}
-
-
generated by cgit v1.2.3 (git 2.25.1) at 2024-07-16 19:44:00 +0300