Repository: marpple/FxTS (ts)

Issue:
Feature ` dropWhile` `dropUntil` function
# Suggestion

<!--
  Please fill in each section completely. Thank you!
-->


## ⭐ Suggestion

<!-- What would you like to be added? -->


- [x] dropWhile(Lazy):
Returns Iterable/AsyncIterable excluding elements dropped from the beginning. Elements are dropped until the value applied to `f` returns falsey.

- [ ] dropUntil(Lazy):
Returns Iterable/AsyncIterable excluding elements dropped from the beginning. Elements are deleted until the value applied to `f` returns truly. (It is deleted including the value applied as true.)


## 💻 Use Cases

<!-- What do you want to use this for? -->


```ts
const dropWhileIter = dropWhile(a => a < 5, [1,2,3,4,5,6,7,8,9,10]);
dropWhileIter.next(); // 5
dropWhileIter.next(); // 6
dropWhileIter.next(); // 7
dropWhileIter.next(); // 8
dropWhileIter.next(); // 9
dropWhileIter.next(); // 10

const dropUntilIter = dropUntil(a => a > 5, [1,2,3,4,5,6,7,8,9,10]);
dropUntilIter.next(); // 7
dropUntilIter.next(); // 8
dropUntilIter.next(); // 9
dropUntilIter.next(); // 10
```

Pull request description:
feat: add dropUntil function 
Fixes #22 


Patch:
diff --git a/src/Lazy/dropUntil.ts b/src/Lazy/dropUntil.ts
new file mode 100644
index 00000000..5c12d08e
--- /dev/null
+++ b/src/Lazy/dropUntil.ts
@@ -0,0 +1,150 @@
+import IterableInfer from "../types/IterableInfer";
+import ReturnIterableIteratorType from "../types/ReturnIterableIteratorType";
+import { AsyncFunctionException } from "../_internal/error";
+import { isAsyncIterable, isIterable } from "../_internal/utils";
+import concurrent, { isConcurrent } from "./concurrent";
+
+function* sync<A, B>(f: (a: A) => B, iterable: Iterable<A>) {
+  const iterator = iterable[Symbol.iterator]();
+  const iterableIterator = {
+    [Symbol.iterator]() {
+      return iterator;
+    },
+  };
+
+  for (const a of iterableIterator) {
+    const res = f(a);
+    if (res instanceof Promise) {
+      throw new AsyncFunctionException();
+    }
+
+    if (res) {
+      yield* iterableIterator;
+    }
+  }
+}
+
+async function* asyncSequential<A, B>(
+  f: (a: A) => B,
+  iterable: AsyncIterable<A>,
+) {
+  const iterator = iterable[Symbol.asyncIterator]();
+  const iterableIterator = {
+    [Symbol.asyncIterator]() {
+      return iterator;
+    },
+  };
+
+  for await (const a of iterableIterator) {
+    if (await f(a)) {
+      yield* iterableIterator;
+    }
+  }
+}
+
+function async<A, B>(
+  f: (a: A) => B,
+  iterable: AsyncIterable<A>,
+): AsyncIterableIterator<A> {
+  let iterator: AsyncIterator<A>;
+  return {
+    [Symbol.asyncIterator]() {
+      return this;
+    },
+
+    async next(_concurrent: any) {
+      if (iterator === undefined) {
+        iterator = isConcurrent(_concurrent)
+          ? asyncSequential(f, concurrent(_concurrent.length, iterable))
+          : asyncSequential(f, iterable);
+      }
+
+      return iterator.next(_concurrent);
+    },
+  };
+}
+
+/**
+ * Returns Iterable/AsyncIterable excluding elements dropped from the beginning.
+ * Elements are deleted until the value applied to f returns truly. (It is deleted including the first value applied as true)
+ *
+ * @example
+ * ```ts
+ * const iter = dropUntil((a) => a < 3, [1, 2, 3, 4, 5, 1, 2]);
+ * iter.next(); // {done:false, value: 3}
+ * iter.next(); // {done:false, value: 4}
+ * iter.next(); // {done:false, value: 5}
+ *
+ * // with pipe
+ * pipe(
+ *  [1, 2, 3, 4, 5, 1, 2],
+ *  dropUntil((a) => a > 3),
+ *  toArray,
+ * ); // [5, 1, 2]
+ *
+ * await pipe(
+ *  Promise.resolve([1, 2, 3, 4, 5, 1, 2]),
+ *  dropUntil((a) => a > 3),
+ *  toArray,
+ * ); // [5, 1, 2]
+ *
+ * // if you want to use asynchronous callback
+ * await pipe(
+ *  Promise.resolve([1, 2, 3, 4, 5, 1, 2]),
+ *  toAsync,
+ *  dropUntil(async (a) => a > 3),
+ *  toArray,
+ * ); // [5, 1, 2]
+ *
+ * // with toAsync
+ * await pipe(
+ *  [Promise.resolve(1), Promise.resolve(2), Promise.resolve(3), Promise.resolve(4),
+ * Promise.resolve(5), Promise.resolve(1), Promise.resolve(2)],
+ *  toAsync,
+ *  dropUntil((a) => a > 3),
+ *  toArray,
+ * ); // [5, 1, 2]
+ *
+ * see {@link https://fxts.dev/docs/pipe | pipe}, {@link https://fxts.dev/docs/toAsync | toAsync},
+ * {@link https://fxts.dev/docs/toArray | toArray}
+ * ```
+ */
+function dropUntil<A, B = unknown>(
+  f: (a: A) => B,
+  iterable: Iterable<A>,
+): IterableIterator<A>;
+
+function dropUntil<A, B = unknown>(
+  f: (a: A) => B,
+  iterable: AsyncIterable<A>,
+): AsyncIterableIterator<A>;
+
+function dropUntil<A extends Iterable<unknown> | AsyncIterable<unknown>, B>(
+  f: (a: IterableInfer<A>) => B,
+): (iterable: A) => ReturnIterableIteratorType<A>;
+
+function dropUntil<A extends Iterable<unknown> | AsyncIterable<unknown>, B>(
+  f: (a: IterableInfer<A>) => B,
+  iterable?: A,
+):
+  | IterableIterator<IterableInfer<A>>
+  | AsyncIterableIterator<IterableInfer<A>>
+  | ((iterable: A) => ReturnIterableIteratorType<A>) {
+  if (iterable === undefined) {
+    return (iterable: A) => {
+      return dropUntil(f, iterable as any) as ReturnIterableIteratorType<A>;
+    };
+  }
+
+  if (isIterable(iterable)) {
+    return sync(f, iterable as Iterable<IterableInfer<A>>);
+  }
+
+  if (isAsyncIterable(iterable)) {
+    return async(f, iterable as AsyncIterable<IterableInfer<A>>);
+  }
+
+  throw new TypeError("iterable must be type of Iterable or AsyncIterable");
+}
+
+export default dropUntil;
diff --git a/src/Lazy/index.ts b/src/Lazy/index.ts
index 78f88b83..4c009799 100644
--- a/src/Lazy/index.ts
+++ b/src/Lazy/index.ts
@@ -5,6 +5,7 @@ import concat from "./concat";
 import concurrent from "./concurrent";
 import drop from "./drop";
 import dropWhile from "./dropWhile";
