From: Lars Ingebrigtsen <larsi@gnus.org>
To: Paul Eggert <eggert@cs.ucla.edu>
Cc: Dmitry Antipov <dmantipov@yandex.ru>, emacs-devel@gnu.org
Subject: Re: Change Emacs 'sort' API to use three-way comparison
Date: Sat, 30 Aug 2014 20:07:47 +0200 [thread overview]
Message-ID: <87bnr1kg0c.fsf@building.gnus.org> (raw)
In-Reply-To: <5401FF8D.5070301@cs.ucla.edu> (Paul Eggert's message of "Sat, 30 Aug 2014 09:45:01 -0700")
Paul Eggert <eggert@cs.ucla.edu> 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/
next prev parent reply other threads:[~2014-08-30 18:07 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-08-29 10:46 [Emacs-diffs] trunk r117765: Add vectors support to Fsort Eli Zaretskii
2014-08-29 14:21 ` Jordon Biondo
2014-08-29 15:41 ` Dmitry Antipov
2014-08-29 15:50 ` Jordon Biondo
2014-08-29 16:34 ` Dmitry Antipov
2014-08-29 16:43 ` Jordon Biondo
2014-08-29 18:31 ` Stefan Monnier
2014-08-29 22:53 ` Dmitry Antipov
2014-08-31 0:18 ` Richard Stallman
2014-08-29 21:19 ` Change Emacs 'sort' API to use three-way comparison Paul Eggert
2014-08-29 21:51 ` David Kastrup
2014-08-30 14:23 ` Lars Ingebrigtsen
2014-08-30 16:45 ` Paul Eggert
2014-08-30 18:07 ` Lars Ingebrigtsen [this message]
2014-08-30 18:14 ` Paul Eggert
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=87bnr1kg0c.fsf@building.gnus.org \
--to=larsi@gnus.org \
--cc=dmantipov@yandex.ru \
--cc=eggert@cs.ucla.edu \
--cc=emacs-devel@gnu.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
Code repositories for project(s) associated with this external index
https://git.savannah.gnu.org/cgit/emacs.git
https://git.savannah.gnu.org/cgit/emacs/org-mode.git
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.