I know you're out there. I can feel you now. I know that you're afraid... you're afraid of us. You're afraid of change. I don't know the future. I didn't come here to tell you how this is going to end. I came here to tell you how it's going to begin.
 |
VectorConcepts// The vector interface heirachy // // VectorExpression // | | // | Distributed // | // Local - defines iterators // | | // | Compressed - generic sparse vector // | | // | Injective - sparse vector, unique indices // | | | // | | Hashed - hashed vector, O(1) lookup // | | // | Ordered - sparse vector, ordered by index // | | // | Search - ordered vector with O(log N) lookup // | // Dense - generic dense vector, random access // | // Stride - direct pointer access, but non-trivial stride // | // Contiguous - direct pointer access, contiguous // |