Details

Time bar (total: 8.1s)

sample53.0ms

Algorithm
intervals
Results
20.0ms289×body80nan
16.0ms256×body80valid

simplify78.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04414
116514
284614
3397414
4500114

prune3.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: 0.4b

Counts
2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 5.0 (* v v))
0.2b
(* PI t)
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
0.4b
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log add-cbrt-cube
18×associate-*r/
16×pow1
13×add-sqr-sqrt prod-exp cbrt-unprod
10×add-cube-cbrt *-un-lft-identity
flip3-- sqrt-div associate-*r* associate-/r/ flip--
associate-*l* pow-prod-down
cbrt-undiv expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
times-frac *-commutative associate-/l*
associate-*l/ associate-/l/ unswap-sqr
frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 102
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
3.0ms
(* PI t)
15.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
9.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series829.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(* 5.0 (* v v))
19.0ms
(* PI t)
592.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))))
193.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify111.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07751210
143561050
250011050

prune331.0ms

Filtered
114 candidates to 80 candidates (70.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1059114
Fresh000
Picked101
Done000
Total1069115

Merged error: 0.1b

Counts
115 → 9

localize16.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 5.0 (* v v))
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* (* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
0.3b
(* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
0.4b
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
30×add-exp-log associate-*r/ add-cbrt-cube
16×pow1
13×add-sqr-sqrt prod-exp cbrt-unprod
10×add-cube-cbrt *-un-lft-identity sqrt-div
flip3-- associate-*l* flip--
associate-/r/
pow-prod-down
associate-*r*
cbrt-undiv expm1-log1p-u frac-times div-exp log1p-expm1-u add-log-exp
times-frac *-commutative associate-/l*
associate-*l/ associate-/l/ unswap-sqr
frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 104
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
15.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
9.0ms
(* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
7.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series964.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(* 5.0 (* v v))
589.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
190.0ms
(* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
153.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify105.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
08001361
142751195
250011195

prune329.0ms

Filtered
116 candidates to 84 candidates (72.4%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1133116
Fresh178
Picked011
Done000
Total11411125

Merged error: 0.1b

Counts
125 → 11

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 5.0 (* v v))
0.3b
(/ (- 1.0 (* 5.0 (* v v))) (* (/ (* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))) (sqrt (+ (* 1.0 1.0) (+ (* (* 3.0 (* v v)) (* 3.0 (* v v))) (* 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
0.3b
(* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3))))))
0.4b
(* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
36×add-exp-log add-cbrt-cube
16×pow1
14×prod-exp cbrt-unprod
13×add-sqr-sqrt
12×associate-*r/
10×add-cube-cbrt *-un-lft-identity
associate-*l*
cbrt-undiv div-exp
pow-prod-down
associate-*r*
flip3-- associate-/r/ flip--
expm1-log1p-u sqrt-div log1p-expm1-u add-log-exp
times-frac *-commutative associate-/l*
frac-times associate-/l/ unswap-sqr
frac-2neg div-sub associate-*l/ clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 103
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
32.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (/ (* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))) (sqrt (+ (* 1.0 1.0) (+ (* (* 3.0 (* v v)) (* 3.0 (* v v))) (* 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
19.0ms
(* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3))))))
14.0ms
(* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
31.0ms
(* 5.0 (* v v))
649.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (/ (* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))) (sqrt (+ (* 1.0 1.0) (+ (* (* 3.0 (* v v)) (* 3.0 (* v v))) (* 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
236.0ms
(* PI (* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3))))))
186.0ms
(* t (sqrt (* 2.0 (- (pow 1.0 3) (pow (* 3.0 (* v v)) 3)))))

simplify114.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08452108
145081770
250011770

prune636.0ms

Filtered
115 candidates to 82 candidates (71.3%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1150115
Fresh099
Picked011
Done011
Total11511126

Merged error: 0.1b

Counts
126 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 5.0 (* v v))
0.2b
(* PI t)
0.3b
(/ (* (cbrt (- 1.0 (* 5.0 (* v v)))) (cbrt (- 1.0 (* 5.0 (* v v))))) (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
0.4b
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
37×add-exp-log
31×add-cbrt-cube
16×pow1 prod-exp cbrt-unprod
12×cbrt-div
11×add-sqr-sqrt
10×associate-*r/
add-cube-cbrt flip3-- *-un-lft-identity associate-*r* flip-- associate-/l/
associate-*l* pow-prod-down
cbrt-undiv div-exp
expm1-log1p-u frac-times sqrt-div log1p-expm1-u add-log-exp
*-commutative
associate-*l/ associate-/r/ unswap-sqr
frac-2neg times-frac clear-num associate-/r* sqrt-prod div-inv associate-/l*
Counts
4 → 101
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
3.0ms
(* PI t)
16.0ms
(/ (* (cbrt (- 1.0 (* 5.0 (* v v)))) (cbrt (- 1.0 (* 5.0 (* v v))))) (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
9.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series1.2s

Counts
4 → 12
Calls
4 calls:
24.0ms
(* 5.0 (* v v))
20.0ms
(* PI t)
956.0ms
(/ (* (cbrt (- 1.0 (* 5.0 (* v v)))) (cbrt (- 1.0 (* 5.0 (* v v))))) (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
191.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify110.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 2 (90.0ms)

IterNodesCost
07771334
140571136
250011128

prune330.0ms

Filtered
113 candidates to 76 candidates (67.3%)
Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1103113
Fresh268
Picked011
Done022
Total11212124

Merged error: 0.0b

Counts
124 → 12

regimes290.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02725
12725

end0.0ms

sample1.3s

Algorithm
intervals
Results
506.0ms8001×body80valid
493.0ms8061×body80nan