Ehud Katz b99248f3f0 [ADT] Implement the Waymarking as an independent utility ...

This is the Waymarking algorithm implemented as an independent utility.
The utility is operating on a range of sequential elements.
First we "tag" the elements, by calling `fillWaymarks`.
Then we can "follow" the tags from every element inside the tagged
range, and reach the "head" (the first element), by calling
`followWaymarks`.

Differential Revision: https://reviews.llvm.org/D74415

2020-03-31 17:08:24 +03:00

..

AnyTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

APFloatTest.cpp

Make IEEEFloat::roundToIntegral more standard conformant

2020-03-11 10:38:46 +07:00

APIntTest.cpp

[APInt] byteSwap - handle any whole byte bitwidth greater than 16-bits

2020-02-15 13:27:06 +00:00

APSIntTest.cpp

Fix build when both gtest death tests and LLVM_NODISCARD are available.

2019-07-31 23:37:24 +00:00

ArrayRefTest.cpp

[ADR] ArrayRefTest: disable SizeTSizedOperations test - it's UB.

2019-10-10 12:22:33 +00:00

BitmaskEnumTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

BitVectorTest.cpp

Fix compilation breakage introduced by 8404aeb56a73ab24f9b295111de3b37a37f0b841.

2020-02-14 11:17:18 -05:00

BreadthFirstIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

BumpPtrListTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

CMakeLists.txt

[ADT] Implement the Waymarking as an independent utility

2020-03-31 17:08:24 +03:00

CoalescingBitVectorTest.cpp

unittest: Work around build failure on MSVC builders

2020-03-20 12:38:00 -07:00

DAGDeltaAlgorithmTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

DeltaAlgorithmTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

DenseMapTest.cpp

[ADT] Allow K to be incomplete during DenseMap<K*, V> instantiation

2020-02-28 14:24:04 -08:00

DenseSetTest.cpp

Use std::foo_t rather than std::foo in LLVM.

2020-02-11 15:12:51 -08:00

DepthFirstIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

DirectedGraphTest.cpp

[DDG] DirectedGraph as a base class for various dependence graphs such

2019-07-25 18:23:22 +00:00

EnumeratedArrayTest.cpp

[DDG] Data Dependence Graph - Pi Block

2019-11-08 15:46:08 -05:00

EquivalenceClassesTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

FallibleIteratorTest.cpp

[ADT] Add a fallible_iterator wrapper.

2019-02-05 23:17:11 +00:00

FloatingPointMode.cpp

Separately track input and output denormal mode

2020-02-04 12:59:21 -05:00

FoldingSet.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

FunctionExtrasTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

FunctionRefTest.cpp

FunctionRef: Strip cv qualifiers in the converting constructor

2020-03-27 16:31:58 -07:00

HashingTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListBaseTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListNodeBaseTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListNodeTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListSentinelTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IListTest.cpp

[ADT] Notify ilist traits about in-list transfers

2019-01-23 22:59:52 +00:00

ImmutableListTest.cpp

Replace llvm::isPodLike<...> by llvm::is_trivially_copyable<...>

2019-01-20 21:19:56 +00:00

ImmutableMapTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ImmutableSetTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IntEqClassesTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IntervalMapTest.cpp

[ADT] Add CoalescingBitVector, implemented using IntervalMap [1/3]

2020-02-27 12:39:46 -08:00

IntrusiveRefCntPtrTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

IteratorTest.cpp

[ADT] Move drop_begin from iterator_range.h into STLExtras.

2019-11-14 08:10:59 -08:00

MappedIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

MapVectorTest.cpp

[llvm] Migrate llvm::make_unique to std::make_unique

2019-08-15 15:54:37 +00:00

OptionalTest.cpp

Revert "Unconditionally enable lvalue function designators; NFC"

2020-01-22 12:40:39 -05:00

PackedVectorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

PointerEmbeddedIntTest.cpp

PointerLikeTypeTraits: Standardize NumLowBitsAvailable on static constexpr rather than anonymous enum

2020-01-16 15:30:50 -08:00

PointerIntPairTest.cpp

PointerLikeTypeTraits: Standardize NumLowBitsAvailable on static constexpr rather than anonymous enum

2020-01-16 15:30:50 -08:00

PointerSumTypeTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

PointerUnionTest.cpp

Removed PointerUnion3 and PointerUnion4 aliases in favor of the variadic template

2020-01-14 18:56:29 +01:00

PostOrderIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

PriorityWorklistTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

RangeAdapterTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SCCIteratorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

ScopeExitTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SequenceTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SetVectorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SimpleIListTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SmallPtrSetTest.cpp

[ADT] Add equality operator for SmallPtrSet

2019-11-06 11:17:51 +07:00

SmallSetTest.cpp

[ADT] add equality operator for SmallSet

2019-10-29 17:33:57 -07:00

SmallStringTest.cpp

[SmallString] Add explicit conversion to std::string

2020-01-29 10:17:10 -08:00

SmallVectorTest.cpp

[ADT] Update SmallVectorTest.EmplaceBack tests after rL356312

2019-03-26 05:33:52 +00:00

SparseBitVectorTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SparseMultiSetTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

SparseSetTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

StatisticTest.cpp

[ADT][Statistics] Fix test after rL374490

2019-10-11 07:19:54 +00:00

STLExtrasTest.cpp

Use C++14-style return type deduction in LLVM.

2020-02-11 07:38:42 -08:00

StringExtrasTest.cpp

Print quoted backslashes in LLVM IR as \\ instead of \5C

2019-10-10 18:31:57 +00:00

StringMapTest.cpp

[ADT] Add StringMap::insert_or_assign

2019-09-25 04:58:02 +00:00

StringRefTest.cpp

[ADT] Implicitly convert between StringRef and std::string_view when we have C++17

2020-01-28 13:56:12 +01:00

StringSetTest.cpp

[ADT] Allow empty string in StringSet

2020-03-30 12:59:34 -07:00

StringSwitchTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

TestGraph.h

[ADT] Fixed -Wdeprecated-copy warning. NFCI

2019-11-28 00:49:42 +01:00

TinyPtrVectorTest.cpp

Add TinyPtrVector support for general pointer-like things.

2019-08-20 23:29:28 +00:00

TripleTest.cpp

Make llvm::StringRef to std::string conversions explicit.

2020-01-28 23:25:25 +01:00

TwineTest.cpp

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19 08:50:56 +00:00

WaymarkingTest.cpp

[ADT] Implement the Waymarking as an independent utility

2020-03-31 17:08:24 +03:00