studio/marathon
2
0
Fork 0
Code Issues 121 Pull Requests Actions Packages Projects Releases Wiki Activity

Optimize with spatial hashing #59

New Issue
Open
opened 2025-12-17 02:56:26 +00:00 by siennathesane · 0 comments
siennathesane commented 2025-12-17 02:56:26 +00:00 (Migrated from github.com)
Copy Link

Description

Use spatial hashing for fast neighbor queries in dense scenes.

Acceptance Criteria

Scenario: Spatial queries are fast
  Given a dense scene with 200+ sources
  When spatial queries are performed
  Then queries should use spatial hashing
  And query time should be sub-linear

Technical Notes

  • Implement spatial hash grid
  • Use for distance queries
  • Measure performance improvement
  • Optional optimization - can defer if linear search is fast enough
## Description Use spatial hashing for fast neighbor queries in dense scenes. ## Acceptance Criteria ```gherkin Scenario: Spatial queries are fast Given a dense scene with 200+ sources When spatial queries are performed Then queries should use spatial hashing And query time should be sub-linear ``` ## Technical Notes - Implement spatial hash grid - Use for distance queries - Measure performance improvement - Optional optimization - can defer if linear search is fast enough
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
Labels
Clear labels
area/audio
Spatial audio engine, sound playback, audio mixing, music systems, 3D audio positioning
 area/content
Art assets, models, textures, audio files, dialogue trees, narrative content, game data
 area/core
Foundation systems, memory management, math libraries, data structures, core utilities
 area/docs
Documentation, technical specs, RFCs, architecture decisions, API docs, tutorials, guides
 area/infrastructure
Deployment pipelines, hosting, cloud services, monitoring, logging, DevOps, releases
 area/networking
iroh P2P, CRDT sync, gossip protocol, network replication, connection management
 area/platform
iOS/macOS platform code, cross-platform abstractions, input handling, OS integration
 area/rendering
Graphics pipeline, Bevy rendering, shaders, materials, lighting, cameras, meshes, textures
 area/rfc
RFC proposals, design discussions, architecture planning, feature specifications
 area/simulation
Agent systems, NPC behaviors, AI, game mechanics, interactions, simulation logic
 area/tooling
Build systems, CI/CD pipelines, development tools, code generation, testing infrastructure
 area/ui-ux
User interface, menus, HUD elements, input feedback, screen layouts, navigation
 dependencies
Pull requests that update a dependency file
 epic
Large body of work spanning multiple features
 rust
Pull requests that update rust code
No Label
Milestone
No items
No Milestone v3
Projects
Clear projects
No project
Assignees
Clear assignees
gitea_admin siennathesane
No Assignees
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: studio/marathon#59
Delete Branch "%!s()"

Deleting a branch is permanent. Although the deleted branch may continue to exist for a short time before it actually gets removed, it CANNOT be undone in most cases. Continue?