∞ Day - Origyn Motoko Gift 2 - A Better Map

Developers Language Support
1

Today is ∞/∞/2^3 - Infinity Day - Origyn has 3 Gifts for the Motoko Community!

Gift 2 - A better map

@ZhenyaUsenko is at it again with GitHub - ZhenyaUsenko/motoko-hash-map: Stable hash maps for Motoko based on "deterministic hash map" algorithm by Tyler Close

A motoko hash map based on the map in the v8 engine. The map preserves the order insertion and a has a number of other features. We’ve found performance to be 4x-6x better(Meaning that we can put 4x-6x more items into a hash map and read them during one cycle round).

There are likely some costs for the performance like increased garbage collection and some storage overhead, but overall we find it works very well!

And it is a stable implementation so you don’t have to worry about upgrading!

import Iter "mo:base/Iter";
import Nat "mo:base/Nat";
import Principal "mo:base/Principal";
import Map "mo:hashmap/Map";

let { ihash; nhash; thash; phash; calcHash } = Map;

let map1 = Map.new<Nat, Nat>();
let map2 = Map.new<Int, Nat>();
let map3 = Map.new<Text, Nat>();
let map4 = Map.new<Principal, Nat>();

Map.set(map1, nhash, 1, 1);
Map.set(map2, ihash, -1, 2);
Map.set(map3, thash, "aaa", 3);
Map.set(map4, phash, Principal.fromText("aaaaa-aa"), 4);

ignore Map.put(map3, thash, "bbb", 5);
ignore Map.put(map3, thash, "ccc", 6);

ignore Map.has(map1, nhash, 1);

ignore Map.get(map2, ihash, -1);

ignore Map.size(map3);

Map.delete(map3, thash, "bbb");

ignore Map.remove(map3, thash, "ccc");

for (key in Map.keys(map1)) {};
for (value in Map.vals(map1)) {};
for ((key, value) in Map.entries(map1)) {};

let map5 = Map.filter<Int, Nat>(map2, func(key, value) { key != 1 });

let map6 = Map.map<Nat, Nat, Text>(map1, func(key, value) { Nat.toText(value) });

let map7 = Map.mapFilter<Nat, Nat, Text>(map1, func(key, value) { if (key != 1) ?Nat.toText(value) else null });

let iter = Iter.map<Nat, (Nat, Nat)>(Iter.fromArray([]), func(value) { (value, value) });

let map8 = Map.fromIter<Nat, Nat>(iter, nhash);

Map.forEach<Nat, Nat>(map1, func(key, value) { Map.set(map8, nhash, key, value) });

ignore Map.some<Nat, Nat>(map1, func(key, value) { key != 1 });

ignore Map.every<Nat, Nat>(map1, func(key, value) { key != 1 });

ignore Map.find<Nat, Nat>(map1, func(key, value) { key == 1 });

ignore Map.findLast<Nat, Nat>(map1, func(key, value) { key == 1 });

let hash = calcHash(thash, "ddd");

for (map in [Map.new<Text, Nat>()].vals()) Map.set(map, hash, "ddd", 2);

Map.clear(map1);

And we even have a playground for you to mess with: Motoko Playground - DFINITY

Happy Testing!

14 Likes
2

I’ve looked through the code along with a few others over the past week, and can say that this is a huge improvement! Thanks to @ZhenyaUsenko for the implementation.

In the coming weeks, if no issues surface I’ll update the GitHub - canscale/StableHashMap: Stable HashMaps in Motoko README to recommend using ZhenyaUsenko’s implementation.

4 Likes
3

Thanks a lot, the performance boost is already a banger, being compatible with stable memory is the cherry on top.

2 Likes
4

@skilesare Please update Playground link. The one you included is a bit outdated and gives some type erors

2 Likes