Skip to content
Snippets Groups Projects

Threadsafe, reproducible cell IDs

Merged Mladen Ivkovic requested to merge improved-cell-IDs into master

This merge request changes how the cells get their cellIDs. We can store up to 32^3 top level cells in 15 bits of the long long cellID. For every child of a cell, recursively the child inherits the cellID from its parent, shifts it 3 bits to the left, and adds 3 bits depending on its location within the parent cell. This allows us to store up to 16 levels of progeny in a reproduceable, thread-safe way. If there are either too many top level cells or the depth is too high, we revert to the old "ID-ing" scheme.

Edited by Matthieu Schaller

Merge request reports

Loading
Loading

Activity

Filter activity
  • Approvals
  • Assignees & reviewers
  • Comments (from bots)
  • Comments (from users)
  • Commits & branches
  • Edits
  • Labels
  • Lock status
  • Mentions
  • Merge request status
  • Tracking
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
  • Loading
Please register or sign in to reply
Loading