Details

Time bar (total: 5.1s)

analyze1.1s

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
0%99.9%0.1%8
0%96.7%3.3%9
16.4%74.9%8.7%10
17.6%71.8%10.7%11
26.3%59.5%14.2%12
30.7%45.7%23.5%13
31.7%43.5%24.7%14

sample46.0ms

Algorithm
intervals
Results
18.0ms256×body80valid
12.0ms179×body80invalid

simplify463.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
0564529

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 10.8b

Counts
2 → 2

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0)))
0.3b
(/ 2.0 (* r r))
7.7b
(* r (* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0))))
11.5b
(* r (* w w))

rewrite67.0ms

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

series69.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
147 → 147
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
051542415

prune354.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New13611147
Fresh101
Picked101
Done000
Total13811149

Merged error: 2.5b

Counts
149 → 11

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0)))
0.2b
(* (* r w) w)
0.3b
(/ 2.0 (* r r))
7.7b
(* r (* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0))))

rewrite53.0ms

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

series59.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
057732384

prune336.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1415146
Fresh2810
Picked101
Done000
Total14413157

Merged error: 1.5b

Counts
157 → 13

localize23.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt r)
0.6b
(cbrt r)
0.6b
(cbrt r)
4.1b
(* (* (cbrt r) (cbrt r)) (* (* r w) (* (* w (* (/ 0.125 (- 1.0 v)) (- (* v 2.0) 3.0))) (cbrt r))))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
129×add-exp-log
99×prod-exp cbrt-unprod
97×pow1
91×add-cbrt-cube
75×pow-prod-down
17×associate-*r/
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l/
cbrt-undiv div-exp add-log-exp
pow1/3
frac-times flip3-- flip--
associate-*r* associate-*l* *-commutative
Counts
4 → 110
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
1.0ms
(cbrt r)
30.0ms
(* (* (cbrt r) (cbrt r)) (* (* r w) (* (* w (* (/ 0.125 (- 1.0 v)) (- (* v 2.0) 3.0))) (cbrt r))))

series97.0ms

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

simplify32.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
052181797

prune279.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1175122
Fresh4812
Picked101
Done000
Total12213135

Merged error: 0.1b

Counts
135 → 13

localize22.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
114×add-exp-log
88×add-cbrt-cube
86×prod-exp cbrt-unprod
84×pow1
64×pow-prod-down
12×associate-*r/
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*l/
cbrt-undiv div-exp add-log-exp
pow1/3
frac-times flip3-- flip--
associate-*r* associate-*l* *-commutative
Counts
4 → 104
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
1.0ms
(cbrt r)
26.0ms
(* (* r (* w (* (cbrt r) (cbrt r)))) (* (* w (* (/ 0.125 (- 1.0 v)) (- (* v 2.0) 3.0))) (cbrt r)))

series95.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
059251705

prune220.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1133116
Fresh3912
Picked011
Done000
Total11613129

Merged error: 0.0b

Counts
129 → 13

regimes390.0ms

Accuracy

79.3% (0.2b remaining)

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

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08379
18379

end0.0ms

sample1.2s

Algorithm
intervals
Results
535.0ms8000×body80valid
333.0ms4900×body80invalid

Profiling

Loading profile data...