1/*
2 * Copyright (C) 2016, Emilio G. Cota <cota@braap.org>
3 *
4 * License: GNU GPL, version 2 or later.
5 * See the COPYING file in the top-level directory.
6 */
7#ifndef QEMU_QDIST_H
8#define QEMU_QDIST_H
9
10#include "qemu/bitops.h"
11
12/*
13 * Samples with the same 'x value' end up in the same qdist_entry,
14 * e.g. inc(0.1) and inc(0.1) end up as {x=0.1, count=2}.
15 *
16 * Binning happens only at print time, so that we retain the flexibility to
17 * choose the binning. This might not be ideal for workloads that do not care
18 * much about precision and insert many samples all with different x values;
19 * in that case, pre-binning (e.g. entering both 0.115 and 0.097 as 0.1)
20 * should be considered.
21 */
22struct qdist_entry {
23 double x;
24 unsigned long count;
25};
26
27struct qdist {
28 struct qdist_entry *entries;
29 size_t n;
30 size_t size;
31};
32
33#define QDIST_PR_BORDER BIT(0)
34#define QDIST_PR_LABELS BIT(1)
35/* the remaining options only work if PR_LABELS is set */
36#define QDIST_PR_NODECIMAL BIT(2)
37#define QDIST_PR_PERCENT BIT(3)
38#define QDIST_PR_100X BIT(4)
39#define QDIST_PR_NOBINRANGE BIT(5)
40
41void qdist_init(struct qdist *dist);
42void qdist_destroy(struct qdist *dist);
43
44void qdist_add(struct qdist *dist, double x, long count);
45void qdist_inc(struct qdist *dist, double x);
46double qdist_xmin(const struct qdist *dist);
47double qdist_xmax(const struct qdist *dist);
48double qdist_avg(const struct qdist *dist);
49unsigned long qdist_sample_count(const struct qdist *dist);
50size_t qdist_unique_entries(const struct qdist *dist);
51
52/* callers must free the returned string with g_free() */
53char *qdist_pr_plain(const struct qdist *dist, size_t n_groups);
54
55/* callers must free the returned string with g_free() */
56char *qdist_pr(const struct qdist *dist, size_t n_groups, uint32_t opt);
57
58/* Only qdist code and test code should ever call this function */
59void qdist_bin__internal(struct qdist *to, const struct qdist *from, size_t n);
60
61#endif /* QEMU_QDIST_H */
62