feat(grid): reimplement traverse to not be a generator

This performs slightly better. Also added option `returnWhenOutOfBounds` (defaults to false) to stop
traversing when going outside the grid boundaries. This can significantly improve performance.

src/grid/grid.ts

@@ -93,18 +93,21 @@ export class Grid<T extends Hex> implements Iterable<T> {
     return obj
   }
 
-  // todo: implement without using generator (probably?)
-  // *traverse(traversers: Traverser<T> | Traverser<T>[]): HexGenerator<T> {
-  //   // todo: add to docs that this function starts at the first hex in grid.#hexes
-  //   // todo: not sure about this though
-  //   const [cursor] = this.#hexes.values()
-  //   yield cursor
-
-  //   for (const hex of concat(traversers)(this.createHex, cursor)) {
-  //     const existingHex = this.getHex(hex)
-  //     if (existingHex) yield existingHex
-  //   }
-  // }
+  // enabling stopWhenOutOfBounds can improve performance significantly
+  traverse(traversers: Traverser<T> | Traverser<T>[], { stopWhenOutOfBounds = false } = {}): T[] {
+    const hexes: T[] = []
+
+    for (const hex of concat(traversers)(this.createHex)) {
+      const existingHex = this.getHex(hex)
+      if (existingHex) {
+        hexes.push(existingHex)
+      } else if (stopWhenOutOfBounds) {
+        return hexes
+      }
+    }
+
+    return hexes
+  }
 
   clone(): Grid<T> {
     const clonedHexes = new Map<string, T>()

src/grid/types.ts

@@ -4,8 +4,6 @@ export interface Traverser<T extends Hex, R extends Iterable<T> = Iterable<T>> {
   (createHex: (coordinates?: HexCoordinates) => T, cursor?: HexCoordinates): R
 }
 
-export type HexGenerator<T extends Hex> = Generator<T, void, void>
-
 export enum Rotation {
   CLOCKWISE = 'CLOCKWISE',
   COUNTERCLOCKWISE = 'COUNTERCLOCKWISE',