Details

analyze503.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
18.7%	81.1%	0.1%	7
21.8%	78%	0.1%	8
21.8%	78%	0.1%	9
49.1%	50.7%	0.1%	10
52.7%	47.2%	0.1%	11
52.7%	47.2%	0.1%	12
71.7%	28.2%	0.1%	13
74.1%	25.8%	0.1%	14

sample23.0ms

Algorithm

intervals

Results

13.0ms

256×

body

valid

simplify11.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (9.0ms)

Iter	Nodes	Cost
0	452	21
1	452	21

prune11.0ms

Filtered

1 candidates to 1 candidates (0.0%)

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: 15.4b

Counts

2 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* z 0.0692910599291889) 0.4917317610505968)
0.1b	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
0.1b	(* y (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))
14.9b	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

rewrite46.0ms

Algorithm

rewrite-expression-head

Rules

29×	`add-sqr-sqrt`
22×	`add-cube-cbrt` `*-un-lft-identity`
19×	`times-frac`
18×	`associate-r`
13×	`add-exp-log` `add-cbrt-cube`
8×	`pow1`
6×	`associate-l` `add-log-exp`
5×	`flip3-+` `flip-+`
4×	`associate-/r/`
3×	`associate-r/` `prod-exp` `associate-/r` `cbrt-unprod` `associate-/l*` `unswap-sqr`
2×	`cbrt-undiv` `div-exp` `pow-prod-down` `*-commutative` `div-inv` `associate-/l/`
1×	`+-commutative` `distribute-rgt-in` `frac-2neg` `distribute-lft-in` `clear-num` `sum-log`

Counts

4 → 98

Calls

4 calls:

4.0ms	(+ (* z 0.0692910599291889) 0.4917317610505968)
6.0ms	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
19.0ms	(* y (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))
14.0ms	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

series38.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(+ (* z 0.0692910599291889) 0.4917317610505968)
6.0ms	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
24.0ms	(* y (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))
6.0ms	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

simplify31.0ms

Algorithm

egg-herbie

Counts

110 → 110

Iterations

Useful iterations: 0 (19.0ms)

Iter	Nodes	Cost
0	5200	1912

prune191.0ms

Filtered

84 candidates to 110 candidates (-31.0%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	106	4	110
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	108	4	112

Merged error: 0.0b

Counts

112 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(* y (cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)))
0.5b	(cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3))
0.5b	(pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)
14.9b	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

rewrite74.0ms

Algorithm

rewrite-expression-head

Rules

78×	`cbrt-prod`
74×	`add-sqr-sqrt`
65×	`times-frac`
59×	`add-cube-cbrt` `*-un-lft-identity`
47×	`unpow-prod-down` `cube-prod`
39×	`associate-r`
14×	`associate-/r/`
11×	`add-exp-log`
10×	`add-cbrt-cube`
8×	`flip3-+` `flip-+`
7×	`pow1` `div-inv` `unswap-sqr`
4×	`add-log-exp` `sqr-pow`
3×	`cube-div` `cube-mult` `pow-unpow` `unpow3` `associate-l` `associate-/r` `associate-/l`
2×	`cbrt-undiv` `cbrt-div` `div-exp` `pow-exp` `associate-/l/` `rem-cube-cbrt`
1×	`pow-to-exp` `pow-pow` `frac-2neg` `pow1/3` `associate-r/` `pow-prod-down` `prod-exp` `clear-num` `-commutative` `rem-cbrt-cube` `cbrt-unprod`

Counts

4 → 188

Calls

4 calls:

22.0ms	(* y (cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)))
14.0ms	(cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3))
15.0ms	(pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)
16.0ms	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

series45.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(* y (cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)))
5.0ms	(cbrt (pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3))
6.0ms	(pow (/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304)) 3)
6.0ms	(/ (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) (+ (* z (+ z 6.012459259764103)) 3.350343815022304))

simplify56.0ms

Algorithm

egg-herbie

Counts

200 → 200

Iterations

Useful iterations: 0 (29.0ms)

Iter	Nodes	Cost
0	5291	4795

prune285.0ms

Filtered

113 candidates to 200 candidates (-77.0%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	200	0	200
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	200	4	204

Merged error: 0.0b

Counts

204 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
0.3b	(/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304))
3.8b	(* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y)
17.4b	(* (* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y) (/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))

rewrite48.0ms

Algorithm

rewrite-expression-head

Rules

