From: guttman@mitre.org (Joshua D. Guttman)
To: Pierre Weis <pierre.weis@inria.fr>
Cc: caml-list@inria.fr, guttman@mitre.org (Joshua D. Guttman)
Subject: Re: [Caml-list] Cross-platform DBM equivalent?
Date: 26 Dec 2002 12:03:49 -0500 [thread overview]
Message-ID: <nhaisxgg1ai.fsf@banjara.mitre.org> (raw)
In-Reply-To: <200212261650.RAA04279@pauillac.inria.fr>
Pierre Weis <pierre.weis@inria.fr> writes:
> As far as I know the best (and simpler) way to do this for reasonable
> number of URLs bindings (say thousands but not millions) is to create
> a Hashtlbl.t or Map.t and dump it to file using output_value (then
> read it back with input_value).
Is there a recommended data structure in case one needs tables for
reasonably fast access to millions or tens of millions of values?
Probably hash tables are no longer providing nearly-constant access
time at those sizes. Is there something better in the standard
library?
Thanks --
Joshua
--
Joshua D. Guttman <guttman@mitre.org>
MITRE, Mail Stop S119 Office: +1 781 271 2654
202 Burlington Rd. Cell: +1 781 526 5713
Bedford, MA 01730-1420 USA Fax: +1 781 271 8953
-------------------
To unsubscribe, mail caml-list-request@inria.fr Archives: http://caml.inria.fr
Bug reports: http://caml.inria.fr/bin/caml-bugs FAQ: http://caml.inria.fr/FAQ/
Beginner's list: http://groups.yahoo.com/group/ocaml_beginners
next prev parent reply other threads:[~2002-12-26 17:03 UTC|newest]
Thread overview: 16+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-12-26 7:17 Matt Gushee
2002-12-26 8:39 ` Alessandro Baretta
2002-12-26 10:05 ` Matt Gushee
2002-12-26 16:50 ` Pierre Weis
2002-12-26 17:03 ` Joshua D. Guttman [this message]
2002-12-27 13:07 ` Pierre Weis
2002-12-26 17:08 ` David Brown
2002-12-26 18:23 ` Stefano Zacchiroli
2002-12-27 13:11 ` Pierre Weis
2003-01-12 10:13 ` Sven Luther
2002-12-26 19:20 ` Dmitry Bely
2002-12-27 13:19 ` Pierre Weis
2002-12-27 18:03 ` brogoff
2002-12-27 7:21 ` Matt Gushee
2002-12-26 20:00 ` Yaron M. Minsky
2003-01-02 10:03 ` Xavier Leroy
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=nhaisxgg1ai.fsf@banjara.mitre.org \
--to=guttman@mitre.org \
--cc=caml-list@inria.fr \
--cc=pierre.weis@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