Skip to content

Conversation

wvpm
Copy link
Contributor

@wvpm wvpm commented Jul 28, 2025

A reimagined IndexedMap build around storing keys from a continuous span where each key has a get_index() method and the keys are ordered so that keys[i].get_index() + 1 == keys[i+1].get_index(). This allows get-value and set-value operations to use indexing instead of costly searching.

Generated by Gemini based on my input. Edited by me.
Tested by running the sim.

@wvpm wvpm force-pushed the ContinuousMemoryMap branch from 8b96887 to 434d3e3 Compare July 28, 2025 08:58
@wvpm wvpm changed the title ContinuousMemoryMap IndexedFlatMap Jul 28, 2025
@wvpm wvpm force-pushed the ContinuousMemoryMap branch 5 times, most recently from abaab4a to 44ba462 Compare July 28, 2025 11:57
@wvpm wvpm marked this pull request as ready for review July 28, 2025 12:04
@wvpm wvpm requested a review from Spartan322 July 28, 2025 12:05
@wvpm wvpm force-pushed the ContinuousMemoryMap branch 13 times, most recently from e61ee5f to 3385aa2 Compare July 28, 2025 20:32
@Spartan322 Spartan322 added the enhancement New feature or request label Jul 28, 2025
@wvpm wvpm enabled auto-merge July 28, 2025 22:23
@wvpm wvpm force-pushed the ContinuousMemoryMap branch from 3385aa2 to 89e71f7 Compare July 31, 2025 08:43
@wvpm wvpm added this to the 0.9.0 milestone Jul 31, 2025
@wvpm wvpm force-pushed the ContinuousMemoryMap branch from 89e71f7 to ad5af65 Compare August 1, 2025 11:44
@wvpm wvpm force-pushed the ContinuousMemoryMap branch from ad5af65 to 2694e6e Compare August 1, 2025 12:31
@wvpm wvpm merged commit c7102dc into master Aug 1, 2025
16 checks passed
@Spartan322 Spartan322 deleted the ContinuousMemoryMap branch August 1, 2025 12:56
@wvpm wvpm mentioned this pull request Aug 1, 2025
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants