/* Ċ Ġ* ĠCopyright ĠÂ© Ġ 2 0 2 1 ĠE no ve a Ġ( fab ien . me ur isse @ en ove a . net ) Ċ Ġ* Ċ Ġ* ĠLicensed Ġunder Ġthe ĠApache ĠLicense , ĠVersion Ġ 2 . 0 Ġ( the Ġ" License "); Ċ Ġ* Ġyou Ġmay Ġnot Ġuse Ġthis Ġfile Ġexcept Ġin Ġcompliance Ġwith Ġthe ĠLicense . Ċ Ġ* ĠYou Ġmay Ġobtain Ġa Ġcopy Ġof Ġthe ĠLicense Ġat Ċ Ġ* Ċ Ġ* ĠĠĠĠ Ġhttp :// www . apache . org / licenses / LICENSE - 2 . 0 Ċ Ġ* Ċ Ġ* ĠUnless Ġrequired Ġby Ġapplicable Ġlaw Ġor Ġagreed Ġto Ġin Ġwriting , Ġsoftware Ċ Ġ* Ġdistributed Ġunder Ġthe ĠLicense Ġis Ġdistributed Ġon Ġan Ġ" AS ĠIS " ĠBASIS , Ċ Ġ* ĠWITHOUT ĠWARRANTIES ĠOR ĠCONDITIONS ĠOF ĠANY ĠKIND , Ġeither Ġexpress Ġor Ġimplied . Ċ Ġ* ĠSee Ġthe ĠLicense Ġfor Ġthe Ġspecific Ġlanguage Ġgoverning Ġpermissions Ġand Ċ Ġ* Ġlimitations Ġunder Ġthe ĠLicense . Ċ Ġ*/ Ċ package Ġdil iv ia . collections Ċ Ċ import Ġorg . apache . commons . math 3 . util . Fast Math . min Ċ Ċ interface ĠContainer < T > Ġ{ ĊĠĠĠ Ġfun Ġsize (): ĠInt ĊĠĠĠ Ġoperator Ġfun Ġget ( index : ĠInt ): T Ċ } Ċ Ċ fun Ġ< V , ĠT : ĠComparable < V >> ĠContainer < T >. lower Bound ( first : ĠInt , Ġlast : ĠInt , Ġvalue : ĠV ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġf Ġ= Ġmin ( first , Ġthis . size ()) ĊĠĠĠ Ġval Ġl Ġ= Ġmin ( last , Ġthis . size ()) ĊĠĠĠ Ġvar Ġidx : ĠInt ĊĠĠĠ Ġvar Ġstep : ĠInt ĊĠĠĠ Ġvar Ġcount Ġ= Ġl Ġ- Ġf ĊĊĠĠĠ Ġwhile Ġ( count Ġ> Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġstep Ġ= Ġcount Ġ/ Ġ 2 ĊĠĠĠĠĠĠĠ Ġidx Ġ= Ġf Ġ+ Ġstep ĊĠĠĠĠĠĠĠ Ġif Ġ( this [ idx ] Ġ< Ġvalue ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġf Ġ= Ġ++ idx ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ-= Ġstep Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġelse ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ= Ġstep ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġf Ċ } ĊĊ Ċ /** Ċ Ġ* Ċ Ġ*/ Ċ fun Ġ< V , ĠT : ĠComparable < V >> ĠContainer < T >. upper Bound ( first : ĠInt Ġ= Ġ 0 , Ġlast : ĠInt , Ġvalue : ĠV ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġf Ġ= Ġmin ( first , Ġthis . size ()) ĊĠĠĠ Ġval Ġl Ġ= Ġmin ( last , Ġthis . size ()) ĊĠĠĠ Ġvar Ġidx : ĠInt ĊĠĠĠ Ġvar Ġstep : ĠInt ĊĠĠĠ Ġvar Ġcount Ġ= Ġl Ġ- Ġf ĊĊĠĠĠ Ġwhile Ġ( count Ġ> Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġidx Ġ= Ġf ĊĠĠĠĠĠĠĠ Ġstep Ġ= Ġcount Ġ/ Ġ 2 ĊĠĠĠĠĠĠĠ Ġidx Ġ+= Ġstep ĊĠĠĠĠĠĠĠ Ġif Ġ( this [ idx ] Ġ<= Ġvalue ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġf Ġ= Ġ++ idx ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ-= Ġstep Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġelse ĊĠĠĠĠĠĠĠĠĠĠĠ Ġcount Ġ= Ġstep ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġf Ċ } ĊĊĊ