Re: [boost] Re: Formal Review Request: Boost.IndexedSet

From: Jeremy Maitin-Shepard (jbms_at_[hidden])
Date: 2003-12-22 16:19:40

"Pavel Vozenilek" <pavel_vozenilek_at_[hidden]> writes:

> "Jason House" <jhouse_at_[hidden]> wrote
> [indexed_set discussion]

>> There is another criteria that I think should be important: Enabling the
>> user to alter the "one powerful data structure" after the "simple
>> algorithms" have been written.  My concern is that when indexed_set
>> replaces one index with another (ie. in terms of underlying data
>> structure), the manipulating functions will change.  I would hope that a
>> diversity of index types could be made that all shared the same
>> interface.  For that very reason, I've been thinking that it might be
>> nice to see a few diverse index types implemented for the review of
>> indexed_set.
>> 
> If I understand you correctly, this is here. Indexes have the same interface
> and differ only in type.
[snip]

I believe he means multiple index types as in, for example, a hash
table index in addition to the existing tree index.

[snip]

-- 
Jeremy Maitin-Shepard