@bablr/btree 0.4.2 → 0.4.4

package/lib/enhanceable.js

@@ -235,6 +235,10 @@ export const buildModule = (NODE_SIZE = defaultNodeSize, buildStats) => {
     return size ? addAt(size, tree, value) : treeFromValues([value]);
   };
 
+  const unshift = (value, tree) => {
+    return addAt(0, tree, value);
+  };
+
   const collapses = (size) => {
     return size < NODE_SIZE / 2 - 0.01;
   };
@@ -293,6 +297,15 @@ export const buildModule = (NODE_SIZE = defaultNodeSize, buildStats) => {
           values.splice(targetSibling === prevSibling ? values.length : 0, 0, donated);
 
           returnValue = setValues(returnValue, values);
+        } else if (
+          getValues(prevSibling).length + values.length + getValues(nextSibling).length <=
+          NODE_SIZE
+        ) {
+          returnValue = treeFromValues([
+            ...getValues(prevSibling),
+            ...values,
+            ...getValues(nextSibling),
+          ]);
         }
       }
 
@@ -324,6 +337,10 @@ export const buildModule = (NODE_SIZE = defaultNodeSize, buildStats) => {
     return removeAt(-1, tree);
   };
 
+  const shift = (tree) => {
+    return removeAt(0, tree);
+  };
+
   const validateValues = (values) => {
     if (values.length > NODE_SIZE) throw new Error();
     if (!values.length) return;
@@ -546,10 +563,13 @@ export const buildModule = (NODE_SIZE = defaultNodeSize, buildStats) => {
     collapses,
     nodeCollapses,
     nodeCanDonate,
+    unshift,
     pop,
     removeAt,
     push,
     addAt,
+    shift,
+    unshift,
     concat,
     isValidNode,
     assertValidNode,

package/lib/index.js

@@ -16,6 +16,8 @@ export const {
   push,
   concat,
   addAt,
+  shift,
+  unshift,
   isValidNode,
   assertValidNode,
   getValues,

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@bablr/btree",
   "description": "Functional utilities for working with btrees such as those used in agAST",
-  "version": "0.4.2",
+  "version": "0.4.4",
   "author": "Conrad Buck<conartist6@gmail.com>",
   "type": "module",
   "files": [