+import dropUntil from "./dropUntil";
 import filter from "./filter";
 import flat from "./flat";
 import flatMap from "./flatMap";
@@ -30,6 +31,7 @@ export {
   concurrent,
   drop,
   dropWhile,
+  dropUntil,
   filter,
   flat,
   flatMap,


Test patch:
diff --git a/test/Lazy/dropUntil.spec.ts b/test/Lazy/dropUntil.spec.ts
new file mode 100644
index 00000000..a458d859
--- /dev/null
+++ b/test/Lazy/dropUntil.spec.ts
@@ -0,0 +1,175 @@
+import {
+  concurrent,
+  delay,
+  dropUntil,
+  filter,
+  map,
+  pipe,
+  toArray,
+  toAsync,
+} from "../../src";
+import { Concurrent } from "../../src/Lazy/concurrent";
+import { AsyncFunctionException } from "../../src/_internal/error";
+import { callFuncAfterTime, generatorMock } from "../utils";
+
+describe("dropUntil", function () {
+  describe("sync", function () {
+    it("should be dropped elements until the value applied to callback returns truly", function () {
+      const arr = [1, 2, 3, 4, 5, 1, 2];
+      const acc = [];
+      for (const a of dropUntil((a) => a > 3, arr)) {
+        acc.push(a);
+      }
+      expect(acc).toEqual([5, 1, 2]);
+    });
+
+    it("should throw an error when the callback is asynchronous", function () {
+      const res = () => [...dropUntil(async (a) => a > 5, [1, 2, 3, 4, 5])];
+      expect(res).toThrowError(new AsyncFunctionException());
+    });
+
+    it("should be able to be used as a curried function in the pipeline", function () {
+      const res = pipe(
+        [1, 2, 3, 4, 5, 1, 2],
+        map((a) => a + 10),
+        filter((a) => a % 2 === 1),
+        dropUntil((a) => a > 13),
+        toArray,
+      );
+
+      expect(res).toEqual([11]);
+    });
+  });
+
+  describe("async", function () {
+    it("should be dropped elements until the value applied to callback returns truly", async function () {
+      const arr = [1, 2, 3, 4, 5, 1, 2];
+      const acc = [];
+      for await (const a of dropUntil((a) => a > 3, toAsync(arr))) {
+        acc.push(a);
+      }
+      expect(acc).toEqual([5, 1, 2]);
+    });
+
+    it("should be dropped elements until the value applied to async callback returns truly", async function () {
+      const arr = [1, 2, 3, 4, 5, 1, 2];
+      const acc = [];
+      for await (const a of dropUntil(async (a) => a > 3, toAsync(arr))) {
+        acc.push(a);
+      }
+      expect(acc).toEqual([5, 1, 2]);
+    });
+
+    it("should be able to be used as a curried function in the pipeline", async function () {
+      const res = await pipe(
+        [1, 2, 3, 4, 5, 1, 2],
+        toAsync,
+        map((a) => a + 10),
+        filter((a) => a % 2 === 1),
+        dropUntil((a) => a > 13),
+        toArray,
+      );
+
+      expect(res).toEqual([11]);
+    });
+
+    it("should be able to handle an error when asynchronous", async function () {
+      await expect(
+        pipe(
+          toAsync([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]),
+          dropUntil((a) => {
+            if (a > 5) {
+              throw new Error("err");
+            }
+            return false;
+          }),
+          toArray,
+        ),
+      ).rejects.toThrow("err");
+    });
+
+    it("should be dropped elements concurrently", async function () {
+      const fn = jest.fn();
+      callFuncAfterTime(fn, 300);
+      const res = await pipe(
+        [1, 2, 3, 4, 5, 1, 2],
+        toAsync,
+        map((a) => delay(100, a + 10)),
+        filter((a) => a % 2 === 1),
+        dropUntil((a) => a > 13),
+        concurrent(3),
+        toArray,
+      );
+      expect(fn).toBeCalled();
+      expect(res).toEqual([11]);
+    }, 350);
+
+    it("should be controlled the order when concurrency", async function () {
+      const fn = jest.fn();
+      callFuncAfterTime(fn, 1000);
+
+      const res = await pipe(
+        toAsync(
+          (function* () {
+            yield delay(500, 1);
+            yield delay(400, 2);
+            yield delay(300, 3);
+            yield delay(200, 4);
+            yield delay(100, 5);
+            yield delay(500, 11);
+            yield delay(400, 12);
+            yield delay(300, 13);
+            yield delay(200, 8);
+            yield delay(100, 9);
+          })(),
+        ),
+        dropUntil((a) => a > 12),
+        concurrent(5),
+        toArray,
+      );
+      expect(fn).toBeCalled();
+      expect(res).toEqual([8, 9]);
+    }, 1050);
+
+    it("should be able to handle an error when working concurrent", async function () {
+      await expect(
+        pipe(
+          toAsync([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]),
+          dropUntil((a) => {
+            if (a > 5) {
+              throw new Error("err");
+            }
+            return false;
+          }),
+          concurrent(3),
+          toArray,
+        ),
+      ).rejects.toThrow("err");
+    });
+
+    it("should be able to handle an error when working concurrent - Promise.reject", async function () {
+      await expect(
+        pipe(
+          toAsync([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]),
+          dropUntil((a) => {
+            if (a > 5) {
+              return Promise.reject(new Error("err"));
+            }
+            return false;
+          }),
+          concurrent(3),
+          toArray,
+        ),
+      ).rejects.toThrow("err");
+    });
+
+    it("should be passed concurrent object when job works concurrently", async function () {
+      const mock = generatorMock();
+      const iter = dropUntil((a) => a, mock);
+      const concurrent = Concurrent.of(2) as any;
+
+      await iter.next(concurrent);
+      expect((mock as any).getConcurrent()).toEqual(concurrent);
+    });
+  });
+});
diff --git a/type-check/Lazy/dropUntil.test.ts b/type-check/Lazy/dropUntil.test.ts
new file mode 100644
index 00000000..435e96a7
--- /dev/null
+++ b/type-check/Lazy/dropUntil.test.ts
@@ -0,0 +1,24 @@
+import * as Test from "../../src/types/Test";
+import { toAsync, dropUntil, pipe } from "../../src";
+
+const { checks, check } = Test;
+
+const res1 = dropUntil((a) => a, []);
+const res2 = dropUntil((a) => a > 1, [1, 2, 3, 4]);
+const res3 = dropUntil((a) => a > 1, toAsync([1, 2, 3, 4]));
+const res4 = pipe(
+  [1, 2, 3, 4],
+  dropUntil((a) => a > 1),
+);
+const res5 = pipe(
+  toAsync([1, 2, 3, 4]),
+  dropUntil((a) => a > 1),
+);
+
+checks([
+  check<typeof res1, IterableIterator<never>, Test.Pass>(),
+  check<typeof res2, IterableIterator<number>, Test.Pass>(),
+  check<typeof res3, AsyncIterableIterator<number>, Test.Pass>(),
+  check<typeof res4, IterableIterator<number>, Test.Pass>(),
+  check<typeof res5, AsyncIterableIterator<number>, Test.Pass>(),
+]);