mirror of
https://github.com/skyline-emu/skyline.git
synced 2024-06-29 16:26:03 +02:00
578ae86cca
A data structure that can represent the same value for a range of addresses (pages) is required for fast lookup in certain cases. This commit implements a near optimal data structure for mass insertion and O(1) lookup of range-based data, this is achieved using the host MMU and implementing multiple levels of atomicity for the ranges. It should be noted that the table is limited to two levels but can be extended to a variable amount of ranges in the future, it was determined that additional levels of ranges can be beneficial for performance depending on the specific use-case. |
||
|---|---|---|
| .. | ||
| libraries | ||
| src/main | ||
| .gitignore | ||
| build.gradle | ||
| CMakeLists.txt | ||
| proguard-rules.pro | ||