|
From: | Paul Eggert |
Subject: | bug#37321: 27.0.50; Excessive gc in a use case (el-search) |
Date: | Wed, 9 Oct 2019 13:53:07 -0700 |
User-agent: | Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.1.0 |
On 10/9/19 8:33 AM, Eli Zaretskii wrote:
The hare/tortoise method we use in data.c?
Yes, that's a good suggestion, as Brent's teleporting tortoise-hare algorithm (see citation in lisp.h) is quite good at lessening the overhead of checking for this rare situation. Perhaps there's a way we could "export" that algorithm from the C code, so that Elisp code could use the algorithm without having to reinvent it.
[Prev in Thread] | Current Thread | [Next in Thread] |