#ifndef HASH_TABLE_H
#define HASH_TABLE_H

#include "stock.h"

#include <cstddef>
#include <cstdint>
#include <memory>
#include <vector>
#include <stdexcept>
#include <string>

class HashTable {
  public:
    static constexpr uint8_t EMPTY = 0x80;
    static constexpr uint8_t DELETED = 0xFE;

    explicit HashTable ( size_t capacity = 64 );

    // delete disabled - requires rehash
    HashTable ( const HashTable & ) = delete;
    HashTable &operator= ( const HashTable & ) = delete;

    HashTable ( HashTable && ) noexcept = default;
    HashTable &operator= ( HashTable && ) noexcept = default;

    void ht_insert ( const std::string &key, Stock *stock );
    Stock *ht_lookup ( const std::string &key ) const;
    bool ht_delete ( const std::string &key );

    std::vector<std::string> listAll () const;

    void save ( const std::string &filename ) const;
    std::vector<std::unique_ptr<Stock>> load ( const std::string &filename );

    std::size_t size () const noexcept { return size_; }
    std::size_t capacity () const noexcept { return ctrl_.size(); }

  private:
    static constexpr double MAX_LOAD = 0.75;
    static constexpr std::size_t GROUP_SIZE = 32;

    struct Entry {
        std::string key;
        uint64_t hash = 0;
        Stock *stock = nullptr;
    };

    // helpers
    static uint64_t hashString ( const std::string &key ) noexcept;
    static uint8_t fingerprint ( uint64_t hash ) noexcept;
    std::ptrdiff_t probe ( const std::string &key, uint64_t hash, bool insert ) const noexcept;
    void rehash ( std::size_t newCapacity );

    std::vector<uint8_t> ctrl_;
    std::vector<Entry> entries_;
    std::size_t size_ = 0;


};  // Class HashTable

#endif