[llvm-commits] Please review the patch for IntegersSubsetMapping

Stepan Dyatkovskiy stpworld at narod.ru
Wed Jul 4 23:58:39 PDT 2012


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
>


-------------- next part --------------
A non-text attachment was scrubbed...
Name: cr-stage-5-diff.patch
Type: text/x-patch
Size: 4487 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20120705/b35fbfb0/attachment.bin>


More information about the llvm-commits mailing list