Details

analyze1.5s (36.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.7%	0.3%	0
0%	99.7%	0.3%	1
0%	99.7%	0.3%	2
0%	99.7%	0.3%	3
0%	99.7%	0.3%	4
0%	99.7%	0.3%	5
0%	99.7%	0.3%	6
0%	99.7%	0.3%	7
0%	99.7%	0.3%	8
0%	99.7%	0.3%	9
0%	99.7%	0.3%	10
0%	99.7%	0.3%	11
0%	99.7%	0.3%	12
1.8%	98%	0.3%	13
2.4%	97.3%	0.3%	14

sample38.0ms (0.9%)

Algorithm

1×

intervals

Results

12.0ms	256×	body	80	valid
5.0ms	114×	body	80	invalid

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	80	13
1	80	13

prune13.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Kept	Total
New	1	1
Fresh	1	1
Picked	0	0
Done	0	0
Total	2	2

Merged error: 0.0b

Counts

2 → 2

localize11.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
0.0b	(+.f64 x (*.f64 y z))
0.0b	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))
5.6b	(.f64 (.f64 a z) b)

rewrite25.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

20×	`add-log-exp_binary64`
10×	`sum-log_binary64`
9×	`pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
5×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
3×	`pow-prod-down_binary64` `flip3-+_binary64` `cbrt-unprod_binary64` `associate-r_binary64` `prod-exp_binary64` `+-commutative_binary64` `flip-+_binary64`
2×	`associate-+l+_binary64`
1×	`associate-l_binary64` `*-commutative_binary64`

Counts

4 → 56

Calls

4 calls:

10.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
6.0ms	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))
5.0ms	(.f64 (.f64 a z) b)
3.0ms	(+.f64 x (*.f64 y z))

series66.0ms (1.6%)

Counts

4 → 12

Calls

4 calls:

32.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 a z) b))
19.0ms	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))
8.0ms	(.f64 (.f64 a z) b)
7.0ms	(+.f64 x (*.f64 y z))

simplify25.0ms (0.6%)

Algorithm

1×	egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (18.0ms)

Iter	Nodes	Cost
0	5328	695

prune85.0ms (2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	66	2	68
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	66	4	70

Merged error: 0.0b

Counts

70 → 4

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 x (+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b)))))
0.0b	(+.f64 t (*.f64 z b))
0.0b	(+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b))))
2.7b	(.f64 a (+.f64 t (.f64 z b)))

rewrite21.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

13×	`add-log-exp_binary64`
8×	`*-un-lft-identity_binary64` `add-sqr-sqrt_binary64`
6×	`pow1_binary64` `add-cube-cbrt_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
5×	`sum-log_binary64`
4×	`flip3-+_binary64` `flip-+_binary64`
3×	`associate-r_binary64` `associate-l_binary64` `+-commutative_binary64` `associate-+r+_binary64`
2×	`associate-*r/_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64`
1×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `distribute-lft-out_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `*-commutative_binary64`

Counts

4 → 60

Calls

4 calls:

6.0ms	(+.f64 x (+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b)))))
6.0ms	(.f64 a (+.f64 t (.f64 z b)))
5.0ms	(+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b))))
3.0ms	(+.f64 t (*.f64 z b))

series76.0ms (1.8%)

Counts

4 → 12

Calls

4 calls:

34.0ms	(+.f64 x (+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b)))))
19.0ms	(+.f64 (.f64 y z) (.f64 a (+.f64 t (*.f64 z b))))
16.0ms	(.f64 a (+.f64 t (.f64 z b)))
7.0ms	(+.f64 t (*.f64 z b))

simplify51.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5132	807

prune79.0ms (1.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	72	0	72
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	72	4	76

Merged error: 0.0b

Counts

76 → 4

localize14.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(sqrt.f64 (+.f64 x (*.f64 z y)))
0.0b	(sqrt.f64 (+.f64 x (*.f64 z y)))
0.3b	(.f64 (sqrt.f64 (+.f64 x (.f64 z y))) (sqrt.f64 (+.f64 x (*.f64 z y))))
5.6b	(.f64 (.f64 a z) b)

rewrite26.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

29×	`add-sqr-sqrt_binary64`
26×	`pow1_binary64`
24×	`sqrt-prod_binary64`
16×	`sqrt-div_binary64`
15×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
11×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
10×	`pow1/2_binary64` `sqrt-pow1_binary64`
9×	`associate-r_binary64`
8×	`flip3-+_binary64` `swap-sqr_binary64` `flip-+_binary64`
7×	`associate-l_binary64`
6×	`pow-prod-down_binary64`
5×	`pow-prod-up_binary64`
4×	`add-log-exp_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `prod-exp_binary64` `frac-times_binary64`
3×	`pow-sqr_binary64`
2×	`associate-r/_binary64` `rem-sqrt-square_binary64` `associate-l/_binary64` `*-commutative_binary64`
1×	`rem-square-sqrt_binary64` `pow-plus_binary64` `sqrt-unprod_binary64` `pow2_binary64`

