comp.lang.ada
 help / color / mirror / Atom feed
From: "Randy Brukardt" <randy@rrsoftware.com>
Subject: Re: meaningfully/compellingly "advertising" Ada on StackOverflow
Date: Thu, 17 May 2018 16:25:07 -0500
Date: 2018-05-17T16:25:07-05:00	[thread overview]
Message-ID: <pdkrvk$n53$1@franka.jacob-sparre.dk> (raw)
In-Reply-To: a86dc533-a8f5-4d1c-9b4c-11d7963c6d15@googlegroups.com

"John Perry" <john.perry@usm.edu> wrote in message 
news:a86dc533-a8f5-4d1c-9b4c-11d7963c6d15@googlegroups.com...
> On Wednesday, May 16, 2018 at 9:46:32 PM UTC-5, John Perry wrote:
>>> It's quite a simple program: adding and removing ~10^6 nodes to a tree, 
>>> and testing if the tree has a value.
>>
> Argh. I knew as I was typing that that the description wasn't quite right,
> but I didn't think to correct it. It adds (10^6/3) nodes, attempts to 
> delete
>(10^6)/3, and tests for a value in the tree (10^6)/3 times. Still, it's 
>relatively
> simple.

Did you try implementing that with the Tree container as opposed to using a 
raw nodes? Probably not quite as fast, but much less work to 
write/read/maintain (since the container does the storage management and 
provides most of the algorithms).

                          Randy.


  reply	other threads:[~2018-05-17 21:25 UTC|newest]

Thread overview: 28+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-05-16 14:27 meaningfully/compellingly “advertising” Ada on StackOverflow Dan'l Miller
2018-05-16 14:35 ` Lucretia
2018-05-16 15:06   ` Dan'l Miller
2018-05-16 22:48     ` Mehdi Saada
2018-05-17  2:46 ` John Perry
2018-05-17  2:49   ` John Perry
2018-05-17 21:25     ` Randy Brukardt [this message]
2018-05-17 23:27       ` meaningfully/compellingly "advertising" " Luke A. Guest
2018-05-18  1:22         ` Paul Rubin
2018-05-18  2:28           ` Dan'l Miller
2018-05-18  2:59             ` Lucretia
2018-05-18  2:57           ` Lucretia
2018-05-18  4:25             ` John Perry
2018-05-18  4:38               ` Paul Rubin
2018-05-18 15:39                 ` John Perry
2018-05-18 15:48                   ` John Perry
2018-05-18 20:49                     ` Randy Brukardt
2018-05-18 20:47                   ` Randy Brukardt
2018-05-18  4:37             ` Paul Rubin
2018-05-18 10:44               ` Lucretia
2018-05-20  7:54                 ` Paul Rubin
2018-05-18 11:17               ` Ben Bacarisse
2018-05-18 20:42         ` Randy Brukardt
2018-05-18  4:22       ` John Perry
2018-05-18 20:52         ` Randy Brukardt
2018-05-18 11:10       ` Simon Wright
2018-05-18 15:43 ` meaningfully/compellingly “advertising” " John Perry
2018-05-18 16:40   ` Dan'l Miller
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox