Subzero: Improve performance of liveness analysis and live range construction.

src/IceDefs.h

Index: src/IceDefs.h
diff --git a/src/IceDefs.h b/src/IceDefs.h
index 29ed5d814af847a48b3e28ca311723518abf2307..0ff699a7548e85c9a165bb2d0a9bcc012bcf80fa 100644
--- a/src/IceDefs.h
+++ b/src/IceDefs.h
@@ -69,6 +69,10 @@ typedef uint32_t SizeT;
 // numbers are used for representing Variable live ranges.
 typedef int32_t InstNumberT;
 
+typedef llvm::BitVector LivenessBV;
+typedef std::pair<SizeT, InstNumberT> BeginEndMapEntry;

[jvoung (off chromium), 2014/10/13 20:50:50]

Could you leave a comment about the structure of the BeginEndMaps? (what is the
SizeT in the pairs?).

Also, it might be good to call the type LiveBeginEnd..., though that's a bit
longer and the variable names usually have "Live" in it...

[Jim Stichnoth, 2014/10/13 23:15:22]

Both suggestions done.

+typedef std::vector<BeginEndMapEntry> BeginEndMap;
+
 typedef uint32_t TimerStackIdT;
 typedef uint32_t TimerIdT;