Skip to content

DRAFT: Transient vecs #2

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.

Sign up for GitHub

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

Jump to bottom
Draft
gefjon wants to merge 1 commit into
base: main
Choose a base branch
from
Draft

DRAFT: Transient vecs #2

gefjon wants to merge 1 commit into from

Conversation

@gefjon
Copy link
Owner

@gefjon gefjon commented Mar 19, 2023

No description provided.

@gefjon
reserve a slot in vec nodes for storing transient ids
3d1fcb1 
this comes with the definition and first usage of `define-vector-struct`, which eventually
will be used by dict to reduce indirection in its nodes
@gefjon gefjon marked this pull request as draft March 22, 2023 18:18
@gefjon
Copy link
Owner Author

gefjon commented Mar 22, 2023

Tabling this for now, because while implementing the various vec operators on transients I've discovered that transient vecs aren't a huge win - push-back and pop-back get better, but extend and retract already optimize batched insertions and removals to and from the end; replace-at and update-at can potentially re-use the body structure; but most operations will have to copy any changes to the body anyway because nodes (i.e. simple-vectors) aren't adjustable.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@gefjon