[llvm-commits] Please review the patch for IntegersSubsetMapping

Stepan Dyatkovskiy stpworld at narod.ru
Tue Jul 3 23:15:11 PDT 2012


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.
-------------- 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/20120704/07145d15/attachment.bin>


More information about the llvm-commits mailing list