Details

Time bar (total: 4.8s)

sample23.0ms

Algorithm
intervals
Results
8.0ms320×body80valid

simplify18.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: 5.9b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite197.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*
7×add-exp-log add-cbrt-cube
5×pow1 associate-/r* add-log-exp
3×sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
2×distribute-rgt-in distribute-lft-in associate-/r/ frac-sub
1×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:
11.0ms
(/ t (- 1.0 z))
41.0ms
(- (/ y z) (/ t (- 1.0 z)))
141.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series109.0ms

Counts
3 → 9
Calls
3 calls:
31.0ms
(/ t (- 1.0 z))
31.0ms
(- (/ y z) (/ t (- 1.0 z)))
47.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify47.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0387632
11452595
25001593

prune252.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 0.3b

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)))
5.6b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite118.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
9×pow1
7×associate-*r/ distribute-lft-out-- difference-of-squares
6×associate-*l* add-log-exp
5×prod-exp associate-/r*
4×flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
3×sub-neg un-div-inv cbrt-unprod associate-/l*
2×cbrt-undiv distribute-rgt-in rec-exp distribute-lft-in 1-exp pow-prod-down *-commutative div-inv
1×pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 125
Calls
4 calls:
12.0ms
(/ 1 (- 1.0 z))
21.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
31.0ms
(* t (/ 1 (- 1.0 z)))
50.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

series131.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(/ 1 (- 1.0 z))
31.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
35.0ms
(* t (/ 1 (- 1.0 z)))
43.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

prune284.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

5.6b
(* x (- (/ y z) (/ t (- 1.0 z))))
7.3b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.3b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.3b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite251.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
17×*-un-lft-identity
12×associate-*r/
10×associate-*r*
9×cbrt-div
8×times-frac
6×pow1 add-exp-log add-cube-cbrt add-cbrt-cube
4×flip3-- frac-sub flip-- distribute-lft-out-- add-log-exp difference-of-squares
3×cbrt-prod pow1/3 associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 68
Calls
4 calls:
139.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
37.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
37.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
36.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series708.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
222.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
223.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
219.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify44.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0313732
11134647
25002639

prune288.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

5.6b
(* x (- (/ y z) (/ t (- 1.0 z))))
7.3b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.3b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
7.7b
(cbrt (- (/ y z) (/ t (- 1.0 z))))

rewrite247.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
29×*-un-lft-identity
16×times-frac
12×cbrt-prod
10×associate-*r*
9×cbrt-div associate-*r/
8×distribute-lft-out-- difference-of-squares
7×add-cube-cbrt
6×pow1 add-exp-log add-cbrt-cube
4×flip3-- frac-sub flip-- add-log-exp
3×pow1/3 associate-*l*
2×distribute-rgt-in sub-neg distribute-lft-in
1×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 77
Calls
4 calls:
137.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
36.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
35.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
35.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))

series621.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
222.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
222.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
130.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))

simplify42.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0397828
11294753
25002745

prune350.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 0.0b

regimes359.0ms

Accuracy

74% (1.2b remaining)

Error of 1.3b against oracle of 0.0b and baseline of 4.8b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03924
13924

end0.0ms

sample613.0ms

Algorithm
intervals
Results
271.0ms10124×body80valid