Details

analyze433.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
0%	99.9%	0.1%	6
25%	74.9%	0.1%	7
31.2%	68.6%	0.1%	8
42.1%	57.7%	0.1%	9
56.9%	42.9%	0.1%	10
59.5%	40.4%	0.1%	11
68.1%	31.8%	0.1%	12
75.1%	24.4%	0.5%	13
75.7%	23.3%	1%	14

sample38.0ms

Algorithm

intervals

Results

14.0ms	46×	body	1024	valid
9.0ms	185×	body	128	valid
2.0ms	14×	body	512	valid
1.0ms	11×	body	256	valid
1.0ms	18×	body	128	invalid
0.0ms	3×	body	512	invalid
0.0ms	1×	body	1024	invalid
0.0ms	2×	body	256	invalid

simplify10.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	68	12
1	68	12

prune1.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: 1.9b

Counts

2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

0.1b	(*.f64 x (/.f64 (sin.f64 y) y))
0.1b	(/.f64 (sin.f64 y) y)
1.8b	(/.f64 (*.f64 x (/.f64 (sin.f64 y) y)) z)

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

26×	`add-sqr-sqrt_binary64`
22×	`times-frac_binary64`
21×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
19×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
13×	`associate-r_binary64`
6×	`associate-/r*_binary64` `cbrt-undiv_binary64` `div-exp_binary64`
5×	`pow1_binary64`
4×	`cbrt-unprod_binary64` `prod-exp_binary64` `associate-/l*_binary64`
3×	`add-log-exp_binary64` `associate-l_binary64` `div-inv_binary64`
2×	`associate-*r/_binary64` `unswap-sqr_binary64` `clear-num_binary64` `frac-2neg_binary64`
1×	`pow-prod-down_binary64` `associate-/l/_binary64` `*-commutative_binary64`

Counts

3 → 83

Calls

3 calls:

8.0ms	(*.f64 x (/.f64 (sin.f64 y) y))
5.0ms	(/.f64 (sin.f64 y) y)
8.0ms	(/.f64 (*.f64 x (/.f64 (sin.f64 y) y)) z)

series277.0ms

Counts

3 → 9

Calls

3 calls:

93.0ms	(*.f64 x (/.f64 (sin.f64 y) y))
39.0ms	(/.f64 (sin.f64 y) y)
144.0ms	(/.f64 (*.f64 x (/.f64 (sin.f64 y) y)) z)

simplify63.0ms

Algorithm

egg-herbie

Counts

92 → 92

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	5249	1158

prune65.0ms

Filtered

66 candidates to 92 candidates (-39.4%)

Pruning

7 alts after pruning (7 fresh and 0 done)

	Pruned	Kept	Total
New	85	7	92
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	86	7	93

Merged error: 0.0b

Counts

93 → 7

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(*.f64 x (/.f64 (sin.f64 y) y))
0.1b	(/.f64 (sin.f64 y) y)
1.0b	(/.f64 1 (/.f64 z (*.f64 x (/.f64 (sin.f64 y) y))))
1.7b	(/.f64 z (*.f64 x (/.f64 (sin.f64 y) y)))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

58×	`times-frac_binary64`
44×	`add-exp-log_binary64` `add-sqr-sqrt_binary64`
39×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
34×	`add-cbrt-cube_binary64`
18×	`div-exp_binary64`
14×	`cbrt-undiv_binary64`
13×	`associate-r_binary64`
12×	`associate-/r*_binary64`
9×	`associate-/l*_binary64`
8×	`prod-exp_binary64` `div-inv_binary64`
7×	`pow1_binary64`
6×	`cbrt-unprod_binary64` `associate-*r/_binary64` `associate-/r/_binary64`
4×	`add-log-exp_binary64` `rec-exp_binary64`
3×	`associate-l_binary64` `clear-num_binary64` `frac-2neg_binary64`
2×	`unswap-sqr_binary64`
1×	`pow-prod-down_binary64` `inv-pow_binary64` `pow-flip_binary64` `*-commutative_binary64`

Counts

4 → 143

Calls

4 calls:

8.0ms	(*.f64 x (/.f64 (sin.f64 y) y))
4.0ms	(/.f64 (sin.f64 y) y)
11.0ms	(/.f64 1 (/.f64 z (*.f64 x (/.f64 (sin.f64 y) y))))
7.0ms	(/.f64 z (*.f64 x (/.f64 (sin.f64 y) y)))

series465.0ms

Counts

4 → 12

Calls

4 calls:

95.0ms	(*.f64 x (/.f64 (sin.f64 y) y))
34.0ms	(/.f64 (sin.f64 y) y)
126.0ms	(/.f64 1 (/.f64 z (*.f64 x (/.f64 (sin.f64 y) y))))
210.0ms	(/.f64 z (*.f64 x (/.f64 (sin.f64 y) y)))

simplify86.0ms

Algorithm

egg-herbie

Counts

155 → 155

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	5213	2264

prune83.0ms

Filtered

