GNU bug report logs - #67456
[PATCH] seq.el: Add functions for mapping over subsequences

Previous Next

Full log

Message #28 received at 67456 <at> debbugs.gnu.org (full text, mbox):

From: Stefan Kangas <stefankangas <at> gmail.com>
To: Okamsn <okamsn <at> protonmail.com>
Cc: nicolas <at> petton.fr, arstoffel <at> gmail.com, 67456 <at> debbugs.gnu.org
Subject: Re: bug#67456: [PATCH] seq.el: Add functions for mapping over
 subsequences
Date: Sun, 23 Feb 2025 01:04:21 +0000

Okamsn <okamsn <at> protonmail.com> writes:

> Augusto Stoffel wrote:
>> This operation has quadratic complexity for anything other than regular
>> linked lists.  I'm not sure it's a good idea to add it to a generic
>> sequence library...
>
>
> Thank you for the feedback.
>
> Do you know whether there is a better way to implement the idea for
> arrays? Is there a way to apply a function to a portion of the array
> without copying the sub-sequences, if that is what you mean?

Hmm, it seems like this issue got stuck due to problems with algorithmic
complexity.  Performance is a real issue in seq.el, so I think we should
solve that before we consider installing anything.

Are you still working on this?

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.