/home/archives/aegis/branch.4/branch.25/delta28933.505/common/symtab.h

Go to the documentation of this file.

//
//      aegis - project change supervisor
//      Copyright (C) 1994, 2002-2008, 2012 Peter Miller.
//
//      This program is free software; you can redistribute it and/or modify
//      it under the terms of the GNU General Public License as published by
//      the Free Software Foundation; either version 3 of the License, or
//      (at your option) any later version.
//
//      This program 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 General Public License for more details.
//
//      You should have received a copy of the GNU General Public License
//      along with this program. If not, see
//      <http://www.gnu.org/licenses/>.
//

#ifndef COMMON_SYMTAB_H
#define COMMON_SYMTAB_H

#include <common/mem.h>
#include <common/nstring.h>

class string_list_ty; // forward
class nstring_list; // forward

class symtab_ty
{
public:
    ~symtab_ty();

    symtab_ty(int suggested_size = 5);

    size_t size() const { return hash_load; }

    bool empty() const { return (hash_load == 0); }

    void clear(void);

    void *query(string_ty *key) const;

    void *query(const nstring &key) const;

    void *query(const nstring_list &keys) const;

    string_ty *query_fuzzy(string_ty *key) const;

    nstring query_fuzzy(const nstring &key) const;

    void assign(string_ty *key, void *value);

    void assign(const nstring &key, void *value);

    void assign_push(string_ty *key, void *value);

    void assign_push(const nstring &key, void *value);

    void remove(string_ty *key);

    void remove(const nstring &key);

    void dump(const char *caption) const;

    void keys(string_list_ty *result) const;

    void keys(nstring_list &result) const;

    typedef void (*callback_t)(const symtab_ty *stp, const nstring &key,
        void *data, void *arg);

    void walk(callback_t func, void *arg) const;

    typedef void (*reaper_t)(void *);

    void set_reap(reaper_t func) { reap = func; }

    bool valid() const;

private:
    void split(void);

    reaper_t reap;

    struct row_t
    {
        row_t() : data(0), overflow(0) { }
        nstring key;
        void *data;
        row_t *overflow;
    };

    row_t **hash_table;

    str_hash_ty hash_modulus;

    str_hash_ty hash_mask;

    str_hash_ty hash_load;

    symtab_ty(const symtab_ty &);

    symtab_ty &operator=(const symtab_ty &);

    friend class symtab_iterator;
};

symtab_ty *symtab_alloc(int n) DEPRECATED;
void symtab_free(symtab_ty *stp) DEPRECATED;

void *symtab_query(const symtab_ty *stp, string_ty *key) DEPRECATED;
string_ty *symtab_query_fuzzy(const symtab_ty *stp, string_ty *key) DEPRECATED;
void symtab_assign(symtab_ty *stp, string_ty *key, void *value) DEPRECATED;
void symtab_assign_push(symtab_ty *stp, string_ty *key, void *value) DEPRECATED;
void symtab_delete(symtab_ty *stp, string_ty *key) DEPRECATED;
void symtab_dump(const symtab_ty *stp, const char *caption) DEPRECATED;
void symtab_walk(const symtab_ty *stp, symtab_ty::callback_t func, void *arg)
    DEPRECATED;
void symtab_keys(const symtab_ty *stp, string_list_ty *result) DEPRECATED;

#endif // COMMON_SYMTAB_H
// vim: set ts=8 sw=4 et :