hxhash_table_nodes.hpp

Go to the documentation of this file.

#pragma once
// SPDX-FileCopyrightText: © 2017-2026 Adrian Johnston.
// SPDX-License-Identifier: MIT
// This file is licensed under the MIT license found in the LICENSE.md file.

 
#include "libhatchet.h"
 
// HX_USE_MACROS_WITH_MODULE allows including macros alongside the module.
#if HX_USE_MACROS_WITH_MODULE
#error Header does not provide macros alone.
#endif
 
#include "hxhash_table.hpp"
 
HX_NS_BEGIN_

template<typename key_t_>
class hxhash_table_node_integer {
public:
    using key_t = key_t_;

    hxhash_table_node_integer(const key_t_& key_) :
        m_hash_next_(hxnull), m_key_(key_), m_hash_(hxkey_hash(key_)) { }

    hxhash_table_node_integer(const hxhash_table_node_integer& src_) :
        m_hash_next_(hxnull), m_key_(src_.m_key_), m_hash_(src_.m_hash_) { }

    hxhash_table_node_integer& operator=(const hxhash_table_node_integer& other_) {
        hxassertmsg(this != &other_, "self_assignment"); (void)other_;
        return *this;
    }

    hxhash_table_node_integer* hash_next(void) const { return m_hash_next_; }
    void set_hash_next(hxhash_table_node_integer* next_) { m_hash_next_ = next_; }

    const key_t_& hash_key(void) const { return m_key_; }
    hxhash_t hash_value(void) const { return m_hash_; }
    static hxhash_t hash_value(key_t_ key_) { return hxkey_hash(key_); }
 
private:
    hxhash_table_node_integer(void) = delete;
 
    hxhash_table_node_integer* m_hash_next_;
    key_t_ m_key_;
    hxhash_t m_hash_;
};

class hxhash_table_node_string_literal
    : public hxhash_table_set_node<const char*> {
public:
    hxattr_nonnull(2) hxhash_table_node_string_literal(const char* k_)
        : hxhash_table_set_node<const char*>(k_) { }

    hxhash_table_node_string_literal* hash_next(void) const {
        return static_cast<hxhash_table_node_string_literal*>(
            hxhash_table_set_node<const char*>::hash_next());
    }
};

template <hxsystem_allocator_t allocator_=hxsystem_allocator_heap>
class hxhash_table_node_string : public hxhash_table_set_node<const char*> {
public:
    hxhash_table_node_string(const char* k_)
        : hxhash_table_set_node<const char*>(hxstring_duplicate(k_, allocator_)) { }

    ~hxhash_table_node_string(void) { hxfree(const_cast<char *>(this->hash_key())); }

    hxhash_table_node_string* hash_next(void) const {
        return static_cast<hxhash_table_node_string*>(
            hxhash_table_set_node<const char*>::hash_next());
    }
 
private:
    // Copying is disallowed as it would involve a string copy.
    hxhash_table_node_string(void) = delete;
    hxhash_table_node_string(const hxhash_table_node_string&) = delete;
    void operator=(const hxhash_table_node_string&) = delete;
};
 
HX_NS_END_