graph.c revision ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751
1af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron/* 2af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * gfio - gui front end for fio - the flexible io tester 3af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 4af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * Copyright (C) 2012 Stephen M. Cameron <stephenmcameron@gmail.com> 5af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 6af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * The license below covers all files distributed with fio unless otherwise 7af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * noted in the file itself. 8af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 9af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * This program is free software; you can redistribute it and/or modify 10af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * it under the terms of the GNU General Public License version 2 as 11af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * published by the Free Software Foundation. 12af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 13af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * This program is distributed in the hope that it will be useful, 14af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * but WITHOUT ANY WARRANTY; without even the implied warranty of 15af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 16af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * GNU General Public License for more details. 17af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 18af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * You should have received a copy of the GNU General Public License 19af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * along with this program; if not, write to the Free Software 20af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA 21af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * 22af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron */ 23af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <string.h> 24af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <malloc.h> 25af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <math.h> 26af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <assert.h> 2793e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe#include <stdlib.h> 28af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 29af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <cairo.h> 30af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include <gtk/gtk.h> 31af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 32af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron#include "tickmarks.h" 3309ad20ff60eb8c11edf407c4060062dae187f5e7Stephen M. Cameron#include "graph.h" 34b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe#include "flist.h" 35b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe#include "lib/prio_tree.h" 36ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron#include "cairo_text_helpers.h" 37b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 38b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe/* 39b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe * Allowable difference to show tooltip 40b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe */ 41b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe#define TOOLTIP_DELTA 0.08 42af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 43af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstruct xyvalue { 44af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x, y; 45af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron}; 46af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 47cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboeenum { 48cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe GV_F_ON_PRIO = 1, 498dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe GV_F_PRIO_SKIP = 2, 50cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe}; 51cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 52af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstruct graph_value { 53cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head list; 54b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe struct prio_tree_node node; 55cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head alias; 56cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe unsigned int flags; 5793e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe char *tooltip; 58af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron void *value; 59af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron}; 60af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 61af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstruct graph_label { 62cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head list; 63af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron char *label; 64cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head value_list; 65b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe struct prio_tree_root prio_tree; 66af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double r, g, b; 6701a947f067b1a03add33e645ece73ac19d8257ddJens Axboe int hide; 68af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int value_count; 69af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph *parent; 70af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron}; 71af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 72b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboestruct tick_value { 73b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe unsigned int offset; 74b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double value; 75b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe}; 76b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 77af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstruct graph { 78af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron char *title; 79af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron char *xtitle; 80af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron char *ytitle; 8187d5f276b14f42b09062d499ebb3f524e3aa86f3Jens Axboe unsigned int xdim, ydim; 8257f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron double xoffset, yoffset; 83cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head label_list; 84af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int per_label_limit; 85f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboe const char *font; 867175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron graph_axis_unit_change_callback x_axis_unit_change_callback; 877175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron graph_axis_unit_change_callback y_axis_unit_change_callback; 88d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe unsigned int base_offset; 8901a947f067b1a03add33e645ece73ac19d8257ddJens Axboe unsigned int dont_graph_all_zeroes; 90def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double left_extra; 91def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double right_extra; 92def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double top_extra; 93def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double bottom_extra; 94b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 95b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double xtick_zero; 96b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double xtick_delta; 97b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double xtick_zero_val; 98b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double xtick_one_val; 99b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double ytick_zero; 100b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double ytick_delta; 101b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double ytick_zero_val; 102b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double ytick_one_val; 103af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron}; 104af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 1053ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameronvoid graph_set_size(struct graph *g, unsigned int xdim, unsigned int ydim) 1063ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron{ 1073ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron g->xdim = xdim; 1083ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron g->ydim = ydim; 1093ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron} 1103ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron 11157f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameronvoid graph_set_position(struct graph *g, double xoffset, double yoffset) 11257f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron{ 11357f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron g->xoffset = xoffset; 11457f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron g->yoffset = yoffset; 11557f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron} 11657f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron 117f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboestruct graph *graph_new(unsigned int xdim, unsigned int ydim, const char *font) 118af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 119af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph *g; 120af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 121af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron g = calloc(1, sizeof(*g)); 122cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe INIT_FLIST_HEAD(&g->label_list); 1233ea48b883bcac5ad0c119205805b741af45427e3Stephen M. Cameron graph_set_size(g, xdim, ydim); 124af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron g->per_label_limit = -1; 125f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboe g->font = font; 126f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboe if (!g->font) 127a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboe g->font = GRAPH_DEFAULT_FONT; 128af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return g; 129af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 130af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 131a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboevoid graph_set_font(struct graph *g, const char *font) 132a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboe{ 133a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboe g->font = font; 134a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboe} 135a1e7972d96ce1482aa43c2fcafd81d6c7f3c44d2Jens Axboe 1367175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameronvoid graph_x_axis_unit_change_notify(struct graph *g, graph_axis_unit_change_callback f) 1377175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron{ 1387175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron g->x_axis_unit_change_callback = f; 1397175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron} 1407175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron 1417175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameronvoid graph_y_axis_unit_change_notify(struct graph *g, graph_axis_unit_change_callback f) 1427175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron{ 1437175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron g->y_axis_unit_change_callback = f; 1447175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron} 1457175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron 146cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic int count_labels(struct graph *g) 147af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 148cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 149af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int count = 0; 150af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 151cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &g->label_list) 152af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron count++; 153cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 154af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return count; 155af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 156af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 157cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic int count_values(struct graph_label *l) 158af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 159cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 160af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int count = 0; 161af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 162cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &l->value_list) 163af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron count++; 164cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 165af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return count; 166af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 167af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 168af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Camerontypedef double (*double_comparator)(double a, double b); 169af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 170af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic double mindouble(double a, double b) 171af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 172af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return a < b ? a : b; 173af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 174af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 175af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic double maxdouble(double a, double b) 176af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 177af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return a < b ? b : a; 178af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 179af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 180cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic double find_double_values(struct graph_label *l, double_comparator cmp) 181af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 182cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 183af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double answer, tmp; 184cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe int first = 1; 185af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 18601a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (flist_empty(&l->value_list)) 18701a947f067b1a03add33e645ece73ac19d8257ddJens Axboe return 0.0; 18801a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 189cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &l->value_list) { 190cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *i; 191cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 192cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_value, list); 193cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe tmp = *(double *) i->value; 194af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (first) { 195af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron answer = tmp; 196af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron first = 0; 197af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } else { 198af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron answer = cmp(answer, tmp); 199af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 200af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 201af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return answer; 202af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 203af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 204cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic double find_double_data(struct graph *g, double_comparator cmp) 205af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 206cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 207af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *i; 208af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int first = 1; 209af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double answer, tmp; 210af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 21101a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (flist_empty(&g->label_list)) 21201a947f067b1a03add33e645ece73ac19d8257ddJens Axboe return 0.0; 21301a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 214cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &g->label_list) { 215cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_label, list); 216cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe tmp = find_double_values(i, cmp); 217af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (first) { 218af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron answer = tmp; 219af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron first = 0; 220af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } else { 221af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron answer = cmp(tmp, answer); 222af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 223af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 224af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return answer; 225af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 226af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 227cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic double find_min_data(struct graph *g) 228af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 229cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe return find_double_data(g, mindouble); 230af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 231af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 232cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic double find_max_data(struct graph *g) 233af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 234cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe return find_double_data(g, maxdouble); 235af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 236af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 237af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic void draw_bars(struct graph *bg, cairo_t *cr, struct graph_label *lb, 238af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double label_offset, double bar_width, 239af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double mindata, double maxdata) 240af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 241cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 242af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x1, y1, x2, y2; 243af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int bar_num = 0; 244af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double domain, range, v; 245af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 246af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron domain = (maxdata - mindata); 247af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron range = (double) bg->ydim * 0.80; /* FIXME */ 248af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 249cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &lb->value_list) { 250cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *i; 251cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 252cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_value, list); 253af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 254af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron x1 = label_offset + (double) bar_num * bar_width + (bar_width * 0.05); 255af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron x2 = x1 + bar_width * 0.90; 256af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron y2 = bg->ydim * 0.90; 257af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron v = *(double *) i->value; 258af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron y1 = y2 - (((v - mindata) / domain) * range); 259af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, x1, y1); 260af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, x1, y2); 261af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, x2, y2); 262af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, x2, y1); 263af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_close_path(cr); 264af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_fill(cr); 265af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 266af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron bar_num++; 267af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 268af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 269af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 270af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic void graph_draw_common(struct graph *g, cairo_t *cr, 271af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double *x1, double *y1, double *x2, double *y2) 272af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 2734e14f0181e1c0cc59a55601011ba7bc73e4c5b20Jens Axboe cairo_set_source_rgb(cr, 0, 0, 0); 2744e14f0181e1c0cc59a55601011ba7bc73e4c5b20Jens Axboe cairo_set_line_width (cr, 0.8); 275af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 2769ede9c9c00f5457564677833cc44d436b7c936c4Jens Axboe *x1 = 0.10 * g->xdim; 2776bf860089760c72ea22bc74e929080c15cd4c835Stephen M. Cameron *x2 = 0.95 * g->xdim; 2786bf860089760c72ea22bc74e929080c15cd4c835Stephen M. Cameron *y1 = 0.10 * g->ydim; 2796bf860089760c72ea22bc74e929080c15cd4c835Stephen M. Cameron *y2 = 0.90 * g->ydim; 280af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 281af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, *x1, *y1); 282af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, *x1, *y2); 283af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, *x2, *y2); 284af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, *x2, *y1); 285af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, *x1, *y1); 286af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 287af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 288ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_centered_text(cr, g->font, g->xdim / 2, g->ydim / 20, 20.0, g->title); 289ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_centered_text(cr, g->font, g->xdim / 2, g->ydim * 0.97, 14.0, g->xtitle); 290ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_vertical_centered_text(cr, g->font, g->xdim * 0.02, g->ydim / 2, 14.0, g->ytitle); 291af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 292af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 293af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 294af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic void graph_draw_x_ticks(struct graph *g, cairo_t *cr, 295af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x1, double y1, double x2, double y2, 296d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe double minx, double maxx, int nticks, int add_tm_text) 297af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 298af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct tickmark *tm; 299af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double tx; 3007175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron int i, power_of_ten; 301af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron static double dash[] = { 1.0, 2.0 }; 302af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 3037175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron nticks = calc_tickmarks(minx, maxx, nticks, &tm, &power_of_ten, 304d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe g->x_axis_unit_change_callback == NULL, g->base_offset); 3057175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron if (g->x_axis_unit_change_callback) 3067175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron g->x_axis_unit_change_callback(g, power_of_ten); 307af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 308af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron for (i = 0; i < nticks; i++) { 309af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron tx = (((tm[i].value) - minx) / (maxx - minx)) * (x2 - x1) + x1; 310d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 311b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe /* 312b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe * Update tick delta 313b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe */ 314b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe if (!i) { 315b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->xtick_zero = tx; 316b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->xtick_zero_val = tm[0].value; 317b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe } else if (i == 1) { 318b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->xtick_delta = (tm[1].value - tm[0].value) / (tx - g->xtick_zero); 319b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe g->xtick_one_val = tm[1].value; 320b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe } 321b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 322d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe /* really tx < yx || tx > x2, but protect against rounding */ 323d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe if (x1 - tx > 0.01 || tx - x2 > 0.01) 324af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron continue; 325af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 326af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* Draw tick mark */ 327f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboe cairo_set_line_width(cr, 0.8); 328af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, tx, y2); 329af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, tx, y2 + (y2 - y1) * 0.03); 330af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 331af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 332af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* draw grid lines */ 333af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_save(cr); 334af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_set_dash(cr, dash, 2, 2.0); 335af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_set_line_width(cr, 0.5); 336af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, tx, y1); 337af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, tx, y2); 338af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 339af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_restore(cr); 340af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 341d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe if (!add_tm_text) 342d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe continue; 343d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 344af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* draw tickmark label */ 345ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_centered_text(cr, g->font, tx, y2 * 1.04, 12.0, tm[i].string); 346af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 347af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 348af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 349af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 350d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboestatic double graph_draw_y_ticks(struct graph *g, cairo_t *cr, 351af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x1, double y1, double x2, double y2, 352d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe double miny, double maxy, int nticks, int add_tm_text) 353af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 354af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct tickmark *tm; 355af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double ty; 3567175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron int i, power_of_ten; 357af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron static double dash[] = { 2.0, 2.0 }; 358af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 3597175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron nticks = calc_tickmarks(miny, maxy, nticks, &tm, &power_of_ten, 360d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe g->y_axis_unit_change_callback == NULL, g->base_offset); 3617175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron if (g->y_axis_unit_change_callback) 3627175d91deff20b1408450c231b2b445ea28f7f29Stephen M. Cameron g->y_axis_unit_change_callback(g, power_of_ten); 363af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 364d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe /* 365d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * Use highest tickmark as top of graph, not highest value. Otherwise 366d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * it's impossible to see what the max value is, if the graph is 367d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * fairly flat. 368d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe */ 369d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe maxy = tm[nticks - 1].value; 370d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 371af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron for (i = 0; i < nticks; i++) { 372af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron ty = y2 - (((tm[i].value) - miny) / (maxy - miny)) * (y2 - y1); 373d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 374b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe /* 375b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe * Update tick delta 376b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe */ 377b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe if (!i) { 378b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->ytick_zero = ty; 379b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->ytick_zero_val = tm[0].value; 380b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe } else if (i == 1) { 381b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe g->ytick_delta = (tm[1].value - tm[0].value) / (ty - g->ytick_zero); 382b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe g->ytick_one_val = tm[1].value; 383b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe } 384b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 385d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe /* really ty < y1 || ty > y2, but protect against rounding */ 386d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe if (y1 - ty > 0.01 || ty - y2 > 0.01) 387af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron continue; 388d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 389af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* draw tick mark */ 390af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, x1, ty); 391af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, x1 - (x2 - x1) * 0.02, ty); 392af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 393af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 394af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* draw grid lines */ 395af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_save(cr); 396af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_set_dash(cr, dash, 2, 2.0); 397af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_set_line_width(cr, 0.5); 398af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, x1, ty); 399af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, x2, ty); 400af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 401af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_restore(cr); 402af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 403d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe if (!add_tm_text) 404d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe continue; 405d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 406af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron /* draw tickmark label */ 407ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_right_justified_text(cr, g->font, x1 - (x2 - x1) * 0.025, ty, 12.0, tm[i].string); 408af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 409af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 410d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 411d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe /* 412d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * Return new max to use 413d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe */ 414d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe return maxy; 415af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 416af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 417af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid bar_graph_draw(struct graph *bg, cairo_t *cr) 418af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 419af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x1, y1, x2, y2; 420af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double space_per_label, bar_width; 421af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double label_offset, mindata, maxdata; 422af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int i, nlabels; 423af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *lb; 424cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 425af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 426af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_save(cr); 42757f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron cairo_translate(cr, bg->xoffset, bg->yoffset); 428af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron graph_draw_common(bg, cr, &x1, &y1, &x2, &y2); 429af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 430cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe nlabels = count_labels(bg); 431d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe space_per_label = (x2 - x1) / (double) nlabels; 432af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 433bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe /* 434bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe * Start bars at 0 unless we have negative values, otherwise we 435bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe * present a skewed picture comparing label X and X+1. 436bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe */ 437cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe mindata = find_min_data(bg); 438bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe if (mindata > 0) 439bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe mindata = 0; 440bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe 441cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe maxdata = find_max_data(bg); 442af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 443af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (fabs(maxdata - mindata) < 1e-20) { 444ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_centered_text(cr, bg->font, 445af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron x1 + (x2 - x1) / 2.0, 446af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron y1 + (y2 - y1) / 2.0, 20.0, "No good data"); 447af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return; 448af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 449af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 450bb39379fa3eb5e5c42c68e2e146561c49e3309f2Jens Axboe maxdata = graph_draw_y_ticks(bg, cr, x1, y1, x2, y2, mindata, maxdata, 10, 1); 451af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i = 0; 452cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &bg->label_list) { 453af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron int nvalues; 454cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 455cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe lb = flist_entry(entry, struct graph_label, list); 456cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe nvalues = count_values(lb); 457af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron bar_width = (space_per_label - space_per_label * 0.2) / (double) nvalues; 458af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron label_offset = bg->xdim * 0.1 + space_per_label * (double) i + space_per_label * 0.1; 459af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron draw_bars(bg, cr, lb, label_offset, bar_width, mindata, maxdata); 460af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron // draw_centered_text(cr, label_offset + (bar_width / 2.0 + bar_width * 0.1), bg->ydim * 0.93, 461ee2f55b2ab5195c0d7ce7e8f09212ff826ab2751Stephen M. Cameron draw_centered_text(cr, bg->font, x1 + space_per_label * (i + 0.5), bg->ydim * 0.93, 462af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 12.0, lb->label); 463af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i++; 464af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 465af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 466af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_restore(cr); 467af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 468af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 469af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Camerontypedef double (*xy_value_extractor)(struct graph_value *v); 470af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 471af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic double getx(struct graph_value *v) 472af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 473af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct xyvalue *xy = v->value; 474af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return xy->x; 475af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 476af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 477af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic double gety(struct graph_value *v) 478af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 479af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct xyvalue *xy = v->value; 480af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return xy->y; 481af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 482af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 483af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic double find_xy_value(struct graph *g, xy_value_extractor getvalue, double_comparator cmp) 484af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 48510e54cdcc78dc173ee5ce4ee20cfd4f5fef97173Stephen M. Cameron double tmp, answer = 0.0; 486af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *i; 487af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_value *j; 488cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *jentry, *entry; 489d582bf70449c1ebbd96f9afa3b2e37dcc7dfb11fStephen M. Cameron int first = 1; 490af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 491cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &g->label_list) { 492cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_label, list); 493cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 494cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(jentry, &i->value_list) { 495cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe j = flist_entry(jentry, struct graph_value, list); 496af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron tmp = getvalue(j); 497d582bf70449c1ebbd96f9afa3b2e37dcc7dfb11fStephen M. Cameron if (first) { 498d582bf70449c1ebbd96f9afa3b2e37dcc7dfb11fStephen M. Cameron first = 0; 499d582bf70449c1ebbd96f9afa3b2e37dcc7dfb11fStephen M. Cameron answer = tmp; 500d582bf70449c1ebbd96f9afa3b2e37dcc7dfb11fStephen M. Cameron } 501af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron answer = cmp(tmp, answer); 502af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 503cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 504cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 505af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return answer; 50601a947f067b1a03add33e645ece73ac19d8257ddJens Axboe} 507af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 508af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid line_graph_draw(struct graph *g, cairo_t *cr) 509af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 510af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double x1, y1, x2, y2; 511def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double minx, miny, maxx, maxy, gminx, gminy, gmaxx, gmaxy; 512def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double tx, ty, top_extra, bottom_extra, left_extra, right_extra; 513af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *i; 514af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_value *j; 5159ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron int good_data = 1, first = 1; 516cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry, *lentry; 517af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 518af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_save(cr); 51957f9d28e010b52fea5f41245e8fcb998367d3bcdStephen M. Cameron cairo_translate(cr, g->xoffset, g->yoffset); 520af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron graph_draw_common(g, cr, &x1, &y1, &x2, &y2); 521af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 522af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron minx = find_xy_value(g, getx, mindouble); 523af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron maxx = find_xy_value(g, getx, maxdouble); 524af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron miny = find_xy_value(g, gety, mindouble); 5255aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe 5265aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe /* 5275aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe * Start graphs at zero, unless we have a value below. Otherwise 5285aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe * it's hard to visually compare the read and write graph, since 5295aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe * the lowest valued one will be the floor of the graph view. 5305aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe */ 5315aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe if (miny > 0) 5325aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe miny = 0; 5335aec66804d2a6d60aee8d973680c69b13c1d34a3Jens Axboe 534af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron maxy = find_xy_value(g, gety, maxdouble); 535af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 536af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (fabs(maxx - minx) < 1e-20 || fabs(maxy - miny) < 1e-20) { 5379ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron good_data = 0; 5389ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron minx = 0.0; 5399ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron miny = 0.0; 5409ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron maxx = 10.0; 5419ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron maxy = 100.0; 542af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 543af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 544def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron top_extra = 0.0; 545def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron bottom_extra = 0.0; 546def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron left_extra = 0.0; 547def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron right_extra = 0.0; 548def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron 549def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron if (g->top_extra > 0.001) 550def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron top_extra = fabs(maxy - miny) * g->top_extra; 551def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron if (g->bottom_extra > 0.001) 552def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron bottom_extra = fabs(maxy - miny) * g->bottom_extra; 553def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron if (g->left_extra > 0.001) 554def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron left_extra = fabs(maxx - minx) * g->left_extra; 555def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron if (g->right_extra > 0.001) 556def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron right_extra = fabs(maxx - minx) * g->right_extra; 557def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron 558def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron gminx = minx - left_extra; 559def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron gmaxx = maxx + right_extra; 560def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron gminy = miny - bottom_extra; 561def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron gmaxy = maxy + top_extra; 562def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron 563d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe graph_draw_x_ticks(g, cr, x1, y1, x2, y2, gminx, gmaxx, 10, good_data); 564d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe gmaxy = graph_draw_y_ticks(g, cr, x1, y1, x2, y2, gminy, gmaxy, 10, good_data); 565af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 5669ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron if (!good_data) 5679ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron goto skip_data; 5689ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron 569f3e8440f75f98ced28cdd19ba785718e734cf7c5Jens Axboe cairo_set_line_width(cr, 1.5); 570cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(lentry, &g->label_list) { 571cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(lentry, struct graph_label, list); 572af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron first = 1; 57301a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (i->hide || i->r < 0) /* invisible data */ 574cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron continue; 575b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 576af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_set_source_rgb(cr, i->r, i->g, i->b); 577cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &i->value_list) { 578cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe j = flist_entry(entry, struct graph_value, list); 579def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron tx = ((getx(j) - gminx) / (gmaxx - gminx)) * (x2 - x1) + x1; 580def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron ty = y2 - ((gety(j) - gminy) / (gmaxy - gminy)) * (y2 - y1); 581af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (first) { 582af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_move_to(cr, tx, ty); 583af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron first = 0; 584af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } else { 585af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_line_to(cr, tx, ty); 586af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 587af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 588af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_stroke(cr); 589af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 5909ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameron 5919ce9cfbd6ab2a821aa31cedf64ec3e8c0729a4fcStephen M. Cameronskip_data: 592af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron cairo_restore(cr); 593af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 594af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 595af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic void setstring(char **str, const char *value) 596af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 597b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe free(*str); 598af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron *str = strdup(value); 599af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 600af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 601af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid graph_title(struct graph *bg, const char *title) 602af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 603af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron setstring(&bg->title, title); 604af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 605af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 606af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid graph_x_title(struct graph *bg, const char *title) 607af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 608af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron setstring(&bg->xtitle, title); 609af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 610af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 611af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid graph_y_title(struct graph *bg, const char *title) 612af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 613af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron setstring(&bg->ytitle, title); 614af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 615af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 616af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronstatic struct graph_label *graph_find_label(struct graph *bg, 617af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron const char *label) 618af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 619cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 620af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *i; 621af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 622cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &bg->label_list) { 623cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_label, list); 624cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 625af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (strcmp(label, i->label) == 0) 626af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return i; 627cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 628cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 629af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return NULL; 630af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 631af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 6328dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboegraph_label_t graph_add_label(struct graph *bg, const char *label) 633af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 634af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_label *i; 635af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 636af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i = graph_find_label(bg, label); 637af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron if (i) 6388dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe return i; /* already present. */ 639af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i = calloc(1, sizeof(*i)); 640cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe INIT_FLIST_HEAD(&i->value_list); 641af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i->parent = bg; 642af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron setstring(&i->label, label); 643cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_add_tail(&i->list, &bg->label_list); 644b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe INIT_PRIO_TREE_ROOT(&i->prio_tree); 6458dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe return i; 646af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 647af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 648cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic void __graph_value_drop(struct graph_label *l, struct graph_value *v) 649cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe{ 650d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe flist_del_init(&v->list); 651cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (v->tooltip) 652cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe free(v->tooltip); 653cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe free(v->value); 654cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe free(v); 655cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe l->value_count--; 656cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe} 657cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 658cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic void graph_value_drop(struct graph_label *l, struct graph_value *v) 659cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe{ 6608dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe if (v->flags & GV_F_PRIO_SKIP) { 6618dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe __graph_value_drop(l, v); 6628dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe return; 6638dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe } 6648dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe 665cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe /* 666cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe * Find head, the guy that's on the prio tree 667cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe */ 668cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe while (!(v->flags & GV_F_ON_PRIO)) { 669cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe assert(!flist_empty(&v->alias)); 670cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe v = flist_entry(v->alias.next, struct graph_value, alias); 671cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 672cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 673cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe prio_tree_remove(&l->prio_tree, &v->node); 674cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 675cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe /* 676cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe * Free aliases 677cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe */ 678d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe while (!flist_empty(&v->alias)) { 679cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *a; 680cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 681d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe a = flist_entry(v->alias.next, struct graph_value, alias); 682d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe flist_del_init(&a->alias); 683cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 684cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe __graph_value_drop(l, a); 685cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 686cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 687cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe __graph_value_drop(l, v); 688cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe} 689cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 690b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboestatic void graph_label_add_value(struct graph_label *i, void *value, 691b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe const char *tooltip) 692af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 693b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe struct graph *g = i->parent; 694af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct graph_value *x; 695af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 696af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron x = malloc(sizeof(*x)); 6973ca30e63c16734837336380b6f40b85e97579167Jens Axboe memset(x, 0, sizeof(*x)); 698cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe INIT_FLIST_HEAD(&x->alias); 699cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe INIT_FLIST_HEAD(&x->list); 700cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_add_tail(&x->list, &i->value_list); 701af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron i->value_count++; 702cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe x->value = value; 703b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 704f00e43f2953d71cfc0fb21d704a473632d0b1ee4Jens Axboe if (tooltip) { 705b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double xval = getx(x); 706b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double minx = xval - (g->xtick_one_val * TOOLTIP_DELTA); 707b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double maxx = xval + (g->xtick_one_val * TOOLTIP_DELTA); 7084c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe struct prio_tree_node *ret; 709b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 7105fb8d7912ebf6fabb9ad3a61c4cd316126af602eJens Axboe /* 7115fb8d7912ebf6fabb9ad3a61c4cd316126af602eJens Axboe * use msec to avoid dropping too much precision when 7125fb8d7912ebf6fabb9ad3a61c4cd316126af602eJens Axboe * storing as an integer. 7135fb8d7912ebf6fabb9ad3a61c4cd316126af602eJens Axboe */ 714b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe minx = minx * 1000.0; 715b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe maxx = maxx * 1000.0; 716b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe 7173ca30e63c16734837336380b6f40b85e97579167Jens Axboe INIT_PRIO_TREE_NODE(&x->node); 718b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe x->node.start = minx; 719b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe x->node.last = maxx; 720cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe x->tooltip = strdup(tooltip); 721b552682725e8269e4977d3a11317ec27c1720ea2Jens Axboe if (x->node.last == x->node.start) { 722b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe x->node.last += fabs(g->xtick_delta); 723b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe if (x->node.last == x->node.start) 724b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe x->node.last++; 725b552682725e8269e4977d3a11317ec27c1720ea2Jens Axboe } 726b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 7274c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe /* 7284c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe * If ret != &x->node, we have an alias. Since the values 7294c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe * should be identical, we can drop it 7304c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe */ 7314c0cd537f392e8a824d0080675f07b84c355af20Jens Axboe ret = prio_tree_insert(&i->prio_tree, &x->node); 732cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (ret != &x->node) { 733cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *alias; 734cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 735cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe alias = container_of(ret, struct graph_value, node); 736cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_add_tail(&x->alias, &alias->alias); 737bd10a0694df75c5ae0257ac2f6c8b51061859321Jens Axboe } else 738cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe x->flags = GV_F_ON_PRIO; 7398dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe } else 7408dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe x->flags = GV_F_PRIO_SKIP; 741af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 742b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe if (g->per_label_limit != -1 && 743b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe i->value_count > g->per_label_limit) { 744c148daed3da130062a7575d5667ca0e044927153Jens Axboe int to_drop = 1; 745c148daed3da130062a7575d5667ca0e044927153Jens Axboe 746c148daed3da130062a7575d5667ca0e044927153Jens Axboe /* 747c148daed3da130062a7575d5667ca0e044927153Jens Axboe * If the limit was dynamically reduced, making us more 748c148daed3da130062a7575d5667ca0e044927153Jens Axboe * than 1 entry ahead after adding this one, drop two 749c148daed3da130062a7575d5667ca0e044927153Jens Axboe * entries. This will make us (eventually) reach the 750c148daed3da130062a7575d5667ca0e044927153Jens Axboe * specified limit. 751c148daed3da130062a7575d5667ca0e044927153Jens Axboe */ 752b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe if (i->value_count - g->per_label_limit >= 2) 753c148daed3da130062a7575d5667ca0e044927153Jens Axboe to_drop = 2; 754c148daed3da130062a7575d5667ca0e044927153Jens Axboe 755cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe while (to_drop-- && !flist_empty(&i->value_list)) { 756cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe x = flist_entry(i->value_list.next, struct graph_value, list); 757cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe graph_value_drop(i, x); 758cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 759cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe /* 760cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe * If we have aliases, we could drop > 1 above. 761cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe */ 762cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (i->value_count <= g->per_label_limit) 763cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe break; 764c148daed3da130062a7575d5667ca0e044927153Jens Axboe } 765af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 766af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 767af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 7688dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboeint graph_add_data(struct graph *bg, graph_label_t label, const double value) 769af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 7708dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe struct graph_label *i = label; 771af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double *d; 772af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 773af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron d = malloc(sizeof(*d)); 774af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron *d = value; 775af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 776b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe graph_label_add_value(i, d, NULL); 777af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return 0; 778af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 779af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 78001a947f067b1a03add33e645ece73ac19d8257ddJens Axboestatic int graph_nonzero_y(struct graph_label *l) 78101a947f067b1a03add33e645ece73ac19d8257ddJens Axboe{ 78201a947f067b1a03add33e645ece73ac19d8257ddJens Axboe struct flist_head *entry; 78301a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 78401a947f067b1a03add33e645ece73ac19d8257ddJens Axboe flist_for_each(entry, &l->value_list) { 78501a947f067b1a03add33e645ece73ac19d8257ddJens Axboe struct graph_value *v; 78601a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 78701a947f067b1a03add33e645ece73ac19d8257ddJens Axboe v = flist_entry(entry, struct graph_value, list); 78801a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (gety(v) != 0.0) 78901a947f067b1a03add33e645ece73ac19d8257ddJens Axboe return 1; 79001a947f067b1a03add33e645ece73ac19d8257ddJens Axboe } 79101a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 79201a947f067b1a03add33e645ece73ac19d8257ddJens Axboe return 0; 79301a947f067b1a03add33e645ece73ac19d8257ddJens Axboe} 79401a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 7958dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboeint graph_add_xy_data(struct graph *bg, graph_label_t label, 79693e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe const double x, const double y, const char *tooltip) 797af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 7988dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe struct graph_label *i = label; 799af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron struct xyvalue *xy; 800af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 80101a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (bg->dont_graph_all_zeroes && y == 0.0 && !graph_nonzero_y(i)) 80201a947f067b1a03add33e645ece73ac19d8257ddJens Axboe i->hide = 1; 80301a947f067b1a03add33e645ece73ac19d8257ddJens Axboe else 80401a947f067b1a03add33e645ece73ac19d8257ddJens Axboe i->hide = 0; 80501a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 80601a947f067b1a03add33e645ece73ac19d8257ddJens Axboe xy = malloc(sizeof(*xy)); 80701a947f067b1a03add33e645ece73ac19d8257ddJens Axboe xy->x = x; 80801a947f067b1a03add33e645ece73ac19d8257ddJens Axboe xy->y = y; 80901a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 810b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe graph_label_add_value(i, xy, tooltip); 811af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron return 0; 812af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 813af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 814cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic void graph_free_values(struct graph_label *l) 815af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 816cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *i; 817af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 818cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe while (!flist_empty(&l->value_list)) { 819cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(l->value_list.next, struct graph_value, list); 820cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe graph_value_drop(l, i); 821af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 822af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 823af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 824cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboestatic void graph_free_labels(struct graph *g) 825af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 826cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_label *i; 827af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 828cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe while (!flist_empty(&g->label_list)) { 829cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(g->label_list.next, struct graph_label, list); 830cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_del(&i->list); 831cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe graph_free_values(i); 832b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe free(i); 833af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron } 834af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 835af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 8368dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboevoid graph_set_color(struct graph *gr, graph_label_t label, double red, 8378dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe double green, double blue) 838af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 8398dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe struct graph_label *i = label; 840af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron double r, g, b; 841af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 842cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron if (red < 0.0) { /* invisible color */ 843cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron r = -1.0; 844cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron g = -1.0; 845cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron b = -1.0; 846cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron } else { 847cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron r = fabs(red); 848cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron g = fabs(green); 849cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron b = fabs(blue); 850cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron 851cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron if (r > 1.0) 852cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron r = 1.0; 853cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron if (g > 1.0) 854cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron g = 1.0; 855cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron if (b > 1.0) 856b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe b = 1.0; 857cae0872709f690086f896f7327e136c7db7ba567Stephen M. Cameron } 858af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 8598dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe i->r = r; 8608dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe i->g = g; 8618dfd6071e1a4fd3966c0a77dbb7d719c52433b54Jens Axboe i->b = b; 862af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 863af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 864af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid graph_free(struct graph *bg) 865af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 866b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe free(bg->title); 867b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe free(bg->xtitle); 868b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe free(bg->ytitle); 869cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe graph_free_labels(bg); 870af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 871af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 872af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron/* For each line in the line graph, up to per_label_limit segments may 873af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * be added. After that, adding more data to the end of the line 874af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron * causes data to drop off of the front of the line. 875af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron */ 876af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameronvoid line_graph_set_data_count_limit(struct graph *g, int per_label_limit) 877af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron{ 878af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron g->per_label_limit = per_label_limit; 879af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron} 880af58ef32b7398d791168af54aa4aab0b23192f90Stephen M. Cameron 881def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameronvoid graph_add_extra_space(struct graph *g, double left_percent, double right_percent, 882def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron double top_percent, double bottom_percent) 883def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron{ 884def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron g->left_extra = left_percent; 885def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron g->right_extra = right_percent; 886def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron g->top_extra = top_percent; 887def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron g->bottom_extra = bottom_percent; 888def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron} 889def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron 890d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe/* 891d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * Normally values are logged in a base unit of 0, but for other purposes 892d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * it makes more sense to log in higher unit. For instance for bandwidth 893d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe * purposes, you may want to log in KB/sec (or MB/sec) rather than bytes/sec. 894d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe */ 895d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboevoid graph_set_base_offset(struct graph *g, unsigned int base_offset) 896d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe{ 897d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe g->base_offset = base_offset; 898d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe} 899d8fbeefb67641e9f63088b329de78a26a69fdbaeJens Axboe 90093e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboeint graph_has_tooltips(struct graph *g) 90193e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe{ 902cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 90393e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe struct graph_label *i; 90493e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 905cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &g->label_list) { 906cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_label, list); 907cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 908cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (!prio_tree_empty(&i->prio_tree)) 90993e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe return 1; 910cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 91193e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 91293e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe return 0; 91393e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe} 91493e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 91593e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboeint graph_contains_xy(struct graph *g, int x, int y) 91693e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe{ 91793e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe int first_x = g->xoffset; 91893e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe int last_x = g->xoffset + g->xdim; 91993e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe int first_y = g->yoffset; 92093e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe int last_y = g->yoffset + g->ydim; 92193e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 92293e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe return (x >= first_x && x <= last_x) && (y >= first_y && y <= last_y); 92393e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe} 924def0ac29a7eb92282cf7f208b229261bb254ca00Stephen M. Cameron 925b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboeconst char *graph_find_tooltip(struct graph *g, int ix, int iy) 92693e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe{ 927b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double x = ix, y = iy; 928b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe struct prio_tree_iter iter; 929b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe struct prio_tree_node *n; 930b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe struct graph_value *best = NULL; 931cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct flist_head *entry; 932b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe double best_delta; 933b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double maxy, miny; 93493e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 935b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe x -= g->xoffset; 936b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe y -= g->yoffset; 93793e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 938b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe x = g->xtick_zero_val + ((x - g->xtick_zero) * g->xtick_delta); 939b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe y = g->ytick_zero_val + ((y - g->ytick_zero) * g->ytick_delta); 94093e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 941b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe x = x * 1000.0; 942b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe maxy = y + (g->ytick_one_val * TOOLTIP_DELTA); 943b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe miny = y - (g->ytick_one_val * TOOLTIP_DELTA); 944b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe best_delta = UINT_MAX; 945cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe flist_for_each(entry, &g->label_list) { 946cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_label *i; 947cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 948cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe i = flist_entry(entry, struct graph_label, list); 94901a947f067b1a03add33e645ece73ac19d8257ddJens Axboe if (i->hide) 95001a947f067b1a03add33e645ece73ac19d8257ddJens Axboe continue; 951cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 95208d7d5a80f3698f9a5b362831762c23e99fd9a22Jens Axboe INIT_PRIO_TREE_ITER(&iter); 953b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe prio_tree_iter_init(&iter, &i->prio_tree, x, x); 954b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 955b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe n = prio_tree_next(&iter); 956b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe if (!n) 957b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe continue; 958b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 959b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe do { 960cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe struct graph_value *v, *rootv; 961b7a69ad89e65cb4f38ccf164ae7c00bb4efe0ef5Jens Axboe double yval, ydiff; 962b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 963b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe v = container_of(n, struct graph_value, node); 964cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe rootv = v; 965cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe do { 966cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe yval = gety(v); 967cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe ydiff = fabs(yval - y); 968cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe 969cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe /* 970cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe * zero delta, or within or match critera, break 971cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe */ 972cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (ydiff < best_delta) { 973cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe best_delta = ydiff; 974cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (!best_delta || 975cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe (yval >= miny && yval <= maxy)) { 976cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe best = v; 977cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe break; 978cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 979b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe } 980cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe if (!flist_empty(&v->alias)) 981cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe v = flist_entry(v->alias.next, struct graph_value, alias); 982cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } while (v != rootv); 983b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe } while ((n = prio_tree_next(&iter)) != NULL); 984b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 985b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe /* 986b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe * If we got matches in one label, don't check others. 987b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe */ 988d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe if (best) 989d0db819d9c5abe904f85a3b21a95023fef007f20Jens Axboe break; 990cdae5ff83147bedec73318e347e39d4c388da2b9Jens Axboe } 991b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe 992b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe if (best) 993b65c7ec44355b9bc4d6c5ee6613dfb895dace3d6Jens Axboe return best->tooltip; 99493e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe 99593e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe return NULL; 99693e2db2bdbedbd6954bb0e0632514cae659fc30eJens Axboe} 99701a947f067b1a03add33e645ece73ac19d8257ddJens Axboe 99801a947f067b1a03add33e645ece73ac19d8257ddJens Axboevoid graph_set_graph_all_zeroes(struct graph *g, unsigned int set) 99901a947f067b1a03add33e645ece73ac19d8257ddJens Axboe{ 100001a947f067b1a03add33e645ece73ac19d8257ddJens Axboe g->dont_graph_all_zeroes = !set; 100101a947f067b1a03add33e645ece73ac19d8257ddJens Axboe} 1002