This page is part of the web mail archives of SRFI 95 from before July 7th, 2015. The new archives for SRFI 95 contain all messages, not just those from before July 7th, 2015.
| Date: Sun, 12 Nov 2006 16:06:59 -0800 | From: Per Bothner <per@bothner.com> | | Aubrey Jaffer wrote: | > http://en.wikipedia.org/wiki/Sorting_algorithm has a table of | > properties for sort algorithms. "In-place merge sort" is shown as | > stable, O(n log(n)) time, and using no additional memory. | | "In-place merge sort" works well for lists. Is there an in-place | version for vectors? I think http://citeseer.ist.psu.edu/rd/0%2C472101%2C1%2C0.25%2CDownload/http://citeseer.ist.psu.edu/cache/papers/cs/24817/http:zSzzSzstaff.cs.utu.fizSzstaffzSztomi.pasanenzSzPS_of_pubszSzmergesort_NJC.pdf/katajainen96practical.pdf gives one. I am saturated with work now. Anyone up for coding it?