@thi.ng/arrays 2.13.16 → 2.14.0

package/README.md

@@ -60,7 +60,7 @@ For Node.js REPL:
 const arr = await import("@thi.ng/arrays");
 ```
 
-Package sizes (brotli'd, pre-treeshake): ESM: 3.17 KB
+Package sizes (brotli'd, pre-treeshake): ESM: 3.23 KB
 
 ## Dependencies
 

package/find-sequence.d.ts

@@ -23,4 +23,15 @@ import type { TypedArray } from "@thi.ng/api";
  */
 export declare function findSequence<T>(buf: Array<T>, needle: ArrayLike<T>, start?: number): number;
 export declare function findSequence(buf: TypedArray, needle: ArrayLike<number>, start?: number): number;
+/**
+ * Similar to {@link findSequence}, but searches backwards, starting form given
+ * `start` index (default: end of `buf` array). Returns index of `needle` in
+ * `buf` or -1 if unsuccessful.
+ *
+ * @param buf
+ * @param needle
+ * @param start
+ */
+export declare function findLastSequence<T>(buf: Array<T>, needle: ArrayLike<T>, start?: number): number;
+export declare function findLastSequence(buf: TypedArray, needle: ArrayLike<number>, start?: number): number;
 //# sourceMappingURL=find-sequence.d.ts.map

package/find-sequence.js

@@ -2,7 +2,7 @@ function findSequence(buf, needle, start = 0) {
   const m = buf.length;
   const n = needle.length;
   const max = m - n;
-  if (max < 0) return -1;
+  if (!n || max < 0) return -1;
   while (start < m) {
     const idx = buf.indexOf(needle[0], start);
     if (idx < 0 || idx > max) return -1;
@@ -17,6 +17,21 @@ function findSequence(buf, needle, start = 0) {
   }
   return -1;
 }
+function findLastSequence(buf, needle, start = buf.length - 1) {
+  const m = buf.length;
+  const n = needle.length;
+  if (!n || n > m) return -1;
+  start = Math.min(start, m - n);
+  let j;
+  for (let i = start; i >= 0; i--) {
+    for (j = n; j-- > 0; ) {
+      if (buf[i + j] !== needle[j]) break;
+    }
+    if (j < 0) return i;
+  }
+  return -1;
+}
 export {
+  findLastSequence,
   findSequence
 };

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@thi.ng/arrays",
-	"version": "2.13.16",
+	"version": "2.14.0",
 	"description": "Array / Arraylike utilities",
 	"type": "module",
 	"module": "./index.js",
@@ -187,5 +187,5 @@
 		"tag": "array",
 		"year": 2018
 	},
-	"gitHead": "d977f819bcafdcb2b24c45f8d01a167fe29fc85a\n"
+	"gitHead": "74b6f319d8f52c9266d97f616be5298a6a5b96e4\n"
 }