MichaReiser:deeply-nested-error - Branch - salsa-rs/salsa

fix: multithreaded nested fixpoint iteration

#882Merged

Comparing

MichaReiser:deeply-nested-error

(

0c8420e

) with

master

(

80fb79e

)

-1%

Untouched: 12

Benchmarks

Passed

amortized[InternedInput]

benches/compare.rs::benches::inputs::Mutating Inputs

+1%

3.1 µs3.1 µs

new[InternedInput]

benches/compare.rs::benches::inputs::Mutating Inputs

+1%

5.4 µs5.4 µs

many_tracked_structs

benches/incremental.rs::benches::many_tracked_structs

37.8 µs37.7 µs

accumulator

benches/accumulator.rs::benches::accumulator

-1%

3.7 ms3.8 ms

mutating[30]

benches/compare.rs::benches::mutating_inputs::Mutating Inputs

-1%

13.9 µs14 µs

mutating[20]

benches/compare.rs::benches::mutating_inputs::Mutating Inputs

-1%

13.8 µs13.9 µs

mutating[10]

benches/compare.rs::benches::mutating_inputs::Mutating Inputs

-1%

13.6 µs13.7 µs

amortized[Input]

benches/compare.rs::benches::inputs::Mutating Inputs

-1%

3.2 µs3.2 µs

converge_diverge

benches/dataflow.rs::benches::dataflow

-1%

136.2 µs138.2 µs

amortized[SupertypeInput]

benches/compare.rs::benches::inputs::Mutating Inputs

-2%

3.8 µs3.8 µs

new[Input]

benches/compare.rs::benches::inputs::Mutating Inputs

-2%

9.7 µs9.9 µs

new[SupertypeInput]

benches/compare.rs::benches::inputs::Mutating Inputs

-2%

16.2 µs16.4 µs

Commits

Click on a commit to change the comparison range

Base

master

80fb79e

-4.54%

Add a test for a cycle with changing cycle heads

ebb9c52

6 months ago

by MichaReiser

+4.48%

Short circuit more often

e888eb5

6 months ago

by MichaReiser

-0.7%

Only yield if all heads result in a cycle. Retry if even just one inner cycle made progress (in which case there's a probably a new memo)

0c60657

6 months ago

by MichaReiser

+0.4%

Merge branch 'master' into deeply-nested-error

501f6d2

6 months ago

by MichaReiser

Cargo fmt

7764e21

6 months ago

by MichaReiser

clippy

b7105f8

6 months ago

by MichaReiser

-0.08%

Fix hang if cycle initial panics

30f6eb4

6 months ago

by MichaReiser

-0.29%

Rename `cycle_head_kind` enable `cycle_a_t1_b_t2_fallback` shuttle test

08b0fa5

6 months ago

by MichaReiser

Docs

0c8420e

6 months ago

by MichaReiser

Home Terms Privacy Docs