Fix pivot selection

hdgarrood · hdgarrood · commit e722a8a1b2e7 · 2016-11-17T15:24:41.000Z
diff --git a/src/Data/Traversable.js b/src/Data/Traversable.js
@@ -24,7 +24,7 @@ exports.traverseArrayImpl = function () {
               case 1: return map(array1)(f(array[bot]));
               case 2: return apply(map(array2)(f(array[bot])))(f(array[bot + 1]));
               default:
-                var pivot = bot + Math.floor((top - bot) / 4) * 2;
+                var pivot = Math.floor((top + bot) / 2);
                 return apply(map(concat2)(go(bot, pivot)))(go(pivot, top));
               }
             }

Original file line number	Diff line number	Diff line change
`@@ -24,7 +24,7 @@ exports.traverseArrayImpl = function () {`
`24`	`24`	`case 1: return map(array1)(f(array[bot]));`
`25`	`25`	`case 2: return apply(map(array2)(f(array[bot])))(f(array[bot + 1]));`
`26`	`26`	`default:`
`27`		`- var pivot = bot + Math.floor((top - bot) / 4) * 2;`
	`27`	`+ var pivot = Math.floor((top + bot) / 2);`
`28`	`28`	`return apply(map(concat2)(go(bot, pivot)))(go(pivot, top));`
`29`	`29`	`}`
`30`	`30`	`}`