Details

Time bar (total: 4.2s)

sample61.0ms

Algorithm
intervals
Results
36.0ms280×body80valid

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05518
111618
232918
393518
4287618
5500118

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.4b

Counts
2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
0.1b
(* (+ (* z 3.13060547623) 11.1667541262) z)
1.5b
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
28.6b
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
15×add-exp-log add-cbrt-cube
12×add-cube-cbrt *-un-lft-identity
10×pow1
associate-*r* associate-*l*
flip3-+ flip-+
associate-*r/ associate-*l/ prod-exp cbrt-unprod add-log-exp
times-frac pow-prod-down associate-/r* *-commutative unswap-sqr
cbrt-undiv div-exp associate-/r/ associate-/l/
distribute-rgt-in frac-2neg distribute-lft-in clear-num div-inv associate-/l*
Counts
4 → 87
Calls
4 calls:
11.0ms
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
6.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
15.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
29.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series200.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
6.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
50.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
139.0ms
(/ (* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify79.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
05811221
128201048
250011048

prune238.0ms

Filtered
72 candidates to 99 candidates (-37.5%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New92799
Fresh000
Picked101
Done000
Total937100

Merged error: 2.9b

Counts
100 → 7

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (* 1.6453555072203998 (* y b)))
0.2b
(* 1.6453555072203998 (* y b))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
+-commutative flip3-+ associate-*r* sum-log *-commutative flip-+
Counts
2 → 29
Calls
2 calls:
2.0ms
(+ x (* 1.6453555072203998 (* y b)))
5.0ms
(* 1.6453555072203998 (* y b))

series11.0ms

Counts
2 → 6
Calls
2 calls:
8.0ms
(+ x (* 1.6453555072203998 (* y b)))
4.0ms
(* 1.6453555072203998 (* y b))

simplify68.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0149139
1529122
22246122
35002122

prune94.0ms

Filtered
22 candidates to 35 candidates (-59.1%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New30535
Fresh156
Picked101
Done000
Total321042

Merged error: 2.9b

Counts
42 → 10

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b))))
0.2b
(* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b)))
0.2b
(* (sqrt 1.6453555072203998) (* y b))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
17×pow1 add-exp-log add-cbrt-cube
12×associate-*l*
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
sqrt-prod
add-log-exp
associate-*r* *-commutative
+-commutative flip3-+ sum-log flip-+
Counts
3 → 56
Calls
3 calls:
3.0ms
(+ x (* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b))))
8.0ms
(* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b)))
6.0ms
(* (sqrt 1.6453555072203998) (* y b))

series26.0ms

Counts
3 → 9
Calls
3 calls:
13.0ms
(+ x (* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b))))
8.0ms
(* (sqrt 1.6453555072203998) (* (sqrt 1.6453555072203998) (* y b)))
5.0ms
(* (sqrt 1.6453555072203998) (* y b))

simplify35.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0222357
1944282
25001282

prune137.0ms

Filtered
40 candidates to 65 candidates (-62.5%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New63265
Fresh279
Picked101
Done000
Total66975

Merged error: 2.9b

Counts
75 → 9

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
0.1b
(* (+ (* z 3.13060547623) 11.1667541262) z)
0.2b
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
26.1b
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
90×times-frac
64×add-sqr-sqrt
60×add-cube-cbrt *-un-lft-identity
18×associate-/r*
15×add-exp-log add-cbrt-cube
11×associate-/r/
pow1 flip3-+ flip-+
associate-*r* associate-*l* div-inv associate-/l*
cbrt-undiv div-exp associate-*l/ add-log-exp
frac-2neg pow-prod-down prod-exp clear-num *-commutative cbrt-unprod associate-/l/ unswap-sqr
Counts
4 → 149
Calls
4 calls:
12.0ms
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
9.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
24.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
26.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

series198.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z)
6.0ms
(* (+ (* z 3.13060547623) 11.1667541262) z)
143.0ms
(/ y (/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b)))
44.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

simplify106.0ms

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
07443547
134723330
250013329

prune415.0ms

Filtered
127 candidates to 161 candidates (-26.8%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1601161
Fresh178
Picked011
Done000
Total1619170

Merged error: 2.9b

Counts
170 → 9

regimes934.0ms

Accuracy

93.7% (1.6b remaining)

Error of 4.9b against oracle of 3.3b and baseline of 28.7b

bsearch74.0ms

Steps
ItersRangePoint
9
3.890723414847511e+71
1.3537271393625857e+78
3.937525278008779e+71
9
-4.4558008352003035e+76
-1.6248497805781074e+69
-1.7319879713628947e+69

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07227
17227

end0.0ms

sample1.2s

Algorithm
intervals
Results
796.0ms8899×body80valid

Profiling

Loading profile data...