Details

Time bar (total: 4.4s)

sample259.0ms

Algorithm
intervals
Results
231.0ms580×body80valid

simplify449.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (17.0ms)

IterNodesCost
0537329

prune13.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: 7.7b

Counts
2 → 2

localize32.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v))))
0.7b
(/ 2.0 (* r r))
6.2b
(* r (* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v)))))
8.3b
(* r (* w w))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
97×add-exp-log add-cbrt-cube
62×prod-exp cbrt-unprod
59×pow1
40×pow-prod-down
32×distribute-rgt-in distribute-lft-in
19×associate-*r/
12×sub-neg
9×add-sqr-sqrt
8×cbrt-undiv add-cube-cbrt *-un-lft-identity div-exp
7×associate-*l*
4×frac-times flip3-- flip-- add-log-exp
3×times-frac associate-*r* *-commutative associate-/l*
2×associate-*l/
1×frac-2neg clear-num associate-/r* div-inv unswap-sqr
Counts
4 → 147
Calls
4 calls:
15.0ms
(* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v))))
4.0ms
(/ 2.0 (* r r))
19.0ms
(* r (* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v)))))
8.0ms
(* r (* w w))

series69.0ms

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

simplify43.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
060082793

prune183.0ms

Filtered
68 candidates to 159 candidates (-133.8%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New14712159
Fresh011
Picked101
Done000
Total14813161

Merged error: 1.9b

Counts
161 → 13

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v))))
0.2b
(* (* r w) w)
0.7b
(/ 2.0 (* r r))
6.2b
(* r (* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v)))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
97×add-exp-log add-cbrt-cube
62×prod-exp cbrt-unprod
59×pow1
40×pow-prod-down
32×distribute-rgt-in distribute-lft-in
19×associate-*r/
12×sub-neg
8×cbrt-undiv add-sqr-sqrt add-cube-cbrt *-un-lft-identity div-exp
5×associate-*r* associate-*l*
4×frac-times flip3-- flip-- add-log-exp
3×times-frac *-commutative associate-/l*
2×associate-*l/
1×frac-2neg clear-num associate-/r* div-inv
Counts
4 → 146
Calls
4 calls:
15.0ms
(* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v))))
5.0ms
(* (* r w) w)
6.0ms
(/ 2.0 (* r r))
18.0ms
(* r (* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- 3.0 (* 2.0 v)))))

series54.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
053462762

prune158.0ms

Filtered
63 candidates to 158 candidates (-150.8%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1544158
Fresh3912
Picked101
Done000
Total15813171

Merged error: 1.4b

Counts
171 → 13

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt r)
0.5b
(cbrt r)
0.7b
(/ 2.0 (* r r))
3.6b
(* (* (cbrt r) (cbrt r)) (* (* r w) (* (* w (* (/ 0.125 (- 1.0 v)) (- 3.0 (* v 2.0)))) (cbrt r))))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
134×add-exp-log
100×prod-exp cbrt-unprod
97×pow1
96×add-cbrt-cube
75×pow-prod-down
17×associate-*r/
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-undiv cbrt-prod div-exp associate-*l/
4×add-log-exp
3×times-frac associate-/l*
2×frac-times flip3-- pow1/3 flip--
1×frac-2neg associate-*r* associate-*l* clear-num associate-/r* *-commutative div-inv
Counts
4 → 120
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
6.0ms
(/ 2.0 (* r r))
28.0ms
(* (* (cbrt r) (cbrt r)) (* (* r w) (* (* w (* (/ 0.125 (- 1.0 v)) (- 3.0 (* v 2.0)))) (cbrt r))))

series75.0ms

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

simplify35.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (22.0ms)

IterNodesCost
053481900

prune147.0ms

Filtered
58 candidates to 132 candidates (-127.6%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1311132
Fresh11112
Picked101
Done000
Total13312145

Merged error: 0.1b

Counts
145 → 12

localize21.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt r)
0.5b
(cbrt r)
0.7b
(/ 2.0 (* r r))
1.4b
(* (* r (* w (* (cbrt r) (cbrt r)))) (* (* w (* (/ 0.125 (- 1.0 v)) (- 3.0 (* v 2.0)))) (cbrt r)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
119×add-exp-log
93×add-cbrt-cube
87×prod-exp cbrt-unprod
84×pow1
64×pow-prod-down
12×associate-*r/
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×cbrt-undiv cbrt-prod div-exp associate-*l/
4×add-log-exp
3×times-frac associate-/l*
2×frac-times flip3-- pow1/3 flip--
1×frac-2neg associate-*r* associate-*l* clear-num associate-/r* *-commutative div-inv
Counts
4 → 114
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
4.0ms
(/ 2.0 (* r r))
25.0ms
(* (* r (* w (* (cbrt r) (cbrt r)))) (* (* w (* (/ 0.125 (- 1.0 v)) (- 3.0 (* v 2.0)))) (cbrt r)))

series72.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
049641795
149641795

prune102.0ms

Filtered
56 candidates to 126 candidates (-125.0%)
Pruning

15 alts after pruning (14 fresh and 1 done)

PrunedKeptTotal
New1224126
Fresh11011
Picked011
Done000
Total12315138

Merged error: 0.0b

Counts
138 → 15

regimes600.0ms

Accuracy

77.7% (0.2b remaining)

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

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05371
15371

end0.0ms

sample1.7s

Algorithm
intervals
Results
1.1s17083×body80valid

Profiling

Loading profile data...