34×	`add-exp-log`
27×	`add-sqr-sqrt`
23×	`add-cube-cbrt` `*-un-lft-identity`
22×	`add-cbrt-cube`
21×	`associate-r`
18×	`times-frac`
14×	`pow1` `prod-exp`
8×	`associate-*l/` `cbrt-unprod`
7×	`associate-l`
6×	`flip3-+` `div-exp` `flip-+`
5×	`pow-prod-down`
4×	`associate-/r/` `add-log-exp`
3×	`cbrt-undiv` `rec-exp` `1-exp` `associate-r/` `associate-/r` `-commutative` `associate-/l`
2×	`frac-times` `div-inv` `unswap-sqr`
1×	`distribute-rgt-in` `pow-flip` `frac-2neg` `distribute-lft-in` `clear-num` `un-div-inv` `inv-pow`

Counts

4 → 119

Calls

4 calls:

6.0ms	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
7.0ms	(/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304))
9.0ms	(* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y)
21.0ms	(* (* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y) (/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))

series30.0ms

Counts

4 → 12

Calls

4 calls:

6.0ms	(* z (+ (* z 0.0692910599291889) 0.4917317610505968))
3.0ms	(/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304))
7.0ms	(* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y)
13.0ms	(* (* (+ (* z (+ (* z 0.0692910599291889) 0.4917317610505968)) 0.279195317918525) y) (/ 1 (+ (* z (+ z 6.012459259764103)) 3.350343815022304)))

simplify49.0ms

Algorithm

egg-herbie

Counts

131 → 131

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	5059	1942

prune167.0ms

Filtered

81 candidates to 131 candidates (-61.7%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	130	1	131
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	131	4	135

Merged error: 0.0b

Counts

135 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b	(- 0.08333333333333323 (* z 0.0027777777775172263))
0.0b	(+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263)))
0.1b	(* z (* z 0.0007936505811533753))
3.8b	(* y (+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263))))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

11×	`pow1` `add-exp-log` `add-cbrt-cube` `add-log-exp`
9×	`add-sqr-sqrt`
7×	`add-cube-cbrt` `*-un-lft-identity`
6×	`associate-l`
4×	`associate-r` `pow-prod-down` `prod-exp` `cbrt-unprod`
2×	`sub-neg` `flip3-+` `diff-log` `associate-r/` `sum-log` `-commutative` `flip-+`
1×	`+-commutative` `distribute-rgt-in` `associate-+r-` `associate-+r+` `flip3--` `distribute-lft-in` `flip--` `unswap-sqr`

Counts

4 → 65

Calls

4 calls:

3.0ms	(- 0.08333333333333323 (* z 0.0027777777775172263))
7.0ms	(+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263)))
4.0ms	(* z (* z 0.0007936505811533753))
9.0ms	(* y (+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263))))

series21.0ms

Counts

4 → 12

Calls

4 calls:

3.0ms	(- 0.08333333333333323 (* z 0.0027777777775172263))
3.0ms	(+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263)))
3.0ms	(* z (* z 0.0007936505811533753))
11.0ms	(* y (+ (* z (* z 0.0007936505811533753)) (- 0.08333333333333323 (* z 0.0027777777775172263))))

simplify50.0ms

Algorithm

egg-herbie

Counts

77 → 77

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	4991	772
1	4991	772

prune83.0ms

Filtered

52 candidates to 77 candidates (-48.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	77	0	77
Fresh	0	1	1
Picked	0	1	1
Done	0	2	2
Total	77	4	81

Merged error: 0.0b

Counts

81 → 4

regimes189.0ms

Accuracy

99.5% (0.1b remaining)

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

bsearch32.0ms

Steps

Iters	Range		Point
8	0.01899348096675117	263.4135642480694	256.5068760213334
7	-1429797163.5025868	-28949169.58197515	-29316570.78157575

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	69	48
1	69	48

end0.0ms

sample592.0ms

Algorithm

intervals

Results

422.0ms

8000×

body

valid

Details

analyze503.0ms

sample23.0ms

simplify11.0ms

prune11.0ms

localize13.0ms

rewrite46.0ms

series38.0ms

simplify31.0ms

prune191.0ms

localize16.0ms

rewrite74.0ms

series45.0ms

simplify56.0ms

prune285.0ms

localize14.0ms

rewrite48.0ms

series30.0ms

simplify49.0ms

prune167.0ms

localize9.0ms

rewrite25.0ms

series21.0ms

simplify50.0ms

prune83.0ms

regimes189.0ms

bsearch32.0ms

simplify2.0ms

end0.0ms

sample592.0ms

Profiling