Skip to content

use a vec for ItemSet#232

Closed
sunshowers wants to merge 2 commits intomainfrom
sunshowers/spr/use-a-vec-for-itemset
Closed

use a vec for ItemSet#232
sunshowers wants to merge 2 commits intomainfrom
sunshowers/spr/use-a-vec-for-itemset

Conversation

@sunshowers
Copy link
Copy Markdown
Collaborator

@sunshowers sunshowers commented Apr 19, 2026

A vec is significantly more efficient than a hash table. Doing this requires a bunch of unsafe code, though. I had Opus 4.7 and GPT-5.4 review the unsafe code but I would want at least one Rust expert human to look at it as well.

TODO:

  • Justify free list design decisions
  • benchmarks

Created using spr 1.3.6-beta.1
Created using spr 1.3.6-beta.1
@sunshowers
Copy link
Copy Markdown
Collaborator Author

Closing in favor of #243.

@sunshowers sunshowers closed this Apr 28, 2026
@sunshowers sunshowers deleted the sunshowers/spr/use-a-vec-for-itemset branch April 28, 2026 18:28
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