emacs-devel
[Top][All Lists]
Advanced

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

Re: [elpa] externals/emms e9fa4c095d: * emms.el: reverse the order playe


From: Stefan Monnier
Subject: Re: [elpa] externals/emms e9fa4c095d: * emms.el: reverse the order players are collected
Date: Wed, 07 Sep 2022 16:26:56 -0400
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/29.0.50 (gnu/linux)

>> This changes the code's complexity from O(N) to O(N²) in the number of
>> players.
>
> Is this because append has to traverse the list all of the way to the
> last cdr every time?

Yup.

> * We've probably spent more time in this conversation than the sum total
>   processing time of all of the machines which will ever run this code.

Indeed :-)


        Stefan




reply via email to

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