Details

Time bar (total: 6.5s)

sample44.0ms

Algorithm
intervals
Results
22.0ms297×body80valid

simplify59.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05518
111618
232918
393518
4287618
5500118

prune5.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 29.5b

Counts
2 → 1

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite68.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:
12.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
10.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
17.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
26.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))

series692.0ms

Counts
4 → 12
Calls
4 calls:
62.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
36.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
165.0ms
(* y (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))
430.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 (16.0ms)

IterNodesCost
05701290
127881121
250011121

prune437.0ms

Filtered
99 candidates to 73 candidates (73.7%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New92799
Fresh000
Picked101
Done000
Total937100

Merged error: 3.6b

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:
3.0ms
(+ x (* 1.6453555072203998 (* y b)))
5.0ms
(* 1.6453555072203998 (* y b))

series59.0ms

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

simplify73.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0149139
1529122
22246122
35002122

prune88.0ms

Filtered
35 candidates to 22 candidates (62.9%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New34135
Fresh066
Picked101
Done000
Total35742

Merged error: 3.6b

Counts
42 → 7

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite82.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:
13.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
13.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
25.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))

series679.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
43.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
450.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)))
129.0ms
(/ (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771) (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b))

simplify118.0ms

Algorithm
egg-herbie
Counts
161 → 161
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
07343603
134223403
250023402

prune771.0ms

Filtered
161 candidates to 128 candidates (79.5%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1601161
Fresh156
Picked011
Done000
Total1617168

Merged error: 3.6b

Counts
168 → 7

localize23.0ms

Local error

Found 4 expressions with local error:

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

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
24×add-cube-cbrt *-un-lft-identity
21×associate-*r*
19×times-frac
15×add-exp-log add-cbrt-cube
10×pow1
associate-*l*
flip3-+ flip-+
associate-*l/ prod-exp associate-/r/ cbrt-unprod add-log-exp unswap-sqr
pow-prod-down associate-/r* *-commutative associate-/l*
cbrt-undiv div-exp div-inv associate-/l/
frac-2neg associate-*r/ clear-num
Counts
4 → 105
Calls
4 calls:
13.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
10.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
32.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)))
26.0ms
(/ (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

series772.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z)
42.0ms
(* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z)
456.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)))
214.0ms
(/ (+ (* (+ (* (+ (* (+ (* z 3.13060547623) 11.1667541262) z) t) z) a) z) b) (+ (* (+ (* (+ (* (+ z 15.234687407) z) 31.4690115749) z) 11.9400905721) z) 0.607771387771))

simplify88.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
05901969
126861758
250031758

prune489.0ms

Filtered
117 candidates to 87 candidates (74.4%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1134117
Fresh325
Picked011
Done011
Total1168124

Merged error: 0.2b

Counts
124 → 8

regimes479.0ms

Accuracy

96.3% (0.8b remaining)

Error of 1.2b against oracle of 0.4b and baseline of 22.5b

bsearch323.0ms

Steps
ItersRangePoint
9
6264205.521814494
521787013716.8479
517383397943.66113
11
-4.513793186893353e+38
-1.2908930576288794e+18
-1.8579095419448072e+37

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07226
17226

end0.0ms

sample894.0ms

Algorithm
intervals
Results
587.0ms8893×body80valid