diff options
author | Florian Dold <florian.dold@gmail.com> | 2017-05-03 15:35:00 +0200 |
---|---|---|
committer | Florian Dold <florian.dold@gmail.com> | 2017-05-03 15:35:00 +0200 |
commit | de98e0b232509d5f40c135d540a70e415272ff85 (patch) | |
tree | a79222a5b58484ab3b80d18efcaaa7ccc4769b33 /node_modules/fbjs/lib/equalsIterable.js.flow | |
parent | e0c9d480a73fa629c1e4a47d3e721f1d2d345406 (diff) |
node_modules
Diffstat (limited to 'node_modules/fbjs/lib/equalsIterable.js.flow')
-rw-r--r-- | node_modules/fbjs/lib/equalsIterable.js.flow | 67 |
1 files changed, 67 insertions, 0 deletions
diff --git a/node_modules/fbjs/lib/equalsIterable.js.flow b/node_modules/fbjs/lib/equalsIterable.js.flow new file mode 100644 index 000000000..9051ce5ea --- /dev/null +++ b/node_modules/fbjs/lib/equalsIterable.js.flow @@ -0,0 +1,67 @@ +/** + * Copyright (c) 2013-present, Facebook, Inc. + * All rights reserved. + * + * This source code is licensed under the BSD-style license found in the + * LICENSE file in the root directory of this source tree. An additional grant + * of patent rights can be found in the PATENTS file in the same directory. + * + * @providesModule equalsIterable + * @flow + */ + +'use strict'; + +const enumerate = require('./enumerate'); + +/** + * Checks if two iterables are equal. A custom areEqual function may be provided + * as an optional third argument. + */ +function equalsIterable<T>(one: Iterable<T>, two: Iterable<T>, areEqual?: ?(one: T, two: T) => boolean): boolean { + if (one === two) { + return true; + } + + // We might be able to short circuit by using the size or length fields. + var oneSize = maybeGetSize(one); + var twoSize = maybeGetSize(two); + if (oneSize != null && twoSize != null && oneSize !== twoSize) { + return false; + } + + // Otherwise use the iterators to check equality. Here we cannot use for-of + // because we need to advance the iterators at the same time. + var oneIterator = enumerate(one); + var oneItem = oneIterator.next(); + var twoIterator = enumerate(two); + var twoItem = twoIterator.next(); + var safeAreEqual = areEqual || referenceEquality; + while (!(oneItem.done || twoItem.done)) { + if (!safeAreEqual(oneItem.value, twoItem.value)) { + return false; + } + oneItem = oneIterator.next(); + twoItem = twoIterator.next(); + } + return oneItem.done === twoItem.done; +} + +function maybeGetSize(o: any): ?number { + if (o == null) { + return null; + } + if (typeof o.size === 'number') { + return o.size; + } + if (typeof o.length === 'number') { + return o.length; + } + return null; +} + +function referenceEquality<T>(one: T, two: T): boolean { + return one === two; +} + +module.exports = equalsIterable;
\ No newline at end of file |