cmPathLabel.cxx 849 Bytes
Newer Older
1 2
/* Distributed under the OSI-approved BSD 3-Clause License.  See accompanying
   file Copyright.txt or https://cmake.org/licensing for details.  */
3 4
#include "cmPathLabel.h"

wahikihiki's avatar
wahikihiki committed
5 6 7 8
#include <utility>

cmPathLabel::cmPathLabel(std::string label)
  : Label(std::move(label))
9
  , Hash(0)
10 11
{
  // Use a Jenkins one-at-a-time hash with under/over-flow protection
12 13
  for (char i : this->Label) {
    this->Hash += i;
14 15
    this->Hash += ((this->Hash & 0x003FFFFF) << 10);
    this->Hash ^= ((this->Hash & 0xFFFFFFC0) >> 6);
16
  }
17 18 19 20 21
  this->Hash += ((this->Hash & 0x1FFFFFFF) << 3);
  this->Hash ^= ((this->Hash & 0xFFFFF800) >> 11);
  this->Hash += ((this->Hash & 0x0001FFFF) << 15);
}

22
bool cmPathLabel::operator<(const cmPathLabel& l) const
23 24 25 26
{
  return this->Hash < l.Hash;
}

27
bool cmPathLabel::operator==(const cmPathLabel& l) const
28 29 30
{
  return this->Hash == l.Hash;
}