Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(15)

Side by Side Diff: src/compiler/greedy-allocator.h

Issue 1426583002: [turbofan] Centralize splitting for memory operands. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 5 years, 2 months ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « no previous file | src/compiler/greedy-allocator.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2015 the V8 project authors. All rights reserved. 1 // Copyright 2015 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 #ifndef V8_GREEDY_ALLOCATOR_H_ 5 #ifndef V8_GREEDY_ALLOCATOR_H_
6 #define V8_GREEDY_ALLOCATOR_H_ 6 #define V8_GREEDY_ALLOCATOR_H_
7 7
8 #include "src/compiler/coalesced-live-ranges.h" 8 #include "src/compiler/coalesced-live-ranges.h"
9 #include "src/compiler/register-allocator.h" 9 #include "src/compiler/register-allocator.h"
10 #include "src/zone-containers.h" 10 #include "src/zone-containers.h"
(...skipping 110 matching lines...) Expand 10 before | Expand all | Expand 10 after
121 // Schedule unassigned live ranges for allocation. 121 // Schedule unassigned live ranges for allocation.
122 void ScheduleAllocationCandidates(); 122 void ScheduleAllocationCandidates();
123 123
124 void AllocateRegisterToRange(unsigned reg_id, LiveRange* range) { 124 void AllocateRegisterToRange(unsigned reg_id, LiveRange* range) {
125 UpdateWeightAtAllocation(range); 125 UpdateWeightAtAllocation(range);
126 current_allocations(reg_id)->AllocateRange(range); 126 current_allocations(reg_id)->AllocateRange(range);
127 } 127 }
128 // Evict and reschedule conflicts of a given range, at a given register. 128 // Evict and reschedule conflicts of a given range, at a given register.
129 void EvictAndRescheduleConflicts(unsigned reg_id, const LiveRange* range); 129 void EvictAndRescheduleConflicts(unsigned reg_id, const LiveRange* range);
130 130
131 // Find the optimal split for ranges defined by a memory operand, e.g.
132 // constants or function parameters passed on the stack.
133 void SplitAndSpillRangesDefinedByMemoryOperand();
134
135 void TryAllocateCandidate(const AllocationCandidate& candidate); 131 void TryAllocateCandidate(const AllocationCandidate& candidate);
136 void TryAllocateLiveRange(LiveRange* range); 132 void TryAllocateLiveRange(LiveRange* range);
137 void TryAllocateGroup(LiveRangeGroup* group); 133 void TryAllocateGroup(LiveRangeGroup* group);
138 134
139 bool CanProcessRange(LiveRange* range) const {
140 return range != nullptr && !range->IsEmpty() && range->kind() == mode();
141 }
142
143 // Calculate the weight of a candidate for allocation. 135 // Calculate the weight of a candidate for allocation.
144 void EnsureValidRangeWeight(LiveRange* range); 136 void EnsureValidRangeWeight(LiveRange* range);
145 137
146 // Calculate the new weight of a range that is about to be allocated. 138 // Calculate the new weight of a range that is about to be allocated.
147 float GetAllocatedRangeWeight(float candidate_weight); 139 float GetAllocatedRangeWeight(float candidate_weight);
148 140
149 // Returns kInvalidWeight if there are no conflicts, or the largest weight of 141 // Returns kInvalidWeight if there are no conflicts, or the largest weight of
150 // a range conflicting with the given range, at the given register. 142 // a range conflicting with the given range, at the given register.
151 float GetMaximumConflictingWeight(unsigned reg_id, const LiveRange* range, 143 float GetMaximumConflictingWeight(unsigned reg_id, const LiveRange* range,
152 float competing_weight) const; 144 float competing_weight) const;
(...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after
198 ZoneVector<CoalescedLiveRanges*> allocations_; 190 ZoneVector<CoalescedLiveRanges*> allocations_;
199 AllocationScheduler scheduler_; 191 AllocationScheduler scheduler_;
200 ZoneVector<LiveRangeGroup*> groups_; 192 ZoneVector<LiveRangeGroup*> groups_;
201 193
202 DISALLOW_COPY_AND_ASSIGN(GreedyAllocator); 194 DISALLOW_COPY_AND_ASSIGN(GreedyAllocator);
203 }; 195 };
204 } // namespace compiler 196 } // namespace compiler
205 } // namespace internal 197 } // namespace internal
206 } // namespace v8 198 } // namespace v8
207 #endif // V8_GREEDY_ALLOCATOR_H_ 199 #endif // V8_GREEDY_ALLOCATOR_H_
OLDNEW
« no previous file with comments | « no previous file | src/compiler/greedy-allocator.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698