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 1 year ago
ijjk
bgw bgw requested a review from sokra sokra 1 year ago
bgw bgw marked this pull request as ready for review 1 year ago
bgw bgw requested a review from lukesandberg lukesandberg 1 year ago
codspeed
sokra sokra changed the base branch from sokra/compact-duplication to graphite-base/81095 1 year ago
sokra sokra force pushed from 4dcd4a49 1 year ago
graphite-app graphite-app changed the base branch from graphite-base/81095 to canary 1 year ago
sokra sokra force pushed to ee608e14 1 year 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 1 year 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 to f9b0c34f 1 year 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 1 year ago
bgw
bgw bgw deleted the bgw/improve-interval-map branch 1 year ago
github-actions github-actions added locked
github-actions github-actions locked as resolved and limited conversation to collaborators 1 year 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