[all-commits] [llvm/llvm-project] 73cf8a: [ADT] Implement the Waymarking as an independent u...

[Ehud Katz via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 73cf8abbe695aede9aac804f960513bb7355004a
      https://github.com/llvm/llvm-project/commit/73cf8abbe695aede9aac804f960513bb7355004a
  Author: Ehud Katz <ehudkatz at gmail.com>
  Date:   2020-03-21 (Sat, 21 Mar 2020)

  Changed paths:
    A llvm/include/llvm/ADT/Waymarking.h
    M llvm/unittests/ADT/CMakeLists.txt
    A llvm/unittests/ADT/WaymarkingTest.cpp

  Log Message:
  -----------
  [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