From: Bardur Arantsson <spam@scientician.net>
To: caml-list@inria.fr
Subject: Re: Pervasives.compare output type
Date: Thu, 24 Mar 2005 22:38:39 +0100 [thread overview]
Message-ID: <d1vc0m$eps$1@sea.gmane.org> (raw)
In-Reply-To: <87acosu5c9.fsf@qrnik.zagroda>
Marcin 'Qrczak' Kowalczyk wrote:
> Richard Jones <rich@annexia.org> writes:
>
>
>>>type comparison_result = Less | Equals | Greater
>>>
>>>What are the reasons behind the present design choice?
>>
>>Wouldn't it be for speed? You could define Pervasives.compare over
>>integers just as a subtraction.
>
>
> You can't, because of overflow.
>
Actually, since integers in OCaml are limited to (n-1) bits where n=32
or n=64 depending on architecture, overflow shouldn't be a problem. (The
comments in byterun/compare.c also seem to agree with that.)
Even so, it would be very slow to the polymorphic compare to compare
integers, so if one cares about efficiency, direct subtraction is
preferable.
--
Bardur Arantsson
<bardur@imada.sdu.dk>
<bardur@scientician.net>
"Mr. T to pity fool."
http://www.theonion.com
next prev parent reply other threads:[~2005-03-24 21:51 UTC|newest]
Thread overview: 25+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-03-24 18:47 Alex Baretta
2005-03-24 19:41 ` [Caml-list] " Richard Jones
2005-03-24 21:00 ` Marcin 'Qrczak' Kowalczyk
2005-03-24 21:38 ` Bardur Arantsson [this message]
2005-03-24 22:07 ` [Caml-list] " Jason Hickey
2005-03-24 22:26 ` brogoff
2005-03-25 9:42 ` Alex Baretta
2005-04-01 5:59 ` Aleksey Nogin
2005-03-24 22:15 ` Marcin 'Qrczak' Kowalczyk
2005-03-24 22:41 ` Bardur Arantsson
2005-03-25 9:43 ` [Caml-list] " Alex Baretta
2005-03-29 7:14 ` [Caml-list] " Oliver Bandel
2005-03-30 14:17 ` Xavier Leroy
2005-03-30 14:45 ` Alex Baretta
2005-03-30 15:11 ` Jacques Carette
2005-03-30 15:28 ` Alex Baretta
2005-03-30 17:47 ` brogoff
2005-03-30 18:21 ` Jacques Carette
2005-03-30 18:49 ` brogoff
2005-03-30 20:06 ` Jon Harrop
2005-03-30 20:43 ` Jacques Carette
2005-03-30 22:14 ` Christopher Dutchyn
2005-03-31 0:44 ` brogoff
2005-03-30 22:43 ` GADT?? (Re: [Caml-list] Pervasives.compare output type) Oliver Bandel
2005-03-30 22:35 ` [Caml-list] Pervasives.compare output type Oliver Bandel
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='d1vc0m$eps$1@sea.gmane.org' \
--to=spam@scientician.net \
--cc=caml-list@inria.fr \
/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.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).