Boost logo

Boost :

Subject: Re: [boost] Interest check: memoization
From: James Porter (porterj_at_[hidden])
Date: 2009-01-25 02:00:17

Steven Watanabe wrote:
> You might want to look at Boost.Intrusive, which allows you to avoid
> the extra copies without adding indirection.

Unless I'm reading the documentation wrong, I'd still need some kind of
indirection to perform the lookups. That is, I'd have to create a tuple
of references to pass to find().

Besides that, creating a pair<const key_type,data_type> would also
require a copy if key_type were an ordinary tuple. (Using the
my_map[key] = value syntax does this under the hood, too).

I'm not very familiar with Boost.Intrusive, so correct me if I'm wrong.

- Jim

Boost list run by bdawes at, gregod at, cpdaniel at, john at