diff options
Diffstat (limited to 'Source/cmPathLabel.cxx')
-rw-r--r-- | Source/cmPathLabel.cxx | 30 |
1 files changed, 30 insertions, 0 deletions
diff --git a/Source/cmPathLabel.cxx b/Source/cmPathLabel.cxx new file mode 100644 index 0000000..fb81351 --- /dev/null +++ b/Source/cmPathLabel.cxx @@ -0,0 +1,30 @@ +/* Distributed under the OSI-approved BSD 3-Clause License. See accompanying + file Copyright.txt or https://cmake.org/licensing for details. */ +#include "cmPathLabel.h" + +#include <utility> + +cmPathLabel::cmPathLabel(std::string label) + : Label(std::move(label)) + , Hash(0) +{ + // Use a Jenkins one-at-a-time hash with under/over-flow protection + for (char i : this->Label) { + this->Hash += i; + this->Hash += ((this->Hash & 0x003FFFFF) << 10); + this->Hash ^= ((this->Hash & 0xFFFFFFC0) >> 6); + } + this->Hash += ((this->Hash & 0x1FFFFFFF) << 3); + this->Hash ^= ((this->Hash & 0xFFFFF800) >> 11); + this->Hash += ((this->Hash & 0x0001FFFF) << 15); +} + +bool cmPathLabel::operator<(const cmPathLabel& l) const +{ + return this->Hash < l.Hash; +} + +bool cmPathLabel::operator==(const cmPathLabel& l) const +{ + return this->Hash == l.Hash; +} |