Skip to content

feat(world): implement Octree based on Radix Sort and World Partition…#106

Draft
MasterLaplace wants to merge 3 commits intomainfrom
104-feature-add-features-from-the-optimizing-library
Draft

feat(world): implement Octree based on Radix Sort and World Partition…#106
MasterLaplace wants to merge 3 commits intomainfrom
104-feature-add-features-from-the-optimizing-library

Conversation

@MasterLaplace
Copy link
Copy Markdown
Owner

@MasterLaplace MasterLaplace commented Dec 23, 2025 •
edited
Loading

…ing System

  • Added RadixSort implementation with various sorting functions for uint64_t keys and indices, including parallel and scratch buffer variants.
  • Introduced WorldPartition system for efficient spatial partitioning in MMORPGs, featuring a thread pool for asynchronous chunk loading and a cache-friendly octree structure.
  • Created header files for RadixSort and WorldPartition, defining their respective interfaces.
  • Updated xmake.lua to exclude World module files during the build process as it is still under development.

Changes

This pull request makes the following changes:

Standards checklist:

Questions that need to be answered before merging:

  • The PR title is descriptive.
  • The PR doesn't replicate another PR which is already open.
  • Is this PR targeting the correct branch in this repository?
  • Has the CHANGELOG.md file been updated to reflect the updates in this PR?
  • The code is well documented and easy to understand.

Additional information

Flakkari requesting: (if applicable)

  • Contributor has read Flakkari's GitHub code of conduct
  • Contributor would like to be mentioned in the release notes as: (@MasterLaplace)
  • Contributor agrees to the license terms of this repository.

MasterLaplace and others added 2 commits December 23, 2025 20:21
@MasterLaplace
feat(world): implement Octree based on Radix Sort and World Partition…
8d65c0a 
…ing System

- Added RadixSort implementation with various sorting functions for uint64_t keys and indices, including parallel and scratch buffer variants.
- Introduced WorldPartition system for efficient spatial partitioning in MMORPGs, featuring a thread pool for asynchronous chunk loading and a cache-friendly octree structure.
- Created header files for RadixSort and WorldPartition, defining their respective interfaces.
- Updated xmake.lua to exclude World module files during the build process as it is still under development.
@github-actions
style: apply linter
8054149
@MasterLaplace MasterLaplace self-assigned this Dec 23, 2025
@MasterLaplace MasterLaplace added documentation Improvements or additions to documentation enhancement New feature or request labels Dec 23, 2025
@MasterLaplace MasterLaplace linked an issue Dec 23, 2025 that may be closed by this pull request
[Feature]: Add features from the Optimizing library #104
Open
1 task
@MasterLaplace MasterLaplace added minor This is a minor feature (increment version) optimizing performance optimization feature engine All About Flakkari Engine bump Bump the current version (attached to a pull request) libraries All about the libraries labels Dec 23, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

@MasterLaplace MasterLaplace

Labels

bump Bump the current version (attached to a pull request) documentation Improvements or additions to documentation engine All About Flakkari Engine enhancement New feature or request libraries All about the libraries minor This is a minor feature (increment version) optimizing performance optimization feature

Projects

None yet

Milestone

Release 0.10.0 -> Release Unreleased ...

Development

Successfully merging this pull request may close these issues.

[Feature]: Add features from the Optimizing library

1 participant

@MasterLaplace