#include "openhashtable.h"
//#include "mathlib.h"
#include "tuples.h"

UINT_32 Hash(UINT_32& key)
{
  return key;
}


UINT_32 Hash(const CHAR *pcKey)
{
  UINT_32 v, t;

  for ( v = 0; *pcKey != '\0'; pcKey++ ) 
    {
      v = (v << 1) ^ (*pcKey);
    }
  
  t = v >> 10;
  t ^= (t >> 10);

  return v ^ t;
}

// moved to point.cc
/*
UINT_32 Hash(Point& pt)
{
}
*/

// move somewhere?
UINT_32 Hash(Pair<LID,LID>& lidPr)
{
  return ((31*lidPr.GetFirst()) + (17*lidPr.GetSecond()));
  //return ((lidPr.GetFirst()) + (lidPr.GetSecond()));
  //return ((3*lidPr.GetFirst()) + (7*lidPr.GetSecond()));
}


/*
void instantiatehashtables()
{
  UINT_32 i;

  COpenHashTable<UINT_32, UINT_32> Table;
  DataKeyPair<UINT_32, UINT_32> item[2];
  Table.Init();
  Table.Insert(&i, i);
  Table.InsertMulti(item, 2);
  Table.Display(); 
  Table.Peek(i);

  COpenHashTable<LID, Point> Table2;
  DataKeyPair<LID, Point> item2[3];
  Point pt;
  Table2.Init();
  Table2.Insert(&i, pt);
  Table2.InsertMulti(item2, 3);
  Table2.Display(); 
  Table2.Peek(pt);
  // Experiment to see if all this instantiation really necessary
  // (Maybe instantiation needed only with the pragma ?)
  //
  COpenHashTable< Pair<LID,LID>, Pair<LID,LID> > Table3;
  Pair<LID,LID> pr1, pr2;
  Table3.Init();
  Table3.Insert(&pr1, pr2);
  //  Table3.InsertMulti(item2, 3);
  Table3.Display(); 
  pr2 = *(Table3.Peek(pr1));
   //
}

*/