DenseVecStorage is not really that dense - should be mentioned in the docs?

[idanarye]

Reading the DenseVecStorage docs gives the impression that everything is densely packed, trading some access performance for better memory usage. Which is true - but a bit misleading, since only the data is dense. The index vector is still sparse.

I think it's worth mentioning that in the docs - that DenseVecStorage can still have a big memory footprint for a small number of entities if their IDs are large.

[torkleyy]

Fair point.

[zeroexcuses]

Thanks for pointing this out. Up until this point, I thought "DenseVecStorage" was

"entity id -> location" in BTree,
"location -> data" in Vec

Was not aware the "entity -> location" was in a sparse Vec