Details

Time bar (total: 5.7s)

analyze1.0s

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14

sample36.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
4.0ms105×body80invalid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
037813
137813

prune12.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.9b

Counts
2 → 2

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x y) (* (* z 9.0) t))
0.2b
(* (* z 9.0) t)
7.5b
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
8×pow1
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×add-log-exp
4×prod-exp cbrt-unprod
3×times-frac associate-*r* pow-prod-down associate-/l*
2×cbrt-undiv flip3-- div-exp flip-- associate-/l/
1×sub-neg frac-2neg diff-log div-sub associate-*l* clear-num associate-/r* *-commutative div-inv
Counts
3 → 53
Calls
3 calls:
3.0ms
(- (* x y) (* (* z 9.0) t))
4.0ms
(* (* z 9.0) t)
7.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

series37.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(- (* x y) (* (* z 9.0) t))
6.0ms
(* (* z 9.0) t)
18.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

simplify43.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
06067705

prune98.0ms

Filtered
43 candidates to 62 candidates (-44.2%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New56662
Fresh101
Picked011
Done000
Total57764

Merged error: 0.0b

Counts
64 → 7

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x y) (* z (* 9.0 t)))
0.2b
(* z (* 9.0 t))
7.6b
(* (/ 1 a) (/ (- (* x y) (* z (* 9.0 t))) 2.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt
30×add-exp-log
25×times-frac
20×*-un-lft-identity add-cbrt-cube
18×add-cube-cbrt
16×associate-*l*
14×associate-*r*
11×prod-exp
10×pow1
8×div-exp
7×cbrt-unprod
6×unswap-sqr
5×add-log-exp
4×cbrt-undiv pow-prod-down
2×rec-exp 1-exp *-commutative div-inv
1×frac-times sub-neg flip3-- diff-log associate-*r/ associate-*l/ flip--
Counts
3 → 85
Calls
3 calls:
3.0ms
(- (* x y) (* z (* 9.0 t)))
4.0ms
(* z (* 9.0 t))
11.0ms
(* (/ 1 a) (/ (- (* x y) (* z (* 9.0 t))) 2.0))

series41.0ms

Counts
3 → 9
Calls
3 calls:
12.0ms
(- (* x y) (* z (* 9.0 t)))
4.0ms
(* z (* 9.0 t))
26.0ms
(* (/ 1 a) (/ (- (* x y) (* z (* 9.0 t))) 2.0))

simplify55.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
058751246

prune126.0ms

Filtered
60 candidates to 94 candidates (-56.7%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New91394
Fresh145
Picked011
Done011
Total929101

Merged error: 0.0b

Counts
101 → 9

localize13.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ 1 (* a (sqrt 2.0)))
0.5b
(* a (sqrt 2.0))
0.5b
(/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0))
7.6b
(* (/ 1 (* a (sqrt 2.0))) (/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0)))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
64×add-exp-log
51×add-sqr-sqrt
44×times-frac
39×add-cube-cbrt *-un-lft-identity
34×add-cbrt-cube
28×associate-*r*
26×sqrt-prod
24×prod-exp
20×div-exp
11×pow1
10×cbrt-undiv associate-*l* cbrt-unprod
7×associate-/r*
6×rec-exp 1-exp associate-/l*
5×unswap-sqr
4×div-inv add-log-exp
3×pow-prod-down
2×pow-flip frac-2neg clear-num *-commutative associate-/l/
1×frac-times flip3-- div-sub associate-*r/ associate-*l/ flip-- inv-pow
Counts
4 → 156
Calls
4 calls:
5.0ms
(/ 1 (* a (sqrt 2.0)))
4.0ms
(* a (sqrt 2.0))
6.0ms
(/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0))
15.0ms
(* (/ 1 (* a (sqrt 2.0))) (/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0)))

series88.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(/ 1 (* a (sqrt 2.0)))
5.0ms
(* a (sqrt 2.0))
24.0ms
(/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0))
54.0ms
(* (/ 1 (* a (sqrt 2.0))) (/ (- (* x y) (* z (* 9.0 t))) (sqrt 2.0)))

simplify71.0ms

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
054942290

prune225.0ms

Filtered
91 candidates to 168 candidates (-84.6%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1662168
Fresh336
Picked011
Done022
Total1698177

Merged error: 0.0b

Counts
177 → 8

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (pow (sqrt 2.0) 3/2) a)
0.3b
(/ 1 (* (pow (sqrt 2.0) 3/2) a))
1.0b
(pow (sqrt 2.0) 3/2)
7.6b
(* (/ 1 (* (pow (sqrt 2.0) 3/2) a)) (/ (- (* x y) (* z (* 9.0 t))) (sqrt (sqrt 2.0))))

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
117×add-exp-log
56×prod-exp
52×add-sqr-sqrt
37×div-exp sqrt-prod
36×times-frac
34×add-cube-cbrt *-un-lft-identity associate-*r*
32×add-cbrt-cube
17×associate-*l*
14×unpow-prod-down
12×rec-exp 1-exp
11×pow-to-exp pow-exp
10×cbrt-unprod
9×pow1 cbrt-undiv
8×unswap-sqr
4×add-log-exp
3×pow-unpow pow-pow div-inv associate-/l* sqr-pow
2×*-commutative
1×frac-times pow-flip frac-2neg sqrt-pow1 pow1/2 associate-*r/ pow-prod-down associate-*l/ clear-num associate-/r* sqrt-pow2 inv-pow
Counts
4 → 171
Calls
4 calls:
5.0ms
(* (pow (sqrt 2.0) 3/2) a)
5.0ms
(/ 1 (* (pow (sqrt 2.0) 3/2) a))
3.0ms
(pow (sqrt 2.0) 3/2)
18.0ms
(* (/ 1 (* (pow (sqrt 2.0) 3/2) a)) (/ (- (* x y) (* z (* 9.0 t))) (sqrt (sqrt 2.0))))

series85.0ms

Counts
4 → 10
Calls
4 calls:
14.0ms
(* (pow (sqrt 2.0) 3/2) a)
19.0ms
(/ 1 (* (pow (sqrt 2.0) 3/2) a))
0.0ms
(pow (sqrt 2.0) 3/2)
52.0ms
(* (/ 1 (* (pow (sqrt 2.0) 3/2) a)) (/ (- (* x y) (* z (* 9.0 t))) (sqrt (sqrt 2.0))))

simplify84.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 0 (67.0ms)

IterNodesCost
049482315
149482315

prune240.0ms

Filtered
89 candidates to 181 candidates (-103.4%)
Pruning

8 alts after pruning (4 fresh and 4 done)

PrunedKeptTotal
New1810181
Fresh044
Picked011
Done033
Total1818189

Merged error: 0.0b

Counts
189 → 8

regimes1.4s

Accuracy

93.5% (0.5b remaining)

Error of 0.5b against oracle of 0.0b and baseline of 7.6b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06294
16294

end0.0ms

analyze1.1s

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%99.8%0.2%8
0%99.8%0.2%9
0%99.8%0.2%10
9.4%90.4%0.2%11
9.4%90.4%0.2%12
10.1%89.6%0.2%13
20.8%78.9%0.2%14

sample818.0ms

Algorithm
intervals
Results
335.0ms8000×body80valid
137.0ms3191×body80invalid

Profiling

Loading profile data...