Why are you using a hashmap ?

[LucaCoduriV]

Hello, I was looking your code to learn how a Quadtree could be implemented in rust (I never did it before in any other language too).
But I was wondering why are you using a hashmap for your store ? Wouldn't it be faster with an array ? So your handle would just be a index of you array ? I mean getting a value in a hashmap is O(1) but it's still slower than getting a value in an array.

[ambuc]

Hi Luca, thanks for your question.

One reason that I used a hashmap for this project was that it supported the needs I knew of at the time (performant queries, insertion, deletion) without any complexity at all. I suspect that using an array would be faster and simpler in some respects, but I didn't want to think through the complexity of deletes, hanging handles, etc. It might well be the case that an array serves all of these needs just as easily.

I don't have a ton of bandwidth for this project right now but I'd be very happy to review a PR.

[LucaCoduriV]

Thank you for your response 😃
I'll try to make a pull request if I have time.

Thank you for your repo too, I learned a lot with it.