From 636488043b490ab70413990b458443aa41f504b2 Mon Sep 17 00:00:00 2001 From: Raymond Hettinger Date: Tue, 12 May 2015 21:40:50 -0700 Subject: More timings suggest that 2500 is closer to the break-even point. --- Modules/_heapqmodule.c | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'Modules/_heapqmodule.c') diff --git a/Modules/_heapqmodule.c b/Modules/_heapqmodule.c index 01b35be8eb..88c35cf32e 100644 --- a/Modules/_heapqmodule.c +++ b/Modules/_heapqmodule.c @@ -335,7 +335,7 @@ heapify_internal(PyObject *heap, int siftup_func(PyListObject *, Py_ssize_t)) in cache, we prefer the simpler algorithm with less branching. */ n = PyList_GET_SIZE(heap); - if (n > 10000) + if (n > 2500) return cache_friendly_heapify(heap, siftup_func); /* Transform bottom-up. The largest index there's any point to -- cgit v1.2.1