Details

Time bar (total: 2.6s)

analyze104.0ms

Algorithm
search
Search
TrueOtherFalseIter
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%50%50%4
0%50%50%5
12.5%37.5%50%6
18.7%31.2%50%7
28.1%21.9%50%8
32.8%17.2%50%9
38.2%11.7%50%10
41%9%50%11
43.9%6%50%12
45.4%4.6%50%13
46.9%3.1%50%14

sample25.0ms

Algorithm
intervals
Results
16.0ms256×body80valid

simplify29.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
0522228

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.3b

Counts
2 → 2

localize19.0ms

Local error

Found 4 expressions with local error:

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

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
64×associate-*r/
37×add-exp-log add-cbrt-cube
23×pow1
19×flip3-- flip--
18×sqrt-div prod-exp cbrt-unprod
16×distribute-rgt-in distribute-lft-in
12×frac-times sub-neg pow-prod-down
10×add-sqr-sqrt
add-cube-cbrt *-un-lft-identity associate-*l*
associate-/r/
associate-*l/
cbrt-undiv div-exp add-log-exp
times-frac associate-*r* *-commutative associate-/l*
associate-/l/
frac-2neg div-sub clear-num associate-/r* div-inv unswap-sqr
Counts
4 → 122
Calls
4 calls:
5.0ms
(* 5.0 (* v v))
15.0ms
(/ (- 1.0 (* 5.0 (* v v))) (* PI (* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v))))))
13.0ms
(* PI (* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v)))))
11.0ms
(* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v))))

series112.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 (* v (* v 3.0))))) (- 1.0 (* v v))))))
34.0ms
(* PI (* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v)))))
34.0ms
(* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v))))

simplify44.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
051833276

prune287.0ms

Filtered
93 candidates to 134 candidates (-44.1%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1286134
Fresh011
Picked101
Done000
Total1297136

Merged error: 0.0b

Counts
136 → 7

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log add-cbrt-cube
32×associate-*r/
31×times-frac
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
19×pow1
15×prod-exp cbrt-unprod
13×associate-/l*
12×flip3-- sqrt-div flip--
cbrt-undiv div-exp associate-*l* pow-prod-down
frac-times associate-/r/
distribute-rgt-in sub-neg distribute-lft-in associate-*l/ add-log-exp
associate-*r* *-commutative div-inv
div-sub
frac-2neg clear-num associate-/r* associate-/l/
Counts
4 → 125
Calls
4 calls:
5.0ms
(* v (* v 5.0))
5.0ms
(* v (* v 3.0))
17.0ms
(/ (/ (- 1.0 (* v (* v 5.0))) PI) (* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v)))))
11.0ms
(* t (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v))))

series78.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
049993086
149993086

prune244.0ms

Filtered
92 candidates to 137 candidates (-48.9%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New1343137
Fresh516
Picked011
Done000
Total1395144

Merged error: 0b

Counts
144 → 5

localize18.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
40×add-exp-log
25×add-cbrt-cube
24×associate-*r/
23×pow1
18×add-sqr-sqrt prod-exp
17×add-cube-cbrt *-un-lft-identity
15×times-frac
12×distribute-rgt-in distribute-lft-in pow-prod-down cbrt-unprod
associate-*l*
sub-neg
flip3-- flip--
sqrt-div div-exp
associate-/r*
frac-times unpow-prod-down pow-exp add-log-exp sqr-pow
associate-*r* *-commutative associate-/l*
associate-*l/ associate-/l/
cbrt-undiv pow-to-exp frac-2neg div-sub clear-num div-inv unswap-sqr
Counts
4 → 117
Calls
4 calls:
5.0ms
(* v (* v 3.0))
5.0ms
(* 5.0 (* v v))
13.0ms
(* t (* PI (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v)))))
10.0ms
(/ (- 1.0 (* 5.0 (* v v))) (pow (* t (* PI (* (sqrt (* 2.0 (- 1.0 (* v (* v 3.0))))) (- 1.0 (* v v))))) 1))

series81.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
129 → 129
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
051513161

prune223.0ms

Filtered
80 candidates to 129 candidates (-61.3%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New1290129
Fresh033
Picked011
Done011
Total1295134

Merged error: 0b

Counts
134 → 5

localize17.0ms

Local error

Found 4 expressions with local error:

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

rewrite30.0ms

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

series56.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
052542206

prune171.0ms

Filtered
79 candidates to 119 candidates (-50.6%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New1190119
Fresh022
Picked011
Done022
Total1195124

Merged error: 0b

Counts
124 → 5

regimes91.0ms

Accuracy

0% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 0.3b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
010228
110228

end0.0ms

sample715.0ms

Algorithm
intervals
Results
574.0ms8000×body80valid
1.0ms15×body80nan
0.0msbody80invalid

Profiling

Loading profile data...