-
Notifications
You must be signed in to change notification settings - Fork 54
/
ValueIndex.cpp
71 lines (57 loc) · 1.82 KB
/
ValueIndex.cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*- */
/* vim: set ts=8 sts=2 et sw=2 tw=80: */
/* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/. */
#include "ValueIndex.h"
#include "mozilla/Assertions.h"
namespace mozilla {
namespace recordreplay {
size_t ValueIndex::Insert(const void* aValue) {
MOZ_RELEASE_ASSERT(!Contains(aValue));
size_t index = mIndexCount++;
mValueToIndex.insert(ValueToIndexMap::value_type(aValue, index));
mIndexToValue.insert(IndexToValueMap::value_type(index, aValue));
return index;
}
void ValueIndex::Remove(const void* aValue) {
size_t index;
if (!MaybeGetIndex(aValue, &index)) {
return;
}
mValueToIndex.erase(aValue);
mIndexToValue.erase(index);
}
size_t ValueIndex::GetIndex(const void* aValue) {
size_t index;
if (!MaybeGetIndex(aValue, &index)) {
MOZ_CRASH();
}
return index;
}
bool ValueIndex::MaybeGetIndex(const void* aValue, size_t* aIndex) {
ValueToIndexMap::const_iterator iter = mValueToIndex.find(aValue);
if (iter != mValueToIndex.end()) {
*aIndex = iter->second;
return true;
}
return false;
}
bool ValueIndex::Contains(const void* aValue) {
size_t index;
return MaybeGetIndex(aValue, &index);
}
const void* ValueIndex::GetValue(size_t aIndex) {
IndexToValueMap::const_iterator iter = mIndexToValue.find(aIndex);
MOZ_RELEASE_ASSERT(iter != mIndexToValue.end());
return iter->second;
}
bool ValueIndex::IsEmpty() {
MOZ_ASSERT(mValueToIndex.empty() == mIndexToValue.empty());
return mValueToIndex.empty();
}
const ValueIndex::ValueToIndexMap& ValueIndex::GetValueToIndexMap() {
return mValueToIndex;
}
} // namespace recordreplay
} // namespace mozilla