Function filterMapEdges

packages/effect/src/Graph.ts:2084–2115

(
  mutable: MutableGraph<N, E, T>,
  f: (data: E) => Option.Option<E>
)

 * @since 3.18.0
 */
export const filterMapEdges = <N, E, T extends Kind = "directed">(
  mutable: MutableGraph<N, E, T>,
  f: (data: E) => Option.Option<E>
): void => {
  assertMutable(mutable)
  const impl = graphImpl(mutable)

  const edgesToRemove: Array<EdgeIndex> = []

  // First pass: identify edges to remove and transform data for edges to keep
  for (const [index, edgeData] of impl.edges) {
    const result = f(edgeData.data)
    if (Option.isSome(result)) {
      // Transform edge data
      impl.edges.set(
        index,
        new Edge({
          ...edgeData,
          data: result.value
        })
      )
    } else {
      // Mark for removal
      edgesToRemove.push(index)
    }
  }

  // Second pass: remove filtered out edges
  for (const edgeIndex of edgesToRemove) {
    removeEdge(mutable, edgeIndex)
  }
}

/**
 * Filters nodes by removing those that don't match the predicate.