john
/
McRogueFace
1
0
Fork 0
Code Issues 46 Pull Requests Projects 1 Releases Wiki Activity

SpatialHash Implementation #115

New Issue
Open
opened 2025-07-12 19:03:00 +00:00 by john · 0 comments
john commented 2025-07-12 19:03:00 +00:00
Owner
Copy Link

Implement spatial hashing for efficient queries on 10,000+ entities.

Definition of Done:

  • O(1) average case entity lookup by position
  • Handles entity movement efficiently
  • Scales to 10,000+ entities on 1000x1000 grids
  • Benchmark showing performance improvement

Wiki References:

Implement spatial hashing for efficient queries on 10,000+ entities. **Definition of Done:** - O(1) average case entity lookup by position - Handles entity movement efficiently - Scales to 10,000+ entities on 1000x1000 grids - Benchmark showing performance improvement **Wiki References:** - [Performance and Profiling](https://gamedev.ffwf.net/gitea/john/McRogueFace/wiki/Performance-and-Profiling) - [Performance Optimization Workflow](https://gamedev.ffwf.net/gitea/john/McRogueFace/wiki/Performance-Optimization-Workflow) - [Entity Management](https://gamedev.ffwf.net/gitea/john/McRogueFace/wiki/Entity-Management)
john added the
Major Feature
 label 2025-07-12 19:03:00 +00:00
john added the
Refactoring & Cleanup
system:rendering
workflow:needs-benchmark
 labels 2025-10-26 00:44:37 +00:00
john added the
priority:tier1-active
system:performance
 labels 2025-10-26 00:48:35 +00:00
Sign in to join this conversation.
No Branch/Tag Specified
Branches Tags
master
rogueliketutorial25
alpha_presentable
alpha_streamline_2
alpha_streamline_1
interpreter_mode
grid_entity_integration
reprs_and_member_names
break_up_ui_h
standardize_font_handling
standardize_vector_handling
standardize_color_handling
standardize_texture_handling
raii_pyobjects
rebase-for-7DRL_Feb-2024
engjam_uicollection
engjam_ui_overhaul
Labels
Clear labels   
Alpha Release Requirement

This issue is a blocker to 0.1 Alpha release of McRogueFace.

  
Bugfix

   
Demo Target

Functionality to demonstrate; Depends on new features, but this issue isn't for writing them.

  
Documentation

   
Major Feature

Significant time and effort required.

  
Minor Feature

Some effort required to create or overhaul functionality.

  
priority:tier1-active

Current development focus - critical path to v1.0

  
priority:tier2-foundation

Important foundation work - not blocking v1.0

  
priority:tier3-future

Future features - deferred until after v1.0

  
Refactoring & Cleanup

no new functionality, just improving the codebase.

  
system:animation

Animation and property interpolation

  
system:documentation

Documentation infrastructure

  
system:grid

Grid system and spatial containers

  
system:input

Input handling and events

  
system:performance

Performance optimization and profiling

  
system:python-binding

Python/C++ binding layer

  
system:rendering

Rendering pipeline and visuals

  
system:ui-hierarchy

UI component hierarchy and composition

  
Tiny Feature

quick and easy - a few lines or with little interconnection around the codebase

  
workflow:blocked

Blocked by other work - waiting on dependencies

  
workflow:needs-benchmark

Needs performance testing and benchmarks

  
workflow:needs-documentation

Needs documentation before or after implementation

No Label
Alpha Release Requirement
Bugfix
Demo Target
Documentation
Major Feature
Minor Feature
priority:tier1-active
priority:tier2-foundation
priority:tier3-future
Refactoring & Cleanup
system:animation
system:documentation
system:grid
system:input
system:performance
system:python-binding
system:rendering
system:ui-hierarchy
Tiny Feature
workflow:blocked
workflow:needs-benchmark
workflow:needs-documentation
Milestone
Clear milestone
No items
No Milestone
Projects
Clear projects
No project
Assignees
Clear assignees
No Assignees
1 Participants
Notifications
Due Date
The due date is invalid or out of range. Please use the format 'yyyy-mm-dd'.

No due date set.

Dependencies

No dependencies set.

Reference: john/McRogueFace#115
No description provided.
Delete Branch "%!s(<nil>)"

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?