[Top][All Lists]

[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:07:39 +0200
User-agent: Gnus/5.13 (Gnus v5.13) Emacs/28.0.50 (gnu/linux)

Robert Pluim <rpluim@gmail.com> writes:

> Utterly idle thought: would packages that tend to generate long lists
> and reverse them, such as Gnus, benefit from a builtin-in queue data
> type that supported efficient appending?

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.

But I could be wrong.

(domestic pets only, the antidote for overdose, milk.)
   bloggy blog: http://lars.ingebrigtsen.no

reply via email to

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