@thi.ng/transducers 9.0.12 → 9.1.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2024-07-22T13:15:57Z
+- **Last updated**: 2024-08-13T19:40:07Z
 - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
 
 All notable changes to this project will be documented in this file.
@@ -9,6 +9,13 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
 **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
 and/or version bumps of transitive dependencies.
 
+## [9.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/transducers@9.1.0) (2024-08-13)
+
+#### 🚀 Features
+
+- add sortedFrequencies() reducer ([1257a79](https://github.com/thi-ng/umbrella/commit/1257a79))
+- add pushKeys() reducer ([f19d152](https://github.com/thi-ng/umbrella/commit/f19d152))
+
 ### [9.0.6](https://github.com/thi-ng/umbrella/tree/@thi.ng/transducers@9.0.6) (2024-06-21)
 
 #### ♻️ Refactoring

package/README.md

@@ -63,7 +63,7 @@
 
 ## About
 
-Lightweight transducer implementations for ES6 / TypeScript.
+Collection of ~170 lightweight, composable transducers, reducers, generators, iterators for functional data transformations.
 
 This library provides altogether ~170 transducers, reducers, sequence generators
 (ES6 generators/iterators) and additional supporting functions for composing
@@ -150,7 +150,7 @@ For Node.js REPL:
 const tx = await import("@thi.ng/transducers");
 ```
 
-Package sizes (brotli'd, pre-treeshake): ESM: 8.94 KB
+Package sizes (brotli'd, pre-treeshake): ESM: 8.97 KB
 
 ## Dependencies
 
@@ -167,7 +167,7 @@ Note: @thi.ng/api is in _most_ cases a type-only import (not used at runtime)
 
 ## Usage examples
 
-71 projects in this repo's
+72 projects in this repo's
 [/examples](https://github.com/thi-ng/umbrella/tree/develop/examples)
 directory are using this package:
 
@@ -234,6 +234,7 @@ directory are using this package:
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/svg-resample.png" width="240"/>                  | SVG path parsing & dynamic resampling                                                                   | [Demo](https://demo.thi.ng/umbrella/svg-resample/)         | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/svg-resample)         |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/svg-waveform.jpg" width="240"/>                  | Additive waveform synthesis & SVG visualization with undo/redo                                          | [Demo](https://demo.thi.ng/umbrella/svg-waveform/)         | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/svg-waveform)         |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/talk-slides.png" width="240"/>                   | hdom based slide deck viewer & slides from my ClojureX 2018 keynote                                     | [Demo](http://media.thi.ng/2018/talks/clojurex/index.html) | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/talk-slides)          |
+| <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/thing-browser.avif" width="240"/>                | Tree-based UI to find & explore thi.ng projects via their associated keywords                           | [Demo](https://demo.thi.ng/umbrella/thing-browser/)        | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/thing-browser)        |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/trace-bitmap.jpg" width="240"/>                  | Multi-layer vectorization & dithering of bitmap images                                                  | [Demo](https://demo.thi.ng/umbrella/trace-bitmap/)         | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/trace-bitmap)         |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/triple-query.png" width="240"/>                  | Triple store query results & sortable table                                                             | [Demo](https://demo.thi.ng/umbrella/triple-query/)         | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/triple-query)         |
 | <img src="https://raw.githubusercontent.com/thi-ng/umbrella/develop/assets/examples/viz-ridge-lines.avif" width="240"/>              | Interactive ridge-line plot                                                                             | [Demo](https://demo.thi.ng/umbrella/viz-ridge-lines/)      | [Source](https://github.com/thi-ng/umbrella/tree/develop/examples/viz-ridge-lines)      |
@@ -1070,9 +1071,11 @@ result (as if it would be called via `reduce()`).
 - [normFrequenciesAuto](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/norm-frequencies-auto.ts)
 - [push](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/push.ts)
 - [pushCopy](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/push-copy.ts)
+- [pushKeys](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/push-keys.ts)
 - [pushSort](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/push-sort.ts)
 - [reductions](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/reductions.ts)
 - [some](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/some.ts)
+- [sortedFrequencies](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/sorted-frequencies.ts)
 - [str](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/str.ts)
 - [sub](https://github.com/thi-ng/umbrella/tree/develop/packages/transducers/src/sub.ts)
 

package/index.d.ts

@@ -42,9 +42,11 @@ export * from "./norm-frequencies.js";
 export * from "./norm-frequencies-auto.js";
 export * from "./push.js";
 export * from "./push-copy.js";
+export * from "./push-keys.js";
 export * from "./push-sort.js";
 export * from "./reductions.js";
 export * from "./some.js";
+export * from "./sorted-frequencies.js";
 export * from "./str.js";
 export * from "./sub.js";
 export * from "./benchmark.js";

package/index.js

@@ -42,9 +42,11 @@ export * from "./norm-frequencies.js";
 export * from "./norm-frequencies-auto.js";
 export * from "./push.js";
 export * from "./push-copy.js";
+export * from "./push-keys.js";
 export * from "./push-sort.js";
 export * from "./reductions.js";
 export * from "./some.js";
+export * from "./sorted-frequencies.js";
 export * from "./str.js";
 export * from "./sub.js";
 export * from "./benchmark.js";

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@thi.ng/transducers",
-  "version": "9.0.12",
-  "description": "Lightweight transducer implementations for ES6 / TypeScript",
+  "version": "9.1.0",
+  "description": "Collection of ~170 lightweight, composable transducers, reducers, generators, iterators for functional data transformations",
   "type": "module",
   "module": "./index.js",
   "typings": "./index.d.ts",
@@ -40,22 +40,23 @@
     "tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
   },
   "dependencies": {
-    "@thi.ng/api": "^8.11.7",
-    "@thi.ng/arrays": "^2.9.13",
-    "@thi.ng/checks": "^3.6.9",
-    "@thi.ng/compare": "^2.3.10",
-    "@thi.ng/compose": "^3.0.10",
-    "@thi.ng/errors": "^2.5.13",
-    "@thi.ng/math": "^5.11.5",
-    "@thi.ng/random": "^4.0.1"
+    "@thi.ng/api": "^8.11.8",
+    "@thi.ng/arrays": "^2.9.14",
+    "@thi.ng/checks": "^3.6.10",
+    "@thi.ng/compare": "^2.4.0",
+    "@thi.ng/compose": "^3.0.11",
+    "@thi.ng/errors": "^2.5.14",
+    "@thi.ng/math": "^5.11.7",
+    "@thi.ng/random": "^4.0.2"
   },
   "devDependencies": {
-    "@microsoft/api-extractor": "^7.47.0",
+    "@microsoft/api-extractor": "^7.47.5",
     "esbuild": "^0.23.0",
-    "typedoc": "^0.26.3",
-    "typescript": "^5.5.3"
+    "typedoc": "^0.26.5",
+    "typescript": "^5.5.4"
   },
   "keywords": [
+    "1d",
     "2d",
     "3d",
     "array",
@@ -69,11 +70,12 @@
     "functional",
     "fuzzy",
     "generator",
-    "group-by",
+    "group",
     "histogram",
     "interleave",
     "interpolation",
     "iterator",
+    "kernel",
     "nd",
     "partition",
     "permutation",
@@ -420,6 +422,9 @@
     "./push-copy": {
       "default": "./push-copy.js"
     },
+    "./push-keys": {
+      "default": "./push-keys.js"
+    },
     "./push-sort": {
       "default": "./push-sort.js"
     },
@@ -492,6 +497,9 @@
     "./some": {
       "default": "./some.js"
     },
+    "./sorted-frequencies": {
+      "default": "./sorted-frequencies.js"
+    },
     "./sorted-keys": {
       "default": "./sorted-keys.js"
     },
@@ -588,5 +596,5 @@
     ],
     "year": 2016
   },
-  "gitHead": "bd22b0826134b79064169371665b4d6caa9b6066\n"
+  "gitHead": "e914ebbd81c56783c39cf746548c547cbacadc96\n"
 }

package/push-copy.d.ts

@@ -1,3 +1,10 @@
 import type { Reducer } from "./api.js";
+/**
+ * Reducer. Special version of {@link push}, which immutably appends inputs to
+ * an array, yielding a new array for each reduction step.
+ *
+ * @remarks
+ * Also see {@link pushKeys}, {@link pushSort}.
+ */
 export declare const pushCopy: <T>() => Reducer<T, T[]>;
 //# sourceMappingURL=push-copy.d.ts.map

package/push-copy.js

@@ -1,7 +1,7 @@
 import { reducer } from "./reduce.js";
 const pushCopy = () => reducer(
   () => [],
-  (acc, x) => ((acc = acc.slice()).push(x), acc)
+  (acc, x) => acc.concat([x])
 );
 export {
   pushCopy

package/push-keys.d.ts

@@ -0,0 +1,25 @@
+import type { Keys } from "@thi.ng/api";
+import type { Reducer } from "./api.js";
+/**
+ * Reducer. Combination of {@link push} and {@link pluck}, which looks up given
+ * `key` in each input and collects these values into an array.
+ *
+ * @remarks
+ * Also see {@link pushCopy}, {@link pushSort}.
+ *
+ * @example
+ * ```ts tangle:../export/push-keys.ts
+ * import { pushKeys } from "@thi.ng/transducers";
+ *
+ * const data = [{id: "a", val: 1}, {id: "b", val: 2}, {id: "c", val: 3}];
+ *
+ * console.log(pushKeys("id", data));
+ * // ["a", "b", "c"]
+ *
+ * console.log(pushKeys("val", data));
+ * // [1, 2, 3]
+ * ```
+ */
+export declare function pushKeys<T, K extends Keys<T>>(key: K): Reducer<T, T[K][]>;
+export declare function pushKeys<T, K extends Keys<T>>(key: K, src: Iterable<T>): T[K][];
+//# sourceMappingURL=push-keys.d.ts.map

package/push-keys.js

@@ -0,0 +1,10 @@
+import { reducer } from "./reduce.js";
+function pushKeys(key, src) {
+  return src ? [...src].map((x) => x[key]) : reducer(
+    () => [],
+    (acc, x) => (acc.push(x[key]), acc)
+  );
+}
+export {
+  pushKeys
+};

package/push.d.ts

@@ -1,6 +1,9 @@
 import type { Reducer } from "./api.js";
 /**
- * Reducer which collects inputs into a new array.
+ * Reducer which collects inputs into an array.
+ *
+ * @remarks
+ * Also see {@link pushCopy}, {@link pushKeys}, {@link pushSort}.
  */
 export declare function push<T>(): Reducer<T, T[]>;
 export declare function push<T>(src: Iterable<T>): T[];

package/sorted-frequencies.d.ts

@@ -0,0 +1,34 @@
+import type { Fn } from "@thi.ng/api";
+import type { Reducer } from "./api.js";
+/**
+ * Reducer. Similar to {@link frequencies}, but instead of a Map produces an
+ * array of `[value, frequency]`-pairs, sorted by the descending number of
+ * occurrences of each distinct value.
+ *
+ * @example
+ * ```ts tangle:../export/sorted-frequencies.ts
+ * import { filter, sortedFrequencies, transduce } from "@thi.ng/transducers";
+ *
+ * const input = "hello, world! this transducers-stuff is pretty awesome! :)";
+ *
+ * const freqs = transduce(
+ *   filter(x => /[a-z0-9]/.test(x)),
+ *   sortedFrequencies(),
+ *   input
+ * );
+ *
+ * console.log(freqs);
+ * // [
+ * //   [ 's', 6 ], [ 'e', 5 ], [ 't', 5 ], [ 'r', 4 ],
+ * //   [ 'l', 3 ], [ 'o', 3 ], [ 'h', 2 ], [ 'w', 2 ],
+ * //   [ 'd', 2 ], [ 'i', 2 ], [ 'a', 2 ], [ 'u', 2 ],
+ * //   [ 'f', 2 ], [ 'n', 1 ], [ 'c', 1 ], [ 'p', 1 ],
+ * //   [ 'y', 1 ], [ 'm', 1 ]
+ * // ]
+ * ```
+ */
+export declare function sortedFrequencies<A>(): Reducer<A, [A, number][]>;
+export declare function sortedFrequencies<A>(src: Iterable<A>): [A, number][];
+export declare function sortedFrequencies<A, B>(key: Fn<A, B>): Reducer<A, [B, number][]>;
+export declare function sortedFrequencies<A, B>(key: Fn<A, B>, src: Iterable<A>): Map<B, number>;
+//# sourceMappingURL=sorted-frequencies.d.ts.map

package/sorted-frequencies.js

@@ -0,0 +1,20 @@
+import { identity } from "@thi.ng/compose/identity";
+import { count } from "./count.js";
+import { groupByMap } from "./group-by-map.js";
+import { $$reduce } from "./reduce.js";
+function sortedFrequencies(...args) {
+  const res = $$reduce(sortedFrequencies, args);
+  if (res) return res;
+  const [init, complete, reduce] = groupByMap({
+    key: args[0] || identity,
+    group: count()
+  });
+  return [
+    init,
+    (acc) => [...complete(acc)].sort((a, b) => b[1] - a[1]),
+    (acc, x) => reduce(acc, x)
+  ];
+}
+export {
+  sortedFrequencies
+};