From: "John B. Matthews" <nospam@nospam.invalid>
Subject: Re: Hash Type Size
Date: Tue, 03 Sep 2013 06:50:04 -0400
Date: 2013-09-03T06:50:04-04:00 [thread overview]
Message-ID: <nospam-02B371.06500303092013@news.aioe.org> (raw)
In-Reply-To: 8268e85c-e372-4883-8449-ef5253e2c77e@googlegroups.com
In article <8268e85c-e372-4883-8449-ef5253e2c77e@googlegroups.com>,
Peter Brooks <peter.h.m.brooks@gmail.com> wrote:
> The triples are of the form:
>
> <http://dbpedia.org/resource/Alabama>
> <http://www.w3.org/1999/02/22-rdf-syntax-ns#type>
> <http://schema.org/AdministrativeArea>
>
> subject - predicate - object
>
> Clearly the '<http://' and '>' don't need to be part of the hash,
> I'll need a mapping both ways, from subject -> predicate ->
> object and from object -> predicate -> subject, that's what'll be
> in the binary trees.
As a concrete example, this program [1] tallies collisions using an
instance of Ada.Strings.Bounded.Hash on words found in a dictionary.
While it's specific to GNAT, it may suggest how to obtain a baseline
against which to compare your implementation(s).
[1] <http://home.roadrunner.com/~jbmatthews/jumble.html#sec2>
--
John B. Matthews
trashgod at gmail dot com
<http://sites.google.com/site/drjohnbmatthews>
next prev parent reply other threads:[~2013-09-03 10:50 UTC|newest]
Thread overview: 15+ messages / expand[flat|nested] mbox.gz Atom feed top
2013-08-18 21:05 Hash Type Size sbelmont700
2013-08-19 1:03 ` AdaMagica
2013-08-19 22:21 ` Randy Brukardt
2013-08-19 22:29 ` Randy Brukardt
2013-08-19 22:12 ` Randy Brukardt
2013-08-31 6:22 ` Peter Brooks
2013-08-31 15:57 ` sbelmont700
2013-09-03 1:47 ` Randy Brukardt
2013-09-03 2:31 ` Peter Brooks
2013-09-03 10:50 ` John B. Matthews [this message]
2013-09-03 17:18 ` Peter Brooks
2013-09-03 21:21 ` John B. Matthews
2013-09-04 4:50 ` Paul Rubin
2013-09-04 4:54 ` Paul Rubin
2013-09-05 19:30 ` John B. Matthews
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox