✨ feat: Add min, max, argmin, argmax, any, all, sum, and reduce.

Author: make-github-pseudonymous-again

README.md

@@ -4,12 +4,20 @@
 ArrayLike reducers for JavaScript.
 See [docs](https://array-like.github.io/reduce/index.html).
 
-> :building_construction: Caveat emptor! This is work in progress. Code may be
-> working. Documentation may be present. Coherence may be. Maybe.
+```js
+import {shuffle} from '@randomized/random';
+import {_calloc} from '@array-like/alloc'
+import {iota} from '@array-like/fill';
+import {max} from '@array-like/reduce';
+import {increasing} from '@total-order/primitive';
 
-> :warning: Depending on your environment, the code may require
-> `regeneratorRuntime` to be defined, for instance by importing
-> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).
+const calloc = _calloc(Int32Array);
+const n = 100;
+const a = calloc(n);
+iota(a, 0, n, 0);
+shuffle(a, 0, n);
+max(increasing, a, 0, n); // 99
+```
 
 [![License](https://img.shields.io/github/license/array-like/reduce.svg)](https://raw.githubusercontent.com/array-like/reduce/main/LICENSE)
 [![Version](https://img.shields.io/npm/v/@array-like/reduce.svg)](https://www.npmjs.org/package/@array-like/reduce)

doc/manual/usage.md

@@ -1,17 +1,6 @@
 # Usage
 
-> :warning: Depending on your environment, the code may require
-> `regeneratorRuntime` to be defined, for instance by importing
-> [regenerator-runtime/runtime](https://www.npmjs.com/package/regenerator-runtime).
-
-First, require the polyfill at the entry point of your application
-```js
-await import('regenerator-runtime/runtime.js');
-// or
-import 'regenerator-runtime/runtime.js';
-```
-
-Then, import the library where needed
+Import the library where needed
 ```js
 const reduce = await import('@array-like/reduce');
 // or

package.json

@@ -68,11 +68,15 @@
   },
   "dependencies": {},
   "devDependencies": {
+    "@array-like/alloc": "^0.0.1",
     "@babel/core": "7.14.8",
     "@babel/preset-env": "7.14.8",
     "@babel/register": "7.14.5",
     "@commitlint/cli": "13.1.0",
+    "@functional-abstraction/operator": "^3.0.0",
     "@js-library/commitlint-config": "0.0.4",
+    "@randomized/random": "^4.0.0",
+    "@total-order/primitive": "^1.0.1",
     "ava": "3.15.0",
     "babel-plugin-transform-remove-console": "6.9.4",
     "babel-plugin-unassert": "3.1.0",

src/all.js

@@ -0,0 +1,19 @@
+/**
+ * All.
+ *
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {boolean}
+ */
+const all = (a, i, j) => {
+	for (; i < j; ++i) {
+		if (!a[i]) {
+			return false;
+		}
+	}
+
+	return true;
+};
+
+export default all;

src/any.js

@@ -0,0 +1,19 @@
+/**
+ * Any.
+ *
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {boolean}
+ */
+const any = (a, i, j) => {
+	for (; i < j; ++i) {
+		if (a[i]) {
+			return true;
+		}
+	}
+
+	return false;
+};
+
+export default any;

src/argmax.js

@@ -0,0 +1,30 @@
+/**
+ * Argmax.
+ *
+ * @param {Function} compare
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {number}
+ */
+const argmax = (compare, a, i, j) => {
+	if (i >= j) {
+		return undefined;
+	}
+
+	let argmaxSoFar = i;
+	let maxSoFar = a[argmaxSoFar];
+
+	for (++i; i < j; ++i) {
+		const candidate = a[i];
+
+		if (compare(candidate, maxSoFar) > 0) {
+			argmaxSoFar = i;
+			maxSoFar = candidate;
+		}
+	}
+
+	return argmaxSoFar;
+};
+
+export default argmax;

src/argmin.js

@@ -0,0 +1,30 @@
+/**
+ * Argmin.
+ *
+ * @param {Function} compare
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {number}
+ */
+const argmin = (compare, a, i, j) => {
+	if (i >= j) {
+		return undefined;
+	}
+
+	let argminSoFar = i;
+	let minSoFar = a[argminSoFar];
+
+	for (++i; i < j; ++i) {
+		const candidate = a[i];
+
+		if (compare(candidate, minSoFar) < 0) {
+			argminSoFar = i;
+			minSoFar = candidate;
+		}
+	}
+
+	return argminSoFar;
+};
+
+export default argmin;

src/index.js

@@ -1,2 +1,8 @@
-const answer = 42;
-export default answer;
+export {default as all} from './all.js';
+export {default as any} from './any.js';
+export {default as argmax} from './argmax.js';
+export {default as argmin} from './argmin.js';
+export {default as max} from './max.js';
+export {default as min} from './min.js';
+export {default as reduce} from './reduce.js';
+export {default as sum} from './sum.js';

src/max.js

@@ -0,0 +1,28 @@
+/**
+ * Max.
+ *
+ * @param {Function} compare
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {any}
+ */
+const max = (compare, a, i, j) => {
+	if (i >= j) {
+		return undefined;
+	}
+
+	let maxSoFar = a[i];
+
+	for (++i; i < j; ++i) {
+		const candidate = a[i];
+
+		if (compare(candidate, maxSoFar) > 0) {
+			maxSoFar = candidate;
+		}
+	}
+
+	return maxSoFar;
+};
+
+export default max;

src/min.js

@@ -0,0 +1,28 @@
+/**
+ * Min.
+ *
+ * @param {Function} compare
+ * @param {ArrayLike} a
+ * @param {number} i
+ * @param {number} j
+ * @return {any}
+ */
+const min = (compare, a, i, j) => {
+	if (i >= j) {
+		return undefined;
+	}
+
+	let minSoFar = a[i];
+
+	for (++i; i < j; ++i) {
+		const candidate = a[i];
+
+		if (compare(candidate, minSoFar) < 0) {
+			minSoFar = candidate;
+		}
+	}
+
+	return minSoFar;
+};
+
+export default min;