Details

Time bar (total: 7.7s)

analyze1.1s

Algorithm
search

sample46.0ms

Algorithm
intervals
Results
21.0ms256×body80valid
10.0ms154×body80invalid

simplify432.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05114
115514
266714
3312514
4500214

prune5.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 11.8b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

3.6b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
5.2b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
6.7b
(* (* (* w w) r) r)
8.1b
(* (* w w) r)

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
92×add-exp-log add-cbrt-cube
57×prod-exp cbrt-unprod
50×pow1
33×pow-prod-down
13×add-sqr-sqrt
12×*-un-lft-identity
9×cbrt-undiv div-exp
8×add-cube-cbrt
7×associate-*r*
5×times-frac associate-/r*
4×associate-*r/ associate-*l/ add-log-exp
3×flip3-- associate-*l* *-commutative flip--
2×associate-/r/ associate-/l/ distribute-lft-out-- difference-of-squares
1×frac-2neg clear-num div-inv associate-/l* unswap-sqr
Counts
4 → 119
Calls
4 calls:
12.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
16.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
7.0ms
(* (* (* w w) r) r)
7.0ms
(* (* w w) r)

series82.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
24.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
7.0ms
(* (* (* w w) r) r)
30.0ms
(* (* w w) r)

simplify104.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (90.0ms)

IterNodesCost
06701303
13876935
25003931

prune160.0ms

Filtered
61 candidates to 131 candidates (-114.8%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1247131
Fresh000
Picked101
Done000
Total1257132

Merged error: 1.4b

Counts
132 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (* w r)) (fabs (* w r)))
0.3b
(/ 2.0 (* r r))
3.6b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r))))
5.2b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r)))) (- 1.0 v))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
41×add-exp-log add-cbrt-cube
23×pow1
18×add-sqr-sqrt prod-exp cbrt-unprod
16×*-un-lft-identity
12×add-cube-cbrt
9×pow-prod-down
8×times-frac
7×cbrt-undiv div-exp
6×associate-/r*
4×associate-*r/ associate-*r* associate-*l* associate-*l/ associate-/l* add-log-exp
3×flip3-- swap-sqr flip--
2×frac-2neg clear-num associate-/r/ *-commutative div-inv associate-/l/ distribute-lft-out-- difference-of-squares
1×pow2 pow-plus pow-sqr pow-prod-up unswap-sqr
Counts
4 → 105
Calls
4 calls:
3.0ms
(* (fabs (* w r)) (fabs (* w r)))
4.0ms
(/ 2.0 (* r r))
8.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r))))
12.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r)))) (- 1.0 v))

series43.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* (fabs (* w r)) (fabs (* w r)))
3.0ms
(/ 2.0 (* r r))
14.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r))))
23.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r)))) (- 1.0 v))

simplify78.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (67.0ms)

IterNodesCost
05591085
12754841
25001821

prune200.0ms

Filtered
70 candidates to 117 candidates (-67.1%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New10710117
Fresh336
Picked101
Done000
Total11113124

Merged error: 0.0b

Counts
124 → 13

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 0.125 (- 3.0 (* 2.0 v)))
0.3b
(pow (fabs (* w r)) 2)
0.3b
(/ 2.0 (* r r))
0.6b
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
791×times-frac
325×add-sqr-sqrt
323×*-un-lft-identity
259×add-cube-cbrt
135×unpow-prod-down
97×add-exp-log
93×associate-/r*
67×div-exp
66×associate-*r/
65×associate-/r/
45×unpow2 sqr-pow
38×div-inv
33×flip3-- flip--
32×distribute-lft-out-- difference-of-squares
25×add-cbrt-cube
11×cbrt-undiv prod-exp
10×pow-to-exp rec-exp 1-exp pow-exp
8×pow1
6×associate-/l*
4×add-log-exp
3×pow-unpow associate-*r* associate-*l* cbrt-unprod
2×distribute-rgt-in sub-neg frac-2neg distribute-lft-in clear-num
1×pow-flip pow-pow pow-prod-down *-commutative inv-pow unswap-sqr
Counts
4 → 481
Calls
4 calls:
5.0ms
(* 0.125 (- 3.0 (* 2.0 v)))
2.0ms
(pow (fabs (* w r)) 2)
4.0ms
(/ 2.0 (* r r))
25.0ms
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

series32.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(* 0.125 (- 3.0 (* 2.0 v)))
3.0ms
(pow (fabs (* w r)) 2)
3.0ms
(/ 2.0 (* r r))
21.0ms
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

simplify115.0ms

Algorithm
egg-herbie
Counts
493 → 493
Iterations

Useful iterations: 1 (40.0ms)

IterNodesCost
020467936
150027107

prune928.0ms

Filtered
233 candidates to 493 candidates (-111.6%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New4885493
Fresh5712
Picked101
Done000
Total49412506

Merged error: 0.0b

Counts
506 → 12

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2))
0.2b
(* 0.125 (- 3.0 (* 2.0 v)))
0.3b
(pow (fabs (* w r)) 2)
0.6b
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
921×times-frac
383×add-sqr-sqrt
381×*-un-lft-identity
299×add-cube-cbrt
171×unpow-prod-down
116×add-exp-log
100×associate-/r*
84×associate-*r/
83×associate-/r/
80×div-exp
57×unpow2 sqr-pow
47×div-inv
42×flip3-- flip--
41×distribute-lft-out-- difference-of-squares
29×add-cbrt-cube
14×cbrt-undiv associate-/l*
13×pow-to-exp pow-exp prod-exp
10×rec-exp 1-exp
8×pow1
4×add-log-exp
3×pow-unpow associate-*r* associate-*l* cbrt-unprod
2×distribute-rgt-in sub-neg frac-2neg distribute-lft-in div-sub clear-num
1×pow-flip pow-pow pow-prod-down *-commutative associate-/l/ inv-pow unswap-sqr
Counts
4 → 591
Calls
4 calls:
12.0ms
(/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2))
5.0ms
(* 0.125 (- 3.0 (* 2.0 v)))
2.0ms
(pow (fabs (* w r)) 2)
24.0ms
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

series61.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2))
5.0ms
(* 0.125 (- 3.0 (* 2.0 v)))
4.0ms
(pow (fabs (* w r)) 2)
22.0ms
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))

simplify136.0ms

Algorithm
egg-herbie
Counts
603 → 603
Iterations

Useful iterations: 1 (42.0ms)

IterNodesCost
020529994
150029064

prune1.5s

Filtered
295 candidates to 603 candidates (-104.4%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New6030603
Fresh01111
Picked011
Done000
Total60312615

Merged error: 0.0b

Counts
615 → 12

regimes391.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03115
13115

end0.0ms

analyze881.0ms

Algorithm
search

sample1.1s

Algorithm
intervals
Results
538.0ms8000×body80valid
332.0ms4883×body80invalid

Profiling

Loading profile data...