[llvm-commits] Please review the patch for IntegersSubsetMapping

[Stepan Dyatkovskiy]

ping.

06.07.2012, 12:42, "Stepan Dyatkovskiy" <STPWORLD at narod.ru>:
> 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