hash.h

// This file is part of Hermes2D.
//
// Hermes2D 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 2 of the License, or
// (at your option) any later version.
//
// Hermes2D 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 Hermes2D.  If not, see <http://www.gnu.org/licenses/>.

#ifndef __H2D_HASH_H
#define __H2D_HASH_H

#include "hermes_common.h"

namespace Hermes
{
  namespace Hermes2D
  {
    struct Node;

    namespace Views
    {
      class MeshView;
      class ScalarView;
      class Orderizer;
    };

    class HERMES_API HashTable : public Hermes::Mixins::Loggable
    {
    public:
      Node* get_node(int id) const;

      int get_max_node_id() const;

      static const int H2D_DEFAULT_HASH_SIZE = 0x8000;

      Node* peek_vertex_node(int p1, int p2) const;

      Node* peek_edge_node(int p1, int p2) const;

      inline Array<Node> &get_nodes() { return nodes; }

    protected:
      HashTable();
      virtual ~HashTable();

      int get_num_nodes() const;

      Node* get_vertex_node(int p1, int p2);

      Node* get_edge_node(int p1, int p2);

      Array<Node> nodes;

      void init(int size = H2D_DEFAULT_HASH_SIZE);

      void copy(const HashTable* ht);

      void rebuild();

      void free();

      void remove_vertex_node(int id);

      void remove_edge_node(int id);

      // Internal members
    private:

      Node** v_table;
      Node** e_table;

      int mask;

      inline int hash(int p1, int p2) const { return (984120265 * p1 + 125965121 * p2) & mask; }

      Node* search_list(Node* node, int p1, int p2) const;

      void copy_list(Node** ptr, Node* node);

      friend struct Node;
      friend class MeshUtil;
      friend class MeshReaderH2D;
      template<typename Scalar> friend class NeighborSearch;
      template<typename Scalar> friend class Space;
      template<typename Scalar> friend class H1Space;
      template<typename Scalar> friend class L2Space;
      template<typename Scalar> friend class HcurlSpace;
      template<typename Scalar> friend class HdivSpace;
    };
  }
}
#endif