|
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
[Prev in Thread] | Current Thread | [Next in Thread] |