1ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/ 2ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--- Callgrind ---*/ 3ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--- ct_jumps.c ---*/ 4ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--------------------------------------------------------------------*/ 5ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 6ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* 7ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown This file is part of Callgrind, a Valgrind tool for call tracing. 8ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 9b32f58018498ea2225959b0ba11c18f0c433deefEvgeniy Stepanov Copyright (C) 2002-2011, 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#define N_JCC_INITIAL_ENTRIES 4437 32ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 33ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*------------------------------------------------------------*/ 34ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*--- Jump Cost Center (JCC) operations, including Calls ---*/ 35ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/*------------------------------------------------------------*/ 36ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 37ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown#define N_JCC_INITIAL_ENTRIES 4437 38ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 39ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownjcc_hash current_jccs; 40ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 41ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownvoid CLG_(init_jcc_hash)(jcc_hash* jccs) 42ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 43ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown Int i; 44ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 45ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_ASSERT(jccs != 0); 46ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 47ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->size = N_JCC_INITIAL_ENTRIES; 48ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->entries = 0; 49ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->table = (jCC**) CLG_MALLOC("cl.jumps.ijh.1", 50ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->size * sizeof(jCC*)); 51ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->spontaneous = 0; 52ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 53ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown for (i = 0; i < jccs->size; i++) 54ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jccs->table[i] = 0; 55ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 56ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 57ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 58ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownvoid CLG_(copy_current_jcc_hash)(jcc_hash* dst) 59ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 60ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_ASSERT(dst != 0); 61ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 62ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown dst->size = current_jccs.size; 63ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown dst->entries = current_jccs.entries; 64ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown dst->table = current_jccs.table; 65ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown dst->spontaneous = current_jccs.spontaneous; 66ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 67ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 68ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownvoid CLG_(set_current_jcc_hash)(jcc_hash* h) 69ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 70ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_ASSERT(h != 0); 71ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 72ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.size = h->size; 73ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.entries = h->entries; 74ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.table = h->table; 75ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.spontaneous = h->spontaneous; 76ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 77ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 78ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown__inline__ 79ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownstatic UInt jcc_hash_idx(BBCC* from, UInt jmp, BBCC* to, UInt size) 80ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 81ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown return (UInt) ( (UWord)from + 7* (UWord)to + 13*jmp) % size; 82ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 83ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 84ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* double size of jcc table */ 85ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownstatic void resize_jcc_table(void) 86ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 87ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown Int i, new_size, conflicts1 = 0, conflicts2 = 0; 88ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jCC** new_table; 89ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown UInt new_idx; 90ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jCC *curr_jcc, *next_jcc; 91ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 92ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_size = 2* current_jccs.size +3; 93ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_table = (jCC**) CLG_MALLOC("cl.jumps.rjt.1", 94ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_size * sizeof(jCC*)); 95ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 96ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (!new_table) return; 97ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 98ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown for (i = 0; i < new_size; i++) 99ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_table[i] = NULL; 100ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 101ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown for (i = 0; i < current_jccs.size; i++) { 102ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (current_jccs.table[i] == NULL) continue; 103ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 104ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown curr_jcc = current_jccs.table[i]; 105ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown while (NULL != curr_jcc) { 106ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown next_jcc = curr_jcc->next_hash; 107ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 108ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_idx = jcc_hash_idx(curr_jcc->from, curr_jcc->jmp, 109ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown curr_jcc->to, new_size); 110ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 111ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown curr_jcc->next_hash = new_table[new_idx]; 112ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_table[new_idx] = curr_jcc; 113ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (curr_jcc->next_hash) { 114ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown conflicts1++; 115ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (curr_jcc->next_hash->next_hash) 116ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown conflicts2++; 117ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 118ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 119ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown curr_jcc = next_jcc; 120ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 121ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 122ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 123ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown VG_(free)(current_jccs.table); 124ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 125ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 126ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUG(0, "Resize JCC Hash: %d => %d (entries %d, conflicts %d/%d)\n", 127ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.size, new_size, 128ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.entries, conflicts1, conflicts2); 129ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 130ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.size = new_size; 131ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.table = new_table; 132ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_(stat).jcc_hash_resizes++; 133ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 134ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 135ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 136ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 137ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* new jCC structure: a call was done to a BB of a BBCC 138ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown * for a spontaneous call, from is 0 (i.e. caller unknown) 139ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown */ 140ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brownstatic jCC* new_jcc(BBCC* from, UInt jmp, BBCC* to) 141ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 142ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jCC* jcc; 143ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown UInt new_idx; 144ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 145ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown /* check fill degree of jcc hash table and resize if needed (>80%) */ 146ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.entries++; 147ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (10 * current_jccs.entries / current_jccs.size > 8) 148ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown resize_jcc_table(); 149ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 150ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = (jCC*) CLG_MALLOC("cl.jumps.nj.1", sizeof(jCC)); 151ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 152ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->from = from; 153ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->jmp = jmp; 154ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->to = to; 155ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->jmpkind = Ijk_Call; 156ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->call_counter = 0; 157ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->cost = 0; 158ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 159ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown /* insert into JCC chain of calling BBCC. 160ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown * This list is only used at dumping time */ 161ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 162ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (from) { 163f673d1bf8bfb172f0eccbe4d3a908b3c65b55b33Kenny Root /* Prohibit corruption by array overrun */ 164f673d1bf8bfb172f0eccbe4d3a908b3c65b55b33Kenny Root CLG_ASSERT((0 <= jmp) && (jmp <= from->bb->cjmp_count)); 165ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->next_from = from->jmp[jmp].jcc_list; 166ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown from->jmp[jmp].jcc_list = jcc; 167ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 168ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown else { 169ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->next_from = current_jccs.spontaneous; 170ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.spontaneous = jcc; 171ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 172ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 173ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown /* insert into JCC hash table */ 174ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown new_idx = jcc_hash_idx(from, jmp, to, current_jccs.size); 175ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc->next_hash = current_jccs.table[new_idx]; 176ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown current_jccs.table[new_idx] = jcc; 177ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 178ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_(stat).distinct_jccs++; 179ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 180ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUGIF(3) { 181ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown VG_(printf)(" new_jcc (now %d): %p\n", 182ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_(stat).distinct_jccs, jcc); 183ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 184ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 185ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown return jcc; 186ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 187ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 188ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 189ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown/* get the jCC for a call arc (BBCC->BBCC) */ 190ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff BrownjCC* CLG_(get_jcc)(BBCC* from, UInt jmp, BBCC* to) 191ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown{ 192ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jCC* jcc; 193ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown UInt idx; 194ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 195ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUG(5, "+ get_jcc(bbcc %p/%d => bbcc %p)\n", 196ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown from, jmp, to); 197ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 198ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown /* first check last recently used JCC */ 199ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = to->lru_to_jcc; 200ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (jcc && (jcc->from == from) && (jcc->jmp == jmp)) { 201ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_ASSERT(to == jcc->to); 202ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUG(5,"- get_jcc: [LRU to] jcc %p\n", jcc); 203ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown return jcc; 204ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 205ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 206ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = from->lru_from_jcc; 207ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (jcc && (jcc->to == to) && (jcc->jmp == jmp)) { 208ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_ASSERT(from == jcc->from); 209ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUG(5, "- get_jcc: [LRU from] jcc %p\n", jcc); 210ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown return jcc; 211ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 212ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 213ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_(stat).jcc_lru_misses++; 214ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 215ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown idx = jcc_hash_idx(from, jmp, to, current_jccs.size); 216ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = current_jccs.table[idx]; 217ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 218ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown while(jcc) { 219ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if ((jcc->from == from) && 220ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown (jcc->jmp == jmp) && 221ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown (jcc->to == to)) break; 222ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = jcc->next_hash; 223ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown } 224ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 225ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown if (!jcc) 226ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown jcc = new_jcc(from, jmp, to); 227ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 228ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown /* set LRU */ 229ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown from->lru_from_jcc = jcc; 230ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown to->lru_to_jcc = jcc; 231ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 232ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown CLG_DEBUG(5, "- get_jcc(bbcc %p => bbcc %p)\n", 233ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown from, to); 234ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 235ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown return jcc; 236ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown} 237ed07e00d438c74b7a23c01bfffde77e3968305e4Jeff Brown 238