Details

Time bar (total: 3.6s)

sample74.0ms

Algorithm
intervals
Results
14.0ms266×body80valid

simplify7.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0268
1398
2478
3498
4498

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 15.4b

Counts
2 → 1

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
3.1b
(/ (* y b) t)
4.1b
(/ (* y z) t)
11.9b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
61×*-un-lft-identity
26×times-frac
24×distribute-lft-out
19×add-sqr-sqrt add-cube-cbrt
16×add-exp-log add-cbrt-cube
11×associate-/r*
add-log-exp
associate-/l*
cbrt-undiv flip3-+ div-exp flip-+
pow1 frac-add associate-/r/
frac-2neg clear-num sum-log div-inv
prod-exp cbrt-unprod associate-/l/
+-commutative associate-+l+
Counts
4 → 106
Calls
4 calls:
7.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ (* y z) t)
12.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

series57.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
7.0ms
(/ (* y z) t)
37.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (/ (* y b) t)))

simplify52.0ms

Algorithm
egg-herbie
Counts
118 → 118
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0469909
12102841
25001841

prune200.0ms

Filtered
78 candidates to 118 candidates (-51.3%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New10513118
Fresh000
Picked101
Done000
Total10613119

Merged error: 10.6b

Counts
119 → 13

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
3.1b
(* (* y b) (/ 1 t))
4.1b
(/ (* y z) t)
11.9b
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
33×add-exp-log
30×*-un-lft-identity
24×times-frac
23×add-cbrt-cube
22×add-sqr-sqrt add-cube-cbrt
13×associate-*r* prod-exp
pow1 add-log-exp
frac-add
flip3-+ div-exp cbrt-unprod flip-+
associate-/r* associate-/r/
cbrt-undiv associate-*r/ un-div-inv associate-/l*
distribute-lft-out
pow-prod-down sum-log div-inv
rec-exp frac-2neg 1-exp clear-num associate-/l/
+-commutative associate-+l+ associate-*l* *-commutative
Counts
4 → 115
Calls
4 calls:
6.0ms
(+ (+ a 1.0) (* (* y b) (/ 1 t)))
7.0ms
(* (* y b) (/ 1 t))
4.0ms
(/ (* y z) t)
11.0ms
(/ (+ x (/ (* y z) t)) (+ (+ a 1.0) (* (* y b) (/ 1 t))))

series58.0ms

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

simplify70.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
06241021
13056904
25002887

prune160.0ms

Filtered
79 candidates to 127 candidates (-60.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1261127
Fresh11112
Picked011
Done000
Total12713140

Merged error: 10.6b

Counts
140 → 13

localize13.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t))))
3.1b
(/ (* y b) t)
4.1b
(/ (* y z) t)
11.9b
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t)))

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
243×*-un-lft-identity
184×times-frac
89×distribute-lft-out
86×add-sqr-sqrt add-cube-cbrt
36×associate-/r*
27×add-exp-log
21×add-cbrt-cube
12×div-exp
11×associate-/r/
10×associate-/l*
cbrt-undiv div-inv
flip3-+ flip-+
pow1
frac-2neg clear-num associate-/l/ add-log-exp
rec-exp 1-exp frac-add prod-exp cbrt-unprod
pow-flip inv-pow
Counts
4 → 217
Calls
4 calls:
15.0ms
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t))))
4.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
12.0ms
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t)))

series121.0ms

Counts
4 → 12
Calls
4 calls:
85.0ms
(/ 1 (/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t))))
4.0ms
(/ (* y b) t)
4.0ms
(/ (* y z) t)
27.0ms
(/ (+ (+ a 1.0) (/ (* y b) t)) (+ x (/ (* y z) t)))

simplify81.0ms

Algorithm
egg-herbie
Counts
229 → 229
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
06622744
132982518
250012379

prune187.0ms

Filtered
99 candidates to 229 candidates (-131.3%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New2272229
Fresh11011
Picked011
Done011
Total22814242

Merged error: 10.6b

Counts
242 → 14

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ a 1.0) (/ (* y b) t))
3.1b
(/ (* y b) t)
5.5b
(/ y (/ t z))
11.9b
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
101×*-un-lft-identity
98×times-frac
59×add-sqr-sqrt add-cube-cbrt
24×distribute-lft-out
21×associate-/r*
16×add-exp-log add-cbrt-cube
add-log-exp
associate-/l*
div-inv
cbrt-undiv div-exp
flip3-+ associate-/r/ flip-+
pow1 frac-add
frac-2neg clear-num sum-log
associate-/l/
+-commutative associate-+l+ prod-exp cbrt-unprod
Counts
4 → 155
Calls
4 calls:
6.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ y (/ t z))
19.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

series74.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ (+ a 1.0) (/ (* y b) t))
4.0ms
(/ (* y b) t)
5.0ms
(/ y (/ t z))
57.0ms
(/ (+ x (/ y (/ t z))) (+ (+ a 1.0) (/ (* y b) t)))

simplify69.0ms

Algorithm
egg-herbie
Counts
167 → 167
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
06751274
128751201
250011200

prune144.0ms

Filtered
117 candidates to 167 candidates (-42.7%)
Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1652167
Fresh11011
Picked101
Done022
Total16714181

Merged error: 10.1b

Counts
181 → 14

regimes864.0ms

Accuracy

57.8% (2.7b remaining)

Error of 13.3b against oracle of 10.6b and baseline of 17.0b

bsearch40.0ms

Steps
ItersRangePoint
6
1.1303777385746328e-38
8.537351473882025e-38
3.3789770624750507e-38
7
-7.267226470520035e+83
-1.0667754992512209e+82
-1.2292627245492456e+82

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04417
14417

end0.0ms

sample1.1s

Algorithm
intervals
Results
647.0ms8277×body80valid

Profiling

Loading profile data...