SimpleConcurrentBag.cs System::Threading::Tasks::SimpleConcurrentBag System System::Threading System::Threading::Tasks // //SimpleConcurrentBag.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; namespaceSystem.Threading.Tasks { internalclassSimpleConcurrentBag<T> { readonlyIConcurrentDeque<T>[]deques; readonlyboolunique; intindex=-1; [ThreadStatic] intstealIndex; publicSimpleConcurrentBag(intnum) { deques=newCyclicDeque<T>[num]; for(inti=0;i<deques.Length;i++){ deques[i]=newCyclicDeque<T>(); } unique=num<=1; } publicintGetNextIndex() { returnInterlocked.Increment(refindex); } publicboolTryTake(intindex,outTvalue) { value=default(T); returndeques[index].PopBottom(outvalue)==PopResult.Succeed; } publicboolTrySteal(intindex,outTvalue) { value=default(T); if(unique) returnfalse; constintroundThreshold=3; for(intround=0;round<roundThreshold;++round){ if(stealIndex==index) stealIndex=(stealIndex+1)%deques.Length; if(deques[(stealIndex=(stealIndex+1)%deques.Length)].PopTop(outvalue)==PopResult.Succeed) returntrue; } returnfalse; } publicvoidAdd(intindex,Tvalue) { deques[index].PushBottom(value); } } } #endif