From b7bb1008107fb079e68f9ebeeca699c65cc966c9 Mon Sep 17 00:00:00 2001
From: Junegunn Choi <junegunn.c@gmail.com>
Date: Sat, 10 Jan 2015 01:06:08 +0900
Subject: Improve response time by only looking at top-N items

---
 src/item.go | 38 --------------------------------------
 1 file changed, 38 deletions(-)

(limited to 'src/item.go')

diff --git a/src/item.go b/src/item.go
index 4c8f13d4..60355b4c 100644
--- a/src/item.go
+++ b/src/item.go
@@ -104,41 +104,3 @@ func compareRanks(irank Rank, jrank Rank) bool {
 	}
 	return false
 }
-
-func SortMerge(partialResults [][]*Item) []*Item {
-	if len(partialResults) == 1 {
-		return partialResults[0]
-	}
-
-	merged := []*Item{}
-
-	for len(partialResults) > 0 {
-		minRank := Rank{0, 0, 0}
-		minIdx := -1
-
-		for idx, partialResult := range partialResults {
-			if len(partialResult) > 0 {
-				rank := partialResult[0].Rank()
-				if minIdx < 0 || compareRanks(rank, minRank) {
-					minRank = rank
-					minIdx = idx
-				}
-			}
-		}
-
-		if minIdx >= 0 {
-			merged = append(merged, partialResults[minIdx][0])
-			partialResults[minIdx] = partialResults[minIdx][1:]
-		}
-
-		nonEmptyPartialResults := make([][]*Item, 0, len(partialResults))
-		for _, partialResult := range partialResults {
-			if len(partialResult) > 0 {
-				nonEmptyPartialResults = append(nonEmptyPartialResults, partialResult)
-			}
-		}
-		partialResults = nonEmptyPartialResults
-	}
-
-	return merged
-}
-- 
cgit v1.2.3