Details

analyze82.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
25%	74.9%	0.1%	5
25%	50%	25.1%	6
25%	31.2%	43.8%	7
25%	21.9%	53.2%	8
25%	14%	61%	9
28.1%	10.9%	61%	10
31.6%	7.4%	61%	11
33.4%	5.7%	61%	12
35.2%	3.8%	61%	13
36.1%	2.9%	61%	14

sample30.0ms

Algorithm

intervals

Results

17.0ms

256×

body

valid

simplify48.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5307	25

prune12.0ms

Filtered

1 candidates to 1 candidates (0.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: 0.2b

Counts

2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
0.0b	(.f64 4 (.f64 b b))
0.0b	(+.f64 (.f64 a a) (.f64 b b))
0.4b	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-exp-log_binary64_1822` `pow1_binary64_1804`
9×	`add-cbrt-cube_binary64_1830`
8×	`add-sqr-sqrt_binary64_1843` `add-log-exp_binary64_1823`
7×	`add-cube-cbrt_binary64_1829` `*-un-lft-identity_binary64_1858`
3×	`cbrt-unprod_binary64_1827` `pow-unpow_binary64_1791` `associate-l_binary64_1918` `prod-exp_binary64_1809` `unpow-prod-down_binary64_1793` `pow-prod-down_binary64_1785`
2×	`+-commutative_binary64_1925` `sum-log_binary64_1773` `flip3-+_binary64_1856` `flip-+_binary64_1883`
1×	`-commutative_binary64_1926` `pow-to-exp_binary64_1783` `associate-r*_binary64_1917` `unswap-sqr_binary64_1886` `pow-exp_binary64_1782` `unpow2_binary64_1801` `pow-pow_binary64_1786` `sqr-pow_binary64_1890`

Counts

4 → 59

Calls

4 calls:

9.0ms	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
6.0ms	(.f64 4 (.f64 b b))
4.0ms	(+.f64 (.f64 a a) (.f64 b b))
6.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

series132.0ms

Counts

4 → 12

Calls

4 calls:

53.0ms	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b)))
23.0ms	(.f64 4 (.f64 b b))
26.0ms	(+.f64 (.f64 a a) (.f64 b b))
30.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

simplify61.0ms

Algorithm

egg-herbie

Counts

71 → 71

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5438	1108

prune228.0ms

Filtered

48 candidates to 71 candidates (-47.9%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	69	2	71
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	70	2	72

Merged error: 0b

Counts

72 → 2

localize32.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (pow.f64 b 4) (+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2))))
0.0b	(+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2)))
0.0b	(.f64 4 (.f64 b b))
2.9b	(.f64 (.f64 a a) (.f64 (.f64 b b) 2))

rewrite64.0ms

Algorithm

rewrite-expression-head

Rules

30×	`add-cbrt-cube_binary64_1830` `add-exp-log_binary64_1822` `pow1_binary64_1804`
18×	`cbrt-unprod_binary64_1827` `prod-exp_binary64_1809` `pow-prod-down_binary64_1785`
11×	`add-log-exp_binary64_1823`
7×	`*-un-lft-identity_binary64_1858`
6×	`add-sqr-sqrt_binary64_1843`
5×	`add-cube-cbrt_binary64_1829`
4×	`sum-log_binary64_1773` `associate-l_binary64_1918`
2×	`+-commutative_binary64_1925` `-commutative_binary64_1926` `associate-r*_binary64_1917` `flip3-+_binary64_1856` `flip-+_binary64_1883`
1×	`distribute-lft-out_binary64_1902` `unswap-sqr_binary64_1886` `associate-+r+_binary64_1909`

Counts

4 → 72

Calls

4 calls:

18.0ms	(+.f64 (pow.f64 b 4) (+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2))))
11.0ms	(+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2)))
10.0ms	(.f64 4 (.f64 b b))
20.0ms	(.f64 (.f64 a a) (.f64 (.f64 b b) 2))

series131.0ms

Counts

4 → 12

Calls

4 calls:

43.0ms	(+.f64 (pow.f64 b 4) (+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2))))
37.0ms	(+.f64 (pow.f64 a 4) (.f64 (.f64 a a) (.f64 (.f64 b b) 2)))
17.0ms	(.f64 4 (.f64 b b))
33.0ms	(.f64 (.f64 a a) (.f64 (.f64 b b) 2))

simplify73.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4939	1457
1	4939	1457

prune226.0ms

Filtered

49 candidates to 84 candidates (-71.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

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

Merged error: 0b

Counts

86 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (.f64 a a) (.f64 b b))
0.4b	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
4.0b	(exp.f64 (log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)))
18.3b	(log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))

rewrite29.0ms

Algorithm

rewrite-expression-head

Rules

16×	`log-prod_binary64_1776`
11×	`add-cube-cbrt_binary64_1829` `*-un-lft-identity_binary64_1858` `add-sqr-sqrt_binary64_1843`
9×	`unpow-prod-down_binary64_1793`
8×	`exp-sum_binary64_1817`
7×	`add-exp-log_binary64_1822`
6×	`add-log-exp_binary64_1823`
5×	`pow1_binary64_1804`
4×	`add-cbrt-cube_binary64_1830` `exp-prod_binary64_1812`
3×	`pow-unpow_binary64_1791` `rem-log-exp_binary64_1821` `unpow2_binary64_1801` `sqr-pow_binary64_1890`
2×	`pow-to-exp_binary64_1783` `log-pow_binary64_1779` `pow-exp_binary64_1782`
1×	`+-commutative_binary64_1925` `sum-log_binary64_1773` `rem-exp-log_binary64_1820` `flip3-+_binary64_1856` `flip-+_binary64_1883` `pow-pow_binary64_1786`

Counts

4 → 68

Calls

4 calls:

10.0ms	(+.f64 (.f64 a a) (.f64 b b))
5.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
6.0ms	(exp.f64 (log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)))
5.0ms	(log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))

series122.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(+.f64 (.f64 a a) (.f64 b b))
29.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
30.0ms	(exp.f64 (log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)))
43.0ms	(log.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2))

simplify101.0ms

Algorithm

egg-herbie

Counts

80 → 80

Iterations

Useful iterations: 0 (79.0ms)

Iter	Nodes	Cost
0	5217	1305

prune210.0ms

Filtered

53 candidates to 80 candidates (-50.9%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0b

Counts

82 → 2

regimes217.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	33	37
1	33	37

end0.0ms

sample605.0ms

Algorithm

intervals

Results

421.0ms	8000×	body	80	valid
0.0ms	6×	body	80	invalid

Details

analyze82.0ms

sample30.0ms

simplify48.0ms

prune12.0ms

localize15.0ms

rewrite27.0ms

series132.0ms

simplify61.0ms

prune228.0ms

localize32.0ms

rewrite64.0ms

series131.0ms

simplify73.0ms

prune226.0ms

localize20.0ms

rewrite29.0ms

series122.0ms

simplify101.0ms

prune210.0ms

regimes217.0ms

bsearch0.0ms

simplify3.0ms

end0.0ms

sample605.0ms

Profiling