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

Freeze a copy of the input fitler for mutable arrays on insert #3

Open
ChrisCoffey opened this issue Nov 9, 2018 · 0 comments
Open

Comments

@ChrisCoffey
Copy link
Owner

The mutable implementation modifies the underlying storage, even in the event of an insert failure. If the cost of freezing & copying the array is low enough, its worth doing so & returning the original filter if an insertion fails. This is not the approach taken in the paper, but its more idiomatic Haskell.

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

No branches or pull requests

1 participant