@iter-tools/regex data structure

data-structure

                                                            ┌───────────────┐
                                                            │  Expression   │
                                                            │  root: true   │
                                                            │ globalIdx: 1  │
                                                            └───────┬───────┘
                                                          parentSeq │ ▲
                                                                    │ │ expr
                                  ┌──────────────┐          ┌───────┴─┴─────┐
                                  │    State     │          │    State      │
                                  │  type: cont  │          │ type: success │
                                  └──────────────┘          └───────┬───────┘
                                           ▲                        │ ▲
                                           │ state                  ▼ │ state
                           better ┌────────┴─────┐  better  ┌─────────┴─────┐
                          null ◄──┤   Sequence   │◄─────────┤   Sequence    │
                                  │              │  worse   │               │  worse
                                  └──────┬───────┴─────────►└───────────────┴──► null
                              parentExpr │ ▲
                                         ▼ │ best
                                  ┌────────┴─────┐
                                  │  Expression  │
                                  │              │
                                  └──────┬───────┘
                               parentSeq │ ▲
                                         │ │ expr
        ┌──────────────┐          ┌──────┴─┴─────┐
        │    State     │          │    State     │
        │  type: cont  │          │  type: expr  │
        └──────────────┘          └──────┬───────┘
                 ▲                       │ ▲
                 │ state                 ▼ │ state
 better ┌────────┴─────┐  better  ┌────────┴─────┐
null ◄──┤   Sequence   │◄─────────┤   Sequence   │
        │              │  worse   │              │  worse
        └──────┬───────┴─────────►└──────────────┴──► null
    parentExpr │ ▲
               ▼ │ best
        ┌────────┴─────┐
        │  Expression  │
        │  root: true  │
        │ globalIdx: 0 │
        └──────────────┘