Closed sylvia43 closed 9 years ago
"Sorted array with a binary search on top of it" doesn't quite have the ring of "kinda like a HashMap"
Is there a simpler way to describe that?
@anubiann00b just dont use word HashMap
in docs - it's useful for understanding, but imprecise. CompressedVector
is just a [index, element] storage, where indices are sorted.
Yeah I looked at it, I think I get it now. Here's what I wrote:
CompressedVector stores the underlying data in a two arrays: A values array and a indices array. The values array matches the indices array, and they're both sorted by the indices array. To get a value at an index, the index is found in the indices array with a binary search and the respective value is obtained from the values array.
@anubiann00b, I think this is perfect! Thanks!
I copied it over because there's important information in the parent you want to be able to see in the child class. And I'll fix the spelling :P
That build error was due to a connection timeout??
Sometimes TravisCI gone crazy. You can try to push another commit to force CI do its job again. For example, you can remove the TODO
comment from the PR.
Did it. You can't manually force Travis to retry?
Yeah. I don't think this is possible.
I fixed #215 too, I'll PR that after this.
Thanks! I'm merging this.
Should this be modified?
I would be definetelly nice to add these <p />
tags between paragraphs.
Ok I'll get to that after merging.
I'm not completely sure on my understanding of
MockVector
. Also my explanation of aSparseVector
is kinda ehh...Refer to #208