Counts

4 → 105

Calls

4 calls:

12.0ms	(.f64 (sqrt.f64 (+.f64 x (.f64 z y))) (sqrt.f64 (+.f64 x (*.f64 z y))))
5.0ms	(.f64 (.f64 a z) b)
3.0ms	(sqrt.f64 (+.f64 x (*.f64 z y)))
3.0ms	(sqrt.f64 (+.f64 x (*.f64 z y)))

series52.0ms (1.2%)

Counts

4 → 12

Calls

4 calls:

18.0ms	(sqrt.f64 (+.f64 x (*.f64 z y)))
18.0ms	(sqrt.f64 (+.f64 x (*.f64 z y)))
8.0ms	(.f64 (sqrt.f64 (+.f64 x (.f64 z y))) (sqrt.f64 (+.f64 x (*.f64 z y))))
7.0ms	(.f64 (.f64 a z) b)

simplify44.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

117 → 117

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5016	1007

prune115.0ms (2.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	117	0	117
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	117	4	121

Merged error: 0.0b

Counts

121 → 4

localize16.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b)))
0.0b	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))
0.7b	(.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b))
2.0b	(.f64 (.f64 a z) (sqrt.f64 b))

rewrite36.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`add-log-exp_binary64` `pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
12×	`associate-r_binary64`
9×	`pow-prod-down_binary64` `cbrt-unprod_binary64` `prod-exp_binary64` `sum-log_binary64`
8×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
6×	`sqrt-prod_binary64`
2×	`flip3-+_binary64` `associate-+l+_binary64` `associate-l_binary64` `+-commutative_binary64` `flip-+_binary64` `*-commutative_binary64`

Counts

4 → 72

Calls

4 calls:

11.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b)))
10.0ms	(.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b))
6.0ms	(.f64 (.f64 a z) (sqrt.f64 b))
6.0ms	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))

series78.0ms (1.9%)

Counts

4 → 12

Calls

4 calls:

37.0ms	(+.f64 (+.f64 (+.f64 x (.f64 y z)) (.f64 t a)) (.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b)))
18.0ms	(+.f64 (+.f64 x (.f64 y z)) (.f64 t a))
12.0ms	(.f64 (.f64 a z) (sqrt.f64 b))
11.0ms	(.f64 (.f64 (*.f64 a z) (sqrt.f64 b)) (sqrt.f64 b))

simplify30.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (21.0ms)

Iter	Nodes	Cost
0	5478	879

prune82.0ms (2%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	83	1	84
Fresh	0	0	0
Picked	1	0	1
Done	0	3	3
Total	84	4	88

Merged error: 0.0b

Counts

88 → 4

regimes535.0ms (12.8%)

Accuracy

Total 0.9b remaining (96.7%)

Threshold costs 0.9b (96.7%)

bsearch39.0ms (0.9%)

Steps

Iters	Range		Point
8	8.735182176496794e-193	4.54497941391437e-189	4.62171941043673e-190
6	-3.557078951954988e+81	-3.983530729066455e+80	-4.279510569832783e+80

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	39	37
1	39	37

end0.0ms (0%)

sample1.1s (25.3%)

Algorithm

1×

intervals

Results

423.0ms	8000×	body	80	valid
200.0ms	3760×	body	80	invalid

Details

analyze1.5s (36.9%)

sample38.0ms (0.9%)

simplify6.0ms (0.1%)

prune13.0ms (0.3%)

localize11.0ms (0.3%)

rewrite25.0ms (0.6%)

series66.0ms (1.6%)

simplify25.0ms (0.6%)

prune85.0ms (2%)

localize10.0ms (0.2%)

rewrite21.0ms (0.5%)

series76.0ms (1.8%)

simplify51.0ms (1.2%)

prune79.0ms (1.9%)

localize14.0ms (0.3%)

rewrite26.0ms (0.6%)

series52.0ms (1.2%)

simplify44.0ms (1.1%)

prune115.0ms (2.8%)

localize16.0ms (0.4%)

rewrite36.0ms (0.9%)

series78.0ms (1.9%)

simplify30.0ms (0.7%)

prune82.0ms (2%)

regimes535.0ms (12.8%)

bsearch39.0ms (0.9%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.1s (25.3%)

Profiling