98 candidates to 155 candidates (-58.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	154	1	155
Fresh	2	4	6
Picked	0	1	1
Done	0	0	0
Total	156	6	162

Merged error: 0b

Counts

162 → 6

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)
0.6b	(cbrt.f64 z)
2.2b	(.f64 (/.f64 x (.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (/.f64 (sin.f64 y) y) (cbrt.f64 z)))

rewrite62.0ms

Algorithm

rewrite-expression-head

Rules

152×	`times-frac_binary64`
110×	`add-sqr-sqrt_binary64`
82×	`associate-r_binary64`
78×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
52×	`cbrt-prod_binary64`
40×	`add-exp-log_binary64`
28×	`add-cbrt-cube_binary64`
15×	`cbrt-undiv_binary64` `div-exp_binary64`
12×	`cbrt-unprod_binary64` `prod-exp_binary64`
10×	`unswap-sqr_binary64`
8×	`div-inv_binary64`
7×	`associate-l_binary64`
6×	`pow1_binary64`
4×	`add-log-exp_binary64`
3×	`pow1/3_binary64`
1×	`pow-prod-down_binary64` `associate-r/_binary64` `frac-times_binary64` `associate-l/_binary64` `*-commutative_binary64`

Counts

4 → 162

Calls

4 calls:

1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)
1.0ms	(cbrt.f64 z)
38.0ms	(.f64 (/.f64 x (.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (/.f64 (sin.f64 y) y) (cbrt.f64 z)))

series660.0ms

Counts

4 → 12

Calls

4 calls:

165.0ms	(cbrt.f64 z)
139.0ms	(cbrt.f64 z)
164.0ms	(cbrt.f64 z)
193.0ms	(.f64 (/.f64 x (.f64 (cbrt.f64 z) (cbrt.f64 z))) (/.f64 (/.f64 (sin.f64 y) y) (cbrt.f64 z)))

simplify89.0ms

Algorithm

egg-herbie

Counts

174 → 174

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	4970	3395
1	4970	3395

prune139.0ms

Filtered

143 candidates to 174 candidates (-21.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	173	1	174
Fresh	1	3	4
Picked	1	0	1
Done	0	1	1
Total	175	5	180

Merged error: 0b

Counts

180 → 5

localize15.0ms

Local error

Found 2 expressions with local error:

0.1b	(/.f64 (sin.f64 y) y)
2.9b	(*.f64 (/.f64 (sin.f64 y) y) (/.f64 x z))

rewrite22.0ms

Algorithm

rewrite-expression-head

Rules

36×	`add-sqr-sqrt_binary64`
31×	`times-frac_binary64`
24×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64`
16×	`add-exp-log_binary64` `add-cbrt-cube_binary64`
13×	`associate-r_binary64` `associate-l_binary64`
5×	`cbrt-undiv_binary64` `div-exp_binary64`
4×	`pow1_binary64` `cbrt-unprod_binary64` `unswap-sqr_binary64` `prod-exp_binary64`
3×	`associate-/r_binary64` `associate-/l_binary64` `div-inv_binary64`
2×	`add-log-exp_binary64`
1×	`pow-prod-down_binary64` `associate-r/_binary64` `clear-num_binary64` `frac-2neg_binary64` `frac-times_binary64` `associate-l/_binary64` `*-commutative_binary64`

Counts

2 → 77

Calls

2 calls:

4.0ms	(/.f64 (sin.f64 y) y)
12.0ms	(*.f64 (/.f64 (sin.f64 y) y) (/.f64 x z))

series170.0ms

Counts

2 → 6

Calls

2 calls:

40.0ms	(/.f64 (sin.f64 y) y)
129.0ms	(*.f64 (/.f64 (sin.f64 y) y) (/.f64 x z))

simplify89.0ms

Algorithm

egg-herbie

Counts

83 → 83

Iterations

Useful iterations: 0 (65.0ms)

Iter	Nodes	Cost
0	4952	1185
1	4952	1185

prune41.0ms

Filtered

62 candidates to 83 candidates (-33.9%)

Pruning

5 alts after pruning (3 fresh and 2 done)

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

Merged error: 0b

Counts

88 → 5

regimes102.0ms

Accuracy

91.6% (0.3b remaining)

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

bsearch52.0ms

Steps

Iters	Range		Point
9	1.218216110505309e-66	1.2182759287305478e-59	9.60366999419865e-60
8	-8.157578753879e+51	-8.002045694678655e+47	-1.5034410907513355e+51

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	21	38
1	21	38

end0.0ms

sample1.1s

Algorithm

intervals

Results

373.0ms	1431×	body	1024	valid
289.0ms	5390×	body	128	valid
124.0ms	775×	body	512	valid
47.0ms	399×	body	256	valid
28.0ms	543×	body	128	invalid
10.0ms	66×	body	512	invalid
7.0ms	31×	body	1024	invalid
5.0ms	44×	body	256	invalid
3.0ms	5×	body	2048	valid

Details

analyze433.0ms

sample38.0ms

simplify10.0ms

prune1.0ms

localize7.0ms

rewrite26.0ms

series277.0ms

simplify63.0ms

prune65.0ms

localize16.0ms

rewrite41.0ms

series465.0ms

simplify86.0ms

prune83.0ms

localize20.0ms

rewrite62.0ms

series660.0ms

simplify89.0ms

prune139.0ms

localize15.0ms

rewrite22.0ms

series170.0ms

simplify89.0ms

prune41.0ms

regimes102.0ms

bsearch52.0ms

simplify2.0ms

end0.0ms

sample1.1s

Profiling