Details

Time bar (total: 5.4s)

sample260.0ms

Algorithm
intervals
Results
233.0ms537×body80valid

simplify82.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05114
115514
266714
3312514
4500214

prune5.0ms

Filtered
1 candidates to 0 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.0b

Counts
2 → 1

localize21.0ms

Local error

Found 4 expressions with local error:

3.5b
(* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r))
3.8b
(* (* (* w w) r) r)
5.2b
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (* (* w w) r) r)) (- 1.0 v))
13.5b
(* (* w w) r)

rewrite59.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:
20.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)

series65.0ms

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

simplify101.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 2 (88.0ms)

IterNodesCost
06701303
13876935
25003931

prune174.0ms

Filtered
131 candidates to 61 candidates (53.4%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1229131
Fresh000
Picked101
Done000
Total1239132

Merged error: 1.9b

Counts
132 → 9

localize18.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (fabs (* w r)) (fabs (* w r)))
0.7b
(/ 2.0 (* r r))
3.5b
(* (* 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))))
13.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r)))) (- 1.0 v))

series46.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))))
26.0ms
(/ (* (* 0.125 (- 3.0 (* 2.0 v))) (* (fabs (* w r)) (fabs (* w r)))) (- 1.0 v))

simplify70.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05591085
12754841
25001823

prune196.0ms

Filtered
117 candidates to 70 candidates (40.2%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1107117
Fresh268
Picked101
Done000
Total11313126

Merged error: 0.1b

Counts
126 → 13

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (fabs (* w r)) 2)
0.4b
(/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2))
0.5b
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))
0.7b
(/ 2.0 (* r r))

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
924×times-frac
381×add-sqr-sqrt *-un-lft-identity
299×add-cube-cbrt
171×unpow-prod-down
119×add-exp-log
101×associate-/r*
83×associate-/r/
82×associate-*r/ div-exp
57×unpow2 sqr-pow
48×div-inv
41×flip3-- flip-- distribute-lft-out-- difference-of-squares
32×add-cbrt-cube
17×associate-/l*
16×cbrt-undiv
13×pow-to-exp pow-exp prod-exp
10×rec-exp 1-exp
6×pow1
4×add-log-exp
3×pow-unpow frac-2neg clear-num cbrt-unprod
2×div-sub
1×pow-flip pow-pow associate-/l/ inv-pow
Counts
4 → 588
Calls
4 calls:
2.0ms
(pow (fabs (* w r)) 2)
13.0ms
(/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2))
28.0ms
(/ 1 (/ (/ (- 1.0 v) (* 0.125 (- 3.0 (* 2.0 v)))) (pow (fabs (* w r)) 2)))
4.0ms
(/ 2.0 (* r r))

series60.0ms

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

simplify132.0ms

Algorithm
egg-herbie
Counts
600 → 600
Iterations

Useful iterations: 1 (41.0ms)

IterNodesCost
021039956
150029025

prune1.3s

Filtered
600 candidates to 294 candidates (51.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New5955600
Fresh6612
Picked101
Done000
Total60211613

Merged error: 0.0b

Counts
613 → 11

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (/ 1 0.125) (fabs (* w r)))
0.4b
(/ (/ (- 1.0 v) (- 3.0 (* 2.0 v))) (fabs (* w r)))
0.5b
(/ 1 (* (/ (/ 1 0.125) (fabs (* w r))) (/ (/ (- 1.0 v) (- 3.0 (* 2.0 v))) (fabs (* w r)))))
0.7b
(/ 2.0 (* r r))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
222×add-exp-log
204×times-frac
142×div-exp
132×add-sqr-sqrt *-un-lft-identity
108×add-cube-cbrt
66×add-cbrt-cube
46×prod-exp
40×associate-/l*
36×cbrt-undiv
26×rec-exp 1-exp
12×div-inv distribute-lft-out-- difference-of-squares
11×associate-/r/
10×cbrt-unprod
8×associate-/r*
7×pow1
4×flip3-- frac-2neg clear-num flip-- add-log-exp
2×pow-flip div-sub associate-/l/
1×frac-times associate-*r/ pow-prod-down associate-*l/ inv-pow
Counts
4 → 277
Calls
4 calls:
6.0ms
(/ (/ 1 0.125) (fabs (* w r)))
10.0ms
(/ (/ (- 1.0 v) (- 3.0 (* 2.0 v))) (fabs (* w r)))
20.0ms
(/ 1 (* (/ (/ 1 0.125) (fabs (* w r))) (/ (/ (- 1.0 v) (- 3.0 (* 2.0 v))) (fabs (* w r)))))
4.0ms
(/ 2.0 (* r r))

series56.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
289 → 289
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
013963743
150023354

prune448.0ms

Filtered
289 candidates to 165 candidates (42.9%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2881289
Fresh1910
Picked011
Done000
Total28911300

Merged error: 0.0b

Counts
300 → 11

regimes362.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
03118
13118

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s16947×body80valid

Profiling

Loading profile data...