Re: even faster heaps

On 09.03.2016 19:19, Sven R. Kunze wrote: ps: there are two error's when i ran tests with test_xheap. Damn. I see this is Python 2 and Python 3 related. Thanks for bringing this to my attention. I am going to fix this soon. Fixed. -- https://mail.python.org/mailman/listinfo/python-list

Re: even faster heaps

On 06.03.2016 14:59, Sven R. Kunze wrote: Using the original xheap benchmark , I could see huge speedups: from 50x/25x down to 3x/2x compared to heapq. That's a massive improvement. I will publish an update soon. An here it is: http

Re: even faster heaps

On 08.03.2016 08:12, srinivas devaki wrote: Hi, sorry i didn't get to your last mail as i'm having exams at that time. No problem. :) I hope they went all well for you. Everything is good so far. but if at all the purpose is to add features to the stdlib heap and keeping the speed offered by

Re: even faster heaps

Hi, sorry i didn't get to your last mail as i'm having exams at that time. Everything is good so far. but if at all the purpose is to add features to the stdlib heap and keeping the speed offered by the stdlib, why aren't you allowing the duplicate elements which is possible with stdlib heap. to

even faster heaps

Hi python-list, hi Srinivas, I managed to implement the mark&sweep approach for fast removal from heaps. This way, I got three pleasant results: 1) a substantial speed up! 2) an improved testsuite 3) discovery and fixing of several bugs @Srinivas I would be honored if you could have a look at