[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: master 3e5298f: Improve performance of seq-union
|
From: |
Lars Ingebrigtsen |
|
Subject: |
Re: master 3e5298f: Improve performance of seq-union |
|
Date: |
Mon, 27 Sep 2021 17:09:15 +0200 |
|
User-agent: |
Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux) |
Lars Ingebrigtsen <larsi@gnus.org> writes:
> A new data structure that has both head and a tail pointer? I think
> you'd be hard pressed to get that to be faster than push+nreverse unless
> you implement it in C -- nreverse is very fast.
(I mean -- for lists of lengths you'd be likely to see in something like
Gnus. If you operate on lists that are billions of elements long, then
sure.)
--
(domestic pets only, the antidote for overdose, milk.)
bloggy blog: http://lars.ingebrigtsen.no