Details

analyze882.0ms

Algorithm

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
6.2%	93.6%	0.2%	9
18.7%	81.1%	0.2%	10
26.5%	71.5%	1.9%	11
28.8%	66%	5.2%	12
32.7%	58.7%	8.5%	13
41.9%	48.4%	9.7%	14

sample23.0ms

Algorithm

intervals

Results

9.0ms	246×	body	128	valid
2.0ms	65×	body	128	invalid
1.0ms	5×	body	512	valid
0.0ms	3×	body	1024	valid
0.0ms	2×	body	256	valid

simplify15.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (9.0ms)

Iter	Nodes	Cost
0	400	19
1	400	19

prune4.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.1b

Counts

2 → 1

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(.f64 x (+.f64 (.f64 (+.f64 y z) 2) t))
0.0b	(+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 35

Calls

2 calls:

13.0ms	(.f64 x (+.f64 (.f64 (+.f64 y z) 2) t))
11.0ms	(+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))

series188.0ms

Counts

2 → 6

Calls

2 calls:

82.0ms	(.f64 x (+.f64 (.f64 (+.f64 y z) 2) t))
105.0ms	(+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))

simplify59.0ms

Algorithm

egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5527	763

prune36.0ms

Filtered

31 candidates to 41 candidates (-32.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	37	4	41
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	37	5	42

Merged error: 0.0b

Counts

42 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b	(.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (.f64 y 5))) (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

rewrite72.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod_binary64`
23×	`add-sqr-sqrt_binary64`
18×	`cbrt-div_binary64`
15×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
11×	`pow1_binary64`
9×	`flip3-+_binary64` `pow1/3_binary64` `flip-+_binary64`
6×	`swap-sqr_binary64` `associate-r_binary64` `add-exp-log_binary64` `associate-l_binary64`
4×	`add-log-exp_binary64` `add-cbrt-cube_binary64` `unswap-sqr_binary64` `frac-times_binary64`
2×	`pow-prod-down_binary64` `pow-prod-up_binary64` `associate-r/_binary64` `pow-sqr_binary64` `associate-l/_binary64`
1×	`cbrt-unprod_binary64` `pow-plus_binary64` `prod-exp_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 87

Calls

4 calls:

26.0ms	(.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (.f64 y 5))) (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))))
10.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

series2.6s

Counts

4 → 12

Calls

4 calls:

1.2s	(.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (.f64 y 5))) (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5))))
501.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
489.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
501.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

simplify110.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 0 (74.0ms)

Iter	Nodes	Cost
0	5102	3902

prune190.0ms

Filtered

79 candidates to 99 candidates (-25.3%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	98	1	99
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	98	6	104

Merged error: 0.0b

Counts

104 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
1.2b	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))) 6)

rewrite60.0ms

Algorithm

rewrite-expression-head

Rules

18×	`cbrt-prod_binary64`
11×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
9×	`unpow-prod-down_binary64`
6×	`cbrt-div_binary64`
5×	`pow1_binary64` `add-exp-log_binary64`
4×	`add-log-exp_binary64` `pow1/3_binary64` `add-cbrt-cube_binary64`
3×	`flip3-+_binary64` `pow-unpow_binary64` `flip-+_binary64`
2×	`pow-pow_binary64`
1×	`pow-to-exp_binary64` `sqr-pow_binary64` `pow-exp_binary64`

Counts

4 → 63

Calls

4 calls:

11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
12.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
12.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
14.0ms	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))) 6)

series3.3s

Counts

4 → 12

Calls

4 calls:

528.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
492.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
497.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
1.8s	(pow.f64 (cbrt.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))) 6)

simplify68.0ms

Algorithm

egg-herbie

Counts

75 → 75

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5155	2551

prune221.0ms

Filtered

63 candidates to 75 candidates (-19.0%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	73	2	75
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	73	8	81

Merged error: 0b

Counts

81 → 8

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
0.6b	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

rewrite55.0ms

Algorithm

rewrite-expression-head

Rules

12×	`cbrt-prod_binary64`
8×	`cbrt-div_binary64` `*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
4×	`flip3-+_binary64` `add-log-exp_binary64` `pow1_binary64` `pow1/3_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `flip-+_binary64`

Counts

4 → 52

Calls

4 calls:

11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
13.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

series2.1s

Counts

4 → 12

Calls

4 calls:

519.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
515.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
506.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))
522.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 (.f64 (+.f64 y z) 2) t)) (*.f64 y 5)))

simplify72.0ms

Algorithm

egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5072	2200

prune190.0ms

Filtered

60 candidates to 64 candidates (-6.7%)

Pruning

8 alts after pruning (4 fresh and 4 done)

	Pruned	Kept	Total
New	64	0	64
Fresh	0	4	4
Picked	0	1	1
Done	0	3	3
Total	64	8	72

Merged error: 0b

Counts

72 → 8

regimes101.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	19
1	19	19

end0.0ms

sample667.0ms

Algorithm

intervals

Results

297.0ms	7733×	body	128	valid
70.0ms	1904×	body	128	invalid
18.0ms	115×	body	1024	valid
10.0ms	100×	body	512	valid
4.0ms	51×	body	256	valid
0.0ms	1×	body	2048	valid

Details

analyze882.0ms

sample23.0ms

simplify15.0ms

prune4.0ms

localize9.0ms

rewrite28.0ms

series188.0ms

simplify59.0ms

prune36.0ms

localize16.0ms

rewrite72.0ms

series2.6s

simplify110.0ms

prune190.0ms

localize22.0ms

rewrite60.0ms

series3.3s

simplify68.0ms

prune221.0ms

localize19.0ms

rewrite55.0ms

series2.1s

simplify72.0ms

prune190.0ms

regimes101.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample667.0ms

Profiling