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