| 1 | 'use strict';
|
|---|
| 2 |
|
|---|
| 3 | var $TypeError = require('es-errors/type');
|
|---|
| 4 | var isNegativeZero = require('math-intrinsics/isNegativeZero');
|
|---|
| 5 | var MAX_SAFE_INTEGER = require('math-intrinsics/constants/maxSafeInteger');
|
|---|
| 6 |
|
|---|
| 7 | var AddValueToKeyedGroup = require('./AddValueToKeyedGroup');
|
|---|
| 8 | var Call = require('./Call');
|
|---|
| 9 | var GetIterator = require('./GetIterator');
|
|---|
| 10 | var IsCallable = require('./IsCallable');
|
|---|
| 11 | var IteratorClose = require('./IteratorClose');
|
|---|
| 12 | var IteratorStep = require('./IteratorStep');
|
|---|
| 13 | var IteratorValue = require('./IteratorValue');
|
|---|
| 14 | var RequireObjectCoercible = require('./RequireObjectCoercible');
|
|---|
| 15 | var ThrowCompletion = require('./ThrowCompletion');
|
|---|
| 16 | var ToPropertyKey = require('./ToPropertyKey');
|
|---|
| 17 |
|
|---|
| 18 | // https://262.ecma-international.org/15.0/#sec-groupby
|
|---|
| 19 |
|
|---|
| 20 | module.exports = function GroupBy(items, callbackfn, keyCoercion) {
|
|---|
| 21 | if (keyCoercion !== 'PROPERTY' && keyCoercion !== 'ZERO') {
|
|---|
| 22 | throw new $TypeError('Assertion failed: `keyCoercion` must be `"PROPERTY"` or `"ZERO"`');
|
|---|
| 23 | }
|
|---|
| 24 |
|
|---|
| 25 | RequireObjectCoercible(items); // step 1
|
|---|
| 26 |
|
|---|
| 27 | if (!IsCallable(callbackfn)) {
|
|---|
| 28 | throw new $TypeError('callbackfn must be callable'); // step 2
|
|---|
| 29 | }
|
|---|
| 30 |
|
|---|
| 31 | var groups = []; // step 3
|
|---|
| 32 |
|
|---|
| 33 | var iteratorRecord = GetIterator(items, 'SYNC'); // step 4
|
|---|
| 34 |
|
|---|
| 35 | var k = 0; // step 5
|
|---|
| 36 |
|
|---|
| 37 | while (true) { // step 6
|
|---|
| 38 | if (k >= MAX_SAFE_INTEGER) { // step 6.a
|
|---|
| 39 | var error = ThrowCompletion(new $TypeError('k must be less than 2 ** 53 - 1')); // step 6.a.i
|
|---|
| 40 | return void IteratorClose(iteratorRecord, error); // step 6.a.ii
|
|---|
| 41 | }
|
|---|
| 42 | var next = IteratorStep(iteratorRecord); // step 6.b
|
|---|
| 43 | if (!next) { // step 6.c
|
|---|
| 44 | return groups; // step 6.c.i
|
|---|
| 45 | }
|
|---|
| 46 |
|
|---|
| 47 | var value = IteratorValue(next); // step 6.dv
|
|---|
| 48 |
|
|---|
| 49 | var key;
|
|---|
| 50 | try {
|
|---|
| 51 | key = Call(callbackfn, void undefined, [value, k]); // step 6.e
|
|---|
| 52 | } catch (e) {
|
|---|
| 53 | return void IteratorClose(iteratorRecord, ThrowCompletion(e)); // step 6.f
|
|---|
| 54 | }
|
|---|
| 55 |
|
|---|
| 56 | if (keyCoercion === 'PROPERTY') { // step 6.g
|
|---|
| 57 | try {
|
|---|
| 58 | key = ToPropertyKey(key); // step 6.g.i
|
|---|
| 59 | } catch (e) {
|
|---|
| 60 | return void IteratorClose(iteratorRecord, ThrowCompletion(e)); // step 6.g.ii
|
|---|
| 61 | }
|
|---|
| 62 | } else { // step 6.h
|
|---|
| 63 | if (keyCoercion !== 'ZERO') {
|
|---|
| 64 | throw new $TypeError('Assertion failed: keyCoercion must be ~PROPERTY~ or ~ZERO~'); // step 6.h.i
|
|---|
| 65 | }
|
|---|
| 66 | if (isNegativeZero(key)) {
|
|---|
| 67 | key = +0; // step 6.h.ii
|
|---|
| 68 | }
|
|---|
| 69 | }
|
|---|
| 70 |
|
|---|
| 71 | AddValueToKeyedGroup(groups, key, value); // step 6.i
|
|---|
| 72 |
|
|---|
| 73 | k += 1; // step 6.j
|
|---|
| 74 | }
|
|---|
| 75 | };
|
|---|