Details

Time bar (total: 5.9s)

analyze1.5s

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

sample54.0ms

Algorithm
intervals
Results
20.0ms256×body80valid
8.0ms150×body80invalid

simplify67.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
0495317
1495317

prune17.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.4b

Counts
2 → 2

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 9.0 y))
0.8b
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
3.4b
(/ (+ (* x (* 9.0 y)) b) z)
10.6b
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

rewrite41.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
pow1
associate-/r* associate-/l* add-log-exp
associate-/l/
associate-*l* pow-prod-down prod-exp cbrt-unprod
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
sub-neg flip3-+ diff-log div-sub associate-*r* *-commutative flip-+
Counts
4 → 88
Calls
4 calls:
5.0ms
(* x (* 9.0 y))
10.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
12.0ms
(/ (+ (* x (* 9.0 y)) b) z)
11.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

series102.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)
45.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

simplify52.0ms

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049641623
149641623

prune196.0ms

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

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New919100
Fresh011
Picked101
Done000
Total9210102

Merged error: 0.5b

Counts
102 → 10

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (* y (/ x z)))
0.8b
(- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a)))
4.7b
(* y (/ x z))
10.6b
(/ (- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a))) c)

rewrite41.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
add-log-exp
prod-exp cbrt-unprod
associate-*l*
pow-prod-down
cbrt-undiv associate-*r/ div-exp associate-/r* associate-/l*
flip3-- diff-log *-commutative flip-- div-inv associate-/l/ unswap-sqr
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))
14.0ms
(/ (- (+ (* 9.0 (* y (/ x z))) (/ b z)) (* 4.0 (* t a))) c)

series94.0ms

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

simplify55.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
New1071108
Fresh099
Picked011
Done000
Total10711118

Merged error: 0.0b

Counts
118 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (* (/ x z) (/ y c)))
5.7b
(* (/ a c) t)
7.3b
(/ b (* z c))
11.1b
(* (/ x z) (/ y c))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt
44×add-exp-log add-cbrt-cube
35×times-frac
29×add-cube-cbrt *-un-lft-identity associate-*l*
17×associate-*r*
16×prod-exp cbrt-unprod
13×pow1
11×cbrt-undiv div-exp
unswap-sqr
associate-*r/ pow-prod-down
div-inv add-log-exp
associate-*l/ *-commutative associate-/l*
frac-times
frac-2neg clear-num associate-/r*
Counts
4 → 130
Calls
4 calls:
8.0ms
(* 9.0 (* (/ x z) (/ y c)))
6.0ms
(* (/ a c) t)
4.0ms
(/ b (* z c))
9.0ms
(* (/ x z) (/ y c))

series29.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* 9.0 (* (/ x z) (/ y c)))
5.0ms
(* (/ a c) t)
5.0ms
(/ b (* z c))
8.0ms
(* (/ x z) (/ y c))

simplify38.0ms

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
050031132

prune188.0ms

Filtered
96 candidates to 142 candidates (-47.9%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1384142
Fresh279
Picked101
Done011
Total14112153

Merged error: 0.0b

Counts
153 → 12

localize17.0ms

Local error

Found 4 expressions with local error:

0.2b
(* 9.0 (* (/ x z) (/ y c)))
5.7b
(* (/ a c) t)
6.4b
(* (/ 1 z) (/ b c))
11.1b
(* (/ x z) (/ y c))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
61×add-exp-log
57×times-frac
51×add-cbrt-cube
43×*-un-lft-identity
42×associate-*l*
41×add-cube-cbrt
30×associate-*r*
23×prod-exp
19×cbrt-unprod
17×div-exp
15×pow1
13×cbrt-undiv
12×unswap-sqr
associate-*r/ pow-prod-down
div-inv
associate-*l/ *-commutative add-log-exp
frac-times
rec-exp 1-exp
Counts
4 → 165
Calls
4 calls:
8.0ms
(* 9.0 (* (/ x z) (/ y c)))
6.0ms
(* (/ a c) t)
10.0ms
(* (/ 1 z) (/ b c))
9.0ms
(* (/ x z) (/ y c))

series28.0ms

Counts
4 → 12
Calls
4 calls:
10.0ms
(* 9.0 (* (/ x z) (/ y c)))
5.0ms
(* (/ a c) t)
5.0ms
(* (/ 1 z) (/ b c))
8.0ms
(* (/ x z) (/ y c))

simplify57.0ms

Algorithm
egg-herbie
Counts
177 → 177
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050081412

prune159.0ms

Filtered
119 candidates to 177 candidates (-48.7%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1770177
Fresh01010
Picked011
Done011
Total17712189

Merged error: 0.0b

Counts
189 → 12

regimes1.5s

Accuracy

71.7% (3.6b remaining)

Error of 3.7b against oracle of 0.1b and baseline of 12.8b

bsearch1.0ms

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0191189
1191189

end0.0ms

sample1.3s

Algorithm
intervals
Results
486.0ms8000×body80valid
276.0ms4792×body80invalid

Profiling

Loading profile data...