[llvm-commits] Please review the patch for IntegersSubsetMapping

Stepan Dyatkovskiy stpworld at narod.ru
Thu Jul 5 00:01:47 PDT 2012


The patch contains optimization for case when both of subsets contains 
single numbers only.
Stepan Dyatkovskiy wrote:
> Hello guys.
> Ping.
> Stepan Dyatkovskiy wrote:
>> A few words about diff operation.
>> Let we have two subsets of integers. diff operation per signle pass
>> allows to calculate
>> LHS exclude RHS
>> RHS exclude LHS
>> and
>> LHS intersect RHS.
>>
>> Subset is represented as set of ranges and single numbers.
>> Generic algorithm may be greatly optimized for case when both of subsets
>> contains single numbers only.
>> Some optimizations are possible when one of LHS or RHS contains big
>> amount of single numbers.
>>
>> -Stepan.
>>
>>
>> _______________________________________________
>> llvm-commits mailing list
>> llvm-commits at cs.uiuc.edu
>> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>>
>
>
>
>
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits
>





More information about the llvm-commits mailing list