Details

Time bar (total: 4.6s)

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

sample51.0ms

Algorithm
intervals
Results
22.0ms256×body80valid
13.0ms179×body80invalid

simplify438.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0564529

prune27.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: 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))

rewrite59.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
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 → 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))
20.0ms
(* r (* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0))))
7.0ms
(* r (* w w))

series63.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(* (* r (* w w)) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0)))
3.0ms
(/ 2.0 (* r r))
22.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

prune185.0ms

Filtered
68 candidates to 147 candidates (-116.2%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New13611147
Fresh101
Picked101
Done000
Total13811149

Merged error: 2.5b

Counts
149 → 11

localize22.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))))

rewrite49.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
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 → 134
Calls
4 calls:
15.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))
19.0ms
(* r (* (* (* r w) w) (* (/ 0.125 (- 1.0 v)) (- (* 2.0 v) 3.0))))

series56.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
057732384

prune163.0ms

Filtered
62 candidates to 146 candidates (-135.5%)
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/
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×associate-*l/
4×cbrt-undiv div-exp add-log-exp
3×pow1/3
2×frac-times flip3-- flip--
1×associate-*r* associate-*l* *-commutative
Counts
4 → 110
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
1.0ms
(cbrt r)
31.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:
21.0ms
(cbrt r)
21.0ms
(cbrt r)
28.0ms
(cbrt r)
26.0ms
(* (* (cbrt r) (cbrt r)) (* (* r w) (* (* w (* (/ 0.125 (- 1.0 v)) (- (* v 2.0) 3.0))) (cbrt r))))

simplify33.0ms

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
052181797

prune145.0ms

Filtered
51 candidates to 122 candidates (-139.2%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1175122
Fresh4812
Picked101
Done000
Total12213135

Merged error: 0.1b

Counts
135 → 13

localize24.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/
9×cbrt-prod
7×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×associate-*l/
4×cbrt-undiv div-exp add-log-exp
3×pow1/3
2×frac-times flip3-- flip--
1×associate-*r* associate-*l* *-commutative
Counts
4 → 104
Calls
4 calls:
1.0ms
(cbrt r)
1.0ms
(cbrt r)
1.0ms
(cbrt r)
28.0ms
(* (* r (* w (* (cbrt r) (cbrt r)))) (* (* w (* (/ 0.125 (- 1.0 v)) (- (* v 2.0) 3.0))) (cbrt r)))

series94.0ms

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

simplify35.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
059251705

prune95.0ms

Filtered
51 candidates to 116 candidates (-127.5%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1133116
Fresh3912
Picked011
Done000
Total11613129

Merged error: 0.0b

Counts
129 → 13

regimes401.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
565.0ms8000×body80valid
339.0ms4900×body80invalid

Profiling

Loading profile data...