(function () {
    for (var i = 0; i < 500; ++i) {
        for (var j = 0; j < 100000; ++j)
            var a = {};
    }
})();
