1 files changed, 96 insertions, 0 deletions
diff --git a/src/maps/hmap.h b/src/maps/hmap.h
new file mode 100644
index 0000000..38ea2e4
--- /dev/null
+++ b/src/maps/hmap.h
@@ -0,0 +1,96 @@
+#pragma warning(disable:4786)
+
+#include "../incl.h"
+
+#ifndef HMAP_H
+#define HMAP_H
+
+#include <vector>
+
+using namespace std;
+
+template <class obj_type, class key_type>
+class hmap
+{
+protected:
+    enum entry_type
+    {
+        ACTIVE, EMPTY, DELETED
+    };
+
+    struct hash_entry
+    {
+        obj_type   element;
+        key_type   key;
+        entry_type info;
+        int        hits;
+
+        hash_entry( const obj_type &e = obj_type( ), const key_type &k = key_type( ), entry_type i = EMPTY ) : element( e ), key( k ), info( i )
+        { }
+    }
+    ;
+
+    int occupied;
+
+    virtual bool is_active( int i_current_pos ) const;
+    virtual void rehash( );
+    virtual bool is_prime  ( int n ) const;
+    virtual int  next_prime( int n ) const;
+    double       i_max_occupied_percentage;
+
+    int lookups;
+    virtual unsigned int hash( const string &key ) const;
+    vector<hash_entry> array;
+
+    int get_lookups()
+    {
+        return lookups;
+    };
+
+    int get_capacity()
+    {
+        return array.size();
+    };
+
+    double get_lambda()
+    {
+        return static_cast<double>(get_size())/static_cast<double>(get_capacity());
+    }
+
+    obj_type& operator[]( key_type &k )
+    {
+        return get_elem( k );
+    }
+
+    int  find_pos  ( const key_type &k );
+
+public:
+    hmap( double moc );
+    ~hmap( );
+
+    virtual int get_size();
+    virtual void make_empty( );
+    virtual void make_empty( void (*func)(key_type) );
+    virtual void del_elem ( const key_type &k );
+    virtual void rename_key ( const key_type &k1, const key_type &k2 );
+    virtual obj_type set_elem ( const obj_type &x, const key_type &k );
+
+    virtual void  run_func( void (*func)(obj_type) );
+    virtual void  run_func( void (*func)(obj_type, void*), void* v_arg );
+    virtual void  run_func_on( void (*func)(obj_type), const key_type & k );
+    virtual vector<key_type>*  get_key_vector( );
+
+    virtual void add_elem ( const obj_type &x, const key_type &k );
+
+    virtual bool is_avail( const key_type &k );   
+    virtual obj_type pop_elem ( const key_type &k );
+    virtual obj_type get_elem ( const key_type &k );
+    virtual obj_type operator[]( const key_type &k ) {
+     return get_elem( k );
+    }
+
+};
+
+#include "hmap.tmpl"
+
+#endif