Details

Time bar (total: 2.4s)

analyze5.0ms

Algorithm
search

sample18.0ms

Algorithm
intervals
Results
12.0ms256×body80valid
0.0msbody80nan

simplify57.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02710
17210
218210
337010
471310
5106610
6120110
7130810
8130810

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 1

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- 1.0 (* 3.0 (* v v))))
0.0b
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
0.0b
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
0.2b
(* 3.0 (* v v))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
26×associate-*l*
23×add-exp-log add-cbrt-cube
22×add-cube-cbrt *-un-lft-identity times-frac
20×sqrt-prod
18×frac-times sqrt-div
17×pow1
15×flip3-- flip--
11×associate-*r*
10×associate-*r/ prod-exp cbrt-unprod
associate-*l/
pow-prod-down unswap-sqr
add-log-exp
*-commutative
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp
rem-sqrt-square sqrt-pow1 pow1/2 div-inv difference-of-squares
Counts
4 → 128
Calls
4 calls:
2.0ms
(sqrt (- 1.0 (* 3.0 (* v v))))
15.0ms
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
10.0ms
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
5.0ms
(* 3.0 (* v v))

series31.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(sqrt (- 1.0 (* 3.0 (* v v))))
14.0ms
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
9.0ms
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
3.0ms
(* 3.0 (* v v))

simplify89.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (73.0ms)

IterNodesCost
08131605
136491515
250011512

prune262.0ms

Filtered
99 candidates to 140 candidates (-41.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1382140
Fresh000
Picked011
Done000
Total1383141

Merged error: 0b

Counts
141 → 3

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
0.0b
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
0.2b
(* 3.0 (* v v))
1.0b
(pow (* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v))) 3)

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
34×frac-times
33×add-exp-log add-cbrt-cube
28×sqrt-div
26×flip3-- associate-*l* flip--
22×pow1 add-cube-cbrt *-un-lft-identity times-frac
18×associate-*r/
17×cube-div associate-*l/ sqrt-prod
15×prod-exp cbrt-unprod
11×associate-*r*
10×pow-prod-down
unswap-sqr
pow-exp add-log-exp rem-cube-cbrt
cbrt-undiv pow-unpow pow-pow div-exp *-commutative
distribute-rgt-in sub-neg distribute-lft-in
cube-mult pow-to-exp unpow-prod-down unpow3 cube-prod div-inv difference-of-squares sqr-pow
Counts
4 → 157
Calls
4 calls:
12.0ms
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
13.0ms
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
5.0ms
(* 3.0 (* v v))
13.0ms
(pow (* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v))) 3)

series60.0ms

Counts
4 → 12
Calls
4 calls:
16.0ms
(* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v)))
9.0ms
(* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v)))))
3.0ms
(* 3.0 (* v v))
31.0ms
(pow (* (* (/ (sqrt 2.0) 4.0) (sqrt (- 1.0 (* 3.0 (* v v))))) (- 1.0 (* v v))) 3)

simplify49.0ms

Algorithm
egg-herbie
Counts
169 → 169
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
012192286
150012193

prune458.0ms

Filtered
121 candidates to 169 candidates (-39.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1690169
Fresh011
Picked011
Done011
Total1693172

Merged error: 0b

Counts
172 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))
0.0b
(* (* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v)))
0.2b
(* 3.0 (* v v))
1.0b
(* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v))))))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
87×sqrt-div
77×sqrt-prod
60×frac-times
58×add-sqr-sqrt
54×associate-*l*
40×times-frac associate-*r/
36×add-cube-cbrt *-un-lft-identity
30×pow1 flip3-- flip--
25×add-exp-log add-cbrt-cube
24×associate-*l/
19×pow-prod-down
13×prod-exp cbrt-unprod
12×associate-*r*
unswap-sqr
sqrt-pow1 pow1/2
*-commutative add-log-exp
sqrt-unprod
distribute-rgt-in sub-neg distribute-lft-in div-inv
difference-of-squares
Counts
4 → 192
Calls
4 calls:
11.0ms
(* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))
19.0ms
(* (* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v)))
5.0ms
(* 3.0 (* v v))
16.0ms
(* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v))))))

series48.0ms

Counts
4 → 12
Calls
4 calls:
12.0ms
(* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))
20.0ms
(* (* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v)))))) (- 1.0 (* v v)))
3.0ms
(* 3.0 (* v v))
13.0ms
(* (sqrt (/ (sqrt 2.0) 4.0)) (* (sqrt (/ (sqrt 2.0) 4.0)) (sqrt (- 1.0 (* 3.0 (* v v))))))

simplify59.0ms

Algorithm
egg-herbie
Counts
204 → 204
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
011353041
150022787

prune516.0ms

Filtered
144 candidates to 204 candidates (-41.7%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New2040204
Fresh000
Picked011
Done022
Total2043207

Merged error: 0b

Counts
207 → 3

regimes82.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02012
12012

end0.0ms

analyze5.0ms

Algorithm
search

sample479.0ms

Algorithm
intervals
Results
391.0ms8000×body80valid
0.0msbody80nan

Profiling

Loading profile data...