LayoutTests/js/script-tests/basic-map.js

description("Tests basic correctness of ES Map object");

// Currently we don't support iterators, so we throw
// on any non-throwing parameters
shouldBeFalse("Map instanceof Map");
shouldBeFalse("Map.prototype instanceof Map");
shouldBeTrue("new Map() instanceof Map");
shouldBeTrue("new Map(null) instanceof Map");
shouldBeTrue("new Map(undefined) instanceof Map");
shouldBeTrue("new Map(undefined, undefined) instanceof Map");
shouldBeTrue("new Map(null, undefined) instanceof Map");

shouldThrow("Map()");
shouldThrow("Map(1)");
shouldThrow("Map(true)");
shouldThrow("Map('String')");
shouldThrow("Map([])");
shouldThrow("Map({})");
shouldThrow("Map(undefined)");
shouldThrow("Map(null)");
shouldThrow("new Map(1)");
shouldThrow("new Map(true)");
shouldNotThrow("new Map([])");
shouldThrow("new Map({})");
shouldNotThrow("new Map(undefined, null)");
shouldNotThrow("new Map(undefined, {})");

var map = new Map;
shouldBeFalse("Object.hasOwnProperty(map, 'size')")
shouldBeTrue("Map.prototype.hasOwnProperty('size')")
shouldThrow("Map.prototype.size")

shouldBe("Map.prototype.set.length", "2")
shouldBe("Map.prototype.has.length", "1")
shouldBe("Map.prototype.get.length", "1")
shouldBe("Map.prototype.clear.length", "0")
shouldBe("Map.prototype.keys.length", "0")
shouldBe("Map.prototype.values.length", "0")
shouldBe("Map.prototype.entries.length", "0")

shouldBe("map.size", "0")
shouldBe("map.set(-0, 1)", "map")
shouldBe("map.set(0, 2)", "map")
shouldBe("map.size", "1")
shouldBe("map.set(Infinity, 3)", "map")
shouldBe("map.set(-Infinity, 4)", "map")
shouldBe("map.set(NaN, 5)", "map")
shouldBe("map.set('0', 6)", "map")
shouldBe("map.set(0.1, 7)", "map")
shouldBe("map.size", "6")
shouldBe("map.get(-0)", "2")
shouldBe("map.get(0)", "2")
shouldBe("map.get(Infinity)", "3")
shouldBe("map.get(-Infinity)", "4")
shouldBe("map.get(NaN)", "5")
shouldBe("map.get('0')", "6")
shouldBe("map.get(0.1)", "7")

shouldBeTrue("map.has(-0)")
shouldBeTrue("map.has(0)")
shouldBeTrue("map.has(Infinity)")
shouldBeTrue("map.has(-Infinity)")
shouldBeTrue("map.has(NaN)")
shouldBeTrue("map.has('0')")
shouldBeTrue("map.has(0.1)")

shouldBeTrue("map.delete(-0)")
shouldBeFalse("map.delete(0)")
shouldBeTrue("map.delete(Infinity)")
shouldBeTrue("map.delete(-Infinity)")
shouldBeTrue("map.delete(NaN)")
shouldBeTrue("map.delete('0')")
shouldBeTrue("map.delete(0.1)")

shouldBeFalse("map.delete(-0)")
shouldBeFalse("map.delete(0)")
shouldBeFalse("map.delete(Infinity)")
shouldBeFalse("map.delete(-Infinity)")
shouldBeFalse("map.delete(NaN)")
shouldBeFalse("map.delete('0')")
shouldBeFalse("map.delete(0.1)")

var simpleString = "aaaaa";
var otherString = "";
for (var i = 0; i < 5; i++)
	otherString += "a"
map.set(simpleString, {});
shouldBe("map.get(simpleString)", "map.get(otherString)");



shouldBeUndefined("map.clear()");
shouldBe("map.size", "0")
var count = 7;
for (var i = 0; i < count; i++) {
    shouldBe("map.set(" + i + ", " + (i * 2) + ")", "map")
    shouldBe("map.set('" + i + "', " + (i * 2 + 1) + ")", "map")
}

shouldBe("map.size", "14")

var thisValue = 0xf00
var testThis;
var count = 0;

