Details

Time bar (total: 5.0s)

sample356.0ms

Algorithm
intervals
Results
56.0ms573×body80valid

simplify88.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05114
115514
266714
3312514
4500214

prune5.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: 10.1b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
4.5b
(* (* (* w w) r) r)
5.9b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
9.6b
(* (* w w) r)

rewrite52.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))
7.0ms
(* (* (* w w) r) r)
17.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
8.0ms
(* (* w w) r)

series246.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
58.0ms
(* (* (* w w) r) r)
69.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
34.0ms
(* (* w w) r)

simplify104.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (91.0ms)

IterNodesCost
06701303
13876935
25003931

prune260.0ms

Filtered
131 candidates to 61 candidates (46.6%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1247131
Fresh000
Picked101
Done000
Total1257132

Merged error: 1.7b

Counts
132 → 7

localize21.0ms

Local error

Found 4 expressions with local error:

0.9b
(/ 2.0 (* r r))
4.1b
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (- 1.0 v) (* (* (* w w) r) r)))
4.5b
(* (* (* w w) r) r)
9.6b
(* (* w w) r)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
68×add-exp-log add-cbrt-cube
27×prod-exp cbrt-unprod
22×times-frac
20×cbrt-undiv div-exp
18×pow1
17×add-sqr-sqrt
16×*-un-lft-identity
12×add-cube-cbrt
10×associate-/r*
9×pow-prod-down
6×associate-*r*
4×div-inv associate-/l* add-log-exp
2×frac-2neg associate-*r/ associate-*l* clear-num *-commutative associate-/l/ distribute-lft-out-- difference-of-squares
1×flip3-- associate-/r/ flip-- unswap-sqr
Counts
4 → 113
Calls
4 calls:
4.0ms
(/ 2.0 (* r r))
15.0ms
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (- 1.0 v) (* (* (* w w) r) r)))
7.0ms
(* (* (* w w) r) r)
6.0ms
(* (* w w) r)

series147.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/ 2.0 (* r r))
67.0ms
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (- 1.0 v) (* (* (* w w) r) r)))
36.0ms
(* (* (* w w) r) r)
18.0ms
(* (* w w) r)

simplify91.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (79.0ms)

IterNodesCost
07201067
13968798
25001794

prune277.0ms

Filtered
125 candidates to 70 candidates (56.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1187125
Fresh246
Picked101
Done000
Total12111132

Merged error: 0.1b

Counts
132 → 11

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- 1.0 v) (* (fabs (* w r)) (fabs (* w r))))
0.3b
(* (fabs (* w r)) (fabs (* w r)))
0.9b
(/ 2.0 (* r r))
4.1b
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (- 1.0 v) (* (fabs (* w r)) (fabs (* w r)))))

rewrite31.0ms

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

series126.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ (- 1.0 v) (* (fabs (* w r)) (fabs (* w r))))
8.0ms
(* (fabs (* w r)) (fabs (* w r)))
24.0ms
(/ 2.0 (* r r))
62.0ms
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (- 1.0 v) (* (fabs (* w r)) (fabs (* w r)))))

simplify76.0ms

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 2 (61.0ms)

IterNodesCost
06031212
13004959
25001951

prune349.0ms

Filtered
130 candidates to 83 candidates (63.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1255130
Fresh5510
Picked101
Done000
Total13110141

Merged error: 0.0b

Counts
141 → 10

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (- 1.0 v) (fabs (* w r)))
0.3b
(/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r)))
0.9b
(/ 2.0 (* r r))
4.1b
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
400×times-frac
234×add-sqr-sqrt *-un-lft-identity
166×add-cube-cbrt
68×associate-/r*
37×add-exp-log add-cbrt-cube
34×distribute-lft-out-- difference-of-squares
28×associate-/l*
18×cbrt-undiv div-exp
16×div-inv
5×associate-/l/
4×pow1 frac-2neg prod-exp clear-num cbrt-unprod add-log-exp
3×div-sub
2×flip3-- associate-*r/ flip--
1×associate-/r/
Counts
4 → 302
Calls
4 calls:
6.0ms
(/ (- 1.0 v) (fabs (* w r)))
9.0ms
(/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r)))
4.0ms
(/ 2.0 (* r r))
18.0ms
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r))))

series140.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(/ (- 1.0 v) (fabs (* w r)))
34.0ms
(/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r)))
24.0ms
(/ 2.0 (* r r))
62.0ms
(/ (* 0.125 (- 3.0 (* 2.0 v))) (/ (/ (- 1.0 v) (fabs (* w r))) (fabs (* w r))))

simplify67.0ms

Algorithm
egg-herbie
Counts
314 → 314
Iterations

Useful iterations: 1 (30.0ms)

IterNodesCost
013494490
150014055

prune785.0ms

Filtered
314 candidates to 205 candidates (65.3%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New3113314
Fresh279
Picked011
Done000
Total31311324

Merged error: 0.0b

Counts
324 → 11

regimes219.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02616
12616

end0.0ms

sample1.4s

Algorithm
intervals
Results
1.1s16767×body80valid

Profiling

Loading profile data...