next.js
Turbopack: Rewrite IntervalMap using a BTreeMap
#81095
Merged
Overview
Commits
10
Changes
View On GitHub

Turbopack: Rewrite IntervalMap using a BTreeMap #81095

bgw merged 10 commits into canary from bgw/improve-interval-map
bgw
ijjk ijjk added created-by: Turbopack team
ijjk ijjk added Turbopack
bgw
bgw bgw changed the title Rewrite using BTreeMap Turbopack: Rewrite IntervalMap using a BTreeMap 211 days ago
ijjk
bgw bgw requested a review from sokra sokra 211 days ago
bgw bgw marked this pull request as ready for review 211 days ago
bgw bgw requested a review from lukesandberg lukesandberg 211 days ago
codspeed-hq
sokra sokra changed the base branch from sokra/compact-duplication to graphite-base/81095 211 days ago
sokra sokra force pushed from 4dcd4a49 to 0d47874f 211 days ago
graphite-app graphite-app changed the base branch from graphite-base/81095 to canary 211 days ago
sokra sokra force pushed from 0d47874f to ee608e14 211 days ago
ijjk
sokra
sokra commented on 2025-07-01
sokra
sokra commented on 2025-07-01
sokra
sokra commented on 2025-07-01
sokra
sokra commented on 2025-07-01
sokra
sokra approved these changes on 2025-07-01
bgw bgw force pushed from ee608e14 to bb5657d9 210 days ago
lukesandberg
lukesandberg commented on 2025-07-01
lukesandberg
lukesandberg approved these changes on 2025-07-01
bgw Rewrite using BTreeMap
1f26e79b
bgw Remove implicit None from IntervalMap
30744bd9
bgw Fix single-segment removal
26339dc2
bgw Exhaustively test versus a naive implementation, merge adjacent inter…
a39f9594
bgw Fix a few more bugs, extend the test suite further
a1f973a9
bgw Remove the word 'sparse' from the data structure description
6788e4d5
bgw Make upper_bound return 'Option', which fixes behavior when the upper…
ac504753
bgw Carefully rework update to minimize extra clones
f36673fc
bgw add destructuring in the iterator
f9b0c34f
bgw bgw force pushed from bb5657d9 to f9b0c34f 210 days ago
graphite-app
graphite-app commented on 2025-07-01
bgw Fix typo
5cbcc6ad
graphite-app
graphite-app commented on 2025-07-02
bgw bgw merged aef6ddc0 into canary 209 days ago
bgw
bgw bgw deleted the bgw/improve-interval-map branch 209 days ago
github-actions github-actions added locked
github-actions github-actions locked as resolved and limited conversation to collaborators 195 days ago

Login to write a write a comment.

Login via GitHub

Reviewers
Assignees
No one assigned
Labels
Turbopack created-by: Turbopack team locked
Milestone
No milestone
Terms Of Use Privacy Policy Refund Policy Impressum