From 8cb1d5c4f3f7f93d8b2c54addf5c2caced0a1eb8 Mon Sep 17 00:00:00 2001
From: Mission Liao <mission.liao@dexon.org>
Date: Thu, 30 Aug 2018 15:09:15 +0800
Subject: core: tune total ordering performance (#81)

- Replace map with slice
   Compared to slice, accessing to map is slower and
   the memory usage is inefficient.
---
 core/utils_test.go | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 core/utils_test.go

(limited to 'core/utils_test.go')

diff --git a/core/utils_test.go b/core/utils_test.go
new file mode 100644
index 0000000..5d55de3
--- /dev/null
+++ b/core/utils_test.go
@@ -0,0 +1,27 @@
+package core
+
+import (
+	"testing"
+
+	"github.com/stretchr/testify/suite"
+)
+
+type UtilsTestSuite struct {
+	suite.Suite
+}
+
+func (s *UtilsTestSuite) TestRemoveFromSortedIntSlice() {
+	// Remove something exists.
+	xs := []int{1, 2, 3, 4, 5}
+	s.Equal(
+		removeFromSortedIntSlice(xs, 3),
+		[]int{1, 2, 4, 5})
+	// Remove something not exists.
+	s.Equal(removeFromSortedIntSlice(xs, 6), xs)
+	// Remove from empty slice, should not panic.
+	s.Equal([]int{}, removeFromSortedIntSlice([]int{}, 1))
+}
+
+func TestUtils(t *testing.T) {
+	suite.Run(t, new(UtilsTestSuite))
+}
-- 
cgit