summaryrefslogtreecommitdiffstats
path: root/Source/cmPathLabel.cxx
diff options
context:
space:
mode:
Diffstat (limited to 'Source/cmPathLabel.cxx')
-rw-r--r--Source/cmPathLabel.cxx30
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;
+}