try {
	map.forEach(function() { "use strict"; debug("forEach #0"); testThis = this; shouldBeUndefined("testThis"); throw count++;  })
} catch(e) {
    debug(e)
}
try {
    map.forEach(function() { "use strict"; debug("forEach #1"); testThis = this; shouldBe("testThis", "thisValue"); throw count++;  }, thisValue)
} catch(e) {
    debug(e)
}

shouldBeUndefined('map.forEach(debug)')

map.forEach(function (v,k) {
	debug(k + " : " + typeof (k) + " => " + v)

	if (k == 2)
		map.delete(3)
	if (k == "3") {
		map.set("3", "replaced");
		map.delete(4)
		map.set(4, 11)
	}
})

var keys;
map.forEach(function (v,k) {
	keys = keys || [];
	keys.push([k,v]);
})
gc();
for (var i = 0; i < keys.length; i++) {
	var expectedKey = keys[i][0]
	var expectedValue = keys[i][1]
	shouldBe("map.get("+JSON.stringify(expectedKey)+")", JSON.stringify(expectedValue));
}

map = new Map;

var count = 5;
var keys = [];
var values = [];
for (var i = 0; i < count; i++) {
    map.set(i, i * 2)
    map.set("" + i , i * 2 + 1)
    keys.push("" + i)
    keys.push("'" + i + "'")
    values.push(i * 2)
    values.push(i * 2 + 1)
}

var i = 0;

debug("map.@@iterator()")
for (var [key, value] of map) {
    shouldBe("key", "" + keys[i])
    shouldBe("value", "" + values[i])
    i++;
}

debug("map.entries()")
shouldBe("i", "" + count * 2)
var i = 0;
for (var [key, value] of map.entries()) {
    shouldBe("key", "" + keys[i])
    shouldBe("value", "" + values[i])
    i++;
}
shouldBe("i", "" + count * 2)

debug("map.keys()")
var i = 0;
for (var key of map.keys()) {
    shouldBe("key", "" + keys[i])
    i++;
}
shouldBe("i", "" + count * 2)

var i = 0;
debug("map.values()")
for (var value of map.values()) {
    shouldBe("value", "" + values[i])
    i++;
}
shouldBe("i", "" + count * 2)

debug("Map mutation with live iterator and GC")
map = new Map;
map.set(0, 0)
map.set(1, 2)
map.set(2, 4)
map.set(3, 6)
map.set(4, 8)
map.set(5, 10)
map.set(6, 12)
map.set(7, 14)
map.set(9, 14)
map.set(14, "should be deleted")

var keys = [1,3,4,5,7]
var values = [2,6,8,10,14]
var entries = map.entries();
gc();
map.delete(0)
gc()
var i = 0;
for (var [key, value] of entries) {
    shouldBe("key", "" + keys[i])
    shouldBe("value", "" + values[i])
    if (key == 7)
        map.delete(9)
    map.delete(1)
    map.delete(key * 2)
    gc()
    i++
}
shouldBe("i", "5")
shouldBe("map.size", "4");

debug("test forEach")

map = new Map;
map.set(0, 0)
map.set(1, 2)
map.set(2, 4)
map.set(3, 6)
map.set(4, 8)
map.set(5, 10)
map.set(6, 12)
map.set(7, 14)
map.set(9, 14)
map.set(14, "should be deleted")

var keys = [1,3,4,5,7]
var values = [2,6,8,10,14]
map.delete(0)
var i = 0;
map.forEach(function (v, k) {
    key = k;
    value = v;
    shouldBe("key", "" + keys[i])
    shouldBe("value", "" + values[i])
    if (key == 7)
        map.delete(9)
    map.delete(1)
    map.delete(key * 2)
    gc()
    i++
});
shouldBe("i", "5")
shouldBe("map.size", "4");

debug("A dead iterator should remain dead")

var map = new Map;
map.set(1, "foo");
var keys = map.keys()
// Iterator reaches end and becomes dead.
for (key of keys) {
    // Do nothing
}
map.set(2, "bar")
map.set(3, "wibble")

// Iterator 'keys' remains dead.
var count = 0;
for (key of keys) {
    count++;
}
shouldBe("count", "0");

// New assignment creates a new iterator.
keys = map.keys();
for (key of keys) {
    count++;
}
shouldBe("count", "3");

// Iterating through map.keys()
count = 0;
for (key of map.keys()) {
    count++;
}
shouldBe("count", "3");