The attached sample works properly in boost v1.30.2 but fails with a 'Memory exhausted' exception in v1.31 through v1.33.1. Is this a bug, and/or do you have any ideas on rephrasing the expression to work in boost 1.33.1? Thanks. --------------------- Kyle Alons http://www.kinook.com begin 666 regex.zip M4$L#!!0````(`!!2+38?'+8'N0$``&<#```(````=&5S="YC<'"54LMNVS 0 M/,N _V'AJ UI"VI3]P'(;@]]H7?W%@8%(Z\E`A(E4.M81I-_[Y*6W3A%"_0@ M:K'#F1TNYL+8O-JN$9:W3=/1"X<%]FG9MA_&HXL3UG?DC"W.>AONH:ZY-QX9 M2U!K8X4OM"OR!/)2NZFO[ZYOY'CT<SR*R.WY]%74T3K+#J)@; *5L;@X`6;0 MAHV8Y)E2QK9;2JFGB0R7=J6I$$2!Y'EB<^!+"1Z,C(79^]"!&5PJ>[D`[_%\ M*/:M6Y$3$Z'4;J:4D"*=WBMEIW*U[PAKI=+/FO3P6R%!N"G%=2)OTJE4:L[E M@R\_8F&L4E=*O?H;]W#[*?&+73-M>-1C=P[;*KB+K^)!,TB=].)Y_/H;5BVZ M]%-C[]#15]?4C.)W4R,_)YXST.ZY4HI'ROA-</D/O;?_I_>.S<<'[]Y]2$^6 MA?B$Y8IAPPG\AFYUAUEF&U?K"N[_`$S./[F(GFZCV9)XK/^C1E>@\+GQ0Y+C MNN313" WIQ!Y?L@1%^=!\A LEWZ"#TGTP%^N*2]!Y(WM"((2]CFV9!K['% > M$]RR->)\/NLF;"/=E9I$,.!%^'1(6V?A)7>X\0M02P,$% ````@`%W4L-B4* M`<.C" ``.6\```D```!I;G!U="YT>'3M7%]OVS80?UZ!?@<B3PZ6REVQ84#; M#$B<K<O0=5F<K ."/- 2:W.518VDDGI#/]D>]I'V%7;47\JF:-FUY#J6'A*% M.I)WO[O[\41)^>^??_O])QL]'C_J]]%+'$GV9$P"PK$DWG=QHSJN)E0@EWD$ MW6.!<@$TFB&,)&.^DXM>1H&D4X)^(UQ0%CQ_YCQUOGGZ[;-OG:^?*:%<<##! MP9@(Z(ZD&OX=]0F:XAER<20(HH'+.">N1",RP7>4<80##]U3WX<6Y#,A$7V7 MCR8G)%$01N(DUS#1ZV7?8-AR3%8Y'C^*9XI_Q&@)%G&7%*"5-5#(W0O//\IP M.M9Q<M*Q`CPE(L0PS"]84.%<GSL7G'V8H;\?/U)&1X(&8S2<"4FFSAG%XP!0 MH:YX8;C\EHR<(>%WU"7J^A?)Q71<27U3GP&;ABP@@?P9K#!*Z*,JW21SF6^: MW]3Y]ZFO.E/LT[^P!!!,0F=8XK1=_]E7;N5DBOE[T?\N:;O)U?;(&4O4AZ#B MSJL,=G7E1$I.1Y$DO0/E@8,C=*!C?W!X6QY-P]4Y(Z-H/"9\*$EX->$L&D^* MX>8[EM&#OH*.08\!*#)F?*;IH8)D8=X2M/!'>GY*`P_@*7J_@2 Y/ABPX!WE MTQC&(<,AF/4FBY[C@XF4X?-^'X8-(TX=QL?]?+XP&OG412'F$CR!7!\+@?3A MT'.[MQTUWX\PP\"G8&W6G@5IX;,JOVE:Z//V#O4AU*%X(LV 8Q20^TRO-T0J MW>(KO<,7B=PU]T%*L<J)"_H*1TA^$H9*?\+1EPB\_PZ[V"/]>WU6!XOIAX,7 MQ<0?369\;D<5K,9@*GONC+G15$4ID1/F:5%I")I71/X`@+ZF0D* 79(_(R+D MDCA3<@(209"E@M>"')L4AM1Q.0UC]RB5TQP`<><UE9#:P*,7F,/P4N7FS#</ M4[:[W,%YRW$8$B_+"G6D,:D14?QC2"32@.C1`%:B*UCSH 6&.T)QPR49@[H+ M(<Q&?\":=G,+BY2(?"D@1.-H/0_NV'L`O8RPBO&\Q]_5X:=/;Y%*=/IX^*(L MPXF,>(!^)'X(9 G)``DBKQC82M2XO5[/`,%A+[7@YNGMX>&1Y!$Y7)8U2Y(_ MG>7\1,P"]S(>'9V"RD%=M(^R(>(1!MCW1]A]#P5%<G*48HFPNCR48-^"?U(L M8I_$<[?IF"--54W'S<!:BM_O`T\'U80\+LYK1S$,F^*E]VXCW+*3]HGP=*8T M[^BP!,>R-)TP+I4<\N3TS)2'*_!D[H!&DM(BD>J^TWRZGKM:(MJM>W9;A)QZ MI:/EU6E9>2@2>T_'"0R+MU U>#5'4,LZ\.X.DEP*0J-<94:K;>(H6]H1QMIU M7$<?AFHNC:Z5BX3X>M+YTPL\4Z*U60S8QDAT>P"%X 8\W6IMN -!L=T:LEL8 M-K P=(O"W*)0BR8VQOY;2_*'P>NK.JLU`M^Z7[='S1TMKT?+8R*_#R25L]/9 MN;??A%R"(LEN]1Q3Q=BYMS+AS@-;.R6+.7>/)JT0-DF#FT"[5?(J(]71UHJT M-> $U-5?,]@?[H*T`L\O(F!R&V*ZA$C+DI,QP)R>@])0N@@`.QBK7S\I4%1& M0#Y&,I%9DP*-3JJ;F7.*6U(XL<8B$)M8?5TW>H%R4]O!M)[BLR(-OH(T,"=6 M+'AS6\Z8IABWA3!HCK5W,4":6262G ;ZKO9GU>*P?I[66BV:2(#LI*7%XCKT M]G C^HY1#^FF][082;*^8B^A1.)SX-4NK-)YJB4,6P$;9<8ZIC=);DT#UPP1 MQ5$#Q%!";]7RM!Z[M$T#0Q+LT1UN[$AE<OUZ0,\/>LK!=5S]F14%/&E2>-@I M(P5Z\POYTM0HM*Z6T>UHCGV:0KY)QMHAOS5+?KKS=IST!CAPB;]GM)<875[T MC;F4W_K8"2T'<7.+>$D/RT!*N>98:G6@&KT=W#+,S9)*BO7#H)571%YP.B47 M3-"8_O?^66X9CB2EAL3-5_6K6;C62]D+,-=.CF1VBX!2:2<?Q=;!NN&'KDV[ MI>TGJ7.0KLI2W>LM1.KE\"5Q";TCGK)ACZ@Q?X_-`H=>;:Q#B!:85ZP;JK@/ MXBTSI)U-_)IH-4QI&P2V(?;*PROAK$K,ML%>M8(F.VEUXSM_=K&7>]^Y]>:[ M',E5R_(]K44H-WB34BC1]'9X;32:WQEO'LLV=L@+0!_,C9U.JWO('6DN5 &Q MR?+E$U*@NG9)]-]*X5+!+JU5+9^"9S-DD0;38KVR/F]LIEA9%B7924NT\YJQ M]]?AQ>F^??N?N &<60:@E[=C/IQ-1\P_2E\1P?PZ\ CW9W"Y:$LV/(I5_(IC MCZB!L@T1\UOJ*_/7@IOJ9EENADU$L\PF%AMKK0`*\RUYOXG_\-++'=4.WVXE M2IHD\+T-J":7F^1-LKE8V>8R\QF]"Y:ALL=+S'JTT<@Z\GDF_$XO#9OW;AO\ M_Q "H3U*[\A<W]_4;ZM>TV _MSGG02CNP--<#F1YHT\K_HK&(9'2UTO"0()< M(+"KQIVO'S-Z\8A+I]A'GOMKA../FO2V5YP)<<'!3KUUP*93*D1,+T7KF_A! MI%O,#F8%$+GT+AXT;9RCL5C+@L6"Y%GFJ7KMH\Z>KB%\5MH[L#%##'KU]9J5 M9=DQUNGFO64?=!F/:@ZU"6D>MHEI+K>)Y3%@-;04&%;)6DM!%D)6B2*NFMZF M7\AFLUY:CEL$DLPW"QCY8)FHSA+6>1>X8^G(*:.8Y4P\LTQ29Y]ELCHG+9,M MF,J*0)F_K*(ZJ]E1M4"YP(!5@DM*.G.G3W[FTW&MA?@ZKM4D-*YMXS'>`N$^ MC*=Y^E<\NHG[7"E7HM&5S,F"$3>M^FF@.;HZ<D^.CMQ+$EJT6>3:_$#41 =F MU322L AT-7=7<YL%LP^/S2+;*<L["N\HO"2W80IO[U-U$X]OJ91?_" Q5N"K M7IJND5!EJRE;1QB*8JU+KQ!=A"S]9<*OZ3.8^G]02P,$% ````@`L%$M-@P* MIPFT" ``Q6\```H```!O=71P=70N='AT[5Q?;]LV$']>@7X'(D\.ELI=L6% MVPQ(G*W+T'59G*P#BC[0$FMSE46-I))Z0S_9'O:1]A5VU%_*IBC9M>0FEAX2 MA3J2=[^[^_%$2?GOGW^'PT=;/1X^& [1<QQ)]FA*`L*Q)-YW<:,ZKF94()=Y M!-UB@7(!-%D@C"1COI.+7D:!I'."?B-<4!8\?>(\=KYY_.V3;YVOGRBA7' T MP\&4".B.I!K^'?4)FN,%<G$D"**!RS@GKD03,L,WE'&$`P_=4M^'%N0S(1%] MEX\F9R11$$;B)-<PT>OYT&!8/2;K' \?Q#/%/V*T!(NX2PK0RAHHY&Z%YQ]E M.!WK.#GI6 &>$Q%B&.87+*APKL^="\X^+-#?#Q\HHR-!@RD:+X0D<^>,XFD` MJ%!7/#-<?DTFSICP&^H2=?V+Y&(ZKJ2^J<^(S4,6D$#^#%88)?11E6Z2N<PW MS6_J_/O<5YTI]NE?6 (()J$S+'':KO\<*K=R,L?\O1A^E[2]R=7VR!E+U(>@ MXLZ+#'9UY41*3B>1)(,#Y8&#(W2@8W]P^+8\FH:K<T8FT71*^%B2\&K&632= M%<,M=RRC!WT%G8(>(U!DROA"TT,%R<J\)6CAC_3\E 8>P%/T?@5!<GPP8L$[ MRN<QC&.&0S#K518]QP<S*<.GPR$,&T:<.HQ/A_E\833QJ8M"S"5X`KD^%@+I MPZ&G=F\[:KX?88:13\':K#T+TL)G57[3M-#G'1SJ0ZA#\42:`<<H(+>97J^( M5+K%5P:'SQ*Y:^Z#E&*5$Q?T%8Z0_"0,E?Z$HR\1>/\==K%'AK?ZK X6\P\' MSXJ)/YK,^-R.*EB-P53VW!ESH[F*4B)GS-.BTA T+XC\`0!]286$`+LD?T9$ MR)HX4W("$D&06L%K08Y-"D/JN)R&L7N4RFD.@+CSDDI(;>#1"\QA>*ER<^&; MARG;7>[@O.8X#(F7984ZTIC4B"C^,282:4 ,: `KT16L>= "PQVAN.&23$'= ME1!FDS]@37OS%A8I$?E20(C&T7H>W+#W`'H9817C>8^_J\-/G]XBE>CT\?!9 M6883&?$`_4C\$,@2D@$21%XQL)6H<0>#@0&"PT%JP9O';P\/CR2/R&%=UM0D M?SK+^8E8!.YE/#HZ!96#IF@?94/$(XRP[T^P^QX*BN3D*,42875Y+,&^%?^D M6,0^B>?NTC%'FJJ:CMN!M12_WP>>#JH)>5R<-XYB&#;%2^_=1;AE)]T3X>E" M:=[380F.NC2=,2Z5'/+D_,R4AVOP9.Z 5I+2(I'J?J?Y=#-W=42T._?LK@@Y M]4I/R^O3LO)0)/:>CA,85F^A&O!JCJ"6=>#=.TAR*0BM<I49K:Z)HVQI3Q@; MUW$]?1BJN32ZUBX2XNM)YT\O\$R)UF4Q8!LCT>T>%();\'2GM>$="(K=UI#] MPK"%A:%?%)86A48TL37VWUF2WP]>7]=9G1'XSOVZ.VKN:7DS6IX2^7T@J5R< M+LZ]_2;D$A1)=JOGF"K&SKVU"7<9V,8I6<QY]VC2"F&;-+@-M#LEKS)2/6VM M25LC3D!=_36#_>$N2"OP_"H")K<AIDN(M"PYF0+,Z3DH#:6+`+"#J?KUDP)% M903D8R03F0TIT.BDIIE9#L\?.)OG`5JV"43"Q0!BTI+EB<$6@1B%ZNLZ+BNL MG,(#U@\4Y169\A5DBCGW8L$W;\M)U18I=Q I[1'[/8VA=M::A!E@$:AV>=42 MLWFV-UISVLB1[*2C)><Z]/#^;6??,.HAW?2!%B,),53L2)26@B7P&I=GZ3S5 M$H8-A:V29Q/3V^2_MH%KAXCBJ %B**&W;I';C%VZIH$Q"?;H/CEVI#*Y><F@ MYP<]Y> ZKO[,Z@:>-"D\[)21`KV3M;XV>PK#JF5T4]LCJ+:<TR:IW2_7MDNA MNG_O.'6.<. 2?\_(,S&Z7#H8TRV_Q[+38@[B]DJ!DAZ6@91R[1'9^D"U>M^Y M8YC;)944Z_M!*R^(O."P&%PP0>-E8.^?*Y?A2%)J3-Q\X;]:A!N](+X"<^/D M2&:W""B5[N1CX298M_P`N&VW=/U4=PG2=5FJ?]6&2+TLOB0NH3?$4S;L$37F M[]19X-"KC4T(T0+SFG5#%?=!O&6&=/.TH"%:+5/:%H%MB;WR\$HXJQ*S7;!7 MHZ#)3CK=/L^?@.SE#GINO?DN1W+54K\SM@KE%F]2"B7:WE1OC$;[^^OM8]G% M/GL!Z+VYL=-I=0^Y(\V%*B"V6;Y\0@I4URZ)_CLI7"K8I;.JY5/P;(<LTF!: MK5<VYXWM%"MU49*==$0[+QE[?QU>G.[;_R%(W #.+ ,PR-LQ'R_F$^8?I2^: M8'X=>(3["[A<M"4;'L4J?L6Q1]1 V8:(^8WYM?EKQ4U-LRPWPR:B6683BXVU M5@"%^9:\7^N?FM3D45>OE>TD2MHD\+T-J#:7F^1]M*58V>4R\QF]49:ALL=+ MS&:TT<HZ\GDF_)U>&K;OW2[X_SX$0G>4WI.YOK^IWU:]I,%^;G,N@U#<@:>Y M',CR1I]6_!6-8R*EKY>$@02Y0&!7C;M</V;TXA&7SK&///?7",<?6.EM+S@3 MXH*#G7KKB,WG5(B87HK65_+>8'<P*('+I33QHVKA$8[&6!8L%R;/,4_7: M1Y,]74/XK+5W8&.&&/3JZPTKR[)CK-,M>\L^:!V/:@ZU"6D>MHEI+K>)Y3%@ M-;04&%;)1DM!%D)6B2*NVMZF7\EFLUY:CEL$DLPW"QCYH$Y49PGKO"O<43MR MRBAF.1//U$GJ[%,GJW-2G6S!5%8$ROQE%=59S8ZJ!<H5!JP2K"GIS)T^^9E/ MS[46XNNY5I/0N+:+QW@KA'L_GN;IWP+I)NYSI5R)1E\R)PM&W+3N!X;FZ.K) M/3EZ<B]):-%FD>OR,U,3'9A5TTC"(M#7W'W-;1;,/E\VB^RF+.\IO*?PDMR6 M*;R[#]Y-/+ZC4G[U@\18@:\&:;I&0I6MIFR=8"B*M2Z#0G05LO27";^VSV#J M_P%02P$"% `4````" `04BTV'QRV![D!``!G`P``" `````````!`" ````` M````=&5S="YC<'!02P$"% `4````" `7=2PV)0H!PZ,(```Y;P``"0`````` M```!`" ```#?`0``:6YP=70N='AT4$L!`A0`% ````@`L%$M-@P*IPFT" `` MQ6\```H``````````0`@````J0H``&]U='!U="YT>'102P4&``````,``P"E )````A1,````` ` end
Kyle Alons wrote:
The attached sample works properly in boost v1.30.2 but fails with a 'Memory exhausted' exception in v1.31 through v1.33.1. Is this a bug, and/or do you have any ideas on rephrasing the expression to work in boost 1.33.1? Thanks.
Kyle: the trick with these is to change the expression to make it as unambiguous as possible: the exception is thrown when the regex state machine visits too many states while trying to find a match and then gives it up as a lost cause rather than risking looking indefinitely. In this case the first (.*|\\n*) is superfluous since . can match \n as well, so the machine can "thrash" if it encounters a lot of whitespace. Using (?!System)* fixed the problem and brought the execution time down enormously. HTH, John.
Kyle: the trick with these is to change the expression to make it as unambiguous as possible: the exception is thrown when the regex state machine visits too many states while trying to find a match and then gives it up as a lost cause rather than risking looking indefinitely.
In this case the first (.*|\\n*) is superfluous since . can match \n as well, so the machine can "thrash" if it encounters a lot of whitespace. Using (?!System)* fixed the problem and brought the execution time down enormously.
Spot on. I didn't think it could be that simple. Thanks! Kyle
Kyle: the trick with these is to change the expression to make it as unambiguous as possible: the exception is thrown when the regex state machine visits too many states while trying to find a match and then gives it up as a lost cause rather than risking looking indefinitely.
In this case the first (.*|\\n*) is superfluous since . can match \n as well, so the machine can "thrash" if it encounters a lot of whitespace. Using (?!System)* fixed the problem and brought the execution time down enormously.
That works for the previous input file but not the attached one (which does work with the older regex lib and original expression). Kyle begin 666 input.zip M4$L#!!0````(`"D^.C:;2I0HHP@``#EO```)````:6YP=70N='AT[5Q?;]LV M$']>@7X'(D\.YLIML:% VQ1(G*[-D'59G*P#@CS0$FMSE46-I))Z13_9'O:1 M]A5VU%_*IFG9M>0FEAX<E3J2=[^[^_%$2?WOGW][O4<;/1X^Z/702QQ)]FA$ M`L*Q)-ZKN%$=%V,JD,L\@FZQ0+D`&DX11I(QW\E%SZ- T@E!OQ,N* N>/W4> M.S\^?O;TF?/#4R64"_;'.!@1`=V15,-_H#Y!$SQ%+HX$031P&>?$E6A(QOB& M,HYPX*%;ZOO0@GPF)*(?\M'DF"0*PDB<Y!HF>KWL&0Q;CLDJQ\,'\4SQ3XR6 M8!%W20%:60.%W*WP_&Z&TX&.DY..%> )$2&&87[%@@KG\L0YX^S3%'U^^$ 9 M'0D:C-!@*B29.,<4CP) A;KBA>'R>S)T!H3?4)>HZ]\E%]-Q)?5-??IL$K* M!/(7L,(HH8^J=)/,9;YI?E/G/R:^ZDRQ3__&$D P"1UCB=-V_;>GW,K)!/./ MHO<J:;O*U?;(,4O4AZ#BSIL,=G7E4$I.AY$DG3WE@;TNVM.QW]N_+H^FX>H< MDV$T&A$^D"2\&',6C<;%<+,=R^A!7T%'H$<?%!DQ/M7T4$$R-V\)6OA'>GY$ M`P_@*7J_@R YV.NSX /EDQC&`<,AF/4NBYZ#O;&4X?->#X8-(TX=QD>]?+XP M&OK412'F$CR!7!\+@?3AT'.[MQTUWUN8H>]3L#9KSX*T\-DBOVE:Z/-V]O4A MU*%X(LV `Q20VTRO=T0JW>(KG?T7B=PE]T%*L<JA"_H*1TA^&(9*?\+1]PB\ M_P&[V".]6WU6!XO)I[T7Q<1?3&9\:\<B6(W!5/;<,7.CB8I2(L?,TZ+2$#1O MB/P)`#VE0D* G9._(B+DDCA3<@(209"E@I>"')@4AM1Q.0UC]RB5TQP`<>>4 M2DAMX-$SS&%XJ7)SZIN'*=M=[N"\YS@,B9=EA3K2F-2(*/X9$(DT(#HT@)7H M`M8\:('ANBAN."<C4'<NA-GP3UC3KJYAD1*1+P6$:!RM)\$-^PB@EQ%6,9[W M^+PX_/3I+5*)3E_V7Y1E.)$1#]!;XH= EI ,D"#R@H&M1(W;Z70,$.QW4@NN M'E_O[W<EC\C^LJQ9DOSI+">'8AJXY_'HZ A4#JJBW<V&B$?H8]\?8O<C%!3) M23?%$F%U>2#!OCG_I%C$/HGG;M(Q74U53<?-P%J*W]>!IX-J0AX7YY6C&(9- M\=)[-Q%NV4GS1'@T59JW=%B"8UF:CAF72@YY<G)LRL,5>#)W0"U):9%(=;_3 M?+J>NQHBVJU[=EN$G'JEI>75:5EY*!([3\<)#/.W4!5X-4=0RSKP[ATDN12$ M6KG*C%;3Q%&VM"6,M>NXECX,U5P:72L7"?'UI//7%WBF1&NR&+"-D>AV#PK! M#7BZT=KP#@3%=FO(=F'8P,+0+@HSBT(EFM@8^V\MR>\'KZ_JK,8(?.M^W1XU MM[2\'BV/B'P=2"JG1],3;[<)N01%DMWJ.::*L1-O9<*=!;9R2A9SWCV:M$)8 M)PUN`NU&R:N,5$M;*])6GQ-05W_-8'>X"](*/#^/0))OAR. L&L,.Z9+B[1$ M`:6A=!$`=C!2?WY6H*B,@'R,9"*S)@4:G50Y,Q-#%@O,6&,9*39Q\77=Z#G* M36T'TSH*WR(-GD :F!,K%KRZ+F=,78S;0!C4Q]IW,4#J6262G ;Z-OASR>*P M?IY66BWJ2(#LI*'%XC+T=G C^H91#^FF=[082;)^P5Y"B<1GP*N<G>D\BR4, M6P$;9<8JIM=);G4#5P\1Q5$#Q%!";]7RM!J[-$T#`Q+LT!UN[$AE<CGV*Q<$ M1QQ<QU67K"C@29/"PTX9*=";B_CJ*WFN]6(9W8[ZV*<NY.MDK#ODMWK)+W;> M_2"]/@Y<XN\8[25&E]//F$OYK8^=T'(0-Y<:)3TL`RGEZF.IU8&J]79PRS#7 M2RHIUO>#5MX0><;IA)PQ06-RW_EGN64XDI0:$#>[WZ 7TW"ME[+G8*Z<',GL M%@&ETIU\%%L%ZYH?NM;MEJ:?I,Y NBI+M:^W$*D7N^?$)?2&>,J&':+&_#TV M"QQZM;$.(5I@7K%N6,1]$&^9(<ULXE=$JV9*VR"P-;%7'EX)9RW$;!OL52EH MLI-&-[[S9Q<[N?>=6V^^RY%<M2S?TYJ'<H,W*842=6^'5T:C_IWQ^K%L8H>\ M`/3>W-CIM+J#W)'FPB(@-EF^?$4*+*Y=$OVW4K@L8)?&JI:OP;,>LDB#:;Y> M69\W-E.L+(N2[*0AVCEE[.-E>':T:]_^)VX`9Y8!Z.3MF ^FDR'SN^DK(IA? M!A[A_A0N%VW)AD>QBE]P[!$U4+8A8GY+?67^FG-3U2S+S;"):);9Q&)CK15 M8;XE[S?Q/[QT<D<UP[=;B9(Z"7QG`ZK.Y29YDVPF5K:YS'Q#[X)EJ.SP$K,> M;=2RCGR;"7^GEX;->[<)_K\/@= <I;=DKN]OZK=5IS38S6W.61"*._ TEP-9 MWNC3BK^B<4"D]/62,) @%PCLJG%GZ\>,7CSBT@GVD>?^%N'XHR:][0UG0IQQ ML%-O[;/)A H1TTO1^BY^$.D6LX-9`40NO8D'31MG:"S6LF"Q('F6>:1>^ZBR MIVL(GY7V#FS,$(.^^'K%RK+L&.MTL]ZR#[J,1S6'VH0T#]O$-)?;Q/(8L!I: M"@RK9*6E( LAJT015W5OT\]ELUDO+<<M`DGFFP6,?+!,5&<)Z[QSW+%TY)11 MS'(FGEDFJ;//,EF=DY;)%DQE1:#,7U91G=7LJ%J@G&/ 18)+2CISIZ]^YM-R MK87X6J[5)#2N;>(QWASAWH^G>?I7/+J)NUPI+T2C+9F3!2-N6O730'-TM>2> M'"VYER2T:+/(-?F!J(D.S*II)&$1:&ONMN8V"V8?'IM%ME.6MQ3>4GA);L,4 MWMRGZB8>WU(I/_]!8JS DTZ:KI%09:LI6X<8BF*M2Z<0G8<L_6/"K^XSF/I_ M4$L!`A0`% ````@`*3XZ-IM*E"BC" ``.6\```D``````````0`@```````` @`&EN<'5T+G1X=%!+!08``````0`!`#<```#*" `````` ` end
Kyle Alons wrote:
Kyle: the trick with these is to change the expression to make it as unambiguous as possible: the exception is thrown when the regex state machine visits too many states while trying to find a match and then gives it up as a lost cause rather than risking looking indefinitely. In this case the first (.*|\\n*) is superfluous since . can match \n as well, so the machine can "thrash" if it encounters a lot of whitespace. Using (?!System)* fixed the problem and brought the execution time down enormously.
That works for the previous input file but not the attached one (which does work with the older regex lib and original expression).
What do you mean by "doesn't work" ? It runs to completion just fine for me, no exceptions etc. Or do you mean it produces the wrong output? (I don't know what your specific intent was for the regex, so I can't guarentee that it's 100% identical in result). John.
What do you mean by "doesn't work" ? It runs to completion just fine for me, no exceptions etc. Or do you mean it produces the wrong output? (I don't know what your specific intent was for the regex, so I can't guarentee that it's 100% identical in result).
With the original expression in v1.31, it gives the attached output. In v1.33.1, the original expression fails with 'memory exhausted', and using (?!System)*, specifically, "(\\w+\\()(?!System)*System\\.Data\\.DataSet ... or "(\\w+\\()((?!System)*)System\\.Data\\.DataSet ... or "(\\w+\\()((?:!System)*)System\\.Data\\.DataSet ... makes no replacements. Kyle begin 666 output.zip M4$L#!!0````(`.0X.S:*<E).LP@``,5O```*````;W5T<'5T+G1X=.U<7V_; M-A!_7H%^!R)/#N;*7;%A0-L,2)RMR]!U69RL`XH^T!)K<Y5%C:22>D,_V1[V MD?85=M1?RJ8IV;7DQI8>$H4ZDG>_N_OQ1$GY[Y]_!X-'6ST>/A@,T',<2?9H M0@+"L23>=W&C.JZG5""7>03=88%R`32>(XPD8[Z3BUY%@:0S@GXC7% 6/'WB M/':^>?SMDV^=KY\HH5QP.,7!A CHCJ0:_AWU"9KA.7)Q) BB@<LX)ZY$8S+% MMY1QA ,/W5'?AQ;D,R$1?9>/)J<D41!&XB37,-'K^<!@6#4FZQP/'\0SQ3]B MM 2+N$L*T,H:*.3NA.?W,YQ.=)R<=*P`SX@(,0SS"Q94.#<7SB5G'^;H[X</ ME-&1H,$$C>9"DIES3O$D`%2H*YX9+K\F8V=$^"UUB;K^17(Q'5=2W]1GR&8A M"T@@?P8KC!+ZJ$HWR5SFF^8W=?Y]YJO.%/OT+RP!!)/0.98X;==_#I1;.9EA M_EX,ODO:WN1J>^2<)>I#4''G10:[NG(J):?C2)+>D?+ 41\=Z=@?';\MCZ;A MZIR3<329$#Z2)+R><A9-IL5PBQW+Z$%?02>@QQ 4F3 ^U_100;(T;PE:^",] M/Z.!!_ 4O5]!D)P<#5GPCO)9#..(X1#,>I5%S\G15,KPZ6 `PX81IP[CDT$^ M7QB-?>JB$',)GD"NCX5 ^G#HJ=W;CIKO1YAAZ%.P-FO/@K3PV2J_:5KH\_:. M]2'4H7@BS8 3%)"[3*]71"K=XBN]XV>)W WW04JQRJD+^@I'2'X:ADI_PM&7 M"+S_#KO8(X,[?58'B]F'HV?%Q!]-9GQNQRI8C<%4]MPY<Z.9BE(BI\S3HM(0 M-"^(_ $`?4F%A "[(G]&1,B*.%-R`A)!D$K!&T%.3 I#ZKB<AK%[E,II#H"X M\Y)*2&W@T4O,87BI<G/NFX<IVUWNX+SF. R)EV6%.M*8U(@H_C$B$FE ]&@` M*]$UK'G0`L/U4=QP12:@[E((L_$?L*:]>0N+E(A\*2!$XVB]"&[9>P"]C+"* M\;S'WZO#3Y_>(I7H]/'X65F&$QGQ`/U(_!#($I(!$D1>,["5J'%[O9X!@N-> M:L&;QV^/C_N21^2X*FLJDC^=Y>)4S /W*AX=G8'*05VT^]D0\0A#[/MC[+Z' M@B(YZ:=8(JPNCR38M^2?%(O8)_'<;3JFKZFJZ;@=6$OQ^WW@Z:":D,?%>>TH MAF%3O/3>;81;=M(^$9[-E>8='9;@J$K3*>-2R2%/SLY->;@&3^8.:"0I+1*I M[O>:3S=S5TM$NW//[HJ04Z]TM+P^+2L/1>+@Z3B!8?D6J@:OY@AJ60?>O8<D MEX+0*%>9T6J;.,J6=H2Q<1W7T8>AFDNC:^TB(;Z>=/[T`L^4:&T6`[8Q$MWV MH!#<@J=;K0WO05#LMH;L%H8M+ S=HK"P*-2BB:VQ_\Z2?#]X?5UGM4;@._?K M[JBYH^7-:'E"Y/>!I')^-K_P#IN02U DV:V>8ZH8N_#6)MQ%8&NG9#'G_:-) M*X1-TN VT&Z5O,I(=;2U)FT-.0%U]=<,#H>[(*W \\L()/EV.@$(^\:P8[JT M2$L44!I*%P%@!Q/UZR<%BLH(R,=()C(;4J#12;4S,S%DM4 Y?G_@;)9'<-E0 M$ GG/0A:RV0Q"JNOZ[@LL7(*#UC?4RXH,N4KR!1S[L6";]Z6DZHI4FXA4IHC M]CV-H6;6FH098!$PN+QBB=D\VVNM.4WD2';2TI)S$WKX\+:S;QGUD&YZ3XN1 MA!A6[$B4EH(%\&HG<#K/:@G#AL)6R;..Z4WR7]/ -4-$<=0`,9306[?(K<<N M;=/ B 0'=)\<.U*97([]VC7#&0?7<=4EJQMXTJ3PL%-&"O3V(GZKBWUNV&H9 MW=3F"*HIYS1):OOEVF8I-/;O?E#G$ <N\0^,/!.CRQEJ3+?\'LM.BSF(V\N> MDAZ6@91RS1'9^D U>M^Y8YB;)944Z_V@E1=$7G*@^DLF:$SR!_]<N0Q'DE(C MXF9W+?1Z'F[T@O@2S+63(YG=(J!4NI>/A>M@W? #X*;=TO93W05(UV6I[E4; M(O6B]XJXA-X23]EP0-28OU-G@4.O-C8A1 O,:]8-J[@/XBTSI)VG!371:IC2 MM@AL0^R5AU?"62LQVP5[U0J:[*35[?/\"<A![J#GUIOO<B17+=4[8\M0;O$F MI5"BZ4WUVF@TO[_>/)9M[+,7@.[-C9U.JP?('6DNK )BF^7+)Z3 ZMHET7\G MA<L*=FFM:OD4/)LABS28ENN5S7EC.\5*591D)RW1SDO&WM^$EV>']G\($C> M,\L`]/)VS$?SV9CY_?1%$\QO`H]P?PZ7B[9DPZ-8Q:\Y]H@:*-L0,;\QOS9_ M+;FI;I;E9MA$-,ML8K&QU@J@,-^2]VO]4Y.*/&KKM;*=1$F3!'ZP`=7D<I.\ MC[80*[M<9CZC-\HR5 YXB=F,-AI91S[/A+_72\/VO=L&_^]#(+1'Z1V9Z_N; M^FW52QH<YC;G(@C%'7B:RX$L;_1IQ5_1.")2^GI)&$B0"P1VU;B+]6-&+QYQ MZ0S[R'-_C7#\@97>]H(S(2XYV*FW#MEL1H6(Z:5H?14_B'2+V<&L`"*7WL:# MIHT+-!9K6;!8D#S+/%.O?=39TS6$SUI[!S9FB$%??;UF95EVC'6Z16_9!ZWB M4<VA-B'-PS8QS>4VL3P&K(:6`L,J66LIR$+(*E'$5=/;]$O9;-9+RW&+0)+Y M9@$C'U2)ZBQAG7>).RI'3AG%+&?BF2I)G7VJ9'5.JI(MF,J*0)F_K*(ZJ]E1 MM4"YQ("K!"M*.G.G3W[FTW&MA?@ZKM4D-*YMXS'>$N'NQ],\_5L@W<1#KI17 MHM&5S,F"$3>M^X&A.;HZ<D^.CMQ+$EJT6>3:_,S41 =FU322L AT-7=7<YL% ML\^7S2*[*<L["N\HO"2W90IO[X-W$X_OJ)1?_B Q5N"K7IJND5!EJRE;QQB* M8JU+KQ!=ABS]9<*OZ3.8^G]02P,$% ````@`*3XZ-IM*E"BC" ``.6\```D` M``!I;G!U="YT>'3M7%]OVS80?UZ!?@<B3P[FRFVQH4#;%$B<KLV0=5F<K ." M/- 2:W.518VDDGI%/]D>]I'V%7;47\JF:=FUY":6'AR5.I)WO[O[\41)_>^? M?WN]1QL]'C[H]=!+'$GV:$0"PK$DWJNX41T78RJ0RSR";K% N0`:3A%&DC'? MR47/HT#2"4&_$RXH"YX_=1X[/SY^]O29\\-3)90+]L<X&!$!W9%4PW^@/D$3 M/$4NC@1!-' 9Y\25:$C&^(8RCG#@H5OJ^]""?"8DHA_RT>28) K"2)SD&B9Z MO>P9#%N.R2K'PP?Q3/%/C)9@$7=)`5I9`X7<K?#\;H;3@8Z3DXX5X D1(89A M?L6""N?RQ#GC[-,4?7[X0!D="1J,T& J))DXQQ2/`D"%NN*%X?)[,G0&A-]0 MEZCKWR47TW$E]4U]^FP2LH $\A>PPBBACZITD\QEOFE^4^<_)K[J3+%/_\82 M0# )'6.)TW;]MZ?<RLD$\X^B]RIIN\K5]L@Q2]2'H.+.FPQV=>502DZ'D22= M/>6!O2[:T['?V[\NCZ;AZAR3830:$3Z0)+P8<Q:-QL5PLQW+Z$%?04>@1Q\4 M&3$^U?1003(W;PE:^$=Z?D0##^ I>K^#(#G8Z[/@`^63&,8!PR&8]2Z+GH.] ML93A\UX/A@TC3AW&1[U\OC :^M1%(>82/(%<'PN!].'0<[NW'37?6YBA[U.P M-FO/@K3PV2*_:5KH\W;V]2'4H7@BS8 #%)#;3*]W1"K=XBN=_1>)W"7W04JQ MRJ$+^@I'2'X8ADI_PM'W"+S_`;O8([U;?58'B\FGO1?%Q%],9GQKQR)8C<%4 M]MPQ<Z.)BE(BQ\S3HM(0-&^(_ D`/:5"0H"=D[\B(N22.%-R`A)!D*6"EX(< MF!2&U'$Y#6/W*)73' !QYY1*2&W@T3/,87BI<G/JFX<IVUWNX+SG. R)EV6% M.M*8U(@H_AD0B30@.C2 E>@"UCQH@>&Z*&XX)R-0=RZ$V?!/6-.NKF&1$I$O M!81H'*TGP0W["*"7$58QGO?XO#C\].DM4HE.7_9?E&4XD1$/T%OBAT"6D R0 M(/*"@:U$C=OI= P0['=2"ZX>7^_O=R6/R/ZRK%F2_.DL)X=B&KCG\>CH"%0. MJJ+=S8:(1^ACWQ]B]R,4%,E)-\42875Y(,&^.?^D6,0^B>=NTC%=355-Q\W M6HK?UX&G@VI"'A?GE:,8ADWQTGLW$6[92?-$>#15FK=T6()C69J.&9=*#GER M<FS*PQ5X,G= +4EID4AUO]-\NIZ[&B+:K7MV6X2<>J6EY=5I67DH$CM/QPD, M\[=0%7@U1U#+.O#N'22Y%(1:N<J,5M/$4;:T)8RUZ[B6/@S57!I=*Q<)\?6D M\]<7>*9$:[(8L(V1Z'8/"L$->+K1VO .!,5V:\AV8=C PM N"C.+0B6:V!C[ M;RW)[P>OK^JLQ@A\ZW[='C6WM+P>+8^(?!U(*J='TQ-OMPFY!$62W>HYIHJQ M$V]EPIT%MG)*%G/>/9JT0E@G#6X"[4;)JXQ42ULKTE:?$U!7?\U@=[@+T@H\ M/X] DF^'(X"P:PP[IDN+M$0!I:%T$0!V,%)_?E:@J(R ?(QD(K,F!1J=5#DS M$T,6"\Q88QDI-G'Q==WH.<I-;0?3.@K?(@V>0!J8$RL6O+HN9TQ=C-M &-3' MVG<Q0.I9)9*<!OHV^'/)XK!^GE9:+>I(@.RDH<7B,O1V<"/ZAE$/Z:9WM!A) MLG[!7D*)Q&? JYR=Z3R+)0Q;`1MEQBJFUTEN=0-7#Q'%40/$4$)OU?*T&KLT M30,#$NS0'6[L2&5R.?8K%P1''%S'59>L*.!)D\+#3ADIT)N+^.HK>:[U8AG= MCOK8IR[DZV2L.^2W>LDO=M[](+T^#ESB[QCM)4:7T\^82_FMCYW0<A WEQHE M/2P#*>7J8ZG5@:KU=G#+,-=+*BG6]X-6WA!YQNF$G#%!8W+?^6>Y93B2E!H0 M-[O?H!?3<*V7LN=@KIP<R>P6`:72G7P46P7KFA^ZUNV6II^DSD"Z*DNUK[<0 MJ1>[Y\0E](9XRH8=HL;\/38+''JUL0XA6F!>L6Y8Q'T0;YDAS6SB5T2K9DK; M(+ UL5<>7@EG+<1L&^Q5*6BRDT8WOO-G%SNY]YU;;[[+D5RU+-_3FH=R@S<I MA1)U;X=71J/^G?'ZL6QBA[P`]-[<V.FTNH/<D>;"(B V6;Y\10HLKET2_;=2 MN"Q@E\:JEJ_!LQZR2(-IOEY9GS<V4ZPLBY+LI"':.67LXV5X=K1KW_XG;@!G ME@'HY.V8#Z:3(?.[Z2LBF%\&'N'^%"X7;<F&1[&*7W#L$350MB%B?DM]9?Z: M<U/5+,O-L(EHEMG$8F.M%4!AOB7O-_$_O'1R1S7#MUN)DCH)?&<#JL[E)GF3 M;"96MKG,?$/O@F6H[/ 2LQYMU+*.?)L)?Z>7ALU[MPG^OP^!T!REMV2N[V_J MMU6G--C-;<Y9$(H[\#27`UG>Z-.*OZ)Q0*3T]9(PD" 7".RJ<6?KQXQ>/.+2 M"?:1Y_X6X?BC)KWM#6="G'&P4V_ML\F$"A'32]'Z+GX0Z1:S@UD!1"Z]B0=- M&V=H+-:R8+$@>99YI%[[J+*G:PB?E?8.;,P0@[[X>L7*LNP8ZW2SWK(/NHQ' M-8?:A#0/V\0TE]O$\ABP&EH*#*MDI:4@"R&K1!%7=6_3SV6S62\MQRT"2>:; M!8Q\L$Q49PGKO'/<L73DE%',<B:>62:IL\\R69V3ELD63&5%H,Q?5E&=U>RH M6J"<8\!%@DM*.G.GKW[FTW*MA?A:KM4D-*YMXC'>'.'>CZ=Y^E<\NHF[7"DO M1*,MF9,%(VY:]=- <W2UY)X<+;F7)+1HL\@U^8&HB0[,JFDD81%H:^ZVYC8+ M9A\>FT6V4Y:W%-Y2>$ENPQ3>W*?J)A[?4BD__T%BK,"33IJND5!EJRE;AQB* M8JU+IQ"=ARS]8\*O[C-PVO]02P$"% `4````" #D.#LVBG)23K,(``#%;P`` M"@`````````!`" `````````;W5T<'5T+G1X=%!+`0(4`!0````(`"D^.C:; M2I0HHP@``#EO```)``````````$`( ```-L(``!I;G!U="YT>'102P4&```` /``(``@!O````I1$````` ` end
Kyle Alons wrote:
What do you mean by "doesn't work" ? It runs to completion just fine for me, no exceptions etc. Or do you mean it produces the wrong output? (I don't know what your specific intent was for the regex, so I can't guarentee that it's 100% identical in result).
With the original expression in v1.31, it gives the attached output. In v1.33.1, the original expression fails with 'memory exhausted', and using (?!System)*, specifically,
"(\\w+\\()(?!System)*System\\.Data\\.DataSet ...
or
"(\\w+\\()((?!System)*)System\\.Data\\.DataSet ...
or
"(\\w+\\()((?:!System)*)System\\.Data\\.DataSet ...
makes no replacements.
Doh!! Should have been using ((?:(?!System).)*) John.
participants (2)
-
John Maddock -
Kyle Alons