ListPartitioner.cs System::Collections::Concurrent::Partitioners::ListPartitioner System::Collections::Concurrent::Partitioners::ListPartitioner::Range System System::Collections System::Collections::Concurrent System::Collections::Concurrent::Partitioners // //ListPartitioner.cs // //Author: //Jérémie"Garuma"Laval<jeremie.laval@gmail.com> // //Copyright(c)2009Jérémie"Garuma"Laval // //Permissionisherebygranted,freeofcharge,toanypersonobtainingacopy //ofthissoftwareandassociateddocumentationfiles(the"Software"),todeal //intheSoftwarewithoutrestriction,includingwithoutlimitationtherights //touse,copy,modify,merge,publish,distribute,sublicense,and/orsell //copiesoftheSoftware,andtopermitpersonstowhomtheSoftwareis //furnishedtodoso,subjecttothefollowingconditions: // //Theabovecopyrightnoticeandthispermissionnoticeshallbeincludedin //allcopiesorsubstantialportionsoftheSoftware. // //THESOFTWAREISPROVIDED"ASIS",WITHOUTWARRANTYOFANYKIND,EXPRESSOR //IMPLIED,INCLUDINGBUTNOTLIMITEDTOTHEWARRANTIESOFMERCHANTABILITY, //FITNESSFORAPARTICULARPURPOSEANDNONINFRINGEMENT.INNOEVENTSHALLTHE //AUTHORSORCOPYRIGHTHOLDERSBELIABLEFORANYCLAIM,DAMAGESOROTHER //LIABILITY,WHETHERINANACTIONOFCONTRACT,TORTOROTHERWISE,ARISINGFROM, //OUTOFORINCONNECTIONWITHTHESOFTWAREORTHEUSEOROTHERDEALINGSIN //THESOFTWARE. #ifNET_4_0||UNITY_5_3_OR_NEWER usingSystem; usingSystem.Threading; usingSystem.Collections.Generic; usingSystem.Runtime.InteropServices; namespaceSystem.Collections.Concurrent.Partitioners { //RepresentaRangepartitioner internalclassListPartitioner<T>:OrderablePartitioner<T> { IList<T>source; publicListPartitioner(IList<T>source):base(true,true,true) { this.source=source; } publicoverrideIList<IEnumerator<KeyValuePair<long,T>>>GetOrderablePartitions(intpartitionCount) { if(partitionCount<=0) thrownewArgumentOutOfRangeException("partitionCount"); IEnumerator<KeyValuePair<long,T>>[]enumerators =newIEnumerator<KeyValuePair<long,T>>[partitionCount]; intcount=source.Count/partitionCount; intextra=0; if(source.Count<partitionCount){ count=1; }else{ extra=source.Count%partitionCount; if(extra>0) ++count; } intcurrentIndex=0; Range[]ranges=newRange[enumerators.Length]; for(inti=0;i<ranges.Length;i++){ ranges[i]=newRange(currentIndex, currentIndex+count); currentIndex+=count; if(--extra==0) --count; } for(inti=0;i<enumerators.Length;i++){ enumerators[i]=GetEnumeratorForRange(ranges,i); } returnenumerators; } classRange { publicintActual; publicreadonlyintLastIndex; publicRange(intfrm,intlastIndex) { Actual=frm; LastIndex=lastIndex; } } IEnumerator<KeyValuePair<long,T>>GetEnumeratorForRange(Range[]ranges,intworkerIndex) { if(ranges[workerIndex].Actual>=source.Count) returnGetEmpty(); returnGetEnumeratorForRangeInternal(ranges,workerIndex); } IEnumerator<KeyValuePair<long,T>>GetEmpty() { yieldbreak; } IEnumerator<KeyValuePair<long,T>>GetEnumeratorForRangeInternal(Range[]ranges,intworkerIndex) { Rangerange=ranges[workerIndex]; intlastIndex=range.LastIndex; intindex=range.Actual; for(inti=index;i<lastIndex;i=++range.Actual){ yieldreturnnewKeyValuePair<long,T>(i,source[i]); } } } } #endif