I found the minimal heap implement in flapjax is ultra slow, it takes more than 85% running time. I modified the implementation, now it is about 15 times faster than then origin, and my program get 5 times faster.
On Mon, Nov 21, 2011 at 04:03, Zang MingJie <zealot0...@gmail.com> wrote: > I found the minimal heap implement in flapjax is ultra slow, it takes more > than 85% running time. I modified the implementation, now it is about 15 > times faster than then origin, and my program get 5 times faster.
I bet a good JS compiler could find similar improvements and also reduce library size significantly. Have you guys considered distributing a compiled Flapjax library?
On Mon, Nov 21, 2011 at 2:21 PM, Arjun Guha <arjun.g...@gmail.com> wrote: > I am not around this week, but you win. Consider the patch accepted. I'll > apply and push it next week, after I return from my Thanksgiving vacation.
> Arjun
> On Mon, Nov 21, 2011 at 04:03, Zang MingJie <zealot0...@gmail.com> wrote: > > I found the minimal heap implement in flapjax is ultra slow, it takes > more > > than 85% running time. I modified the implementation, now it is about 15 > > times faster than then origin, and my program get 5 times faster.
> I bet a good JS compiler could find similar improvements and also reduce > library size significantly. Have you guys considered distributing a > compiled Flapjax library?
> On Mon, Nov 21, 2011 at 2:21 PM, Arjun Guha <arjun.g...@gmail.com> wrote:
>> I am not around this week, but you win. Consider the patch accepted. I'll >> apply and push it next week, after I return from my Thanksgiving vacation.
>> Arjun
>> On Mon, Nov 21, 2011 at 04:03, Zang MingJie <zealot0...@gmail.com> wrote: >> > I found the minimal heap implement in flapjax is ultra slow, it takes >> more >> > than 85% running time. I modified the implementation, now it is about 15 >> > times faster than then origin, and my program get 5 times faster.
On Tue, Nov 22, 2011 at 06:57, Jacob Baskin <jacob.bas...@gmail.com> wrote: > I bet a good JS compiler could find similar improvements and also reduce > library size significantly. Have you guys considered distributing a > compiled Flapjax library?
> On Mon, Nov 21, 2011 at 2:21 PM, Arjun Guha <arjun.g...@gmail.com> wrote:
>> I am not around this week, but you win. Consider the patch accepted. I'll >> apply and push it next week, after I return from my Thanksgiving vacation.
>> Arjun
>> On Mon, Nov 21, 2011 at 04:03, Zang MingJie <zealot0...@gmail.com> wrote: >> > I found the minimal heap implement in flapjax is ultra slow, it takes >> more >> > than 85% running time. I modified the implementation, now it is about 15 >> > times faster than then origin, and my program get 5 times faster.
