[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Change Emacs 'sort' API to use three-way comparison
From: |
Lars Ingebrigtsen |
Subject: |
Re: Change Emacs 'sort' API to use three-way comparison |
Date: |
Sat, 30 Aug 2014 20:07:47 +0200 |
User-agent: |
Gnus/5.130012 (Ma Gnus v0.12) Emacs/24.4.50 (gnu/linux) |
Paul Eggert <address@hidden> writes:
> In what sense is the new code slower? If you sort a list, the code is
> the same as before.
I don't know anything about this code other than what you wrote about
it:
> We could tune it but I don't see how to get it any faster than 1.5x
> slower than before, assuming random input and an expensive comparison
> function.
It's slower in the sense that you said it's slower.
--
(domestic pets only, the antidote for overdose, milk.)
bloggy blog http://lars.ingebrigtsen.no/
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., (continued)
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Jordon Biondo, 2014/08/29
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Dmitry Antipov, 2014/08/29
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Jordon Biondo, 2014/08/29
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Stefan Monnier, 2014/08/29
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Dmitry Antipov, 2014/08/29
- Re: [Emacs-diffs] trunk r117765: Add vectors support to Fsort., Richard Stallman, 2014/08/30
Change Emacs 'sort' API to use three-way comparison, Paul Eggert, 2014/08/29