Details

analyze372.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
0%	99.9%	0.1%	5
12.5%	87.4%	0.1%	6
34.3%	65.5%	0.1%	7
46.8%	53%	0.1%	8
48%	51.9%	0.1%	9
63%	36.9%	0.1%	10
71.7%	28.2%	0.1%	11
72%	27.8%	0.1%	12
80.5%	19.4%	0.1%	13
85.4%	14.5%	0.1%	14

sample42.0ms

Algorithm

intervals

Results

11.0ms	25×	body	1280	valid
11.0ms	181×	body	80	valid
8.0ms	31×	body	640	valid
2.0ms	11×	body	320	valid
1.0ms	8×	body	160	valid

simplify5.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	19	9
1	19	9

prune3.0ms

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 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (+.f64 x (sin.f64 y)) (*.f64 z (cos.f64 y)))
0.1b	(*.f64 z (cos.f64 y))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 31

Calls

2 calls:

7.0ms	(+.f64 (+.f64 x (sin.f64 y)) (*.f64 z (cos.f64 y)))
4.0ms	(*.f64 z (cos.f64 y))

series22.0ms

Counts

2 → 6

Calls

2 calls:

13.0ms	(+.f64 (+.f64 x (sin.f64 y)) (*.f64 z (cos.f64 y)))
9.0ms	(*.f64 z (cos.f64 y))

simplify62.0ms

Algorithm

egg-herbie

Counts

37 → 37

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	4958	304
1	4958	304

prune39.0ms

Filtered

26 candidates to 37 candidates (-42.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	34	3	37
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	34	4	38

Merged error: 0.0b

Counts

38 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.2b	(*.f64 (cbrt.f64 (cos.f64 y)) (cbrt.f64 (cos.f64 y)))
0.3b	(cbrt.f64 (cos.f64 y))
0.3b	(cbrt.f64 (cos.f64 y))
0.3b	(cbrt.f64 (cos.f64 y))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod_binary64`
23×	`add-sqr-sqrt_binary64`
15×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
11×	`pow1_binary64`
9×	`pow1/3_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`
2×	`pow-prod-down_binary64` `pow-prod-up_binary64` `pow-sqr_binary64`
1×	`cbrt-unprod_binary64` `pow-plus_binary64` `prod-exp_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 73

Calls

4 calls:

6.0ms	(*.f64 (cbrt.f64 (cos.f64 y)) (cbrt.f64 (cos.f64 y)))
1.0ms	(cbrt.f64 (cos.f64 y))
1.0ms	(cbrt.f64 (cos.f64 y))
2.0ms	(cbrt.f64 (cos.f64 y))

series76.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(*.f64 (cbrt.f64 (cos.f64 y)) (cbrt.f64 (cos.f64 y)))
16.0ms	(cbrt.f64 (cos.f64 y))
16.0ms	(cbrt.f64 (cos.f64 y))
19.0ms	(cbrt.f64 (cos.f64 y))

simplify48.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	5054	469

prune71.0ms

Filtered

55 candidates to 85 candidates (-54.5%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	83	2	85
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	84	5	89

Merged error: 0.0b

Counts

89 → 5

localize15.0ms

Local error

Found 4 expressions with local error:

0.1b	(*.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3))
0.1b	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3)) (cbrt.f64 (cos.f64 y)))
0.2b	(pow.f64 (cos.f64 y) 2)
0.3b	(cbrt.f64 (cos.f64 y))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

28×	`add-exp-log_binary64`
22×	`add-sqr-sqrt_binary64`
19×	`unpow-prod-down_binary64`
18×	`associate-r_binary64`
16×	`prod-exp_binary64`
13×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
11×	`add-cbrt-cube_binary64`
9×	`pow-exp_binary64`
7×	`pow1_binary64` `cbrt-unprod_binary64`
6×	`unswap-sqr_binary64` `cbrt-prod_binary64`
5×	`pow-to-exp_binary64` `sqr-pow_binary64`
4×	`add-log-exp_binary64` `associate-l_binary64`
3×	`pow-unpow_binary64` `unpow2_binary64`
2×	`unpow1/3_binary64` `*-commutative_binary64`
1×	`pow-prod-down_binary64` `pow1/3_binary64` `pow-pow_binary64`

