@thi.ng/transducers 9.0.13 → 9.1.0

package/CHANGELOG.md

@@ -1,6 +1,6 @@
 # Change Log
 
-- **Last updated**: 2024-08-10T15:03:07Z
+- **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

@@ -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
 
@@ -1071,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,6 +1,6 @@
 {
   "name": "@thi.ng/transducers",
-  "version": "9.0.13",
+  "version": "9.1.0",
   "description": "Collection of ~170 lightweight, composable transducers, reducers, generators, iterators for functional data transformations",
   "type": "module",
   "module": "./index.js",
@@ -46,7 +46,7 @@
     "@thi.ng/compare": "^2.4.0",
     "@thi.ng/compose": "^3.0.11",
     "@thi.ng/errors": "^2.5.14",
-    "@thi.ng/math": "^5.11.6",
+    "@thi.ng/math": "^5.11.7",
     "@thi.ng/random": "^4.0.2"
   },
   "devDependencies": {
@@ -422,6 +422,9 @@
     "./push-copy": {
       "default": "./push-copy.js"
     },
+    "./push-keys": {
+      "default": "./push-keys.js"
+    },
     "./push-sort": {
       "default": "./push-sort.js"
     },
@@ -494,6 +497,9 @@
     "./some": {
       "default": "./some.js"
     },
+    "./sorted-frequencies": {
+      "default": "./sorted-frequencies.js"
+    },
     "./sorted-keys": {
       "default": "./sorted-keys.js"
     },
@@ -590,5 +596,5 @@
     ],
     "year": 2016
   },
-  "gitHead": "ec78f98d015e4d214a0b840e72e497407807daf3\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
+};