Re: [boost] Possible class submission: Sparse Array

From: Robert Kawulak (kawulak_at_[hidden])
Date: 2006-04-29 19:00:56

Hi, 

> From: Spencer Collyer

> > However, there may be a problem - the library is designed to work
> > only with random access iterators. Does your library use random
> > access iterators only or any kind of iterator is allowed?
> 
> Now I'm confused. My sparse_array class allows you to 
> generate iterators
> for accessing the elements in the sparse_array. I don't have
iterators
> over the subscript values, but over the array elements. I'm 
> confused as
> to why I would worry about the type of iterators your library 
> is designed
> to work with.

Sorry, my misunderstanding ;-) Now I think I see what you mean. My
point was that non-random access iterators cannot be used as the
underlying type for a bounded type, which is not a case here anyway.

BTW, as far as I understand your class allows indexes only of the form
[0, max) or [0, max]. How about allowing [min, max] (and all the other
opened-range combinations like (min, max])? Maybe this could be
achieved easily if the bounded types from my library would be used as
the indexer types? Sorry if my question shows my misunderstanding of
your class' design again - indeed, I haven't been going deep into it
;-)

Best regards,
Robert