@@ -55,17 +55,17 @@ const myers_x = (b: string, a: string) => {
55
55
}
56
56
for ( let i = 0 ; i < n ; i ++ ) {
57
57
const eq = peq [ a . charCodeAt ( i ) ] ;
58
- const pb = ( phc [ ( i / 32 ) | 0 ] >>> i % 32 ) & 1 ;
59
- const mb = ( mhc [ ( i / 32 ) | 0 ] >>> i % 32 ) & 1 ;
58
+ const pb = ( phc [ ( i / 32 ) | 0 ] >>> i ) & 1 ;
59
+ const mb = ( mhc [ ( i / 32 ) | 0 ] >>> i ) & 1 ;
60
60
const xv = eq | mv ;
61
61
const xh = ( ( ( ( eq | mb ) & pv ) + pv ) ^ pv ) | eq | mb ;
62
62
let ph = mv | ~ ( xh | pv ) ;
63
63
let mh = pv & xh ;
64
64
if ( ( ph >>> 31 ) ^ pb ) {
65
- phc [ ( i / 32 ) | 0 ] ^= 1 << i % 32 ;
65
+ phc [ ( i / 32 ) | 0 ] ^= 1 << i ;
66
66
}
67
67
if ( ( mh >>> 31 ) ^ mb ) {
68
- mhc [ ( i / 32 ) | 0 ] ^= 1 << i % 32 ;
68
+ mhc [ ( i / 32 ) | 0 ] ^= 1 << i ;
69
69
}
70
70
ph = ( ph << 1 ) | pb ;
71
71
mh = ( mh << 1 ) | mb ;
@@ -86,19 +86,19 @@ const myers_x = (b: string, a: string) => {
86
86
let score = m ;
87
87
for ( let i = 0 ; i < n ; i ++ ) {
88
88
const eq = peq [ a . charCodeAt ( i ) ] ;
89
- const pb = ( phc [ ( i / 32 ) | 0 ] >>> i % 32 ) & 1 ;
90
- const mb = ( mhc [ ( i / 32 ) | 0 ] >>> i % 32 ) & 1 ;
89
+ const pb = ( phc [ ( i / 32 ) | 0 ] >>> i ) & 1 ;
90
+ const mb = ( mhc [ ( i / 32 ) | 0 ] >>> i ) & 1 ;
91
91
const xv = eq | mv ;
92
92
const xh = ( ( ( ( eq | mb ) & pv ) + pv ) ^ pv ) | eq | mb ;
93
93
let ph = mv | ~ ( xh | pv ) ;
94
94
let mh = pv & xh ;
95
- score += ( ph >>> ( ( m % 32 ) - 1 ) ) & 1 ;
96
- score -= ( mh >>> ( ( m % 32 ) - 1 ) ) & 1 ;
95
+ score += ( ph >>> ( m - 1 ) ) & 1 ;
96
+ score -= ( mh >>> ( m - 1 ) ) & 1 ;
97
97
if ( ( ph >>> 31 ) ^ pb ) {
98
- phc [ ( i / 32 ) | 0 ] ^= 1 << i % 32 ;
98
+ phc [ ( i / 32 ) | 0 ] ^= 1 << i ;
99
99
}
100
100
if ( ( mh >>> 31 ) ^ mb ) {
101
- mhc [ ( i / 32 ) | 0 ] ^= 1 << i % 32 ;
101
+ mhc [ ( i / 32 ) | 0 ] ^= 1 << i ;
102
102
}
103
103
ph = ( ph << 1 ) | pb ;
104
104
mh = ( mh << 1 ) | mb ;
0 commit comments