Re: lengths and stuff

emacs-devel

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

Re: lengths and stuff

From: Eric Abrahamsen

Subject: Re: lengths and stuff

Date: 2020年12月28日 08:44:19 -0800

User-agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux)

Jean Louis <bugs@gnu.support> writes:
> * Tomas Hlavaty <tom@logand.com> [2020年12月27日 23:53]:
>> On Sun 27 Dec 2020 at 10:52, Drew Adams <drew.adams@oracle.com> wrote:
>> >> Using length in a predicate is yet completely different and most
>> >> likely bad because to answer the predicate, traversing the whole list
>> >> is wasted time and energy.
>> >
>> > (lambda (xs) (= (length xs) 25)) ; need to count elts
>> 
>> Is that a joke?
>> 
>> The predicates were proposed to help programers avoid writing such bad
>> code. And if somebody writes such bad code, it is almost trivial to fix
>> it with search and replace:
>> 
>> "(= (length" -> "(length="
>> "(< (length" -> "(length<"
>> "(> (length" -> "(length>"
>> "(/= (length" -> "(length/="
>> "(<= (length" -> "(length<="
>> "(>= (length" -> "(length>="
>> 
>> Also the "symmetry" (or exhaustiveness?) here is to assist in easily
>> fixing bad code with minimum changes.
>> 
>> Nothing of course helps to those who are determined to unneccessarily
>> count _all_ the elements of lists.
>
> May I understand if that proposal is to implement it in C or in Lisp?
> Does that mean when (length< list-1 10) is implemented in C it would
> become faster than: (< (length list-1) 10) ?
>
> Or is that proposal to make Lisp functions like:
>
> (defun length< (list n)
> (when (< (length list) n)
> t))
They're already implemented in Emacs master, and they're in C. As I
understand it, one of the main advantages (beyond being simply faster,
possibly) is that they return early: if all you want to do is check if a
list has more than 2 elements, you don't have to calculate the whole
length, you can return t once you've found the third element.

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

Re: Internationalize Emacs's messages (swahili), (continued)

Prev by Date: Re: Emacs as a word processor (ways to convert Word/RTF proprietary files)
Next by Date: Re: Pushing the mark from a primitive like goto-char
Previous by thread: Re: lengths and stuff
Next by thread: Re: Internationalize Emacs's messages (swahili)
Index(es):
- Date
- Thread