Rietveld Code Review Tool
Help | Bug tracker | Discussion group | Source code

Unified Diff: compiled/IntMap.h

Issue 29572731: Issue 5141 - Generalize Map class to allow non-strings as keys (Closed) Base URL: https://hg.adblockplus.org/adblockpluscore
Patch Set: Addressed review comments Created Oct. 11, 2017, 6:23 p.m.
Use n/p to move between diff chunks; N/P to move between comments.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « no previous file | compiled/Map.h » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: compiled/IntMap.h
===================================================================
new file mode 100644
--- /dev/null
+++ b/compiled/IntMap.h
@@ -0,0 +1,95 @@
+/*
+ * This file is part of Adblock Plus <https://adblockplus.org/>,
+ * Copyright (C) 2006-present eyeo GmbH
+ *
+ * Adblock Plus is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License version 3 as
+ * published by the Free Software Foundation.
+ *
+ * Adblock Plus is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with Adblock Plus. If not, see <http://www.gnu.org/licenses/>.
+ */
+
+#pragma once
+
+#include <cstddef>
+#include <climits>
+
+#include "Map.h"
+
+namespace Uint32Map_internal
+{
+ struct Uint32SetEntry
+ {
+ public:
+ typedef uint32_t key_type;
+ typedef size_t size_type;
+
+ private:
+ static const key_type KEY_INVALID = 0xFFFFFFFF;
+ static const key_type KEY_DELETED = 0xFFFFFFFE;
+
+ public:
+ key_type first;
+
+ Uint32SetEntry(key_type key = KEY_INVALID)
+ : first(key)
+ {
+ }
+
+ bool equals(key_type other) const
+ {
+ return first == other;
+ }
+
+ bool is_invalid() const
+ {
+ return first == KEY_INVALID;
+ }
+
+ bool is_deleted() const
+ {
+ return first == KEY_DELETED;
+ }
+
+ void erase()
+ {
+ first = KEY_INVALID;
+ }
+
+ static size_type hash(key_type key)
+ {
+ return key;
+ }
+ };
+
+ template<typename Value>
+ struct Uint32MapEntry : Uint32SetEntry
+ {
+ typedef Uint32SetEntry super;
+ typedef Value value_type;
+
+ Value second;
+
+ Uint32MapEntry(key_type key = key_type(), value_type value = value_type())
+ : Uint32SetEntry(key), second(value)
+ {
+ }
+
+ void erase()
+ {
+ super::erase();
+ second = value_type();
+ }
+ };
+}
+
+using Uint32Set = Set<Uint32Map_internal::Uint32SetEntry>;
+
+template<typename Value>
+using Uint32Map = Map<Uint32Map_internal::Uint32MapEntry<Value>, Value>;
« no previous file with comments | « no previous file | compiled/Map.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld