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

Different data structures to represent layers #110

Open
wants to merge 3 commits into
base: main
Choose a base branch
from
Open

Conversation

mpmisko
Copy link
Contributor

@mpmisko mpmisko commented Jul 30, 2019

This pull request contains different data structures to represent active points in a layer. These include

  • Google dense hash map
  • std unordered map
  • Lexicographically ordered boost vector
  • Custom kd-tree structure using nanoflann. The tree is implemented on top of a hash map pointing to vector elements representing data (for fast indexing and general hash map operations)
  • Spatially indexed tree of depth one. To access regions, we use a Google dense hash map. To access within regions, we use point offsets within a region to access a vector.

To select the appropriate data structure modify the Metadata.h header.

@facebook-github-bot
Copy link

Thank you for your pull request. We require contributors to sign our Contributor License Agreement, and yours has expired.

Before we can review or merge your code, we need you to email [email protected] with your details so we can update your status.

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

Successfully merging this pull request may close these issues.

3 participants