Skip to content

use a vec for ItemSet#232

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

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
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