Class GenericBacktracker

Generic backtracking algorithm that works with any BacktrackState.

Index

Constructors

Methods

Constructors

constructor

new GenericBacktracker(
    patterns: Pattern[],
    arr: Cbor[],
    matchFn: (pattern: Pattern, value: Cbor) => boolean,
): GenericBacktracker
Parameters
- patterns: Pattern[]
- arr: Cbor[]
- matchFn: (pattern: Pattern, value: Cbor) => boolean
Returns GenericBacktracker
- Defined in pattern/structure/array-pattern/backtrack.ts:117

Methods

backtrack

backtrack<T>(
    state: BacktrackState<T>,
    patternIdx: number,
    elementIdx: number,
): boolean
Generic backtracking algorithm that works with any state type.
Type Parameters
- T
Parameters
- state: BacktrackState<T>
- patternIdx: number
- elementIdx: number
Returns boolean
- Defined in pattern/structure/array-pattern/backtrack.ts:130