Using SMALL_LIST_LEN_MAX for memq and list_length (was: [RFC] Some new v

emacs-devel

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

Using SMALL_LIST_LEN_MAX for memq and list_length (was: [RFC] Some new v

From:	Alex Gramiak
Subject:	Using SMALL_LIST_LEN_MAX for memq and list_length (was: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}))
Date:	Sat, 20 Apr 2019 21:01:13 -0600
User-agent:	Gnus/5.13 (Gnus v5.13) Emacs/26.2 (gnu/linux)

Paul Eggert <address@hidden> writes:

> We could probably speed up the cycle checking somewhat, but that's a different
> topic.

On that topic, I recently tried using SMALL_LIST_LEN_MAX for memq and
list_length similarly to nth/elt. WDYT? For small lists it seems to be
faster, but for longer lists it seems to be slower (maybe that's due to
the branch predictor in my simple benchmark-run-compiled tests).

memq-small.diff
Description: memq

list_length.diff
Description: list_length

[Prev in Thread]

Current Thread

[Next in Thread]

[RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alex Gramiak, 2019/04/19
- Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Eli Zaretskii, 2019/04/20
  - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alex Gramiak, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Eli Zaretskii, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alex Gramiak, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Eli Zaretskii, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alan Mackenzie, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Óscar Fuentes, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Paul Eggert, 2019/04/20
    - Using SMALL_LIST_LEN_MAX for memq and list_length (was: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...})), Alex Gramiak <=
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alex Gramiak, 2019/04/20
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Eli Zaretskii, 2019/04/21
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Stefan Monnier, 2019/04/21
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Alex Gramiak, 2019/04/21
    - Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...}), Stefan Monnier, 2019/04/21

Prev by Date: Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...})
Next by Date: Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...})
Previous by thread: Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...})
Next by thread: Re: [RFC] Some new vector procedures (vector-{memq, apply, to-string, ...})
Index(es):
- Date
- Thread