Details

analyze4.5s (7.5%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
0%	99.8%	0.2%	9
13.2%	86.5%	0.2%	10
17%	82.8%	0.2%	11
18.2%	81.5%	0.2%	12
21.7%	78.1%	0.2%	13
32.9%	66.9%	0.2%	14

Compiler

Compiled 12 to 11 computations (8.3% saved)

sample87.0ms (0.1%)

Algorithm

1×

intervals

Results

54.0ms	256×	body	128	valid
2.0ms	29×	body	128	invalid

Compiler

Compiled 23 to 26 computations (-13% saved)

simplify1.2s (2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (581.0ms)

Iter	Nodes	Cost
0	4973	16
1	4973	16

prune8.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 10.2b

Counts

2 → 1

Compiler

Compiled 22 to 20 computations (9.1% saved)

localize32.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 x (*.f64 y z))
0.0b	(-.f64 t (*.f64 a z))
9.9b	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))

rewrite88.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

11×	`add-sqr-sqrt_binary64_17832` `*-un-lft-identity_binary64_17810` `add-cube-cbrt_binary64_17845`
9×	`times-frac_binary64_17816`
7×	`add-log-exp_binary64_17849`
5×	`add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
4×	`flip3--_binary64_17814` `flip--_binary64_17785`
3×	`associate-/r_binary64_17754` `associate-/l_binary64_17755` `pow1_binary64_17871`
2×	`cancel-sign-sub-inv_binary64_17776` `associate-/r/_binary64_17756` `diff-log_binary64_17902` `associate-/l/_binary64_17757` `sub-neg_binary64_17803`
1×	`clear-num_binary64_17809` `div-inv_binary64_17807` `div-exp_binary64_17861` `cbrt-undiv_binary64_17844` `div-sub_binary64_17815` `frac-2neg_binary64_17821`

Counts

3 → 56

Calls

3 calls:

56.0ms	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))
14.0ms	(-.f64 x (*.f64 y z))
4.0ms	(-.f64 t (*.f64 a z))

series400.0ms (0.7%)

Counts

3 → 9

Calls

3 calls:

211.0ms	(/.f64 (-.f64 x (.f64 y z)) (-.f64 t (.f64 a z)))
115.0ms	(-.f64 x (*.f64 y z))
73.0ms	(-.f64 t (*.f64 a z))

simplify240.0ms (0.4%)

Algorithm

1×	egg-herbie

Counts

65 → 65

Iterations

Useful iterations: 0 (168.0ms)

Iter	Nodes	Cost
0	5807	1136

prune1.6s (2.6%)

Pruning

38 alts after pruning (37 fresh and 1 done)

	Pruned	Kept	Total
New	28	37	65
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	28	38	66

Merged error: 9.9b

Counts

66 → 38

Compiler

Compiled 1946 to 693 computations (64.4% saved)

localize45.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 x (*.f64 y z))
0.0b	(+.f64 t (neg.f64 (*.f64 z a)))
9.9b	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))

rewrite79.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`*-un-lft-identity_binary64_17810`
12×	`add-sqr-sqrt_binary64_17832` `add-cube-cbrt_binary64_17845` `times-frac_binary64_17816`
9×	`add-log-exp_binary64_17849`
5×	`add-exp-log_binary64_17848` `distribute-lft-out_binary64_17761` `add-cbrt-cube_binary64_17846`
4×	`associate-/r*_binary64_17754`
3×	`associate-/l*_binary64_17755` `pow1_binary64_17871`
2×	`associate-/r/_binary64_17756` `sum-log_binary64_17901` `flip3--_binary64_17814` `flip-+_binary64_17784` `flip--_binary64_17785` `flip3-+_binary64_17813` `associate-/l/_binary64_17757`
1×	`cancel-sign-sub-inv_binary64_17776` `neg-log_binary64_17903` `clear-num_binary64_17809` `div-inv_binary64_17807` `unsub-neg_binary64_17804` `+-commutative_binary64_17740` `div-exp_binary64_17861` `neg-sub0_binary64_17805` `cbrt-undiv_binary64_17844` `div-sub_binary64_17815` `diff-log_binary64_17902` `frac-2neg_binary64_17821` `associate-+r-_binary64_17744` `sub-neg_binary64_17803`

Counts

3 → 63

Calls

3 calls:

29.0ms	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))
17.0ms	(+.f64 t (neg.f64 (*.f64 z a)))
12.0ms	(-.f64 x (*.f64 y z))

series554.0ms (0.9%)

Counts

3 → 9

Calls

3 calls:

374.0ms	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))
105.0ms	(+.f64 t (neg.f64 (*.f64 z a)))
75.0ms	(-.f64 x (*.f64 y z))

simplify284.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (218.0ms)

Iter	Nodes	Cost
0	4980	1230
1	4980	1230

prune1.6s (2.6%)

Pruning

50 alts after pruning (48 fresh and 2 done)

	Pruned	Kept	Total
New	60	12	72
Fresh	0	36	36
Picked	0	1	1
Done	0	1	1
Total	60	50	110

Merged error: 9.9b

Counts

110 → 50

Compiler

Compiled 2340 to 870 computations (62.8% saved)

localize50.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 t (neg.f64 (*.f64 z a)))
0.0b	(-.f64 x (*.f64 y z))
9.9b	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))

rewrite89.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`*-un-lft-identity_binary64_17810`
12×	`add-sqr-sqrt_binary64_17832` `add-cube-cbrt_binary64_17845` `times-frac_binary64_17816`
9×	`add-log-exp_binary64_17849`
5×	`add-exp-log_binary64_17848` `distribute-lft-out_binary64_17761` `add-cbrt-cube_binary64_17846`
4×	`associate-/r*_binary64_17754`
3×	`associate-/l*_binary64_17755` `pow1_binary64_17871`
2×	`associate-/r/_binary64_17756` `sum-log_binary64_17901` `flip3--_binary64_17814` `flip-+_binary64_17784` `flip--_binary64_17785` `flip3-+_binary64_17813` `associate-/l/_binary64_17757`
1×	`cancel-sign-sub-inv_binary64_17776` `neg-log_binary64_17903` `clear-num_binary64_17809` `div-inv_binary64_17807` `unsub-neg_binary64_17804` `+-commutative_binary64_17740` `div-exp_binary64_17861` `neg-sub0_binary64_17805` `cbrt-undiv_binary64_17844` `div-sub_binary64_17815` `diff-log_binary64_17902` `frac-2neg_binary64_17821` `associate-+r-_binary64_17744` `sub-neg_binary64_17803`

Counts

3 → 63

Calls

3 calls:

37.0ms	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))
22.0ms	(+.f64 t (neg.f64 (*.f64 z a)))
16.0ms	(-.f64 x (*.f64 y z))

series652.0ms (1.1%)

Counts

3 → 9

Calls

3 calls:

369.0ms	(/.f64 (-.f64 x (.f64 y z)) (+.f64 t (neg.f64 (.f64 z a))))
141.0ms	(-.f64 x (*.f64 y z))
141.0ms	(+.f64 t (neg.f64 (*.f64 z a)))

simplify211.0ms (0.4%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (158.0ms)

Iter	Nodes	Cost
0	4980	1230
1	4980	1230

prune2.7s (4.5%)

Pruning

86 alts after pruning (83 fresh and 3 done)

	Pruned	Kept	Total
New	34	38	72
Fresh	2	45	47
Picked	0	1	1
Done	0	2	2
Total	36	86	122

Merged error: 9.9b

Counts

122 → 86

Compiler

Compiled 3349 to 1571 computations (53.1% saved)

localize52.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 t (neg.f64 (*.f64 z a)))
0.0b	(+.f64 x (neg.f64 (*.f64 y z)))
9.9b	(/.f64 (+.f64 x (neg.f64 (.f64 y z))) (+.f64 t (neg.f64 (.f64 z a))))

rewrite93.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

37×	`*-un-lft-identity_binary64_17810`
16×	`times-frac_binary64_17816`
13×	`add-sqr-sqrt_binary64_17832` `add-cube-cbrt_binary64_17845`
12×	`distribute-lft-out_binary64_17761`
11×	`add-log-exp_binary64_17849`
5×	`add-exp-log_binary64_17848` `add-cbrt-cube_binary64_17846`
4×	`sum-log_binary64_17901` `associate-/r_binary64_17754` `associate-/l_binary64_17755` `flip-+_binary64_17784` `flip3-+_binary64_17813`
3×	`unsub-neg_binary64_17804` `neg-sub0_binary64_17805` `pow1_binary64_17871` `associate-+r-_binary64_17744`
2×	`associate-/r/_binary64_17756` `neg-log_binary64_17903` `+-commutative_binary64_17740` `div-sub_binary64_17815` `associate-/l/_binary64_17757`
1×	`clear-num_binary64_17809` `div-inv_binary64_17807` `div-exp_binary64_17861` `cbrt-undiv_binary64_17844` `frac-2neg_binary64_17821`

Counts

3 → 72

Calls

3 calls:

40.0ms	(/.f64 (+.f64 x (neg.f64 (.f64 y z))) (+.f64 t (neg.f64 (.f64 z a))))
19.0ms	(+.f64 t (neg.f64 (*.f64 z a)))
12.0ms	(+.f64 x (neg.f64 (*.f64 y z)))

series726.0ms (1.2%)

Counts

3 → 9

Calls

3 calls:

482.0ms	(/.f64 (+.f64 x (neg.f64 (.f64 y z))) (+.f64 t (neg.f64 (.f64 z a))))
128.0ms	(+.f64 x (neg.f64 (*.f64 y z)))
115.0ms	(+.f64 t (neg.f64 (*.f64 z a)))

simplify105.0ms (0.2%)

Algorithm

1×	egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 0 (66.0ms)

Iter	Nodes	Cost
0	5043	1379

prune1.6s (2.6%)

Pruning

99 alts after pruning (95 fresh and 4 done)

	Pruned	Kept	Total
New	68	13	81
Fresh	0	82	82
Picked	0	1	1
Done	0	3	3
Total	68	99	167

Merged error: 9.9b

Counts

167 → 99

Compiler

Compiled 1603 to 379 computations (76.4% saved)

regimes9.9s (16.8%)

Compiler: Compiled 18317 to 13236 computations (27.7% saved)

bsearch15.7s (26.6%)

simplify40.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	60	16
1	60	16

end0.0ms (0%)

sample16.7s (28.2%)

Algorithm

1×

intervals

Results

1.6s	8000×	body	128	valid
124.0ms	740×	body	128	invalid

Compiler

Compiled 3228 to 2324 computations (28% saved)

Pareto

0.2471042471042471

Details

analyze4.5s (7.5%)

sample87.0ms (0.1%)

simplify1.2s (2%)

prune8.0ms (0%)

localize32.0ms (0.1%)

rewrite88.0ms (0.1%)

series400.0ms (0.7%)

simplify240.0ms (0.4%)

prune1.6s (2.6%)

localize45.0ms (0.1%)

rewrite79.0ms (0.1%)

series554.0ms (0.9%)

simplify284.0ms (0.5%)

prune1.6s (2.6%)

localize50.0ms (0.1%)

rewrite89.0ms (0.2%)

series652.0ms (1.1%)

simplify211.0ms (0.4%)

prune2.7s (4.5%)

localize52.0ms (0.1%)

rewrite93.0ms (0.2%)

series726.0ms (1.2%)

simplify105.0ms (0.2%)

prune1.6s (2.6%)

regimes9.9s (16.8%)

bsearch15.7s (26.6%)

simplify40.0ms (0.1%)

end0.0ms (0%)

sample16.7s (28.2%)

Profiling