src/Standard/Standard_ExtString.cxx

   1 // Copyright (c) 1998-1999 Matra Datavision
   2 // Copyright (c) 1999-2014 OPEN CASCADE SAS
   3 //
   4 // This file is part of Open CASCADE Technology software library.
   5 //
   6 // This library is free software; you can redistribute it and/or modify it under
   7 // the terms of the GNU Lesser General Public License version 2.1 as published
   8 // by the Free Software Foundation, with special exception defined in the file
   9 // OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
  10 // distribution for complete text of the license and disclaimer of any warranty.
  11 //
  12 // Alternatively, this file may be used under the terms of Open CASCADE
  13 // commercial license or contractual agreement.
  14
  15 #include <Standard_ExtString.hxx>
  16 #include <Standard_Type.hxx>
  17
  18 //============================================================================
  19 // function : HashCode
  20 // purpose  :
  21 //============================================================================
  22 Standard_Integer HashCode (const Standard_ExtString theExtString, const Standard_Integer theUpperBound)
  23 {
  24   // compute SDBM hash of an ext string
  25   unsigned int hash = 0;
  26
  27   for (const Standard_ExtCharacter* c = theExtString; *c; ++c)
  28   {
  29     /* hash = hash * 33 ^ c */
  30     hash = (*c) + (hash << 6) + (hash << 16) - hash;
  31   }
  32
  33   return HashCode (hash, theUpperBound);
  34 }