Skip to content

Commit 69a21d5

Browse files
rename internal Map and Set size to size_ to avoid clash with contextual dot
1 parent a704389 commit 69a21d5

File tree

3 files changed

+25
-25
lines changed

3 files changed

+25
-25
lines changed

src/Map.mo

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -129,7 +129,7 @@ module {
129129
public func clone<K, V>(map : Map<K, V>) : Map<K, V> {
130130
{
131131
var root = cloneNode(map.root);
132-
var size = map.size
132+
var size_ = map.size_
133133
}
134134
};
135135

@@ -155,7 +155,7 @@ module {
155155
var count = 0
156156
}
157157
});
158-
var size = 0
158+
var size_ = 0
159159
}
160160
};
161161

@@ -179,7 +179,7 @@ module {
179179
kvs[0] := ?(key, value);
180180
{
181181
var root = #leaf { data = { kvs; var count = 1 } };
182-
var size = 1
182+
var size_ = 1
183183
}
184184
};
185185

@@ -207,7 +207,7 @@ module {
207207
public func clear<K, V>(map : Map<K, V>) {
208208
let emptyMap = empty<K, V>();
209209
map.root := emptyMap.root;
210-
map.size := 0
210+
map.size_ := 0
211211
};
212212

213213
/// Determines whether a key-value map is empty.
@@ -231,7 +231,7 @@ module {
231231
/// Runtime: `O(1)`.
232232
/// Space: `O(1)`.
233233
public func isEmpty<K, V>(map : Map<K, V>) : Bool {
234-
map.size == 0
234+
map.size_ == 0
235235
};
236236

237237
/// Return the number of entries in a key-value map.
@@ -255,7 +255,7 @@ module {
255255
/// Runtime: `O(1)`.
256256
/// Space: `O(1)`.
257257
public func size<K, V>(map : Map<K, V>) : Nat {
258-
map.size
258+
map.size_
259259
};
260260

261261
/// Test whether two imperative maps have equal entries.
@@ -460,7 +460,7 @@ module {
460460
case (#insert(ov)) {
461461
switch (ov) {
462462
// if inserted a value that was not previously there, increment the tree size counter
463-
case null { map.size += 1 };
463+
case null { map.size_ += 1 };
464464
case _ {}
465465
};
466466
ov
@@ -479,7 +479,7 @@ module {
479479
children
480480
};
481481
// promotion always comes from inserting a new element, so increment the tree size counter
482-
map.size += 1;
482+
map.size_ += 1;
483483

484484
null
485485
}
@@ -619,7 +619,7 @@ module {
619619
case (#keyFound(deleteIndex)) {
620620
leafNode.data.count -= 1;
621621
let (_, deletedValue) = BTreeHelper.deleteAndShift<(K, V)>(leafNode.data.kvs, deleteIndex);
622-
map.size -= 1;
622+
map.size_ -= 1;
623623
?deletedValue
624624
};
625625
case _ { null }
@@ -647,7 +647,7 @@ module {
647647
};
648648
switch (deletedValueResult) {
649649
// if deleted a value from the BTree, decrement the size
650-
case (?deletedValue) { map.size -= 1 };
650+
case (?deletedValue) { map.size_ -= 1 };
651651
case null {}
652652
};
653653
deletedValueResult
@@ -1035,7 +1035,7 @@ module {
10351035
public func map<K, V1, V2>(map : Map<K, V1>, project : (K, V1) -> V2) : Map<K, V2> {
10361036
{
10371037
var root = mapNode(map.root, project);
1038-
var size = map.size
1038+
var size_ = map.size_
10391039
}
10401040
};
10411041

src/Set.mo

Lines changed: 12 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -122,7 +122,7 @@ module {
122122
public func clone<T>(set : Set<T>) : Set<T> {
123123
{
124124
var root = cloneNode(set.root);
125-
var size = set.size
125+
var size_ = set.size_
126126
}
127127
};
128128

@@ -149,7 +149,7 @@ module {
149149
var count = 0
150150
}
151151
});
152-
var size = 0
152+
var size_ = 0
153153
}
154154
};
155155

@@ -173,7 +173,7 @@ module {
173173
{
174174
var root =
175175
#leaf({ data = { elements; var count = 1 } });
176-
var size = 1
176+
var size_ = 1
177177
}
178178
};
179179

@@ -201,7 +201,7 @@ module {
201201
public func clear<T>(set : Set<T>) {
202202
let emptySet = empty<T>();
203203
set.root := emptySet.root;
204-
set.size := 0
204+
set.size_ := 0
205205
};
206206

207207
/// Determines whether a set is empty.
@@ -226,7 +226,7 @@ module {
226226
/// Runtime: `O(1)`.
227227
/// Space: `O(1)`.
228228
public func isEmpty<T>(set : Set<T>) : Bool {
229-
set.size == 0
229+
set.size_ == 0
230230
};
231231

232232
/// Return the number of elements in a set.
@@ -249,7 +249,7 @@ module {
249249
/// Runtime: `O(1)`.
250250
/// Space: `O(1)`.
251251
public func size<T>(set : Set<T>) : Nat {
252-
set.size
252+
set.size_
253253
};
254254

255255
/// Test whether two imperative sets are equal.
@@ -272,7 +272,7 @@ module {
272272
/// Runtime: `O(n)`.
273273
/// Space: `O(1)`.
274274
public func equal<T>(set1 : Set<T>, set2 : Set<T>, compare : (implicit : (T, T) -> Types.Order)) : Bool {
275-
if (set1.size != set2.size) return false;
275+
if (set1.size_ != set2.size_) return false;
276276
// TODO: optimize
277277
let iterator1 = values(set1);
278278
let iterator2 = values(set2);
@@ -385,7 +385,7 @@ module {
385385
switch (insertResult) {
386386
case (#inserted) {
387387
// if inserted an element that was not previously there, increment the tree size counter
388-
set.size += 1;
388+
set.size_ += 1;
389389
true
390390
};
391391
case (#existent) {
@@ -403,7 +403,7 @@ module {
403403
children
404404
});
405405
// promotion always comes from inserting a new element, so increment the tree size counter
406-
set.size += 1;
406+
set.size_ += 1;
407407
true
408408
}
409409
}
@@ -474,7 +474,7 @@ module {
474474
case (#elementFound(deleteIndex)) {
475475
leafNode.data.count -= 1;
476476
ignore BTreeHelper.deleteAndShift<T>(leafNode.data.elements, deleteIndex);
477-
set.size -= 1;
477+
set.size_ -= 1;
478478
true
479479
};
480480
case _ { false }
@@ -503,7 +503,7 @@ module {
503503
};
504504
if (deletedElement) {
505505
// if deleted an element from the BTree, decrement the size
506-
set.size -= 1
506+
set.size_ -= 1
507507
};
508508
deletedElement
509509
}
@@ -741,7 +741,7 @@ module {
741741
/// where `m` and `n` denote the number of elements stored in the sets `set1` and `set2`, respectively,
742742
/// and assuming that the `compare` function implements an `O(1)` comparison.
743743
public func isSubset<T>(set1 : Set<T>, set2 : Set<T>, compare : (implicit : (T, T) -> Order.Order)) : Bool {
744-
if (set1.size > set2.size) { return false };
744+
if (set1.size_ > set2.size_) { return false };
745745
// TODO: optimize
746746
for (element in values(set1)) {
747747
if (not contains(set2, compare, element)) {

src/Types.mo

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -98,7 +98,7 @@ module {
9898

9999
public type Set<T> = {
100100
var root : Node<T>;
101-
var size : Nat
101+
var size_ : Nat
102102
}
103103
};
104104
public type Set<T> = Set.Set<T>;
@@ -125,7 +125,7 @@ module {
125125

126126
public type Map<K, V> = {
127127
var root : Node<K, V>;
128-
var size : Nat
128+
var size_ : Nat
129129
}
130130
};
131131

0 commit comments

Comments
 (0)