[PATCH] D69332: Implement the Waymarking as an independent utility

[Ehud Katz via Phabricator via llvm-commits]

ekatz created this revision.
ekatz added a reviewer: lattner.
ekatz added a project: LLVM.
Herald added subscribers: llvm-commits, dexonsmith, hiraditya.
ekatz added a reviewer: chandlerc.

This is an implementation that I am using for quite some time, for a personal project. Its need came from the requirement to use the algorithm for other purposes than the "Use" class.
I thought it could benefit others as well.
In any case, such a general algorithm deserves to be in the ADT library and not embedded into a specific usage. This way we also separate those logics from the Use class.

- This is an improved version of the waymarking algorithm currently present - which combines the STOP flag with the Offset's digits. Further explanation available in the header file.


Repository:
  rG LLVM Github Monorepo

https://reviews.llvm.org/D69332

Files:
  llvm/include/llvm/ADT/Waymarking.h
  llvm/include/llvm/IR/Use.h
  llvm/lib/IR/Use.cpp

-------------- next part --------------
A non-text attachment was scrubbed...
Name: D69332.226115.patch
Type: text/x-patch
Size: 13313 bytes
Desc: not available
URL: <http://lists.llvm.org/pipermail/llvm-commits/attachments/20191023/273db2d5/attachment.bin>