hash-indexed-test.cpp

Go to the documentation of this file.

/*
  HashIndexed(Test)  -  proof-of-concept test for a hash based and typed ID

  Copyright (C)         Lumiera.org
    2009,               Hermann Vosseler <Ichthyostega@web.de>

  This program 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.

  This program 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 this program; if not, write to the Free Software
  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.

* *****************************************************/

#include "lib/test/run.hpp"

#include "lib/hash-indexed.hpp"
#include "lib/util.hpp"

#include <unordered_map>

using util::isSameObject;


namespace lib {
namespace test{
  
  /* ==  a hierarchy of test-dummy objects to use the HashIndexed::ID == */
  
  struct DummyAncestor
    {
      long xyz_;
    };
  
  struct TestB;                                  
  typedef HashIndexed<TestB, hash::LuidH> Mixin; 
  
  struct TestB : DummyAncestor, Mixin
    {
      TestB () {}
      TestB (ID const& refID) : Mixin (refID) {}
      
      bool operator== (TestB const& o)  const { return this->getID() == o.getID(); }
    };
  struct TestDA : TestB {};
  struct TestDB : TestB {};
  
  
  
  
  /***********************************************************************/
  class HashIndexed_test : public Test
    {
      
      virtual void
      run (Arg)
        {
          checkBasicProperties();
          checkLUID_passing();
          
          //            ---key-type-------+-value-+-hash-function--- 
          buildHashtable<TestB::Id<TestDB>, TestDB, TestB::UseHashID> ();
          buildHashtable<TestDB,            TestDB, TestB::UseEmbeddedHash>();
        }
      
      
      void
      checkBasicProperties ()
        {
          TestB::Id<TestDA> idDA;
          
          TestB bb (idDA);
          
          TestB::Id<TestDB> idDB1 ;
          TestB::Id<TestDB> idDB2 (idDB1);
          
          CHECK (sizeof (idDB1)     == sizeof (idDA) );
          CHECK (sizeof (TestB::ID) == sizeof (hash::LuidH));
          CHECK (sizeof (TestDA)    == sizeof (hash::LuidH) + sizeof (DummyAncestor));
          
          CHECK (idDA  == bb.getID() );
          CHECK (idDB1 == idDB2 );            // equality handled by the hash impl (here LuidH)
          
          TestDA d1;
          TestDA d2;
          CHECK (d1.getID() != d2.getID());   // should be different because LUIDs are random
          
          d2 = d1; 
          CHECK (d1.getID() == d2.getID());   // default assignment operator works as expected
        }
      
      
      void
      checkLUID_passing ()
        {
          TestB::Id<TestDA> idOrig;
          
          lumiera_uid plainLUID;
          lumiera_uid_copy (&plainLUID, idOrig.get());
          
          // now, maybe after passing it through a Layer barrier...
          TestB::ID const& idCopy = reinterpret_cast<TestB::ID & > (plainLUID);
          
          CHECK (idOrig == idCopy);
        }
      
      
      template<class KEY, class VAL, class HashFunc>
      void
      buildHashtable ()
        {
          typedef std::unordered_map<KEY, VAL, HashFunc> Hashtable;
          
          Hashtable tab;
          
          VAL o1;  KEY key1 (o1);
          VAL o2;  KEY key2 (o2);
          VAL o3;  KEY key3 (o3);
          
          tab[key1] = o1;                             // store copy into hashtable
          tab[key2] = o2;
          tab[key3] = o3;
          
          CHECK (!isSameObject (o1, tab[key1]));     // indeed a copy...
          CHECK (!isSameObject (o2, tab[key2]));
          CHECK (!isSameObject (o3, tab[key3]));
          
          CHECK (o1.getID() == tab[key1].getID());   // but "equal" by ID
          CHECK (o2.getID() == tab[key2].getID());
          CHECK (o3.getID() == tab[key3].getID());
          
          CHECK (o1.getID() != tab[key2].getID());
          CHECK (o1.getID() != tab[key3].getID());
          CHECK (o2.getID() != tab[key3].getID());
        }
      
    };
  
  
  LAUNCHER (HashIndexed_test, "unit common");
  
  
}} // namespace lib::test