src/SVTK/SVTK_Hash.h

   1 // Copyright (C) 2007-2016  CEA/DEN, EDF R&D, OPEN CASCADE
   2 //
   3 // Copyright (C) 2003-2007  OPEN CASCADE, EADS/CCR, LIP6, CEA/DEN,
   4 // CEDRAT, EDF R&D, LEG, PRINCIPIA R&D, BUREAU VERITAS
   5 //
   6 // This library is free software; you can redistribute it and/or
   7 // modify it under the terms of the GNU Lesser General Public
   8 // License as published by the Free Software Foundation; either
   9 // version 2.1 of the License, or (at your option) any later version.
  10 //
  11 // This library is distributed in the hope that it will be useful,
  12 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  14 // Lesser General Public License for more details.
  15 //
  16 // You should have received a copy of the GNU Lesser General Public
  17 // License along with this library; if not, write to the Free Software
  18 // Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307 USA
  19 //
  20 // See http://www.salome-platform.org/ or email : webmaster.salome@opencascade.com
  21 //
  22
  23 //  SALOME SALOMEGUI :
  24 //  File   : SVTK_Hash.h
  25 //  Author : Roman NIKOLAEV
  26
  27 #ifndef SVTK_HASH_H
  28 #define SVTK_HASH_H
  29
  30 #include <vector>
  31 #include <NCollection_IndexedMap.hxx>
  32 #include <Standard_Integer.hxx>
  33
  34 typedef std::vector<Standard_Integer> SVTK_ListOfInteger;
  35
  36 class SVTK_Hasher {
  37
  38 public:
  39     static Standard_Integer HashCode(const std::vector<Standard_Integer> ids,
  40                                      const Standard_Integer upper) {
  41         Standard_Integer seed = ids.size();
  42         for( Standard_Integer i = 0; i <  (Standard_Integer) ids.size(); i++ ) {
  43             Standard_Integer v = ids[i];
  44             seed ^= v + 0x9e3779b9 + ( seed << 6 ) + ( seed >> 2 );
  45         }
  46         return ::HashCode(seed,upper);
  47     }
  48
  49     static Standard_Boolean IsEqual(const SVTK_ListOfInteger& theKey1,
  50                                     const SVTK_ListOfInteger& theKey2) {
  51         return theKey1 == theKey2;
  52     }
  53 };
  54
  55 typedef NCollection_IndexedMap<SVTK_ListOfInteger,SVTK_Hasher> SVTK_IndexedMapOfIds;
  56
  57 #endif // SVTK_HASH_H