Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(20)

Unified Diff: tools/turbolizer/util.js

Issue 729913004: Add a html-based visualizer for TurboFan graphs (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Review feedback Created 4 years, 7 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « tools/turbolizer/upload-icon.png ('k') | tools/turbolizer/view.js » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: tools/turbolizer/util.js
diff --git a/tools/turbolizer/util.js b/tools/turbolizer/util.js
new file mode 100644
index 0000000000000000000000000000000000000000..09a747379018c3c650280f30319567abe425c83a
--- /dev/null
+++ b/tools/turbolizer/util.js
@@ -0,0 +1,71 @@
+// Copyright 2015 the V8 project authors. All rights reserved.
+// Use of this source code is governed by a BSD-style license that can be
+// found in the LICENSE file.
+
+"use strict";
+
+function makeContainerPosVisible(container, pos) {
+ var height = container.offsetHeight;
+ var margin = Math.floor(height / 4);
+ if (pos < container.scrollTop + margin) {
+ pos -= margin;
+ if (pos < 0) pos = 0;
+ container.scrollTop = pos;
+ return;
+ }
+ if (pos > (container.scrollTop + 3 * margin)) {
+ pos = pos - 3 * margin;
+ if (pos < 0) pos = 0;
+ container.scrollTop = pos;
+ }
+}
+
+
+function lowerBound(a, value, compare, lookup) {
+ let first = 0;
+ let count = a.length;
+ while (count > 0) {
+ let step = Math.floor(count / 2);
+ let middle = first + step;
+ let middle_value = (lookup === undefined) ? a[middle] : lookup(a, middle);
+ let result = (compare === undefined) ? (middle_value < value) : compare(middle_value, value);
+ if (result) {
+ first = middle + 1;
+ count -= step + 1;
+ } else {
+ count = step;
+ }
+ }
+ return first;
+}
+
+
+function upperBound(a, value, compare, lookup) {
+ let first = 0;
+ let count = a.length;
+ while (count > 0) {
+ let step = Math.floor(count / 2);
+ let middle = first + step;
+ let middle_value = (lookup === undefined) ? a[middle] : lookup(a, middle);
+ let result = (compare === undefined) ? (value < middle_value) : compare(value, middle_value);
+ if (!result) {
+ first = middle + 1;
+ count -= step + 1;
+ } else {
+ count = step;
+ }
+ }
+ return first;
+}
+
+
+function sortUnique(arr, f) {
+ arr = arr.sort(f);
+ let ret = [arr[0]];
+ for (var i = 1; i < arr.length; i++) {
+ if (arr[i-1] !== arr[i]) {
+ ret.push(arr[i]);
+ }
+ }
+ return ret;
+}
« no previous file with comments | « tools/turbolizer/upload-icon.png ('k') | tools/turbolizer/view.js » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698