[all-commits] [llvm/llvm-project] 154d51: [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: 154d517bc7d600dbf9a0d6e2554467249370316b
      https://github.com/llvm/llvm-project/commit/154d517bc7d600dbf9a0d6e2554467249370316b
  Author: Ehud Katz <ehudkatz at gmail.com>
  Date:   2020-03-31 (Tue, 31 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