English version
Accueil     À propos     Téléchargement     Ressources     Contactez-nous    

Ce site est rarement mis à jour. Pour les informations les plus récentes, rendez-vous sur le nouveau site OCaml à l'adresse ocaml.org.

Browse thread
Estimating the size of the ocaml community
[ Home ] [ Index: by date | by threads ]
[ Search: ]

[ Message by date: previous | next ] [ Message in thread: previous | next ] [ Thread: previous | next ]
Date: 2005-02-06 (22:30)
From: Radu Grigore <radugrigore@g...>
Subject: Re: [Caml-list] The boon of static type checking
On Sun, 06 Feb 2005 06:59:52 -0800 (PST), skaller
<skaller@users.sourceforge.net> wrote:
> If you know something of the distribution of your keys,
> which are strings, you can also make this much faster
> by indexing using some suitable monotonic function
> on the string prefix, and only sorting equivalent
> strings.

This is a nice idea that crossed my mind. If a simpler (to code)
solution won't work I'll definitely try it.