Details

Time bar (total: 5.9s)

analyze1.6s

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
0%99.7%0.3%12
0%99.7%0.3%13
0%99.7%0.3%14

sample50.0ms

Algorithm
intervals
Results
15.0ms256×body80valid
7.0ms122×body80invalid

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
0495317
1495317

prune16.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: 5.2b

Counts
2 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 9.0 y))
0.5b
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
2.2b
(/ (+ (* x (* 9.0 y)) b) z)
5.9b
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
13×add-exp-log add-cbrt-cube
9×pow1
6×associate-/r* associate-/l* add-log-exp
4×associate-/l/
3×associate-*l* pow-prod-down prod-exp cbrt-unprod
2×cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
1×sub-neg flip3-+ diff-log div-sub associate-*r* *-commutative flip-+
Counts
4 → 88
Calls
4 calls:
5.0ms
(* x (* 9.0 y))
14.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
8.0ms
(/ (+ (* x (* 9.0 y)) b) z)
11.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

series99.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(* x (* 9.0 y))
40.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
13.0ms
(/ (+ (* x (* 9.0 y)) b) z)
43.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

simplify50.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
049641623
149641623

prune198.0ms

Filtered
75 candidates to 100 candidates (-33.3%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New9010100
Fresh011
Picked101
Done000
Total9111102

Merged error: 0.0b

Counts
102 → 11

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (* y (/ x z)))
0.5b
(- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a)))
5.9b
(* y (/ x z))
5.9b
(/ (- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a))) c)

rewrite40.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
21×add-cube-cbrt *-un-lft-identity
20×add-exp-log add-cbrt-cube
19×times-frac
14×associate-*r*
11×pow1
9×add-log-exp
7×prod-exp cbrt-unprod
6×associate-*l*
4×pow-prod-down
3×cbrt-undiv associate-*r/ div-exp associate-/r* associate-/l*
2×flip3-- diff-log *-commutative flip-- div-inv associate-/l/ unswap-sqr
1×sub-neg frac-2neg div-sub associate--l+ clear-num sum-log
Counts
4 → 96
Calls
4 calls:
6.0ms
(* 9.0 (* y (/ x z)))
12.0ms
(- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a)))
6.0ms
(* y (/ x z))
13.0ms
(/ (- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a))) c)

series93.0ms

Counts
4 → 12
Calls
4 calls:
6.0ms
(* 9.0 (* y (/ x z)))
37.0ms
(- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a)))
5.0ms
(* y (/ x z))
45.0ms
(/ (- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a))) c)

simplify54.0ms

Algorithm
egg-herbie
Counts
108 → 108
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049831617
149831617

prune163.0ms

Filtered
76 candidates to 108 candidates (-42.1%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1062108
Fresh2810
Picked011
Done000
Total10811119

Merged error: 0.0b

Counts
119 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a)))
0.5b
(/ 1 (/ z (+ (* x (* 9.0 y)) b)))
2.2b
(/ z (+ (* x (* 9.0 y)) b))
5.9b
(/ (- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a))) c)

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
99×times-frac
64×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
21×associate-/r*
19×add-exp-log
13×add-cbrt-cube
11×associate-/r/
9×div-exp associate-/l*
7×div-inv
6×add-log-exp
5×pow1 cbrt-undiv flip3-+ flip-+
3×frac-2neg clear-num
2×rec-exp flip3-- 1-exp flip-- associate-/l/
1×sub-neg pow-flip diff-log div-sub inv-pow
Counts
4 → 154
Calls
4 calls:
21.0ms
(- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a)))
10.0ms
(/ 1 (/ z (+ (* x (* 9.0 y)) b)))
7.0ms
(/ z (+ (* x (* 9.0 y)) b))
20.0ms
(/ (- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a))) c)

series120.0ms

Counts
4 → 12
Calls
4 calls:
37.0ms
(- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a)))
14.0ms
(/ 1 (/ z (+ (* x (* 9.0 y)) b)))
12.0ms
(/ z (+ (* x (* 9.0 y)) b))
57.0ms
(/ (- (/ 1 (/ z (+ (* x (* 9.0 y)) b))) (* 4.0 (* t a))) c)

simplify56.0ms

Algorithm
egg-herbie
Counts
166 → 166
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
049713034
149713034

prune258.0ms

Filtered
114 candidates to 166 candidates (-45.6%)
Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New1660166
Fresh099
Picked011
Done011
Total16611177

Merged error: 0.0b

Counts
177 → 11

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 9.0 y))
0.5b
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
2.2b
(/ (+ (* x (* 9.0 y)) b) z)
6.0b
(* (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) (/ 1 c))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
22×*-un-lft-identity
21×add-cube-cbrt
20×add-exp-log times-frac
16×add-cbrt-cube
14×associate-*r*
11×pow1
7×prod-exp
6×associate-*l* add-log-exp
5×cbrt-unprod
4×pow-prod-down
3×flip3-- div-exp associate-/r* flip-- associate-/l* unswap-sqr
2×cbrt-undiv frac-times associate-*l/ *-commutative div-inv associate-/l/
1×sub-neg rec-exp frac-2neg flip3-+ diff-log 1-exp associate-*r/ clear-num un-div-inv flip-+
Counts
4 → 98
Calls
4 calls:
5.0ms
(* x (* 9.0 y))
11.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
8.0ms
(/ (+ (* x (* 9.0 y)) b) z)
16.0ms
(* (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) (/ 1 c))

series101.0ms

Counts
4 → 12
Calls
4 calls:
3.0ms
(* x (* 9.0 y))
38.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
13.0ms
(/ (+ (* x (* 9.0 y)) b) z)
46.0ms
(* (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) (/ 1 c))

simplify55.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
050931754

prune128.0ms

Filtered
77 candidates to 110 candidates (-42.9%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1082110
Fresh268
Picked101
Done022
Total11110121

Merged error: 0.0b

Counts
121 → 10

regimes1.3s

Accuracy

40.3% (7.2b remaining)

Error of 7.6b against oracle of 0.4b and baseline of 12.5b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0184146
1184146

end0.0ms

sample1.3s

Algorithm
intervals
Results
498.0ms8000×body80valid
270.0ms4576×body80invalid

Profiling

Loading profile data...