Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add Penna MDC Adapter #55

Merged
merged 6 commits into from Jun 5, 2023
Merged

Add Penna MDC Adapter #55

merged 6 commits into from Jun 5, 2023

Conversation

hkupty
Copy link
Owner

@hkupty hkupty commented May 26, 2023

This PR adds a native MDC adapter to Penna, which should allow for cheaper and faster MDC usage.

Using this local MDC adapter should allow for future optimizaitons
It is expensive in terms of memory to allocate a new map just to hold
the contents of data in the map.

Given the MDC adapter stores data in a tree-like data structure, we
would need two operations:
1) traverse back to the root node and populate the context map,
extending it at every node down until the leaf;
2) create an EntrySet to iterate over the items;

This implementation drops the need for an intermediary map and abstracts
away the tree structure.
This makes the MDC implementation considerably faster when under heavy
usage as it avoids the creation of an extra context map.
@hkupty hkupty merged commit c47d24b into dev/0.7 Jun 5, 2023
1 check passed
@hkupty hkupty deleted the penna-mdc-adapter branch June 5, 2023 19:44
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant