Details

Time bar (total: 4.3s)

sample217.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 50.048816%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
16.0ms256×body80valid

simplify75.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04414
116514
282614
3386714
4500214

prune4.0ms

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.5b
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

rewrite38.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
8×flip3-- sqrt-div associate-*r* associate-/r/ flip--
7×associate-*l* pow-prod-down
4×cbrt-undiv frac-times div-exp add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-*l/ associate-/l/ unswap-sqr
1×frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 94
Calls
4 calls:
8.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))))
8.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series66.0ms

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

simplify110.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
07721158
143501002
250031002

prune215.0ms

Filtered
72 candidates to 106 candidates (-47.2%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New979106
Fresh000
Picked101
Done000
Total989107

Merged error: 0.1b

Counts
107 → 9

localize15.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
9×flip3-- associate-*l* flip--
8×associate-/r/
7×pow-prod-down
6×associate-*r*
4×cbrt-undiv frac-times div-exp add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-*l/ associate-/l/ unswap-sqr
1×frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv
Counts
4 → 96
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))))))

series84.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* 5.0 (* v v))
40.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
23.0ms
(* PI (* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
18.0ms
(* t (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify104.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
07971300
142701138
250011138

prune213.0ms

Filtered
76 candidates to 108 candidates (-42.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1062108
Fresh088
Picked011
Done000
Total10611117

Merged error: 0.1b

Counts
117 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
66×add-exp-log
39×times-frac
36×add-cbrt-cube
29×add-sqr-sqrt
26×add-cube-cbrt *-un-lft-identity
25×prod-exp
22×div-exp
17×pow1
13×cbrt-unprod
9×cbrt-undiv associate-/r* associate-/r/
8×associate-*r*
7×associate-*l* pow-prod-down
5×rec-exp flip3-- 1-exp flip-- div-inv
4×associate-*r/ add-log-exp
3×*-commutative associate-/l*
2×sqrt-div unswap-sqr
1×pow-flip frac-2neg clear-num sqrt-prod inv-pow
Counts
4 → 130
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
3.0ms
(* PI t)
14.0ms
(/ 1 (/ (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))) (- 1.0 (* 5.0 (* v v)))))
9.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

series90.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* 5.0 (* v v))
3.0ms
(* PI t)
64.0ms
(/ 1 (/ (* (* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v))) (- 1.0 (* 5.0 (* v v)))))
21.0ms
(* (* PI t) (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))

simplify116.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 2 (98.0ms)

IterNodesCost
08151976
144941755
250031706

prune198.0ms

Filtered
72 candidates to 142 candidates (-97.2%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1411142
Fresh189
Picked011
Done011
Total14211153

Merged error: 0.1b

Counts
153 → 11

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
368×associate-*r/
228×cbrt-div sqrt-div
168×frac-times
142×flip3-- flip--
84×associate-*l/
80×associate-/r/
69×add-exp-log
47×add-cbrt-cube
41×prod-exp cbrt-unprod
36×pow1
22×pow-prod-down
12×add-sqr-sqrt
11×associate-*r*
10×add-cube-cbrt *-un-lft-identity
7×cbrt-undiv div-exp
5×associate-*l*
4×cbrt-prod add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-/l/
1×frac-2neg div-sub clear-num associate-/r* sqrt-prod div-inv unswap-sqr
Counts
4 → 219
Calls
4 calls:
3.0ms
(* PI t)
17.0ms
(* (* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
36.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
13.0ms
(* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))))

series115.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(* PI t)
22.0ms
(* (* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))
40.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* (* (* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))) (- 1.0 (* v v))))
50.0ms
(* (* PI t) (* (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v)))))) (cbrt (sqrt (* 2.0 (- 1.0 (* 3.0 (* v v))))))))

simplify85.0ms

Algorithm
egg-herbie
Counts
231 → 231
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
017547047
150016344

prune1.1s

Filtered
168 candidates to 231 candidates (-37.5%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New2274231
Fresh628
Picked011
Done022
Total2339242

Merged error: 0.0b

Counts
242 → 9

regimes343.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02514
12514

end0.0ms

sample844.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 50.048816%

Space saved by search: 0.097632%

Guaranteed chance to sample good point: 0%

Results
519.0ms8000×body80valid
1.0ms10×body80nan

Profiling

Loading profile data...