1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
|
/*
* Copyright © 2011 Andrea Canciani
*
* Permission to use, copy, modify, distribute, and sell this software
* and its documentation for any purpose is hereby granted without
* fee, provided that the above copyright notice appear in all copies
* and that both that copyright notice and this permission notice
* appear in supporting documentation, and that the name of
* Red Hat, Inc. not be used in advertising or publicity pertaining to
* distribution of the software without specific, written prior
* permission. Red Hat, Inc. makes no representations about the
* suitability of this software for any purpose. It is provided "as
* is" without express or implied warranty.
*
* RED HAT, INC. DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
* SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
* FITNESS, IN NO EVENT SHALL RED HAT, INC. BE LIABLE FOR ANY SPECIAL,
* INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER
* RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION
* OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR
* IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
*
* Author: Andrea Canciani <ranma42@gmail.com>
*/
#include "cairo-perf.h"
#define ITER 1000
#define HOLDOVERS 256
#define LIVE_ENTRIES 257
#define ACTIVE_FONTS (LIVE_ENTRIES - HOLDOVERS - 1)
/*
* The original implementation of hash tables was very inefficient, as
* pointed out in https://bugs.freedesktop.org/show_bug.cgi?id=17399
*
* This benchmark tries to fill up the scaled_font_map hash table to
* show the O(n) behavior.
*/
static cairo_time_t
do_hash_table (cairo_t *cr, int width, int height, int loops)
{
cairo_scaled_font_t *active_fonts[ACTIVE_FONTS];
cairo_matrix_t m;
int i;
cairo_matrix_init_identity (&m);
/* Touch HOLDOVERS scaled fonts to fill up the holdover list. */
for (i = 0; i < HOLDOVERS; i++) {
m.yy = m.xx * (i + 1);
cairo_set_font_matrix (cr, &m);
cairo_get_scaled_font (cr);
}
/*
* Reference some scaled fonts so that they will be kept in the
* scaled fonts map. We want LIVE_ENTRIES elements in the font
* map, but cairo keeps HOLDOVERS recently used fonts in it and we
* will be activating a new font in the cr context, so we just
* keep references to ACTIVE_FONTS fonts.
*
* Note: setting LIVE_ENTRIES == HOLDOVERS+1 means that we keep no
* font in active_fonts and the slowness is caused by the holdover
* fonts only.
*/
for (i = 0; i < ACTIVE_FONTS; i++) {
cairo_scaled_font_t *scaled_font;
m.yy = m.xx * (i + 1);
cairo_set_font_matrix (cr, &m);
scaled_font = cairo_get_scaled_font (cr);
active_fonts[i] = cairo_scaled_font_reference (scaled_font);
}
cairo_perf_timer_start ();
while (loops--) {
m.xx += 1.0;
/* Generate ITER new scaled fonts per loop */
for (i = 0; i < ITER; i++) {
m.yy = m.xx * (i + 1);
cairo_set_font_matrix (cr, &m);
cairo_get_scaled_font (cr);
}
}
cairo_perf_timer_stop ();
for (i = 0; i < ACTIVE_FONTS; i++)
cairo_scaled_font_destroy (active_fonts[i]);
return cairo_perf_timer_elapsed ();
}
void
hash_table (cairo_perf_t *perf, cairo_t *cr, int width, int height)
{
if (! cairo_perf_can_run (perf, "hash-table", NULL))
return;
cairo_perf_cover_sources_and_operators (perf, "hash-table",
do_hash_table, NULL);
}
|
