diff options
Diffstat (limited to 'graph.c')
-rw-r--r-- | graph.c | 1033 |
1 files changed, 0 insertions, 1033 deletions
diff --git a/graph.c b/graph.c deleted file mode 100644 index c45954c7..00000000 --- a/graph.c +++ /dev/null @@ -1,1033 +0,0 @@ -/* - * gfio - gui front end for fio - the flexible io tester - * - * Copyright (C) 2012 Stephen M. Cameron <stephenmcameron@gmail.com> - * - * The license below covers all files distributed with fio unless otherwise - * noted in the file itself. - * - * This program is free software; you can redistribute it and/or modify - * it under the terms of the GNU General Public License version 2 as - * published by the Free Software Foundation. - * - * This program is distributed in the hope that it will be useful, - * but WITHOUT ANY WARRANTY; without even the implied warranty of - * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - * GNU General Public License for more details. - * - * You should have received a copy of the GNU General Public License - * along with this program; if not, write to the Free Software - * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA - * - */ -#include <string.h> -#include <malloc.h> -#include <math.h> -#include <assert.h> -#include <stdlib.h> - -#include <cairo.h> -#include <gtk/gtk.h> - -#include "tickmarks.h" -#include "graph.h" -#include "flist.h" -#include "lib/prio_tree.h" -#include "cairo_text_helpers.h" - -/* - * Allowable difference to show tooltip - */ -#define TOOLTIP_DELTA 0.08 - -struct xyvalue { - double x, y; -}; - -enum { - GV_F_ON_PRIO = 1, - GV_F_PRIO_SKIP = 2, -}; - -struct graph_value { - struct flist_head list; - struct prio_tree_node node; - struct flist_head alias; - unsigned int flags; - char *tooltip; - void *value; -}; - -struct graph_label { - struct flist_head list; - char *label; - struct flist_head value_list; - struct prio_tree_root prio_tree; - double r, g, b; - int hide; - int value_count; - struct graph *parent; -}; - -struct tick_value { - unsigned int offset; - double value; -}; - -struct graph { - char *title; - char *xtitle; - char *ytitle; - unsigned int xdim, ydim; - double xoffset, yoffset; - struct flist_head label_list; - int per_label_limit; - const char *font; - graph_axis_unit_change_callback x_axis_unit_change_callback; - graph_axis_unit_change_callback y_axis_unit_change_callback; - unsigned int base_offset; - unsigned int dont_graph_all_zeroes; - double left_extra; - double right_extra; - double top_extra; - double bottom_extra; - - double xtick_zero; - double xtick_delta; - double xtick_zero_val; - double xtick_one_val; - double ytick_zero; - double ytick_delta; - double ytick_zero_val; - double ytick_one_val; -}; - -void graph_set_size(struct graph *g, unsigned int xdim, unsigned int ydim) -{ - g->xdim = xdim; - g->ydim = ydim; -} - -void graph_set_position(struct graph *g, double xoffset, double yoffset) -{ - g->xoffset = xoffset; - g->yoffset = yoffset; -} - -struct graph *graph_new(unsigned int xdim, unsigned int ydim, const char *font) -{ - struct graph *g; - - g = calloc(1, sizeof(*g)); - INIT_FLIST_HEAD(&g->label_list); - graph_set_size(g, xdim, ydim); - g->per_label_limit = -1; - g->font = font; - if (!g->font) - g->font = GRAPH_DEFAULT_FONT; - return g; -} - -void graph_set_font(struct graph *g, const char *font) -{ - g->font = font; -} - -void graph_x_axis_unit_change_notify(struct graph *g, graph_axis_unit_change_callback f) -{ - g->x_axis_unit_change_callback = f; -} - -void graph_y_axis_unit_change_notify(struct graph *g, graph_axis_unit_change_callback f) -{ - g->y_axis_unit_change_callback = f; -} - -static int count_labels(struct graph *g) -{ - struct flist_head *entry; - int count = 0; - - flist_for_each(entry, &g->label_list) - count++; - - return count; -} - -static int count_values(struct graph_label *l) -{ - struct flist_head *entry; - int count = 0; - - flist_for_each(entry, &l->value_list) - count++; - - return count; -} - -typedef double (*double_comparator)(double a, double b); - -static double mindouble(double a, double b) -{ - return a < b ? a : b; -} - -static double maxdouble(double a, double b) -{ - return a < b ? b : a; -} - -static double find_double_values(struct graph_label *l, double_comparator cmp) -{ - struct flist_head *entry; - double answer = 0.0, tmp; - int first = 1; - - if (flist_empty(&l->value_list)) - return 0.0; - - flist_for_each(entry, &l->value_list) { - struct graph_value *i; - - i = flist_entry(entry, struct graph_value, list); - tmp = *(double *) i->value; - if (first) { - answer = tmp; - first = 0; - } else { - answer = cmp(answer, tmp); - } - } - return answer; -} - -static double find_double_data(struct graph *g, double_comparator cmp) -{ - struct flist_head *entry; - struct graph_label *i; - int first = 1; - double answer, tmp; - - if (flist_empty(&g->label_list)) - return 0.0; - - flist_for_each(entry, &g->label_list) { - i = flist_entry(entry, struct graph_label, list); - tmp = find_double_values(i, cmp); - if (first) { - answer = tmp; - first = 0; - } else { - answer = cmp(tmp, answer); - } - } - return answer; -} - -static double find_min_data(struct graph *g) -{ - return find_double_data(g, mindouble); -} - -static double find_max_data(struct graph *g) -{ - return find_double_data(g, maxdouble); -} - -static void draw_bars(struct graph *bg, cairo_t *cr, struct graph_label *lb, - double label_offset, double bar_width, - double mindata, double maxdata) -{ - struct flist_head *entry; - double x1, y1, x2, y2; - int bar_num = 0; - double domain, range, v; - - domain = (maxdata - mindata); - range = (double) bg->ydim * 0.80; /* FIXME */ - cairo_stroke(cr); - flist_for_each(entry, &lb->value_list) { - struct graph_value *i; - - i = flist_entry(entry, struct graph_value, list); - - x1 = label_offset + (double) bar_num * bar_width + (bar_width * 0.05); - x2 = x1 + bar_width * 0.90; - y2 = bg->ydim * 0.90; - v = *(double *) i->value; - y1 = y2 - (((v - mindata) / domain) * range); - cairo_move_to(cr, x1, y1); - cairo_line_to(cr, x1, y2); - cairo_line_to(cr, x2, y2); - cairo_line_to(cr, x2, y1); - cairo_close_path(cr); - cairo_fill(cr); - cairo_stroke(cr); - bar_num++; - } -} - -static void graph_draw_common(struct graph *g, cairo_t *cr, double *x1, - double *y1, double *x2, double *y2) -{ - const double shade_col[3][3] = { { 0.55, 0.54, 0.54 }, - { 0.80, 0.78, 0.78 }, - { 0.93, 0.91, 0.91 } }; - int i; - - *x1 = 0.10 * g->xdim; - *x2 = 0.95 * g->xdim; - *y1 = 0.10 * g->ydim; - *y2 = 0.90 * g->ydim; - - /* - * Add shade - */ - cairo_set_line_width(cr, 1.0); - for (i = 0; i < 3; i++) { - float offset = i + 1.0; - - cairo_set_source_rgb(cr, shade_col[i][0], shade_col[i][1], shade_col[i][2]); - cairo_move_to(cr, offset + *x1, *y1 - offset); - cairo_line_to(cr, *x2 + offset, *y1 - offset); - cairo_line_to(cr, *x2 + offset, *y2 - offset); - cairo_stroke(cr); - } - - cairo_set_source_rgb(cr, 0, 0, 0); - cairo_set_line_width(cr, 1.2); - - cairo_move_to(cr, *x1, *y1); - cairo_line_to(cr, *x1, *y2); - cairo_line_to(cr, *x2, *y2); - cairo_line_to(cr, *x2, *y1); - cairo_line_to(cr, *x1, *y1); - cairo_stroke(cr); - - draw_centered_text(cr, g->font, g->xdim / 2, g->ydim / 20, 20.0, g->title); - draw_centered_text(cr, g->font, g->xdim / 2, g->ydim * 0.97, 14.0, g->xtitle); - draw_vertical_centered_text(cr, g->font, g->xdim * 0.02, g->ydim / 2, 14.0, g->ytitle); - cairo_stroke(cr); -} - -static void graph_draw_x_ticks(struct graph *g, cairo_t *cr, - double x1, double y1, double x2, double y2, - double minx, double maxx, int nticks, int add_tm_text) -{ - struct tickmark *tm; - double tx; - int i, power_of_ten; - static double dash[] = { 1.0, 2.0 }; - - nticks = calc_tickmarks(minx, maxx, nticks, &tm, &power_of_ten, - g->x_axis_unit_change_callback == NULL, g->base_offset); - if (g->x_axis_unit_change_callback) - g->x_axis_unit_change_callback(g, power_of_ten); - - for (i = 0; i < nticks; i++) { - tx = (((tm[i].value) - minx) / (maxx - minx)) * (x2 - x1) + x1; - - /* - * Update tick delta - */ - if (!i) { - g->xtick_zero = tx; - g->xtick_zero_val = tm[0].value; - } else if (i == 1) { - g->xtick_delta = (tm[1].value - tm[0].value) / (tx - g->xtick_zero); - g->xtick_one_val = tm[1].value; - } - - /* really tx < yx || tx > x2, but protect against rounding */ - if (x1 - tx > 0.01 || tx - x2 > 0.01) - continue; - - /* Draw tick mark */ - cairo_set_line_width(cr, 1.0); - cairo_move_to(cr, tx, y2); - cairo_line_to(cr, tx, y2 + (y2 - y1) * 0.03); - cairo_stroke(cr); - - /* draw grid lines */ - cairo_save(cr); - cairo_set_dash(cr, dash, 2, 0.66); - cairo_set_line_width(cr, 0.33); - cairo_move_to(cr, tx, y1); - cairo_line_to(cr, tx, y2); - cairo_stroke(cr); - cairo_restore(cr); - - if (!add_tm_text) - continue; - - /* draw tickmark label */ - draw_centered_text(cr, g->font, tx, y2 * 1.04, 12.0, tm[i].string); - cairo_stroke(cr); - } -} - -static double graph_draw_y_ticks(struct graph *g, cairo_t *cr, - double x1, double y1, double x2, double y2, - double miny, double maxy, int nticks, int add_tm_text) -{ - struct tickmark *tm; - double ty; - int i, power_of_ten; - static double dash[] = { 1.0, 2.0 }; - - nticks = calc_tickmarks(miny, maxy, nticks, &tm, &power_of_ten, - g->y_axis_unit_change_callback == NULL, g->base_offset); - if (g->y_axis_unit_change_callback) - g->y_axis_unit_change_callback(g, power_of_ten); - - /* - * Use highest tickmark as top of graph, not highest value. Otherwise - * it's impossible to see what the max value is, if the graph is - * fairly flat. - */ - maxy = tm[nticks - 1].value; - - for (i = 0; i < nticks; i++) { - ty = y2 - (((tm[i].value) - miny) / (maxy - miny)) * (y2 - y1); - - /* - * Update tick delta - */ - if (!i) { - g->ytick_zero = ty; - g->ytick_zero_val = tm[0].value; - } else if (i == 1) { - g->ytick_delta = (tm[1].value - tm[0].value) / (ty - g->ytick_zero); - g->ytick_one_val = tm[1].value; - } - - /* really ty < y1 || ty > y2, but protect against rounding */ - if (y1 - ty > 0.01 || ty - y2 > 0.01) - continue; - - /* draw tick mark */ - cairo_move_to(cr, x1, ty); - cairo_line_to(cr, x1 - (x2 - x1) * 0.02, ty); - cairo_stroke(cr); - - /* draw grid lines */ - cairo_save(cr); - cairo_set_dash(cr, dash, 2, 0.66); - cairo_set_line_width(cr, 0.33); - cairo_move_to(cr, x1, ty); - cairo_line_to(cr, x2, ty); - cairo_stroke(cr); - cairo_restore(cr); - - if (!add_tm_text) - continue; - - /* draw tickmark label */ - draw_right_justified_text(cr, g->font, x1 - (x2 - x1) * 0.025, ty, 12.0, tm[i].string); - cairo_stroke(cr); - } - - /* - * Return new max to use - */ - return maxy; -} - -void bar_graph_draw(struct graph *bg, cairo_t *cr) -{ - double x1, y1, x2, y2; - double space_per_label, bar_width; - double label_offset, mindata, maxdata; - int i, nlabels; - struct graph_label *lb; - struct flist_head *entry; - - cairo_save(cr); - cairo_translate(cr, bg->xoffset, bg->yoffset); - graph_draw_common(bg, cr, &x1, &y1, &x2, &y2); - - nlabels = count_labels(bg); - space_per_label = (x2 - x1) / (double) nlabels; - - /* - * Start bars at 0 unless we have negative values, otherwise we - * present a skewed picture comparing label X and X+1. - */ - mindata = find_min_data(bg); - if (mindata > 0) - mindata = 0; - - maxdata = find_max_data(bg); - - if (fabs(maxdata - mindata) < 1e-20) { - draw_centered_text(cr, bg->font, - x1 + (x2 - x1) / 2.0, - y1 + (y2 - y1) / 2.0, 20.0, "No good data"); - return; - } - - maxdata = graph_draw_y_ticks(bg, cr, x1, y1, x2, y2, mindata, maxdata, 10, 1); - i = 0; - flist_for_each(entry, &bg->label_list) { - int nvalues; - - lb = flist_entry(entry, struct graph_label, list); - nvalues = count_values(lb); - bar_width = (space_per_label - space_per_label * 0.2) / (double) nvalues; - label_offset = bg->xdim * 0.1 + space_per_label * (double) i + space_per_label * 0.1; - draw_bars(bg, cr, lb, label_offset, bar_width, mindata, maxdata); - // draw_centered_text(cr, label_offset + (bar_width / 2.0 + bar_width * 0.1), bg->ydim * 0.93, - draw_centered_text(cr, bg->font, x1 + space_per_label * (i + 0.5), bg->ydim * 0.93, - 12.0, lb->label); - i++; - } - cairo_stroke(cr); - cairo_restore(cr); -} - -typedef double (*xy_value_extractor)(struct graph_value *v); - -static double getx(struct graph_value *v) -{ - struct xyvalue *xy = v->value; - return xy->x; -} - -static double gety(struct graph_value *v) -{ - struct xyvalue *xy = v->value; - return xy->y; -} - -static double find_xy_value(struct graph *g, xy_value_extractor getvalue, double_comparator cmp) -{ - double tmp, answer = 0.0; - struct graph_label *i; - struct graph_value *j; - struct flist_head *jentry, *entry; - int first = 1; - - flist_for_each(entry, &g->label_list) { - i = flist_entry(entry, struct graph_label, list); - - flist_for_each(jentry, &i->value_list) { - j = flist_entry(jentry, struct graph_value, list); - tmp = getvalue(j); - if (first) { - first = 0; - answer = tmp; - } - answer = cmp(tmp, answer); - } - } - - return answer; -} - -void line_graph_draw(struct graph *g, cairo_t *cr) -{ - double x1, y1, x2, y2; - double minx, miny, maxx, maxy, gminx, gminy, gmaxx, gmaxy; - double tx, ty, top_extra, bottom_extra, left_extra, right_extra; - struct graph_label *i; - struct graph_value *j; - int good_data = 1, first = 1; - struct flist_head *entry, *lentry; - - cairo_save(cr); - cairo_translate(cr, g->xoffset, g->yoffset); - graph_draw_common(g, cr, &x1, &y1, &x2, &y2); - - minx = find_xy_value(g, getx, mindouble); - maxx = find_xy_value(g, getx, maxdouble); - miny = find_xy_value(g, gety, mindouble); - - /* - * Start graphs at zero, unless we have a value below. Otherwise - * it's hard to visually compare the read and write graph, since - * the lowest valued one will be the floor of the graph view. - */ - if (miny > 0) - miny = 0; - - maxy = find_xy_value(g, gety, maxdouble); - - if (fabs(maxx - minx) < 1e-20 || fabs(maxy - miny) < 1e-20) { - good_data = 0; - minx = 0.0; - miny = 0.0; - maxx = 10.0; - maxy = 100.0; - } - - top_extra = 0.0; - bottom_extra = 0.0; - left_extra = 0.0; - right_extra = 0.0; - - if (g->top_extra > 0.001) - top_extra = fabs(maxy - miny) * g->top_extra; - if (g->bottom_extra > 0.001) - bottom_extra = fabs(maxy - miny) * g->bottom_extra; - if (g->left_extra > 0.001) - left_extra = fabs(maxx - minx) * g->left_extra; - if (g->right_extra > 0.001) - right_extra = fabs(maxx - minx) * g->right_extra; - - gminx = minx - left_extra; - gmaxx = maxx + right_extra; - gminy = miny - bottom_extra; - gmaxy = maxy + top_extra; - - graph_draw_x_ticks(g, cr, x1, y1, x2, y2, gminx, gmaxx, 10, good_data); - gmaxy = graph_draw_y_ticks(g, cr, x1, y1, x2, y2, gminy, gmaxy, 10, good_data); - - if (!good_data) - goto skip_data; - - cairo_set_line_width(cr, 1.5); - cairo_set_line_join(cr, CAIRO_LINE_JOIN_ROUND); - - flist_for_each(lentry, &g->label_list) { - i = flist_entry(lentry, struct graph_label, list); - first = 1; - if (i->hide || i->r < 0) /* invisible data */ - continue; - - cairo_set_source_rgb(cr, i->r, i->g, i->b); - flist_for_each(entry, &i->value_list) { - j = flist_entry(entry, struct graph_value, list); - tx = ((getx(j) - gminx) / (gmaxx - gminx)) * (x2 - x1) + x1; - ty = y2 - ((gety(j) - gminy) / (gmaxy - gminy)) * (y2 - y1); - if (first) { - cairo_move_to(cr, tx, ty); - first = 0; - } else - cairo_line_to(cr, tx, ty); - } - cairo_stroke(cr); - } - -skip_data: - cairo_restore(cr); -} - -static void setstring(char **str, const char *value) -{ - free(*str); - *str = strdup(value); -} - -void graph_title(struct graph *bg, const char *title) -{ - setstring(&bg->title, title); -} - -void graph_x_title(struct graph *bg, const char *title) -{ - setstring(&bg->xtitle, title); -} - -void graph_y_title(struct graph *bg, const char *title) -{ - setstring(&bg->ytitle, title); -} - -static struct graph_label *graph_find_label(struct graph *bg, - const char *label) -{ - struct flist_head *entry; - struct graph_label *i; - - flist_for_each(entry, &bg->label_list) { - i = flist_entry(entry, struct graph_label, list); - - if (strcmp(label, i->label) == 0) - return i; - } - - return NULL; -} - -graph_label_t graph_add_label(struct graph *bg, const char *label) -{ - struct graph_label *i; - - i = graph_find_label(bg, label); - if (i) - return i; /* already present. */ - i = calloc(1, sizeof(*i)); - INIT_FLIST_HEAD(&i->value_list); - i->parent = bg; - setstring(&i->label, label); - flist_add_tail(&i->list, &bg->label_list); - INIT_PRIO_TREE_ROOT(&i->prio_tree); - return i; -} - -static void __graph_value_drop(struct graph_label *l, struct graph_value *v) -{ - flist_del_init(&v->list); - if (v->tooltip) - free(v->tooltip); - free(v->value); - free(v); - l->value_count--; -} - -static void graph_value_drop(struct graph_label *l, struct graph_value *v) -{ - if (v->flags & GV_F_PRIO_SKIP) { - __graph_value_drop(l, v); - return; - } - - /* - * Find head, the guy that's on the prio tree - */ - while (!(v->flags & GV_F_ON_PRIO)) { - assert(!flist_empty(&v->alias)); - v = flist_first_entry(&v->alias, struct graph_value, alias); - } - - prio_tree_remove(&l->prio_tree, &v->node); - - /* - * Free aliases - */ - while (!flist_empty(&v->alias)) { - struct graph_value *a; - - a = flist_first_entry(&v->alias, struct graph_value, alias); - flist_del_init(&a->alias); - - __graph_value_drop(l, a); - } - - __graph_value_drop(l, v); -} - -static void graph_label_add_value(struct graph_label *i, void *value, - const char *tooltip) -{ - struct graph *g = i->parent; - struct graph_value *x; - - x = malloc(sizeof(*x)); - memset(x, 0, sizeof(*x)); - INIT_FLIST_HEAD(&x->alias); - INIT_FLIST_HEAD(&x->list); - flist_add_tail(&x->list, &i->value_list); - i->value_count++; - x->value = value; - - if (tooltip) { - double xval = getx(x); - double minx = xval - (g->xtick_one_val * TOOLTIP_DELTA); - double maxx = xval + (g->xtick_one_val * TOOLTIP_DELTA); - struct prio_tree_node *ret; - - /* - * use msec to avoid dropping too much precision when - * storing as an integer. - */ - minx = minx * 1000.0; - maxx = maxx * 1000.0; - - INIT_PRIO_TREE_NODE(&x->node); - x->node.start = minx; - x->node.last = maxx; - x->tooltip = strdup(tooltip); - if (x->node.last == x->node.start) { - x->node.last += fabs(g->xtick_delta); - if (x->node.last == x->node.start) - x->node.last++; - } - - /* - * If ret != &x->node, we have an alias. Since the values - * should be identical, we can drop it - */ - ret = prio_tree_insert(&i->prio_tree, &x->node); - if (ret != &x->node) { - struct graph_value *alias; - - alias = container_of(ret, struct graph_value, node); - flist_add_tail(&x->alias, &alias->alias); - } else - x->flags = GV_F_ON_PRIO; - } else - x->flags = GV_F_PRIO_SKIP; - - if (g->per_label_limit != -1 && - i->value_count > g->per_label_limit) { - int to_drop = 1; - - /* - * If the limit was dynamically reduced, making us more - * than 1 entry ahead after adding this one, drop two - * entries. This will make us (eventually) reach the - * specified limit. - */ - if (i->value_count - g->per_label_limit >= 2) - to_drop = 2; - - while (to_drop-- && !flist_empty(&i->value_list)) { - x = flist_first_entry(&i->value_list, struct graph_value, list); - graph_value_drop(i, x); - - /* - * If we have aliases, we could drop > 1 above. - */ - if (i->value_count <= g->per_label_limit) - break; - } - } -} - -int graph_add_data(struct graph *bg, graph_label_t label, const double value) -{ - struct graph_label *i = label; - double *d; - - d = malloc(sizeof(*d)); - *d = value; - - graph_label_add_value(i, d, NULL); - return 0; -} - -static int graph_nonzero_y(struct graph_label *l) -{ - struct flist_head *entry; - - flist_for_each(entry, &l->value_list) { - struct graph_value *v; - - v = flist_entry(entry, struct graph_value, list); - if (gety(v) != 0.0) - return 1; - } - - return 0; -} - -int graph_add_xy_data(struct graph *bg, graph_label_t label, - const double x, const double y, const char *tooltip) -{ - struct graph_label *i = label; - struct xyvalue *xy; - - if (bg->dont_graph_all_zeroes && y == 0.0 && !graph_nonzero_y(i)) - i->hide = 1; - else - i->hide = 0; - - xy = malloc(sizeof(*xy)); - xy->x = x; - xy->y = y; - - graph_label_add_value(i, xy, tooltip); - return 0; -} - -static void graph_free_values(struct graph_label *l) -{ - struct graph_value *i; - - while (!flist_empty(&l->value_list)) { - i = flist_first_entry(&l->value_list, struct graph_value, list); - graph_value_drop(l, i); - } -} - -static void graph_free_labels(struct graph *g) -{ - struct graph_label *i; - - while (!flist_empty(&g->label_list)) { - i = flist_first_entry(&g->label_list, struct graph_label, list); - flist_del(&i->list); - graph_free_values(i); - free(i); - } -} - -void graph_clear_values(struct graph *g) -{ - struct flist_head *node; - struct graph_label *i; - - flist_for_each(node, &g->label_list) { - i = flist_entry(node, struct graph_label, list); - graph_free_values(i); - } -} - -void graph_set_color(struct graph *gr, graph_label_t label, double red, - double green, double blue) -{ - struct graph_label *i = label; - double r, g, b; - - if (red < 0.0) { /* invisible color */ - r = -1.0; - g = -1.0; - b = -1.0; - } else { - r = fabs(red); - g = fabs(green); - b = fabs(blue); - - if (r > 1.0) - r = 1.0; - if (g > 1.0) - g = 1.0; - if (b > 1.0) - b = 1.0; - } - - i->r = r; - i->g = g; - i->b = b; -} - -void graph_free(struct graph *bg) -{ - free(bg->title); - free(bg->xtitle); - free(bg->ytitle); - graph_free_labels(bg); -} - -/* For each line in the line graph, up to per_label_limit segments may - * be added. After that, adding more data to the end of the line - * causes data to drop off of the front of the line. - */ -void line_graph_set_data_count_limit(struct graph *g, int per_label_limit) -{ - g->per_label_limit = per_label_limit; -} - -void graph_add_extra_space(struct graph *g, double left_percent, - double right_percent, double top_percent, - double bottom_percent) -{ - g->left_extra = left_percent; - g->right_extra = right_percent; - g->top_extra = top_percent; - g->bottom_extra = bottom_percent; -} - -/* - * Normally values are logged in a base unit of 0, but for other purposes - * it makes more sense to log in higher unit. For instance for bandwidth - * purposes, you may want to log in KB/sec (or MB/sec) rather than bytes/sec. - */ -void graph_set_base_offset(struct graph *g, unsigned int base_offset) -{ - g->base_offset = base_offset; -} - -int graph_has_tooltips(struct graph *g) -{ - struct flist_head *entry; - struct graph_label *i; - - flist_for_each(entry, &g->label_list) { - i = flist_entry(entry, struct graph_label, list); - - if (!prio_tree_empty(&i->prio_tree)) - return 1; - } - - return 0; -} - -int graph_contains_xy(struct graph *g, int x, int y) -{ - int first_x = g->xoffset; - int last_x = g->xoffset + g->xdim; - int first_y = g->yoffset; - int last_y = g->yoffset + g->ydim; - - return (x >= first_x && x <= last_x) && (y >= first_y && y <= last_y); -} - -const char *graph_find_tooltip(struct graph *g, int ix, int iy) -{ - double x = ix, y = iy; - struct prio_tree_iter iter; - struct prio_tree_node *n; - struct graph_value *best = NULL; - struct flist_head *entry; - double best_delta; - double maxy, miny; - - x -= g->xoffset; - y -= g->yoffset; - - x = g->xtick_zero_val + ((x - g->xtick_zero) * g->xtick_delta); - y = g->ytick_zero_val + ((y - g->ytick_zero) * g->ytick_delta); - - x = x * 1000.0; - maxy = y + (g->ytick_one_val * TOOLTIP_DELTA); - miny = y - (g->ytick_one_val * TOOLTIP_DELTA); - best_delta = UINT_MAX; - flist_for_each(entry, &g->label_list) { - struct graph_label *i; - - i = flist_entry(entry, struct graph_label, list); - if (i->hide) - continue; - - INIT_PRIO_TREE_ITER(&iter); - prio_tree_iter_init(&iter, &i->prio_tree, x, x); - - n = prio_tree_next(&iter); - if (!n) - continue; - - do { - struct graph_value *v, *rootv; - double yval, ydiff; - - v = container_of(n, struct graph_value, node); - rootv = v; - do { - yval = gety(v); - ydiff = fabs(yval - y); - - /* - * zero delta, or within or match critera, break - */ - if (ydiff < best_delta) { - best_delta = ydiff; - if (!best_delta || - (yval >= miny && yval <= maxy)) { - best = v; - break; - } - } - if (!flist_empty(&v->alias)) - v = flist_first_entry(&v->alias, struct graph_value, alias); - } while (v != rootv); - } while ((n = prio_tree_next(&iter)) != NULL); - - /* - * If we got matches in one label, don't check others. - */ - if (best) - break; - } - - if (best) - return best->tooltip; - - return NULL; -} - -void graph_set_graph_all_zeroes(struct graph *g, unsigned int set) -{ - g->dont_graph_all_zeroes = !set; -} |