src/IceRegAlloc.h - Issue 622553003: Subzero: Improve regalloc performance by optimizing UnhandledPrecolored.

Side by Side Diff

Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.

Keyboard Shortcuts

	File
u :	up to issue
j / k :	jump to file after / before current file
J / K :	jump to next file with a comment after / before current file
	Side-by-side diff
i :	toggle intra-line diffs
e :	expand all comments
c :	collapse all comments
s :	toggle showing all comments
n / p :	next / previous diff chunk or comment
N / P :	next / previous comment
<Up> / <Down> :	next / previous line

	Issue
u :	up to list of issues
j / k :	jump to patch after / before current patch
o / <Enter> :	open current patch in side-by-side view
i :	open current patch in unified diff view

	Issue List
j / k :	jump to issue after / before current issue
o / <Enter> :	open current issue

Side by Side Diff: src/IceRegAlloc.h

Issue 622553003: Subzero: Improve regalloc performance by optimizing UnhandledPrecolored. (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master

Patch Set: Code review changes Created 6 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

OLD	NEW
1 //===- subzero/src/IceRegAlloc.h - Linear-scan reg. allocation --- C++ --===//	1 //===- subzero/src/IceRegAlloc.h - Linear-scan reg. allocation --- C++ --===//

2 //	2 //

3 // The Subzero Code Generator	3 // The Subzero Code Generator

4 //	4 //

5 // This file is distributed under the University of Illinois Open Source	5 // This file is distributed under the University of Illinois Open Source

6 // License. See LICENSE.TXT for details.	6 // License. See LICENSE.TXT for details.

7 //	7 //

8 //===----------------------------------------------------------------------===//	8 //===----------------------------------------------------------------------===//

9 //	9 //

10 // This file declares the data structures used during linear-scan	10 // This file declares the data structures used during linear-scan

(...skipping 53 matching lines...) Expand 10 before \| Expand all \| Expand 10 after Loading...
64 InstNumberT Lstart = L.Var->getLiveRange().getStart();	64 InstNumberT Lstart = L.Var->getLiveRange().getStart();

65 InstNumberT Rstart = R.Var->getLiveRange().getStart();	65 InstNumberT Rstart = R.Var->getLiveRange().getStart();

66 if (Lstart == Rstart)	66 if (Lstart == Rstart)

67 return L.Var->getIndex() < R.Var->getIndex();	67 return L.Var->getIndex() < R.Var->getIndex();

68 return Lstart < Rstart;	68 return Lstart < Rstart;

69 }	69 }

70 };	70 };

71 typedef std::set<LiveRangeWrapper, RangeCompare> OrderedRanges;	71 typedef std::set<LiveRangeWrapper, RangeCompare> OrderedRanges;

72 typedef std::list<LiveRangeWrapper> UnorderedRanges;	72 typedef std::list<LiveRangeWrapper> UnorderedRanges;

73 OrderedRanges Unhandled;	73 OrderedRanges Unhandled;

	74 // UnhandledPrecolored is a subset of Unhandled, specially collected

	75 // for faster processing.

	76 OrderedRanges UnhandledPrecolored;

74 UnorderedRanges Active, Inactive, Handled;	77 UnorderedRanges Active, Inactive, Handled;

75 LinearScan(const LinearScan &) = delete;	78 LinearScan(const LinearScan &) = delete;

76 LinearScan &operator=(const LinearScan &) = delete;	79 LinearScan &operator=(const LinearScan &) = delete;

77 };	80 };

78	81

79 } // end of namespace Ice	82 } // end of namespace Ice

80	83

81 #endif // SUBZERO_SRC_ICEREGALLOC_H	84 #endif // SUBZERO_SRC_ICEREGALLOC_H

OLD	NEW

« no previous file with comments | « no previous file | src/IceRegAlloc.cpp » ('j') | no next file with comments »