projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0f7a7bc) | patch
IntegersSubsetMapping: implemented "diff" operation. Operation allows at the same...
authorStepan Dyatkovskiy <stpworld@narod.ru>
Tue, 26 Jun 2012 11:57:43 +0000 (11:57 +0000)
committerStepan Dyatkovskiy <stpworld@narod.ru>
Tue, 26 Jun 2012 11:57:43 +0000 (11:57 +0000)
commitb787d41959163f6104af7b34a5ce719210dfb72f
tree70bd9a5642be1dabf86687b8659c5871a1a0245dtree | snapshot
parent0f7a7bcd4820eee293f9300769e1ef4c1cbc1c7ccommit | diff
IntegersSubsetMapping: implemented "diff" operation. Operation allows at the same time perform up to three operations:
- LHS exclude RHS
- LHS intersect RHS (LHS successors will keeped)
- RHS exclude LHS
The complexity is N+M, where
  N is size of LHS
  M is size of RHS.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@159201 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/Support/IntegersSubsetMapping.h diff | blob | history
unittests/Support/IntegersSubsetTest.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors