functionalscript 0.0.283 → 0.0.284

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "functionalscript",
-  "version": "0.0.283",
+  "version": "0.0.284",
   "description": "FunctionalScript is a functional subset of JavaScript",
   "main": "index.js",
   "scripts": {

package/types/btree/find/index.js

@@ -0,0 +1,67 @@
+const _ = require('..')
+const { todo } = require('../../../dev')
+const list = require('../../list')
+const cmp = require('../../function/compare')
+
+/**
+ * @template T
+ * @typedef {readonly[1, _.Leaf1<T>|_.Branch3<T>]} Found1
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[1|3, _.Leaf2<T> | _.Branch5<T>]} Found2
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[0|2, _.Leaf1<T>]} NotFound1
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[0|2|4, _.Leaf2<T>]} NotFound2
+ */
+
+/**
+ * @template T
+ * @typedef {Found1<T> | Found2<T>} Found
+ */
+
+/**
+ * @template T
+ * @typedef {NotFound1<T> | NotFound2<T>} NotFound
+ */
+
+/**
+ * @template T
+ * @typedef {Found<T> | NotFound<T>} First
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[0|2, _.Branch3<T>]} PathItem3
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[0|2|4, _.Branch5<T>]} PathItem5
+ */
+
+/**
+ * @template T
+ * @typedef {PathItem3<T> | PathItem5<T>} PathItem
+ */
+
+/**
+ * @template T
+ * @typedef {list.List<PathItem<T>>} Path
+ */
+
+/**
+ * @template T
+ * @typedef {readonly[First<T>, Path<T>]} Result<T>
+ */
+
+/** @type {<T>(c: cmp.Compare<T>) => (node: _.Node<T>) => Result<T>} */
+const find = c => node => todo()

package/types/list/test.js

@@ -337,6 +337,15 @@ const stress = () => {
         const len = _.length(_.dropWhile(() => true)(result))
         if (len !== 0) { throw len }
     }
+
+    console.log('reverse')
+
+    {
+        // 10_000_000 is too much
+        const n = 5_000_000
+        const result = _.toArray(_.reverse(_.countdown(n)))
+        if (result.length !== n) { throw result.length }
+    }
 }
 
 // stress()