From 5e23bd9c81cbbc00ebd57b7abf70f4816e35d0f2 Mon Sep 17 00:00:00 2001 From: Bill Jacobs Date: Fri, 24 Jun 2016 14:46:37 -0700 Subject: [PATCH] Changed SubArrayMinTest to use Integer.bitCount This changes SubArrayMinTest to use the library method Integer.bitCount rather than a hand-rolled bit counting implementation. --- RedBlackNode.jar | Bin 43619 -> 43553 bytes .../sub_array_min/test/SubArrayMinTest.java | 7 +------ 2 files changed, 1 insertion(+), 6 deletions(-) diff --git a/RedBlackNode.jar b/RedBlackNode.jar index f44200aa713b85fed2107694d8d5085cdf12b7d6..354cdced979fab8f1b508a86ee9e0ea98e4063e0 100644 GIT binary patch delta 1452 zcmaESg=ygxCf)#VW)=|!4h{~69}L$f^2RZLV7Rt1FP#%aZ@$6V$OvY{aCuo^vYtR_tB=#UE3e*pm-kHCES;+rx3t<@_)H zKkUaQoA-8E?Ebr;>f(-*=gt^^-e>&zobmhmcl#L&KYTg#?$+M3 zzIiM9maos;w$?UcbwO}_Dev*naGTnL-*t+Mr*7ylXpXt`E;B3Axce3F-V~9Twii0) zJFU+vq#XOi^UyW>u7`s|j1x;>+cp{V-q&%i=5IoM^`&{YDhRZ}}PSWtlr?oz|Va>9pl(y;Z9HQen-}O7*uS)&9k8 zS{cQpd8GED=0k~HFYey@Wfgip<@l$GhhLRHINtC5!rA_)CZn^; z1*&uRCEr-rGFc*R!WM?uov$-fkMG~M#icUv?~+}DE2ST@i1>6^9G+nHNG*Gp+rwmcAT1T}y{$;nD)#hws;8#CQap$9~*0ZT^ z{dyl9>3VvT^|97>$6x%v)c)QxWYLng(RLBb<@cO8!E4sf^>X)J-=qroP3U1eXA$-1 zWC;HRze#BsOEWlfw+0(!dL6lUiBs#qr1cYb?d|THqvXAQLfDg!4st9(-%@o9m^CMP zERL=hOxaW=|2|QnSJ1V?#9_P8PhFwBhCo#ZhIF9f8O%rdi{mg=of8`auy}81a*H4e@T{R zu5hbr&)ciu_C0g${X_|QgC_qePp#c%wp?b+Yz{TbT5>dkyilWqtBRrJ+EgB@Mh0ml+aXgsbu{Z-vD=&!!)6Gkg z!1RkH31HfLX(pK7zBC(5t1g4klb1on|1X26Pgx$v2l6l?C?;Q69s|~*ze1XcC1>(Q z0WqL=geG_8a80gT!2_1+1xmT(L#0d=Kn8SgKKI0mgMqEM6+B=KoOMl#i@6yXdSw|HbWk*K*1|3AuVv#8@MdHZVSp67pzuAoQksda6RHFh T%#KV~=1z88CBwFE9>^R3!5wo* delta 1498 zcmY+Edo+}J7{_1pQgbnGF|O0nP-v9$25MHcOWgvW-JTsHV##-DqO;hQYdy z!5B2{kctUqlcl6pE=7mwv~s9Pwq{Lf&2OAj`~LHJ-sgF~zvunE=RDuCew3^qg{K9= znuZV>jfNWQ`?B#2xTe1ETHJn&ijqN0ss;#l;{s415aJ22{zAzQ`sVRN#&#GZdZl&} zJ$8qrgIT!G_Ib(YqS+imk^L%WOK&#*@8csN|Ha6M!G7F}p^xIT}}-gS6O=aW^^ zPrSGJ;wifbt#FOx(Gb_!^6=ityqWjEwi{jeO&r_(0PXiWH9A#3G{Z4XJHxbaUV*Cf z>~>$v610ToJI`zmvdmv?%o%T>UpwA1rrmrfm*iNWY<-idG`fLJVtj}lu+RT1H}cvH z??B$3yN!Rki$pgQqk>C54zk6|_u2Vjrlol+buJ0*6|?kW5D8;6TbHa)^o|&NuvcdEXsWfu5Clt{#S?$G| zj+k@1UG6+K%5eQDd#Byy(*9uu!{v5A=c=2`T$#wZd}>}7j=w?qo6IK9ORP`!*|J`> z7dTlzn&Q1N?WXKn38Ng4dU^=YF)q&0qL6$n=k(Fh8S13&{0F5jPP%tjyL4lN;&`>u ziXxHxDn((ir8n&$XPtoupZVd(ppmx5v!b?@zMGgMgM!4UGFlAHFhYSh7+{n;R0-c1 z`$bRgEgeAB&E2wdWW#kd!J{&N`?`ANRk6d_Jq6YS)blI95HJJORsx-reC6pCR{Bo( zao2v2=OaW$fXq@iFEU@=gs)7(;;TrjVVJ>E~~Bjintpn zp<$QYmtQX-#)0nGGx=^X)jW(Q}}o@%F;)f+O1i*!PBCNQ|Vhho+oF$=zw2&kDr(GOt*FYi<=#D zIPo_Bv&Lt|1&V^>`qattXYC9IGXi}KE^yf~=gy2XF!MclM$@|k!x^`=WA|V?nf|pS z>9U49UexeU&bD3NU9~0~V~$i!7(p~(vLFUf zwn%!VIxnqM_phj8=%~!?>y?qrs@*^`U1g5)jYazO2n*M-1*yPlbJV%`#gqZUttMHj z#1|zGU#>$#kc$BXQNM9X2r5tdrWu3OB^j)y1!|xSA+-Uk#F&$(t@t>> 1) & 0x55555555); - int value2 = (value1 & 0x33333333) + ((value1 >>> 2) & 0x33333333); - int setBitCount = (((value2 + (value2 >>> 4)) & 0x0f0f0f0f) * 0x01010101) >>> 24; - - sam.add(-setBitCount); + sam.add(-Integer.bitCount(i)); } assertEquals(0, sam.min(0, 1)); assertEquals(-4, sam.min(0, 30));