weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 1 | /*--------------------------------------------------------------------*/ |
| 2 | /*--- Callgrind ---*/ |
| 3 | /*--- events.c ---*/ |
| 4 | /*--------------------------------------------------------------------*/ |
| 5 | |
| 6 | /* |
| 7 | This file is part of Callgrind, a Valgrind tool for call tracing. |
| 8 | |
sewardj | 03f8d3f | 2012-08-05 15:46:46 +0000 | [diff] [blame] | 9 | Copyright (C) 2002-2012, Josef Weidendorfer (Josef.Weidendorfer@gmx.de) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 10 | |
| 11 | This program is free software; you can redistribute it and/or |
| 12 | modify it under the terms of the GNU General Public License as |
| 13 | published by the Free Software Foundation; either version 2 of the |
| 14 | License, or (at your option) any later version. |
| 15 | |
| 16 | This program is distributed in the hope that it will be useful, but |
| 17 | WITHOUT ANY WARRANTY; without even the implied warranty of |
| 18 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
| 19 | General Public License for more details. |
| 20 | |
| 21 | You should have received a copy of the GNU General Public License |
| 22 | along with this program; if not, write to the Free Software |
| 23 | Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA |
| 24 | 02111-1307, USA. |
| 25 | |
| 26 | The GNU General Public License is contained in the file COPYING. |
| 27 | */ |
| 28 | |
| 29 | #include "global.h" |
| 30 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 31 | /* This should be 2**MAX_EVENTGROUP_COUNT */ |
| 32 | #define MAX_EVENTSET_COUNT 1024 |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 33 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 34 | static EventGroup* eventGroup[MAX_EVENTGROUP_COUNT]; |
| 35 | static EventSet* eventSetTable[MAX_EVENTSET_COUNT]; |
| 36 | static Bool eventSets_initialized = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 37 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 38 | static |
| 39 | void initialize_event_sets(void) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 40 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 41 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 42 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 43 | if (eventSets_initialized) return; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 44 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 45 | for(i=0; i< MAX_EVENTGROUP_COUNT; i++) |
| 46 | eventGroup[i] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 47 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 48 | for(i=0; i< MAX_EVENTSET_COUNT; i++) |
| 49 | eventSetTable[i] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 50 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 51 | eventSets_initialized = 1; |
| 52 | } |
| 53 | |
| 54 | static |
| 55 | EventGroup* new_event_group(int id, int n) |
| 56 | { |
| 57 | EventGroup* eg; |
| 58 | |
| 59 | initialize_event_sets(); |
| 60 | |
| 61 | CLG_ASSERT(id>=0 && id<MAX_EVENTGROUP_COUNT); |
| 62 | CLG_ASSERT(eventGroup[id]==0); |
| 63 | |
| 64 | eg = (EventGroup*) CLG_MALLOC("cl.events.group.1", |
| 65 | sizeof(EventGroup) + n * sizeof(Char*)); |
| 66 | eg->size = n; |
| 67 | eventGroup[id] = eg; |
| 68 | return eg; |
| 69 | } |
| 70 | |
florian | 25f6c57 | 2012-10-21 02:55:56 +0000 | [diff] [blame] | 71 | EventGroup* CLG_(register_event_group) (int id, const HChar* n1) |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 72 | { |
| 73 | EventGroup* eg = new_event_group(id, 1); |
| 74 | eg->name[0] = n1; |
| 75 | |
| 76 | return eg; |
| 77 | } |
| 78 | |
florian | 25f6c57 | 2012-10-21 02:55:56 +0000 | [diff] [blame] | 79 | EventGroup* CLG_(register_event_group2)(int id, const HChar* n1, |
| 80 | const HChar* n2) |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 81 | { |
| 82 | EventGroup* eg = new_event_group(id, 2); |
| 83 | eg->name[0] = n1; |
| 84 | eg->name[1] = n2; |
| 85 | |
| 86 | return eg; |
| 87 | } |
| 88 | |
florian | 25f6c57 | 2012-10-21 02:55:56 +0000 | [diff] [blame] | 89 | EventGroup* CLG_(register_event_group3)(int id, const HChar* n1, |
| 90 | const HChar* n2, const HChar* n3) |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 91 | { |
| 92 | EventGroup* eg = new_event_group(id, 3); |
| 93 | eg->name[0] = n1; |
| 94 | eg->name[1] = n2; |
| 95 | eg->name[2] = n3; |
| 96 | |
| 97 | return eg; |
| 98 | } |
| 99 | |
florian | 25f6c57 | 2012-10-21 02:55:56 +0000 | [diff] [blame] | 100 | EventGroup* CLG_(register_event_group4)(int id, const HChar* n1, |
| 101 | const HChar* n2, const HChar* n3, |
| 102 | const HChar* n4) |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 103 | { |
| 104 | EventGroup* eg = new_event_group(id, 4); |
| 105 | eg->name[0] = n1; |
| 106 | eg->name[1] = n2; |
| 107 | eg->name[2] = n3; |
| 108 | eg->name[3] = n4; |
| 109 | |
| 110 | return eg; |
| 111 | } |
| 112 | |
| 113 | EventGroup* CLG_(get_event_group)(int id) |
| 114 | { |
| 115 | CLG_ASSERT(id>=0 && id<MAX_EVENTGROUP_COUNT); |
| 116 | |
| 117 | return eventGroup[id]; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 118 | } |
| 119 | |
| 120 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 121 | static |
| 122 | EventSet* eventset_from_mask(UInt mask) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 123 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 124 | EventSet* es; |
| 125 | Int i, count, offset; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 126 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 127 | if (mask >= MAX_EVENTSET_COUNT) return 0; |
| 128 | |
| 129 | initialize_event_sets(); |
| 130 | if (eventSetTable[mask]) return eventSetTable[mask]; |
| 131 | |
| 132 | es = (EventSet*) CLG_MALLOC("cl.events.eventset.1", sizeof(EventSet)); |
| 133 | es->mask = mask; |
| 134 | |
| 135 | offset = 0; |
| 136 | count = 0; |
| 137 | for(i=0;i<MAX_EVENTGROUP_COUNT;i++) { |
| 138 | es->offset[i] = offset; |
| 139 | if ( ((mask & (1u<<i))==0) || (eventGroup[i]==0)) |
| 140 | continue; |
| 141 | |
| 142 | offset += eventGroup[i]->size; |
| 143 | count++; |
| 144 | } |
| 145 | es->size = offset; |
| 146 | es->count = count; |
| 147 | |
| 148 | eventSetTable[mask] = es; |
| 149 | return es; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 150 | } |
| 151 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 152 | EventSet* CLG_(get_event_set)(Int id) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 153 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 154 | CLG_ASSERT(id>=0 && id<MAX_EVENTGROUP_COUNT); |
| 155 | return eventset_from_mask(1u << id); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 156 | } |
| 157 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 158 | EventSet* CLG_(get_event_set2)(Int id1, Int id2) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 159 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 160 | CLG_ASSERT(id1>=0 && id1<MAX_EVENTGROUP_COUNT); |
| 161 | CLG_ASSERT(id2>=0 && id2<MAX_EVENTGROUP_COUNT); |
| 162 | return eventset_from_mask((1u << id1) | (1u << id2)); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 163 | } |
| 164 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 165 | EventSet* CLG_(get_event_set3)(Int id1, Int id2, Int id3) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 166 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 167 | CLG_ASSERT(id1>=0 && id1<MAX_EVENTGROUP_COUNT); |
| 168 | CLG_ASSERT(id2>=0 && id2<MAX_EVENTGROUP_COUNT); |
| 169 | CLG_ASSERT(id3>=0 && id3<MAX_EVENTGROUP_COUNT); |
| 170 | return eventset_from_mask((1u << id1) | (1u << id2) | (1u << id3)); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 171 | } |
| 172 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 173 | EventSet* CLG_(add_event_group)(EventSet* es, Int id) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 174 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 175 | CLG_ASSERT(id>=0 && id<MAX_EVENTGROUP_COUNT); |
| 176 | if (!es) es = eventset_from_mask(0); |
| 177 | return eventset_from_mask(es->mask | (1u << id)); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 178 | } |
| 179 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 180 | EventSet* CLG_(add_event_group2)(EventSet* es, Int id1, Int id2) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 181 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 182 | CLG_ASSERT(id1>=0 && id1<MAX_EVENTGROUP_COUNT); |
| 183 | CLG_ASSERT(id2>=0 && id2<MAX_EVENTGROUP_COUNT); |
| 184 | if (!es) es = eventset_from_mask(0); |
| 185 | return eventset_from_mask(es->mask | (1u << id1) | (1u << id2)); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 186 | } |
| 187 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 188 | EventSet* CLG_(add_event_set)(EventSet* es1, EventSet* es2) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 189 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 190 | if (!es1) es1 = eventset_from_mask(0); |
| 191 | if (!es2) es2 = eventset_from_mask(0); |
| 192 | return eventset_from_mask(es1->mask | es2->mask); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 193 | } |
| 194 | |
florian | dbb3584 | 2012-10-27 18:39:11 +0000 | [diff] [blame^] | 195 | Int CLG_(sprint_eventset)(HChar* buf, EventSet* es) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 196 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 197 | Int i, j, pos; |
| 198 | UInt mask; |
| 199 | EventGroup* eg; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 200 | |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 201 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 202 | CLG_ASSERT(es->size >0); |
| 203 | pos = 0; |
| 204 | for(i=0, mask=1; i<MAX_EVENTGROUP_COUNT; i++, mask=mask<<1) { |
| 205 | if ((es->mask & mask)==0) continue; |
| 206 | if (eventGroup[i] ==0) continue; |
| 207 | |
| 208 | eg = eventGroup[i]; |
| 209 | for(j=0; j<eg->size; j++) { |
| 210 | if (pos>0) buf[pos++] = ' '; |
| 211 | pos += VG_(sprintf)(buf + pos, "%s", eg->name[j]); |
| 212 | } |
| 213 | } |
| 214 | buf[pos] = 0; |
| 215 | |
| 216 | return pos; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 217 | } |
| 218 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 219 | |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 220 | /* Get cost array for an event set */ |
| 221 | ULong* CLG_(get_eventset_cost)(EventSet* es) |
| 222 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 223 | return CLG_(get_costarray)(es->size); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 224 | } |
| 225 | |
| 226 | /* Set all costs of an event set to zero */ |
| 227 | void CLG_(init_cost)(EventSet* es, ULong* cost) |
| 228 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 229 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 230 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 231 | if (!cost) return; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 232 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 233 | for(i=0; i<es->size; i++) |
| 234 | cost[i] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 235 | } |
| 236 | |
| 237 | /* Set all costs of an event set to zero */ |
| 238 | void CLG_(init_cost_lz)(EventSet* es, ULong** cost) |
| 239 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 240 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 241 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 242 | CLG_ASSERT(cost != 0); |
| 243 | if (!(*cost)) |
| 244 | *cost = CLG_(get_eventset_cost)(es); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 245 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 246 | for(i=0; i<es->size; i++) |
| 247 | (*cost)[i] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 248 | } |
| 249 | |
| 250 | void CLG_(zero_cost)(EventSet* es, ULong* cost) |
| 251 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 252 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 253 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 254 | if (!cost) return; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 255 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 256 | for(i=0;i<es->size;i++) |
| 257 | cost[i] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 258 | } |
| 259 | |
| 260 | Bool CLG_(is_zero_cost)(EventSet* es, ULong* cost) |
| 261 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 262 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 263 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 264 | if (!cost) return True; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 265 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 266 | for(i=0; i<es->size; i++) |
| 267 | if (cost[i] != 0) return False; |
| 268 | |
| 269 | return True; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 270 | } |
| 271 | |
| 272 | Bool CLG_(is_equal_cost)(EventSet* es, ULong* c1, ULong* c2) |
| 273 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 274 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 275 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 276 | if (!c1) return CLG_(is_zero_cost)(es, c2); |
| 277 | if (!c2) return CLG_(is_zero_cost)(es, c1); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 278 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 279 | for(i=0; i<es->size; i++) |
| 280 | if (c1[i] != c2[i]) return False; |
| 281 | |
| 282 | return True; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 283 | } |
| 284 | |
| 285 | void CLG_(copy_cost)(EventSet* es, ULong* dst, ULong* src) |
| 286 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 287 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 288 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 289 | if (!src) { |
| 290 | CLG_(zero_cost)(es, dst); |
| 291 | return; |
| 292 | } |
| 293 | CLG_ASSERT(dst != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 294 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 295 | for(i=0;i<es->size;i++) |
| 296 | dst[i] = src[i]; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 297 | } |
| 298 | |
| 299 | void CLG_(copy_cost_lz)(EventSet* es, ULong** pdst, ULong* src) |
| 300 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 301 | Int i; |
| 302 | ULong* dst; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 303 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 304 | CLG_ASSERT(pdst != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 305 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 306 | if (!src) { |
| 307 | CLG_(zero_cost)(es, *pdst); |
| 308 | return; |
| 309 | } |
| 310 | dst = *pdst; |
| 311 | if (!dst) |
| 312 | dst = *pdst = CLG_(get_eventset_cost)(es); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 313 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 314 | for(i=0;i<es->size;i++) |
| 315 | dst[i] = src[i]; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 316 | } |
| 317 | |
| 318 | void CLG_(add_cost)(EventSet* es, ULong* dst, ULong* src) |
| 319 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 320 | Int i; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 321 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 322 | if (!src) return; |
| 323 | CLG_ASSERT(dst != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 324 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 325 | for(i=0; i<es->size; i++) |
| 326 | dst[i] += src[i]; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 327 | } |
| 328 | |
| 329 | void CLG_(add_cost_lz)(EventSet* es, ULong** pdst, ULong* src) |
| 330 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 331 | Int i; |
| 332 | ULong* dst; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 333 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 334 | if (!src) return; |
| 335 | CLG_ASSERT(pdst != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 336 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 337 | dst = *pdst; |
| 338 | if (!dst) { |
| 339 | dst = *pdst = CLG_(get_eventset_cost)(es); |
| 340 | CLG_(copy_cost)(es, dst, src); |
| 341 | return; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 342 | } |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 343 | |
| 344 | for(i=0; i<es->size; i++) |
| 345 | dst[i] += src[i]; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 346 | } |
| 347 | |
| 348 | /* Adds src to dst and zeros src. Returns false if nothing changed */ |
| 349 | Bool CLG_(add_and_zero_cost)(EventSet* es, ULong* dst, ULong* src) |
| 350 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 351 | Int i; |
| 352 | Bool is_nonzero = False; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 353 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 354 | CLG_ASSERT((es != 0) && (dst != 0)); |
| 355 | if (!src) return False; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 356 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 357 | for(i=0; i<es->size; i++) { |
| 358 | if (src[i]==0) continue; |
| 359 | dst[i] += src[i]; |
| 360 | src[i] = 0; |
| 361 | is_nonzero = True; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 362 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 363 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 364 | return is_nonzero; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 365 | } |
| 366 | |
| 367 | /* Adds src to dst and zeros src. Returns false if nothing changed */ |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 368 | Bool CLG_(add_and_zero_cost2)(EventSet* esDst, ULong* dst, |
| 369 | EventSet* esSrc, ULong* src) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 370 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 371 | Int i,j; |
| 372 | Bool is_nonzero = False; |
| 373 | UInt mask; |
| 374 | EventGroup *eg; |
| 375 | ULong *egDst, *egSrc; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 376 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 377 | CLG_ASSERT((esDst != 0) && (dst != 0) && (esSrc != 0)); |
| 378 | if (!src) return False; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 379 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 380 | for(i=0, mask=1; i<MAX_EVENTGROUP_COUNT; i++, mask=mask<<1) { |
| 381 | if ((esSrc->mask & mask)==0) continue; |
| 382 | if (eventGroup[i] ==0) continue; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 383 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 384 | /* if src has a subset, dst must have, too */ |
| 385 | CLG_ASSERT((esDst->mask & mask)>0); |
| 386 | eg = eventGroup[i]; |
| 387 | egSrc = src + esSrc->offset[i]; |
| 388 | egDst = dst + esDst->offset[i]; |
| 389 | for(j=0; j<eg->size; j++) { |
| 390 | if (egSrc[j]==0) continue; |
| 391 | egDst[j] += egSrc[j]; |
| 392 | egSrc[j] = 0; |
| 393 | is_nonzero = True; |
| 394 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 395 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 396 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 397 | return is_nonzero; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 398 | } |
| 399 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 400 | |
| 401 | |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 402 | /* Adds difference of new and old to dst, and set old to new. |
| 403 | * Returns false if nothing changed */ |
weidendo | 0b23d6e | 2009-06-15 00:16:32 +0000 | [diff] [blame] | 404 | Bool CLG_(add_diff_cost)(EventSet* es, ULong* dst, ULong* old, ULong* new_cost) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 405 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 406 | Int i; |
| 407 | Bool is_nonzero = False; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 408 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 409 | CLG_ASSERT((es != 0) && (dst != 0)); |
| 410 | CLG_ASSERT(old && new_cost); |
| 411 | |
| 412 | for(i=0; i<es->size; i++) { |
| 413 | if (new_cost[i] == old[i]) continue; |
| 414 | dst[i] += new_cost[i] - old[i]; |
| 415 | old[i] = new_cost[i]; |
| 416 | is_nonzero = True; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 417 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 418 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 419 | return is_nonzero; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 420 | } |
| 421 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 422 | Bool CLG_(add_diff_cost_lz)(EventSet* es, ULong** pdst, ULong* old, ULong* new_cost) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 423 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 424 | Int i; |
| 425 | ULong* dst; |
| 426 | Bool is_nonzero = False; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 427 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 428 | CLG_ASSERT((es != 0) && (pdst != 0)); |
| 429 | CLG_ASSERT(old && new_cost); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 430 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 431 | dst = *pdst; |
| 432 | if (!dst) { |
| 433 | dst = *pdst = CLG_(get_eventset_cost)(es); |
| 434 | CLG_(zero_cost)(es, dst); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 435 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 436 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 437 | for(i=0; i<es->size; i++) { |
| 438 | if (new_cost[i] == old[i]) continue; |
| 439 | dst[i] += new_cost[i] - old[i]; |
| 440 | old[i] = new_cost[i]; |
| 441 | is_nonzero = True; |
| 442 | } |
| 443 | |
| 444 | return is_nonzero; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 445 | } |
| 446 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 447 | |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 448 | /* Returns number of characters written */ |
florian | dbb3584 | 2012-10-27 18:39:11 +0000 | [diff] [blame^] | 449 | Int CLG_(sprint_cost)(HChar* buf, EventSet* es, ULong* c) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 450 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 451 | Int i, pos, skipped = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 452 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 453 | if (!c || es->size==0) return 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 454 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 455 | /* At least one entry */ |
| 456 | pos = VG_(sprintf)(buf, "%llu", c[0]); |
| 457 | for(i=1; i<es->size; i++) { |
| 458 | if (c[i] == 0) { |
| 459 | skipped++; |
| 460 | continue; |
| 461 | } |
| 462 | while(skipped>0) { |
| 463 | buf[pos++] = ' '; |
| 464 | buf[pos++] = '0'; |
| 465 | skipped--; |
| 466 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 467 | buf[pos++] = ' '; |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 468 | pos += VG_(sprintf)(buf+pos, "%llu", c[i]); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 469 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 470 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 471 | return pos; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 472 | } |
| 473 | |
| 474 | |
| 475 | /* Allocate space for an event mapping */ |
| 476 | EventMapping* CLG_(get_eventmapping)(EventSet* es) |
| 477 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 478 | EventMapping* em; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 479 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 480 | CLG_ASSERT(es != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 481 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 482 | em = (EventMapping*) CLG_MALLOC("cl.events.geMapping.1", |
| 483 | sizeof(EventMapping) + |
| 484 | sizeof(struct EventMappingEntry) * |
| 485 | es->size); |
| 486 | em->capacity = es->size; |
| 487 | em->size = 0; |
| 488 | em->es = es; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 489 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 490 | return em; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 491 | } |
| 492 | |
florian | 25f6c57 | 2012-10-21 02:55:56 +0000 | [diff] [blame] | 493 | void CLG_(append_event)(EventMapping* em, const HChar* n) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 494 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 495 | Int i, j, offset = 0; |
| 496 | UInt mask; |
| 497 | EventGroup* eg; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 498 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 499 | CLG_ASSERT(em != 0); |
| 500 | for(i=0, mask=1; i<MAX_EVENTGROUP_COUNT; i++, mask=mask<<1) { |
| 501 | if ((em->es->mask & mask)==0) continue; |
| 502 | if (eventGroup[i] ==0) continue; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 503 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 504 | eg = eventGroup[i]; |
| 505 | for(j=0; j<eg->size; j++, offset++) { |
| 506 | if (VG_(strcmp)(n, eg->name[j])!=0) |
| 507 | continue; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 508 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 509 | CLG_ASSERT(em->capacity > em->size); |
| 510 | em->entry[em->size].group = i; |
| 511 | em->entry[em->size].index = j; |
| 512 | em->entry[em->size].offset = offset; |
| 513 | em->size++; |
| 514 | return; |
| 515 | } |
| 516 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 517 | } |
| 518 | |
| 519 | |
| 520 | /* Returns number of characters written */ |
florian | dbb3584 | 2012-10-27 18:39:11 +0000 | [diff] [blame^] | 521 | Int CLG_(sprint_eventmapping)(HChar* buf, EventMapping* em) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 522 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 523 | Int i, pos = 0; |
| 524 | EventGroup* eg; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 525 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 526 | CLG_ASSERT(em != 0); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 527 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 528 | for(i=0; i< em->size; i++) { |
| 529 | if (pos>0) buf[pos++] = ' '; |
| 530 | eg = eventGroup[em->entry[i].group]; |
| 531 | CLG_ASSERT(eg != 0); |
| 532 | pos += VG_(sprintf)(buf + pos, "%s", eg->name[em->entry[i].index]); |
| 533 | } |
| 534 | buf[pos] = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 535 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 536 | return pos; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 537 | } |
| 538 | |
| 539 | /* Returns number of characters written */ |
florian | dbb3584 | 2012-10-27 18:39:11 +0000 | [diff] [blame^] | 540 | Int CLG_(sprint_mappingcost)(HChar* buf, EventMapping* em, ULong* c) |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 541 | { |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 542 | Int i, pos, skipped = 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 543 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 544 | if (!c || em->size==0) return 0; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 545 | |
| 546 | /* At least one entry */ |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 547 | pos = VG_(sprintf)(buf, "%llu", c[em->entry[0].offset]); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 548 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 549 | for(i=1; i<em->size; i++) { |
| 550 | if (c[em->entry[i].offset] == 0) { |
| 551 | skipped++; |
| 552 | continue; |
| 553 | } |
| 554 | while(skipped>0) { |
| 555 | buf[pos++] = ' '; |
| 556 | buf[pos++] = '0'; |
| 557 | skipped--; |
| 558 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 559 | buf[pos++] = ' '; |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 560 | pos += VG_(sprintf)(buf+pos, "%llu", c[em->entry[i].offset]); |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 561 | } |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 562 | |
weidendo | 5bba525 | 2010-06-09 22:32:53 +0000 | [diff] [blame] | 563 | return pos; |
weidendo | a17f2a3 | 2006-03-20 10:27:30 +0000 | [diff] [blame] | 564 | } |