[llvm-commits] Please review the patch for IntegersSubsetMapping

[Stepan Dyatkovskiy]

ping.

05.07.2012, 11:01, "Stepan Dyatkovskiy" <stpworld at narod.ru>:
> 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
>
> _______________________________________________
> llvm-commits mailing list
> llvm-commits at cs.uiuc.edu
> http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits