emacs-devel
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [PATCH] What's the quickest way to contribute?


From: Stefan Monnier
Subject: Re: [PATCH] What's the quickest way to contribute?
Date: Tue, 13 Jan 2015 14:24:50 -0500
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/25.0.50 (gnu/linux)

>> I think algorithmically, it's equivalent (both are O(N), basically).
> On some inputs, `cl-remove-if-not' could save on memory churn (less consing
> in the process), if the result list is small. Or if there's nothing to
> remove: it will simply return the original list.

Yes, they don't have quite the same efficiency both in terms of number
of instructions and memory use.
Still makes no difference "algorithmically" (i.e. still O(N)).

And my guess is still that in practice it will be a wash (even for
specially crafted benchmarks, I'd expect the performance to be very
similar, based on my past experience trying to use compiler-macros to
turn mapcar into dolist).


        Stefan



reply via email to

[Prev in Thread] Current Thread [Next in Thread]