From 1443689e8d54961e5288e144ba3a051e9e3bac8a Mon Sep 17 00:00:00 2001
From: Shinichiro Hamaji <shinichiro.hamaji@gmail.com>
Date: Fri, 12 Feb 2016 16:32:42 +0900
Subject: [C++] Use LCP merge sort for $(sort)

and use stable_sort on Mac.

On Linux:
LCPMS: 0.627s, sort: 3.37s, stable_sort: 1.79s, qsort: 1.95s

On Mac:
LCPMS: 1.583s, sort: 1.33s, stable_sort: 1.19s, qsort: 1.80s
---
 Makefile.ckati | 1 +
 1 file changed, 1 insertion(+)

(limited to 'Makefile.ckati')

diff --git a/Makefile.ckati b/Makefile.ckati
index cf5bab8..4e41d51 100644
--- a/Makefile.ckati
+++ b/Makefile.ckati
@@ -35,6 +35,7 @@ KATI_CXX_SRCS := \
 	flags.cc \
 	func.cc \
 	io.cc \
+	lcp_msort.cc \
 	log.cc \
 	main.cc \
 	mutex.cc \
-- 
cgit v1.2.3