Re: master 4b79c80c999 1/2: New function 'sort-on'

[John Wiegley]

>>>>> Dmitry Gutov <dmitry@gutov.dev> writes:

> Here's a version from Daniel as well:

This version from Daniel looks pretty optimal to me. It trades building a
whole new list spine that is sent to GC, for an extra O(n) traversal to
“restore” each of the original list cells. Done in C, I have a feeling that
would beat the GC.

-- 
John Wiegley                  GPG fingerprint = 4710 CF98 AF9B 327B B80F
http://newartisans.com                          60E1 46C4 BD1A 7AC1 4BA2