Browse thread
Announce: xsetxmap, unfunctorized, Sexp-lib aware versions of Set and Map
-
Berke Durak
-
Jean-Christophe Filliâtre
-
Berke Durak
-
Jon Harrop
-
Brian Hurt
-
David Allsopp
- Berke Durak
- Alexandre Pilkiewicz
-
David Allsopp
- Berke Durak
-
Brian Hurt
-
Jon Harrop
-
Berke Durak
-
Jean-Christophe Filliâtre
[
Home
]
[ Index:
by date
|
by threads
]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
| Date: | -- (:) |
| From: | Alexandre Pilkiewicz <Alexandre.Pilkiewicz@p...> |
| Subject: | Re: [Caml-list] Announce: xsetxmap, unfunctorized, Sexp-lib awareversions of Set and Map |
Le Wednesday 23 April 2008 15:56:47 David Allsopp, vous avez écrit : > All that said, and especially as StdLib changes are reasonably rare, I find > having files IntSet.ml and IntSet.mli containing: > > include Set.Make(struct type t = int let compare = Pervasives.compare end) > > and > > include Set.S with type elt = int One should probably use an other function than Pervasives.compare in that case. Some "benchmarks" show that 100 000 000 uses of comp with different definitions lead to some important differences for performance let comp = compare -> 1,54s let comp (i:int) (j:int) = compare i j -> 0.7s let comp (i:int) (j:int) = if i = j then 0 else if i < j then -1 else 1 -> 0.18s -- Alexandre Pilkiewicz