123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207 |
- 'use strict';
- var create = require('../internals/object-create');
- var defineBuiltInAccessor = require('../internals/define-built-in-accessor');
- var defineBuiltIns = require('../internals/define-built-ins');
- var bind = require('../internals/function-bind-context');
- var anInstance = require('../internals/an-instance');
- var isNullOrUndefined = require('../internals/is-null-or-undefined');
- var iterate = require('../internals/iterate');
- var defineIterator = require('../internals/iterator-define');
- var createIterResultObject = require('../internals/create-iter-result-object');
- var setSpecies = require('../internals/set-species');
- var DESCRIPTORS = require('../internals/descriptors');
- var fastKey = require('../internals/internal-metadata').fastKey;
- var InternalStateModule = require('../internals/internal-state');
- var setInternalState = InternalStateModule.set;
- var internalStateGetterFor = InternalStateModule.getterFor;
- module.exports = {
- getConstructor: function (wrapper, CONSTRUCTOR_NAME, IS_MAP, ADDER) {
- var Constructor = wrapper(function (that, iterable) {
- anInstance(that, Prototype);
- setInternalState(that, {
- type: CONSTRUCTOR_NAME,
- index: create(null),
- first: undefined,
- last: undefined,
- size: 0
- });
- if (!DESCRIPTORS) that.size = 0;
- if (!isNullOrUndefined(iterable)) iterate(iterable, that[ADDER], { that: that, AS_ENTRIES: IS_MAP });
- });
- var Prototype = Constructor.prototype;
- var getInternalState = internalStateGetterFor(CONSTRUCTOR_NAME);
- var define = function (that, key, value) {
- var state = getInternalState(that);
- var entry = getEntry(that, key);
- var previous, index;
-
- if (entry) {
- entry.value = value;
-
- } else {
- state.last = entry = {
- index: index = fastKey(key, true),
- key: key,
- value: value,
- previous: previous = state.last,
- next: undefined,
- removed: false
- };
- if (!state.first) state.first = entry;
- if (previous) previous.next = entry;
- if (DESCRIPTORS) state.size++;
- else that.size++;
-
- if (index !== 'F') state.index[index] = entry;
- } return that;
- };
- var getEntry = function (that, key) {
- var state = getInternalState(that);
-
- var index = fastKey(key);
- var entry;
- if (index !== 'F') return state.index[index];
-
- for (entry = state.first; entry; entry = entry.next) {
- if (entry.key === key) return entry;
- }
- };
- defineBuiltIns(Prototype, {
-
-
-
- clear: function clear() {
- var that = this;
- var state = getInternalState(that);
- var data = state.index;
- var entry = state.first;
- while (entry) {
- entry.removed = true;
- if (entry.previous) entry.previous = entry.previous.next = undefined;
- delete data[entry.index];
- entry = entry.next;
- }
- state.first = state.last = undefined;
- if (DESCRIPTORS) state.size = 0;
- else that.size = 0;
- },
-
-
-
- 'delete': function (key) {
- var that = this;
- var state = getInternalState(that);
- var entry = getEntry(that, key);
- if (entry) {
- var next = entry.next;
- var prev = entry.previous;
- delete state.index[entry.index];
- entry.removed = true;
- if (prev) prev.next = next;
- if (next) next.previous = prev;
- if (state.first === entry) state.first = next;
- if (state.last === entry) state.last = prev;
- if (DESCRIPTORS) state.size--;
- else that.size--;
- } return !!entry;
- },
-
-
-
- forEach: function forEach(callbackfn /* , that = undefined */) {
- var state = getInternalState(this);
- var boundFunction = bind(callbackfn, arguments.length > 1 ? arguments[1] : undefined);
- var entry;
- while (entry = entry ? entry.next : state.first) {
- boundFunction(entry.value, entry.key, this);
-
- while (entry && entry.removed) entry = entry.previous;
- }
- },
-
-
-
- has: function has(key) {
- return !!getEntry(this, key);
- }
- });
- defineBuiltIns(Prototype, IS_MAP ? {
-
-
- get: function get(key) {
- var entry = getEntry(this, key);
- return entry && entry.value;
- },
-
-
- set: function set(key, value) {
- return define(this, key === 0 ? 0 : key, value);
- }
- } : {
-
-
- add: function add(value) {
- return define(this, value = value === 0 ? 0 : value, value);
- }
- });
- if (DESCRIPTORS) defineBuiltInAccessor(Prototype, 'size', {
- configurable: true,
- get: function () {
- return getInternalState(this).size;
- }
- });
- return Constructor;
- },
- setStrong: function (Constructor, CONSTRUCTOR_NAME, IS_MAP) {
- var ITERATOR_NAME = CONSTRUCTOR_NAME + ' Iterator';
- var getInternalCollectionState = internalStateGetterFor(CONSTRUCTOR_NAME);
- var getInternalIteratorState = internalStateGetterFor(ITERATOR_NAME);
-
-
-
-
-
-
-
-
-
- defineIterator(Constructor, CONSTRUCTOR_NAME, function (iterated, kind) {
- setInternalState(this, {
- type: ITERATOR_NAME,
- target: iterated,
- state: getInternalCollectionState(iterated),
- kind: kind,
- last: undefined
- });
- }, function () {
- var state = getInternalIteratorState(this);
- var kind = state.kind;
- var entry = state.last;
-
- while (entry && entry.removed) entry = entry.previous;
-
- if (!state.target || !(state.last = entry = entry ? entry.next : state.state.first)) {
-
- state.target = undefined;
- return createIterResultObject(undefined, true);
- }
-
- if (kind === 'keys') return createIterResultObject(entry.key, false);
- if (kind === 'values') return createIterResultObject(entry.value, false);
- return createIterResultObject([entry.key, entry.value], false);
- }, IS_MAP ? 'entries' : 'values', !IS_MAP, true);
-
-
-
- setSpecies(CONSTRUCTOR_NAME);
- }
- };
|