[llvm] r305270 - [Lexicon] Add GVN

[Brian Gesiak via llvm-commits]

Author: modocache
Date: Mon Jun 12 22:06:16 2017
New Revision: 305270

URL: http://llvm.org/viewvc/llvm-project?rev=305270&view=rev
Log:
[Lexicon] Add GVN

Summary: Add a lexicon entry for global value numbering.

Reviewers: davide, majnemer

Reviewed By: davide

Subscribers: llvm-commits, inouehrs

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

Modified:
    llvm/trunk/docs/Lexicon.rst

Modified: llvm/trunk/docs/Lexicon.rst
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/docs/Lexicon.rst?rev=305270&r1=305269&r2=305270&view=diff
==============================================================================
--- llvm/trunk/docs/Lexicon.rst (original)
+++ llvm/trunk/docs/Lexicon.rst Mon Jun 12 22:06:16 2017
@@ -109,6 +109,13 @@ G
     Garbage Collection. The practice of using reachability analysis instead of
     explicit memory management to reclaim unused memory.
 
+**GVN**
+    Global Value Numbering. GVN is a pass that partitions values computed by a
+    function into congruence classes. Values ending up in the same congruence
+    class are guaranteed to be the same for every execution of the program.
+    In that respect, congruency is a compile-time approximation of equivalence
+    of values at runtime.
+
 H
 -