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

Jackson support for linked maps #29

Merged
merged 2 commits into from
Sep 8, 2024
Merged

Conversation

prdoyle
Copy link
Collaborator

@prdoyle prdoyle commented Sep 8, 2024

This offers an optional JSON notation for Catalog and SideTable inspired by LinkedHashMap.

The existing array-based notation is more concise, and more readable for humans. The new notation is intended for cases where the JSON is to be edited to implement BoskDriver operations; for example, if the JSON is to be stored in a database like Postgresql. With the new notation, the following operations are algorithmically efficient:

  • Looking up an entry given its ID
  • Adding a new entry at the end
  • Deleting an entry

@prdoyle prdoyle merged commit 5841556 into boskworks:develop Sep 8, 2024
1 check passed
@prdoyle prdoyle deleted the linked-lists branch September 8, 2024 20:09
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.

1 participant