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

[Stefan Monnier <monnier@iro.umontreal.ca>]

>> 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