@@ -11,13 +11,32 @@ export const ForgejoBranchStatusChecks = Schema.Struct({
1111// run of characters, `/` included, and `?` matches one character. Classes, alternation and escapes
1212// are not handled.
1313const UNSUPPORTED_GLOB = / [ [ \] { } \\ ] / ;
14- const contextPattern = ( glob : string ) =>
15- new RegExp (
16- `^${ Array . from ( glob , ( char ) =>
17- char === "*" ? ".*" : char === "?" ? "." : char . replace ( / [ . + ^ $ ( ) | ] / g, "\\$&" ) ,
18- ) . join ( "" ) } $`,
19- "su" ,
20- ) ;
14+ // Linear two-pointer match: a regex built from the glob backtracks polynomially per `*`.
15+ const matchesContext = ( glob : string , name : string ) => {
16+ const pattern = Array . from ( glob ) ;
17+ const text = Array . from ( name ) ;
18+ let p = 0 ;
19+ let t = 0 ;
20+ let star = - 1 ;
21+ let resume = 0 ;
22+ while ( t < text . length ) {
23+ // Wildcard first, so a literal `*` in the name never consumes the pattern's `*`.
24+ if ( pattern [ p ] === "*" ) {
25+ star = p ++ ;
26+ resume = t ;
27+ } else if ( p < pattern . length && ( pattern [ p ] === "?" || pattern [ p ] === text [ t ] ) ) {
28+ p ++ ;
29+ t ++ ;
30+ } else if ( star >= 0 ) {
31+ p = star + 1 ;
32+ t = ++ resume ;
33+ } else {
34+ return false ;
35+ }
36+ }
37+ while ( pattern [ p ] === "*" ) p ++ ;
38+ return p === pattern . length ;
39+ } ;
2140
2241export function markRequiredForgejoChecks (
2342 checks : ReadonlyArray < PullRequestCheck > ,
@@ -38,13 +57,15 @@ export function markRequiredForgejoChecks(
3857 } ) ) ,
3958 ] ;
4059 }
41- const patterns = [ ...new Set ( contexts ) ] . map ( ( name ) => ( { name , pattern : contextPattern ( name ) } ) ) ;
60+ const patterns = [ ...new Set ( contexts ) ] ;
4261 const marked = checks . map ( ( check ) =>
43- patterns . some ( ( { pattern } ) => pattern . test ( check . name ) ) ? { ...check , required : true } : check ,
62+ patterns . some ( ( pattern ) => matchesContext ( pattern , check . name ) )
63+ ? { ...check , required : true }
64+ : check ,
4465 ) ;
4566 // Forgejo keeps an unmatched required pattern pending, including wildcards.
46- const missing = patterns . flatMap ( ( { name, pattern } ) =>
47- ! name . trim ( ) || checks . some ( ( check ) => pattern . test ( check . name ) )
67+ const missing = patterns . flatMap ( ( name ) =>
68+ ! name . trim ( ) || checks . some ( ( check ) => matchesContext ( name , check . name ) )
4869 ? [ ]
4970 : [ { name, status : "pending" , description : null , url : null , required : true } as const ] ,
5071 ) ;
0 commit comments