From: Brian Drummond <brian_drummond@btconnect.com>
Subject: Re: Using local storage pools...
Date: Wed, 23 Feb 2011 23:55:05 +0000
Date: 2011-02-23T23:55:05+00:00 [thread overview]
Message-ID: <fd7bm6hbsihk68rnjvh6vt5mjgob1kngh7@4ax.com> (raw)
In-Reply-To: 1s8rimsarxcf5$.11o58i7ssmfic.dlg@40tude.net
On Wed, 23 Feb 2011 21:42:49 +0100, "Dmitry A. Kazakov"
<mailbox@dmitry-kazakov.de> wrote:
>On Wed, 23 Feb 2011 19:01:22 +0000, Brian Drummond wrote:
>
>> I am trying to learn a little about storage pools, with a view to (hopefully)
>> using local pools to improve the Binary_Trees benchmark in the same way as some
>> of the faster C benchmarks.
>
>Why don't you implement an arena pool? It is a quite common technique to
>allocate nodes of a tree in an arena and never deallocate them explicitly.
>I am always use this for the nodes of the abstract syntax tree (AST). Note
>that since arena never deallocates, allocation in arena becomes trivial.
Two reasons : one trivial.
The trivial one: I have never heard of arena pools until now!
But that can be fixed.
The other : the shootout rules explicitly disallow implementing your own pool.
(But importing one from available libraries seems to be permitted; so is there a
suitable candidate?)
- Brian
next prev parent reply other threads:[~2011-02-23 23:55 UTC|newest]
Thread overview: 24+ messages / expand[flat|nested] mbox.gz Atom feed top
2011-02-23 19:01 Using local storage pools Brian Drummond
2011-02-23 20:42 ` Dmitry A. Kazakov
2011-02-23 23:55 ` Brian Drummond [this message]
2011-02-24 9:26 ` Dmitry A. Kazakov
2011-02-24 9:51 ` Georg Bauhaus
2011-02-24 10:09 ` Dmitry A. Kazakov
2011-02-24 10:39 ` Brian Drummond
2011-02-23 20:51 ` Ludovic Brenta
2011-02-24 0:27 ` Brian Drummond
2011-02-24 8:03 ` Ludovic Brenta
2011-02-24 17:04 ` Brian Drummond
2011-02-24 12:34 ` Robert A Duff
2011-02-23 21:01 ` Simon Wright
2011-02-24 0:00 ` Brian Drummond
2011-02-26 3:02 ` Randy Brukardt
2011-02-26 18:41 ` Pascal Obry
2011-02-26 18:59 ` Pascal Obry
2011-02-26 3:07 ` Randy Brukardt
2011-02-26 8:41 ` anon
2011-02-26 10:42 ` Pascal Obry
2011-02-26 11:41 ` Ludovic Brenta
2011-02-27 4:16 ` anon
2011-02-27 8:18 ` Pascal Obry
2011-02-27 23:46 ` Georg Bauhaus
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox