Details

Time bar (total: 4.3s)

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

sample30.0ms

Algorithm
intervals
Results
10.0ms256×body80valid
4.0ms99×body80invalid

simplify287.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (285.0ms)

IterNodesCost
0488813
1488813

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: 8.7b

Counts
2 → 2

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b
(* (* z 9.0) t)
0.3b
(- (* x y) (* (* z 9.0) t))
8.3b
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

rewrite16.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:
5.0ms
(* (* z 9.0) t)
4.0ms
(- (* x y) (* (* z 9.0) t))
7.0ms
(/ (- (* x y) (* (* z 9.0) t)) (* a 2.0))

series38.0ms

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

simplify31.0ms

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
05095704

prune105.0ms

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

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New54862
Fresh101
Picked011
Done000
Total55964

Merged error: 0.0b

Counts
64 → 9

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
43×add-exp-log add-cbrt-cube
36×add-sqr-sqrt
25×times-frac
22×add-cube-cbrt *-un-lft-identity
21×associate-*r*
19×associate-*l*
17×prod-exp cbrt-unprod
15×associate-*r/
13×pow1
10×cbrt-undiv div-exp
6×add-log-exp
5×pow-prod-down unswap-sqr
4×frac-times
3×associate-*l/ *-commutative frac-sub div-inv
1×sub-neg flip3-- diff-log flip-- sub-div
Counts
4 → 119
Calls
4 calls:
8.0ms
(- (* y (/ x (* a 2.0))) (* t (* (/ z a) (/ 9.0 2.0))))
10.0ms
(* (/ z a) (/ 9.0 2.0))
8.0ms
(* t (* (/ z a) (/ 9.0 2.0)))
7.0ms
(* y (/ x (* a 2.0)))

series39.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(- (* y (/ x (* a 2.0))) (* t (* (/ z a) (/ 9.0 2.0))))
3.0ms
(* (/ z a) (/ 9.0 2.0))
8.0ms
(* t (* (/ z a) (/ 9.0 2.0)))
6.0ms
(* y (/ x (* a 2.0)))

simplify53.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049811382
149811382

prune216.0ms

Filtered
87 candidates to 131 candidates (-50.6%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New1265131
Fresh257
Picked101
Done101
Total13010140

Merged error: 0.0b

Counts
140 → 10

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
1.1b
(* (* y (* (/ (cbrt x) a) (cbrt x))) (/ (cbrt x) 2.0))
3.0b
(* y (* (/ (cbrt x) a) (cbrt x)))
3.9b
(* t (* (/ z a) (/ 9.0 2.0)))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
63×add-exp-log
50×add-cbrt-cube
32×prod-exp cbrt-unprod
24×associate-*r*
23×pow1
20×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
12×cbrt-prod pow-prod-down
11×cbrt-undiv div-exp
8×associate-*r/
7×associate-*l*
5×associate-*l/
4×add-log-exp
3×*-commutative
2×frac-times
1×pow1/3 div-inv
Counts
4 → 112
Calls
4 calls:
2.0ms
(cbrt x)
21.0ms
(* (* y (* (/ (cbrt x) a) (cbrt x))) (/ (cbrt x) 2.0))
12.0ms
(* y (* (/ (cbrt x) a) (cbrt x)))
12.0ms
(* t (* (/ z a) (/ 9.0 2.0)))

series93.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(cbrt x)
13.0ms
(* (* y (* (/ (cbrt x) a) (cbrt x))) (/ (cbrt x) 2.0))
45.0ms
(* y (* (/ (cbrt x) a) (cbrt x)))
8.0ms
(* t (* (/ z a) (/ 9.0 2.0)))

simplify67.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049491074
149491074

prune151.0ms

Filtered
72 candidates to 124 candidates (-72.2%)
Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1240124
Fresh099
Picked011
Done000
Total12410134

Merged error: 0.0b

Counts
134 → 10

localize12.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
46×add-exp-log add-cbrt-cube
44×times-frac
33×add-cube-cbrt *-un-lft-identity
29×associate-*l*
27×associate-*r*
26×associate-*r/
17×prod-exp cbrt-unprod
13×pow1
12×cbrt-undiv div-exp
11×frac-times associate-*l/
9×frac-sub
8×unswap-sqr
6×add-log-exp
5×pow-prod-down
4×div-inv
3×*-commutative sub-div
1×sub-neg flip3-- diff-log flip--
Counts
4 → 150
Calls
4 calls:
9.0ms
(- (* (/ y a) (/ x 2.0)) (* t (* (/ z a) (/ 9.0 2.0))))
10.0ms
(* (/ z a) (/ 9.0 2.0))
10.0ms
(* (/ y a) (/ x 2.0))
8.0ms
(* t (* (/ z a) (/ 9.0 2.0)))

series38.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(- (* (/ y a) (/ x 2.0)) (* t (* (/ z a) (/ 9.0 2.0))))
3.0ms
(* (/ z a) (/ 9.0 2.0))
9.0ms
(* (/ y a) (/ x 2.0))
6.0ms
(* t (* (/ z a) (/ 9.0 2.0)))

simplify47.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
049851747
149851747

prune169.0ms

Filtered
116 candidates to 162 candidates (-39.7%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1611162
Fresh088
Picked011
Done011
Total16111172

Merged error: 0.0b

Counts
172 → 11

regimes768.0ms

Accuracy

48.1% (4.0b remaining)

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

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0164112
1164112

end0.0ms

sample795.0ms

Algorithm
intervals
Results
329.0ms8000×body80valid
128.0ms3140×body80invalid

Profiling

Loading profile data...