From 75b026b3327bd17bcc46a83d2ea7f00cded0b803 Mon Sep 17 00:00:00 2001
From: Paul Phillips <paulp@improving.org>
Date: Tue, 20 Dec 2011 08:10:49 -0800
Subject: Optimization in Flags.

Added fast and less slow paths for oddly expensive flagsToString.
---
 src/compiler/scala/reflect/internal/Flags.scala | 31 +++++++++++++++++++++----
 1 file changed, 26 insertions(+), 5 deletions(-)

(limited to 'src')

diff --git a/src/compiler/scala/reflect/internal/Flags.scala b/src/compiler/scala/reflect/internal/Flags.scala
index 489dee7092..f7a7064265 100644
--- a/src/compiler/scala/reflect/internal/Flags.scala
+++ b/src/compiler/scala/reflect/internal/Flags.scala
@@ -427,8 +427,29 @@ class Flags extends ModifierFlags {
     List(flagsToString(f), pw) filterNot (_ == "") mkString " "
   }
 
-  def flagsToString(flags: Long): String =
-    pickledListOrder map (mask => flagToString(flags & mask)) filterNot (_ == "") mkString " "
+  // List of the raw flags, in pickled order
+  protected final val MaxBitPosition = 62
+
+  def flagsToString(flags: Long): String = {
+    // Fast path for common case
+    if (flags == 0L) "" else {
+      var sb: StringBuilder = null
+      var i = 0
+      while (i <= MaxBitPosition) {
+        val mask = rawFlagPickledOrder(i)
+        if ((flags & mask) != 0L) {
+          val s = flagToString(mask)
+          if (s.length > 0) {
+            if (sb eq null) sb = new StringBuilder append s
+            else if (sb.length == 0) sb append s
+            else sb append " " append s
+          }
+        }
+        i += 1
+      }
+      if (sb eq null) "" else sb.toString
+    }
+  }
 
   def rawFlagsToPickled(flags: Long): Long =
     (flags & ~PKL_MASK) | r2p(flags.toInt & PKL_MASK)
@@ -436,13 +457,13 @@ class Flags extends ModifierFlags {
   def pickledToRawFlags(pflags: Long): Long =
     (pflags & ~PKL_MASK) | p2r(pflags.toInt & PKL_MASK)
 
-  // List of the raw flags, in pickled order
-  protected val pickledListOrder: List[Long] = {
-    val all   = 0 to 62 map (1L << _)
+  protected final val pickledListOrder: List[Long] = {
+    val all   = 0 to MaxBitPosition map (1L << _)
     val front = rawFlags map (_.toLong)
 
     front.toList ++ (all filterNot (front contains _))
   }
+  protected final val rawFlagPickledOrder: Array[Long] = pickledListOrder.toArray
 
   def flagOfModifier(mod: Modifier.Value): Long = mod match {
     case Modifier.`protected` => PROTECTED
-- 
cgit v1.2.3