fitzgen opened PR #12712 from fitzgen:fallible-alloc-btree-map to bytecodealliance:main:
Depends on https://github.com/bytecodealliance/wasmtime/pull/12710
fitzgen requested alexcrichton for a review on PR #12712.
fitzgen requested wasmtime-fuzz-reviewers for a review on PR #12712.
fitzgen requested wasmtime-compiler-reviewers for a review on PR #12712.
fitzgen requested wasmtime-core-reviewers for a review on PR #12712.
fitzgen requested wasmtime-default-reviewers for a review on PR #12712.
fitzgen submitted PR review.
fitzgen created PR review comment:
Oh I didn't actually mean to commit this, it is just what I used to get the memory usage numbers here, but I guess I can leave it here if people want?
alexcrichton submitted PR review:
Oof man that's a big one, but looks great!
alexcrichton created PR review comment:
Could
clear()be added tocranelift-bforest? (or would that not make sense?)
alexcrichton created PR review comment:
Similar concern to above
alexcrichton created PR review comment:
This feels a bit too strong even for debug assertions since this is basically quadratic behavior. I think it's probably fine to defer this to tests detecting situations like this.
Basically I think it's fine for debug mode to have extra checks, but changing big-O I think should still be avoided.
alexcrichton submitted PR review.
alexcrichton created PR review comment:
Seems fine to me yeah to leave
fitzgen submitted PR review.
fitzgen created PR review comment:
That method does exist, but it goes through and deallocates each node in the map within the context of the forest. But since the forest isn't shared across multiple maps in this case, that is wasted work, and simply clearing the whole forest and replacing our map with the new/empty/default map is faster and simpler.
github-actions[bot] added the label cranelift on PR #12712.
github-actions[bot] added the label fuzzing on PR #12712.
github-actions[bot] commented on PR #12712:
Subscribe to Label Action
cc @fitzgen
<details>
This issue or pull request has been labeled: "cranelift", "fuzzing"Thus the following users have been cc'd because of the following labels:
- fitzgen: fuzzing
To subscribe or unsubscribe from this label, edit the <code>.github/subscribe-to-label.json</code> configuration file.
Learn more.
</details>
fitzgen updated PR #12712.
fitzgen has enabled auto merge for PR #12712.
fitzgen added PR #12712 Add an OOM-handling BTreeMap implementation to the merge queue.
github-merge-queue[bot] removed PR #12712 Add an OOM-handling BTreeMap implementation from the merge queue.
fitzgen updated PR #12712.
fitzgen has enabled auto merge for PR #12712.
fitzgen added PR #12712 Add an OOM-handling BTreeMap implementation to the merge queue.
github-merge-queue[bot] removed PR #12712 Add an OOM-handling BTreeMap implementation from the merge queue.
fitzgen added PR #12712 Add an OOM-handling BTreeMap implementation to the merge queue.
fitzgen commented on PR #12712:
(Network error)
fitzgen merged PR #12712.
fitzgen removed PR #12712 Add an OOM-handling BTreeMap implementation from the merge queue.
Last updated: Mar 23 2026 at 16:19 UTC