OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #if V8_TARGET_ARCH_MIPS | 5 #if V8_TARGET_ARCH_MIPS |
6 | 6 |
7 #include "src/codegen.h" | 7 #include "src/codegen.h" |
8 #include "src/ic/ic.h" | 8 #include "src/ic/ic.h" |
9 #include "src/ic/stub-cache.h" | 9 #include "src/ic/stub-cache.h" |
10 #include "src/interface-descriptors.h" | 10 #include "src/interface-descriptors.h" |
11 | 11 |
12 namespace v8 { | 12 namespace v8 { |
13 namespace internal { | 13 namespace internal { |
14 | 14 |
15 #define __ ACCESS_MASM(masm) | 15 #define __ ACCESS_MASM(masm) |
16 | 16 |
17 static void ProbeTable(StubCache* stub_cache, MacroAssembler* masm, | 17 static void ProbeTable(StubCache* stub_cache, MacroAssembler* masm, |
18 Code::Flags flags, StubCache::Table table, | 18 Code::Flags flags, StubCache::Table table, |
19 Register receiver, Register name, | 19 Register receiver, Register name, |
20 // Number of the cache entry, not scaled. | 20 // The offset is scaled by 4, based on |
| 21 // kCacheIndexShift, which is two bits |
21 Register offset, Register scratch, Register scratch2, | 22 Register offset, Register scratch, Register scratch2, |
22 Register offset_scratch) { | 23 Register offset_scratch) { |
23 ExternalReference key_offset(stub_cache->key_reference(table)); | 24 ExternalReference key_offset(stub_cache->key_reference(table)); |
24 ExternalReference value_offset(stub_cache->value_reference(table)); | 25 ExternalReference value_offset(stub_cache->value_reference(table)); |
25 ExternalReference map_offset(stub_cache->map_reference(table)); | 26 ExternalReference map_offset(stub_cache->map_reference(table)); |
26 | 27 |
27 uint32_t key_off_addr = reinterpret_cast<uint32_t>(key_offset.address()); | 28 uint32_t key_off_addr = reinterpret_cast<uint32_t>(key_offset.address()); |
28 uint32_t value_off_addr = reinterpret_cast<uint32_t>(value_offset.address()); | 29 uint32_t value_off_addr = reinterpret_cast<uint32_t>(value_offset.address()); |
29 uint32_t map_off_addr = reinterpret_cast<uint32_t>(map_offset.address()); | 30 uint32_t map_off_addr = reinterpret_cast<uint32_t>(map_offset.address()); |
30 | 31 |
31 // Check the relative positions of the address fields. | 32 // Check the relative positions of the address fields. |
32 DCHECK(value_off_addr > key_off_addr); | 33 DCHECK(value_off_addr > key_off_addr); |
33 DCHECK((value_off_addr - key_off_addr) % 4 == 0); | 34 DCHECK((value_off_addr - key_off_addr) % 4 == 0); |
34 DCHECK((value_off_addr - key_off_addr) < (256 * 4)); | 35 DCHECK((value_off_addr - key_off_addr) < (256 * 4)); |
35 DCHECK(map_off_addr > key_off_addr); | 36 DCHECK(map_off_addr > key_off_addr); |
36 DCHECK((map_off_addr - key_off_addr) % 4 == 0); | 37 DCHECK((map_off_addr - key_off_addr) % 4 == 0); |
37 DCHECK((map_off_addr - key_off_addr) < (256 * 4)); | 38 DCHECK((map_off_addr - key_off_addr) < (256 * 4)); |
38 | 39 |
39 Label miss; | 40 Label miss; |
40 Register base_addr = scratch; | 41 Register base_addr = scratch; |
41 scratch = no_reg; | 42 scratch = no_reg; |
42 | 43 |
43 // Multiply by 3 because there are 3 fields per entry (name, code, map). | 44 // Multiply by 3 because there are 3 fields per entry (name, code, map). |
44 __ Lsa(offset_scratch, offset, offset, 1); | 45 __ Lsa(offset_scratch, offset, offset, 1); |
45 | 46 |
46 // Calculate the base address of the entry. | 47 // Calculate the base address of the entry. |
47 __ li(base_addr, Operand(key_offset)); | 48 __ li(base_addr, Operand(key_offset)); |
48 __ Lsa(base_addr, base_addr, offset_scratch, kPointerSizeLog2); | 49 __ Addu(base_addr, base_addr, offset_scratch); |
49 | 50 |
50 // Check that the key in the entry matches the name. | 51 // Check that the key in the entry matches the name. |
51 __ lw(at, MemOperand(base_addr, 0)); | 52 __ lw(at, MemOperand(base_addr, 0)); |
52 __ Branch(&miss, ne, name, Operand(at)); | 53 __ Branch(&miss, ne, name, Operand(at)); |
53 | 54 |
54 // Check the map matches. | 55 // Check the map matches. |
55 __ lw(at, MemOperand(base_addr, map_off_addr - key_off_addr)); | 56 __ lw(at, MemOperand(base_addr, map_off_addr - key_off_addr)); |
56 __ lw(scratch2, FieldMemOperand(receiver, HeapObject::kMapOffset)); | 57 __ lw(scratch2, FieldMemOperand(receiver, HeapObject::kMapOffset)); |
57 __ Branch(&miss, ne, at, Operand(scratch2)); | 58 __ Branch(&miss, ne, at, Operand(scratch2)); |
58 | 59 |
(...skipping 68 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
127 __ IncrementCounter(counters->megamorphic_stub_cache_probes(), 1, extra2, | 128 __ IncrementCounter(counters->megamorphic_stub_cache_probes(), 1, extra2, |
128 extra3); | 129 extra3); |
129 | 130 |
130 // Check that the receiver isn't a smi. | 131 // Check that the receiver isn't a smi. |
131 __ JumpIfSmi(receiver, &miss); | 132 __ JumpIfSmi(receiver, &miss); |
132 | 133 |
133 // Get the map of the receiver and compute the hash. | 134 // Get the map of the receiver and compute the hash. |
134 __ lw(scratch, FieldMemOperand(name, Name::kHashFieldOffset)); | 135 __ lw(scratch, FieldMemOperand(name, Name::kHashFieldOffset)); |
135 __ lw(at, FieldMemOperand(receiver, HeapObject::kMapOffset)); | 136 __ lw(at, FieldMemOperand(receiver, HeapObject::kMapOffset)); |
136 __ Addu(scratch, scratch, at); | 137 __ Addu(scratch, scratch, at); |
137 uint32_t mask = kPrimaryTableSize - 1; | 138 __ Xor(scratch, scratch, Operand(flags)); |
138 // We shift out the last two bits because they are not part of the hash and | 139 __ And(scratch, scratch, |
139 // they are always 01 for maps. | 140 Operand((kPrimaryTableSize - 1) << kCacheIndexShift)); |
140 __ srl(scratch, scratch, kCacheIndexShift); | |
141 __ Xor(scratch, scratch, Operand((flags >> kCacheIndexShift) & mask)); | |
142 __ And(scratch, scratch, Operand(mask)); | |
143 | 141 |
144 // Probe the primary table. | 142 // Probe the primary table. |
145 ProbeTable(this, masm, flags, kPrimary, receiver, name, scratch, extra, | 143 ProbeTable(this, masm, flags, kPrimary, receiver, name, scratch, extra, |
146 extra2, extra3); | 144 extra2, extra3); |
147 | 145 |
148 // Primary miss: Compute hash for secondary probe. | 146 // Primary miss: Compute hash for secondary probe. |
149 __ srl(at, name, kCacheIndexShift); | 147 __ Subu(scratch, scratch, name); |
150 __ Subu(scratch, scratch, at); | 148 __ Addu(scratch, scratch, Operand(flags)); |
151 uint32_t mask2 = kSecondaryTableSize - 1; | 149 __ And(scratch, scratch, |
152 __ Addu(scratch, scratch, Operand((flags >> kCacheIndexShift) & mask2)); | 150 Operand((kSecondaryTableSize - 1) << kCacheIndexShift)); |
153 __ And(scratch, scratch, Operand(mask2)); | |
154 | 151 |
155 // Probe the secondary table. | 152 // Probe the secondary table. |
156 ProbeTable(this, masm, flags, kSecondary, receiver, name, scratch, extra, | 153 ProbeTable(this, masm, flags, kSecondary, receiver, name, scratch, extra, |
157 extra2, extra3); | 154 extra2, extra3); |
158 | 155 |
159 // Cache miss: Fall-through and let caller handle the miss by | 156 // Cache miss: Fall-through and let caller handle the miss by |
160 // entering the runtime system. | 157 // entering the runtime system. |
161 __ bind(&miss); | 158 __ bind(&miss); |
162 __ IncrementCounter(counters->megamorphic_stub_cache_misses(), 1, extra2, | 159 __ IncrementCounter(counters->megamorphic_stub_cache_misses(), 1, extra2, |
163 extra3); | 160 extra3); |
164 } | 161 } |
165 | 162 |
166 | 163 |
167 #undef __ | 164 #undef __ |
168 } // namespace internal | 165 } // namespace internal |
169 } // namespace v8 | 166 } // namespace v8 |
170 | 167 |
171 #endif // V8_TARGET_ARCH_MIPS | 168 #endif // V8_TARGET_ARCH_MIPS |
OLD | NEW |