Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement a Map based on ArrayOfBufferBackedObjects? #42

Open
webhype opened this issue Sep 18, 2023 · 0 comments
Open

Implement a Map based on ArrayOfBufferBackedObjects? #42

webhype opened this issue Sep 18, 2023 · 0 comments

Comments

@webhype
Copy link

webhype commented Sep 18, 2023

Hi, love the BBO library but ArrayOfBufferBackedObjects (ABBOs) are of limited use out-of-the-box because there's no mapping of string -> BBO, i.e. there's no Map object yet. I'm struggling to find a way to get the non-linear access speed of the JavaScript native Map class, but with ABBOs.

I keep coming back to linear search speed, i.e. traversing the BBO array until I found the matching object. Sure I could program my own Hashmap from scratch, calculating an index based on the string, and hope we can avoid collisions, and all that. Tedious.

Anyone know of a project that implements something like BBO.Map? Thanks!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant