Details

Time bar (total: 4.4s)

sample23.0ms

Algorithm
intervals
Results
10.0ms329×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0155
1255
2395
3585
4735
5875
61025
71085
81105
91105

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 4.4b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
4.2b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite131.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
cbrt-undiv frac-2neg diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 89
Calls
3 calls:
5.0ms
(/ t (- 1.0 z))
27.0ms
(- (/ y z) (/ t (- 1.0 z)))
95.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series118.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(/ t (- 1.0 z))
38.0ms
(- (/ y z) (/ t (- 1.0 z)))
46.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify46.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0387632
11452595
25001593

prune238.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 0.5b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 z))
0.0b
(- (/ y z) (* t (/ 1 (- 1.0 z))))
0.1b
(* t (/ 1 (- 1.0 z)))
4.2b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
41×*-un-lft-identity
32×times-frac
26×add-cube-cbrt
24×associate-*r*
19×add-exp-log
13×add-cbrt-cube
pow1
associate-*r/ distribute-lft-out-- difference-of-squares
associate-*l* add-log-exp
prod-exp associate-/r*
flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
sub-neg un-div-inv cbrt-unprod associate-/l*
cbrt-undiv distribute-rgt-in rec-exp distribute-lft-in 1-exp pow-prod-down *-commutative div-inv
pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 125
Calls
4 calls:
5.0ms
(/ 1 (- 1.0 z))
10.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
16.0ms
(* t (/ 1 (- 1.0 z)))
26.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series139.0ms

Counts
4 → 12
Calls
4 calls:
23.0ms
(/ 1 (- 1.0 z))
38.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
33.0ms
(* t (/ 1 (- 1.0 z)))
45.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

simplify58.0ms

Algorithm
egg-herbie
Counts
137 → 137
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
0495827
12180731
25003689

prune285.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- 1.0 z) t)
0.0b
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
0.7b
(/ 1 (/ (- 1.0 z) t))
4.2b
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

rewrite275.0ms

Algorithm
rewrite-expression-head
Rules
172×add-sqr-sqrt
170×times-frac
126×*-un-lft-identity
72×add-cube-cbrt
36×difference-of-squares
22×associate-/r* distribute-lft-out--
19×add-exp-log
16×associate-*r*
13×add-cbrt-cube
div-exp div-inv associate-/l*
pow1
add-log-exp
cbrt-undiv
sub-neg flip3-- associate-*r/ associate-*l* flip--
distribute-rgt-in rec-exp frac-2neg distribute-lft-in 1-exp clear-num frac-sub associate-/l/
pow-flip diff-log div-sub pow-prod-down prod-exp associate-/r/ *-commutative cbrt-unprod inv-pow unswap-sqr
Counts
4 → 202
Calls
4 calls:
7.0ms
(/ (- 1.0 z) t)
52.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
9.0ms
(/ 1 (/ (- 1.0 z) t))
196.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

series143.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ (- 1.0 z) t)
37.0ms
(- (/ y z) (/ 1 (/ (- 1.0 z) t)))
25.0ms
(/ 1 (/ (- 1.0 z) t))
49.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))

simplify79.0ms

Algorithm
egg-herbie
Counts
214 → 214
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
07521650
133961387
250021375

prune420.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

4.2b
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))
7.7b
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
7.7b
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
7.7b
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))

rewrite353.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
19×times-frac
17×*-un-lft-identity
16×associate-*r*
12×associate-*r/
10×difference-of-squares
cbrt-div
pow1 add-exp-log add-cube-cbrt add-cbrt-cube
flip3-- frac-sub flip-- add-log-exp
cbrt-prod pow1/3 associate-*l* distribute-lft-out--
distribute-rgt-in sub-neg distribute-lft-in
pow-prod-down prod-exp *-commutative cbrt-unprod div-inv unswap-sqr
Counts
4 → 74
Calls
4 calls:
197.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))
49.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
51.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
52.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))

series766.0ms

Counts
4 → 12
Calls
4 calls:
46.0ms
(* x (- (/ y z) (/ 1 (/ (- 1.0 z) t))))
239.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
242.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))
237.0ms
(cbrt (* x (- (/ y z) (/ 1 (/ (- 1.0 z) t)))))

simplify53.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0375884
11536789
25002771

prune305.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

regimes145.0ms

Accuracy

21.6% (4.3b remaining)

Error of 4.3b against oracle of 0.1b and baseline of 5.5b

bsearch101.0ms

Steps
ItersRangePoint
9
1.9361698092996542e-81
1.894432632244252e-76
8.475976096543647e-78
8
-4.9405964981091796e-179
-2.7828870664677494e-182
-4.35747884307073e-179

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03831
13831

end0.0ms

sample597.0ms

Algorithm
intervals
Results
316.0ms10060×body80valid