import { concreteChunkId } from "@tsplus/stdlib/collections/Chunk/definition"

/**
 * Returns the first element that satisfies the predicate.
 *
 * @tsplus static Chunk.Aspects find
 * @tsplus pipeable Chunk find
 */
export function find<A, B extends A>(f: Refinement<A, B>): (self: Chunk<A>) => Maybe<B>
export function find<A>(f: Predicate<A>): (self: Chunk<A>) => Maybe<A>
export function find<A>(f: Predicate<A>) {
  return (self: Chunk<A>): Maybe<A> => {
    const iterator = concreteChunkId(self)._arrayLikeIterator()
    let next

    while ((next = iterator.next()) && !next.done) {
      const array = next.value
      const len = array.length
      let i = 0
      while (i < len) {
        const a = array[i]!
        if (f(a)) {
          return Maybe.some(a)
        }
        i++
      }
    }

    return Maybe.none
  }
}