[XRay] A tool for Comparing xray function call graphs

Summary:
This is a tool for comparing the function graphs produced by the
llvm-xray graph too. It takes the form of a new subcommand of the
llvm-xray tool 'graph-diff'.

This initial version of the patch is very rough, but it is close to
feature complete.

Depends on D29363

Reviewers: dblaikie, dberris

Reviewed By: dberris

Subscribers: mgorny, llvm-commits

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

llvm-svn: 301160

3 files changed, 63 insertions, 0 deletions

diff --git a/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-A.yaml b/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-A.yaml
new file mode 100644
index 00000000000..366891f95cd
--- /dev/null
+++ b/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-A.yaml
@@ -0,0 +1,29 @@
+---
+header:
+  version: 1
+  type: 0
+  constant-tsc: true
+  nonstop-tsc: true
+  cycle-frequency: 1
+records:
+  - { type: 0, func-id:  1, cpu: 1, thread: 111, kind: function-enter, tsc: 10000 }
+  - { type: 0, func-id:  1, cpu: 1, thread: 111, kind: function-exit,  tsc: 10010 }
+  - { type: 0, func-id:  2, cpu: 1, thread: 111, kind: function-enter, tsc: 10100 }
+  - { type: 0, func-id:  2, cpu: 1, thread: 111, kind: function-exit,  tsc: 10120 }
+  - { type: 0, func-id:  3, cpu: 1, thread: 111, kind: function-enter, tsc: 10200 }
+  - { type: 0, func-id:  3, cpu: 1, thread: 111, kind: function-exit,  tsc: 10230 }
+  - { type: 0, func-id:  4, cpu: 1, thread: 111, kind: function-enter, tsc: 10300 }
+  - { type: 0, func-id:  4, cpu: 1, thread: 111, kind: function-exit,  tsc: 10340 }
+  - { type: 0, func-id:  5, cpu: 1, thread: 111, kind: function-enter, tsc: 10400 }
+  - { type: 0, func-id:  5, cpu: 1, thread: 111, kind: function-exit,  tsc: 10450 }
+  - { type: 0, func-id:  6, cpu: 1, thread: 111, kind: function-enter, tsc: 10500 }
+  - { type: 0, func-id:  6, cpu: 1, thread: 111, kind: function-exit,  tsc: 10560 }
+  - { type: 0, func-id:  7, cpu: 1, thread: 111, kind: function-enter, tsc: 10600 }
+  - { type: 0, func-id:  7, cpu: 1, thread: 111, kind: function-exit,  tsc: 10670 }
+  - { type: 0, func-id:  8, cpu: 1, thread: 111, kind: function-enter, tsc: 10700 }
+  - { type: 0, func-id:  8, cpu: 1, thread: 111, kind: function-exit,  tsc: 10780 }
+  - { type: 0, func-id:  9, cpu: 1, thread: 111, kind: function-enter, tsc: 10800 }
+  - { type: 0, func-id:  9, cpu: 1, thread: 111, kind: function-exit,  tsc: 10890 }
+  - { type: 0, func-id: 11, cpu: 1, thread: 111, kind: function-enter, tsc: 10900 }
+  - { type: 0, func-id: 11, cpu: 1, thread: 111, kind: function-exit,  tsc: 10910 } 
+---
diff --git a/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-B.yaml b/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-B.yaml
new file mode 100644
index 00000000000..dd2f75f8a4d
--- /dev/null
+++ b/llvm/test/tools/llvm-xray/X86/Inputs/graph-diff-B.yaml
@@ -0,0 +1,30 @@
+---
+header:
+  version: 1
+  type: 0
+  constant-tsc: true
+  nonstop-tsc: true
+  cycle-frequency: 1
+records:
+  - { type: 0, func-id:  1, cpu: 1, thread: 111, kind: function-enter, tsc: 10000 }
+  - { type: 0, func-id:  1, cpu: 1, thread: 111, kind: function-exit,  tsc: 10090 }
+  - { type: 0, func-id:  2, cpu: 1, thread: 111, kind: function-enter, tsc: 10100 }
+  - { type: 0, func-id:  2, cpu: 1, thread: 111, kind: function-exit,  tsc: 10180 }
+  - { type: 0, func-id:  3, cpu: 1, thread: 111, kind: function-enter, tsc: 10200 }
+  - { type: 0, func-id:  3, cpu: 1, thread: 111, kind: function-exit,  tsc: 10270 }
+  - { type: 0, func-id:  4, cpu: 1, thread: 111, kind: function-enter, tsc: 10300 }
+  - { type: 0, func-id:  4, cpu: 1, thread: 111, kind: function-exit,  tsc: 10360 }
+  - { type: 0, func-id:  5, cpu: 1, thread: 111, kind: function-enter, tsc: 10400 }
+  - { type: 0, func-id:  5, cpu: 1, thread: 111, kind: function-exit,  tsc: 10450 }
+  - { type: 0, func-id:  6, cpu: 1, thread: 111, kind: function-enter, tsc: 10500 }
+  - { type: 0, func-id:  6, cpu: 1, thread: 111, kind: function-exit,  tsc: 10540 }
+  - { type: 0, func-id:  7, cpu: 1, thread: 111, kind: function-enter, tsc: 10600 }
+  - { type: 0, func-id:  7, cpu: 1, thread: 111, kind: function-exit,  tsc: 10630 }
+  - { type: 0, func-id:  8, cpu: 1, thread: 111, kind: function-enter, tsc: 10700 }
+  - { type: 0, func-id:  8, cpu: 1, thread: 111, kind: function-exit,  tsc: 10720 }
+  - { type: 0, func-id:  9, cpu: 1, thread: 111, kind: function-enter, tsc: 10800 }
+  - { type: 0, func-id:  9, cpu: 1, thread: 111, kind: function-exit,  tsc: 10810 }
+  - { type: 0, func-id: 10, cpu: 1, thread: 111, kind: function-enter, tsc: 10900 }
+  - { type: 0, func-id: 10, cpu: 1, thread: 111, kind: function-exit,  tsc: 10910 }
+---
+
diff --git a/llvm/test/tools/llvm-xray/X86/Inputs/simple-instrmap.yaml b/llvm/test/tools/llvm-xray/X86/Inputs/simple-instrmap.yaml
index c1f6915646a..a11b6b97752 100644
--- a/llvm/test/tools/llvm-xray/X86/Inputs/simple-instrmap.yaml
+++ b/llvm/test/tools/llvm-xray/X86/Inputs/simple-instrmap.yaml
@@ -19,4 +19,8 @@
 - { id: 8, address: 0x9, function: 0x8, kind: function-exit, always-instrument: true}
 - { id: 9, address: 0x9, function: 0x9, kind: function-enter, always-instrument: true}
 - { id: 9, address: 0xA, function: 0x9, kind: function-exit, always-instrument: true}
+- { id: 10, address: 0xA, function: 0xA, kind: function-enter, always-instrument: true}
+- { id: 10, address: 0xB, function: 0xA, kind: function-exit, always-instrument: true}
+- { id: 11, address: 0xB, function: 0xB, kind: function-enter, always-instrument: true}
+- { id: 11, address: 0xC, function: 0xB, kind: function-exit, always-instrument: true}
 ...