Counts

4 → 90

Calls

4 calls:

8.0ms	(*.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3))
10.0ms	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3)) (cbrt.f64 (cos.f64 y)))
3.0ms	(pow.f64 (cos.f64 y) 2)
1.0ms	(cbrt.f64 (cos.f64 y))

series54.0ms

Counts

4 → 12

Calls

4 calls:

24.0ms	(*.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3))
10.0ms	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/3)) (cbrt.f64 (cos.f64 y)))
4.0ms	(pow.f64 (cos.f64 y) 2)
16.0ms	(cbrt.f64 (cos.f64 y))

simplify67.0ms

Algorithm

egg-herbie

Counts

102 → 102

Iterations

Useful iterations: 0 (58.0ms)

Iter	Nodes	Cost
0	4852	621
1	4852	621

prune80.0ms

Filtered

62 candidates to 102 candidates (-64.5%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	101	1	102
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	101	6	107

Merged error: 0b

Counts

107 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/6)) (pow.f64 (pow.f64 (cos.f64 y) 2) (/.f64 1/3 2)))
0.2b	(pow.f64 (cos.f64 y) 2)
0.2b	(pow.f64 (cos.f64 y) 2)
0.3b	(cbrt.f64 (cos.f64 y))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

69×	`add-exp-log_binary64`
55×	`prod-exp_binary64`
46×	`pow-exp_binary64`
24×	`pow-to-exp_binary64`
17×	`unpow-prod-down_binary64`
12×	`-un-lft-identity_binary64` `associate-r*_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
9×	`add-cbrt-cube_binary64`
6×	`pow-unpow_binary64` `pow1_binary64`
4×	`add-log-exp_binary64` `sqr-pow_binary64`
3×	`cbrt-unprod_binary64` `unpow2_binary64` `cbrt-prod_binary64`
2×	`pow-pow_binary64`
1×	`pow1/3_binary64` `associate-l_binary64` `*-commutative_binary64`

Counts

4 → 100

Calls

4 calls:

12.0ms	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/6)) (pow.f64 (pow.f64 (cos.f64 y) 2) (/.f64 1/3 2)))
3.0ms	(pow.f64 (cos.f64 y) 2)
3.0ms	(pow.f64 (cos.f64 y) 2)
1.0ms	(cbrt.f64 (cos.f64 y))

series48.0ms

Counts

4 → 12

Calls

4 calls:

25.0ms	(.f64 (.f64 z (pow.f64 (pow.f64 (cos.f64 y) 2) 1/6)) (pow.f64 (pow.f64 (cos.f64 y) 2) (/.f64 1/3 2)))
4.0ms	(pow.f64 (cos.f64 y) 2)
4.0ms	(pow.f64 (cos.f64 y) 2)
16.0ms	(cbrt.f64 (cos.f64 y))

simplify45.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 0 (31.0ms)

Iter	Nodes	Cost
0	4976	766
1	4976	766

prune78.0ms

Filtered

55 candidates to 112 candidates (-103.6%)

Pruning

6 alts after pruning (2 fresh and 4 done)

	Pruned	Kept	Total
New	112	0	112
Fresh	0	2	2
Picked	0	1	1
Done	0	3	3
Total	112	6	118

Merged error: 0b

Counts

118 → 6

regimes209.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 (1.0ms)

Iter	Nodes	Cost
0	11	9
1	11	9

end0.0ms

sample1.3s

Algorithm

intervals

Results

407.0ms	931×	body	1280	valid
343.0ms	5583×	body	80	valid
227.0ms	846×	body	640	valid
75.0ms	417×	body	320	valid
28.0ms	222×	body	160	valid
1.0ms	1×	body	2560	valid

Details

analyze372.0ms

sample42.0ms

simplify5.0ms

prune3.0ms

localize8.0ms

rewrite12.0ms

series22.0ms

simplify62.0ms

prune39.0ms

localize12.0ms

rewrite13.0ms

series76.0ms

simplify48.0ms

prune71.0ms

localize15.0ms

rewrite24.0ms

series54.0ms

simplify67.0ms

prune80.0ms

localize22.0ms

rewrite22.0ms

series48.0ms

simplify45.0ms

prune78.0ms

regimes209.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample1.3s

Profiling