From b4893b4490f1a6795abec5fd1e3431e5b11cba33 Mon Sep 17 00:00:00 2001
From: Charles Allen <charles@allen-net.com>
Date: Fri, 7 Nov 2014 10:56:49 -0800
Subject: [PATCH] Pre allocate LinkedHashMap in TopNNumericResultBuilder

---
 .../java/io/druid/query/topn/TopNNumericResultBuilder.java    | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/processing/src/main/java/io/druid/query/topn/TopNNumericResultBuilder.java b/processing/src/main/java/io/druid/query/topn/TopNNumericResultBuilder.java
index 3c4a4b0db76..ab26392b809 100644
--- a/processing/src/main/java/io/druid/query/topn/TopNNumericResultBuilder.java
+++ b/processing/src/main/java/io/druid/query/topn/TopNNumericResultBuilder.java
@@ -21,7 +21,6 @@ package io.druid.query.topn;
 
 import com.google.common.base.Function;
 import com.google.common.collect.Lists;
-import com.google.common.collect.Maps;
 import io.druid.query.Result;
 import io.druid.query.aggregation.AggregatorFactory;
 import io.druid.query.aggregation.AggregatorUtil;
@@ -32,6 +31,7 @@ import org.joda.time.DateTime;
 import java.util.Arrays;
 import java.util.Comparator;
 import java.util.Iterator;
+import java.util.LinkedHashMap;
 import java.util.List;
 import java.util.Map;
 import java.util.PriorityQueue;
@@ -115,7 +115,7 @@ public class TopNNumericResultBuilder implements TopNResultBuilder
       Object[] metricVals
   )
   {
-    final Map<String, Object> metricValues = Maps.newLinkedHashMap();
+    final Map<String, Object> metricValues = new LinkedHashMap<>(metricVals.length + postAggs.size());
 
     metricValues.put(dimSpec.getOutputName(), dimName);