Source Format Enforcement (#532)

[thirdparty/squid.git] / test-suite / hash.h

/*
 * Copyright (C) 1996-2020 The Squid Software Foundation and contributors
 *
 * Squid software is distributed under GPLv2+ license and includes
 * contributions from numerous individuals and organizations.
 * Please see the COPYING and CONTRIBUTORS files for details.
 */

#define  DEFAULT_HASH_SIZE 7951
extern "C" {
    typedef unsigned int HASHHASH(const void *, unsigned int);
    struct _hash_link {
        char *key;
        struct _hash_link *next;
        void *item;
    };
    typedef int HASHCMP(const void *, const void *);

    typedef struct _hash_link hash_link;

    struct _hash_table {
        int valid;
        hash_link **buckets;
        HASHCMP *cmp;
        HASHHASH *hash;
        unsigned int size;
        unsigned int current_slot;
        hash_link *current_ptr;
    };
    typedef struct _hash_table hash_table;

    extern int hash_links_allocated;
    /* AYJ: defined by globals.h */
//extern int store_hash_buckets;    /* 0 */
//extern hash_table *store_table;   /* NULL */
    extern hash_table *hash_create(HASHCMP *, int, HASHHASH *);
    extern void hash_insert(hash_table *, const char *, void *);
    extern int hash_delete(hash_table *, const char *);
    int hash_delete_link(hash_table *, hash_link *);
    int hash_unlink(hash_table *, hash_link *, int);
    void hash_join(hash_table *, hash_link *);
    int hash_remove_link(hash_table *, hash_link *);
    hash_link *hash_lookup(hash_table *, const void *);
    hash_link *hash_first(hash_table *);
    hash_link *hash_next(hash_table *);
    hash_link *hash_get_bucket(hash_table *, unsigned int);
    void hashFreeMemory(hash_table *);
    HASHHASH hash_string;
    HASHHASH hash_url;
    HASHHASH hash4;

}