Details

Time bar (total: 5.3s)

sample31.0ms

Algorithm
intervals
Results
19.0ms319×body80valid

simplify17.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.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: 3.3b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite129.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
26×*-un-lft-identity
16×times-frac
10×associate-*r*
8×distribute-lft-out-- difference-of-squares
4×pow1 add-exp-log add-cube-cbrt add-cbrt-cube add-log-exp
3×sub-neg associate-*r/ associate-*l*
2×distribute-rgt-in flip3-- distribute-lft-in frac-sub flip--
1×diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 52
Calls
2 calls:
27.0ms
(- (/ y z) (/ t (- 1.0 z)))
100.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

series80.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(- (/ y z) (/ t (- 1.0 z)))
48.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))

simplify34.0ms

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0258422
1977391
25001389

prune137.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.9b

localize11.0ms

Local error

Found 4 expressions with local error:

3.1b
(* x (* (* (cbrt (- (/ y z) (/ t (- 1.0 z)))) (cbrt (- (/ y z) (/ t (- 1.0 z))))) (cbrt (- (/ y z) (/ t (- 1.0 z))))))
4.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))
4.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))
4.3b
(cbrt (- (/ y z) (/ t (- 1.0 z))))

rewrite772.0ms

Algorithm
rewrite-expression-head
Rules
153×cbrt-div
81×frac-times
78×associate-*r/
51×flip3-- frac-sub flip--
44×add-sqr-sqrt
41×*-un-lft-identity
30×cbrt-prod
27×associate-*l/
24×times-frac
13×pow1 add-exp-log
12×distribute-lft-out-- difference-of-squares
9×add-cbrt-cube
8×add-cube-cbrt
6×pow-prod-down prod-exp cbrt-unprod
4×add-log-exp
3×pow1/3 associate-*l*
1×associate-*r* *-commutative
Counts
4 → 147
Calls
4 calls:
688.0ms
(* x (* (* (cbrt (- (/ y z) (/ t (- 1.0 z)))) (cbrt (- (/ y z) (/ t (- 1.0 z))))) (cbrt (- (/ y z) (/ t (- 1.0 z))))))
23.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
25.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))
23.0ms
(cbrt (- (/ y z) (/ t (- 1.0 z))))

series466.0ms

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

simplify109.0ms

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 3 (87.0ms)

IterNodesCost
06802748
114602590
242432481
350022459

prune537.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

3.1b
(* x (- (/ y z) (/ t (- 1.0 z))))
4.5b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
4.5b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
4.5b
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

rewrite175.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:
96.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
24.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
28.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
24.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

series759.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
240.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
239.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))
235.0ms
(cbrt (* x (- (/ y z) (/ t (- 1.0 z)))))

simplify40.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0313732
11135647
25001639

prune280.0ms

Pruning

12 alts after pruning (9 fresh and 3 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(* y (- 1.0 z))
1.4b
(- (* y (- 1.0 z)) (* z t))
4.9b
(* x (- (* y (- 1.0 z)) (* z t)))
22.7b
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
20×add-exp-log add-cbrt-cube
14×distribute-rgt-in add-sqr-sqrt distribute-lft-in
12×associate--l+
11×sub-neg
10×*-un-lft-identity
8×pow1 add-cube-cbrt associate-*r/ associate-*r*
6×associate-*l* prod-exp cbrt-unprod add-log-exp
5×flip3-- flip--
4×cbrt-undiv div-exp
2×pow-prod-down associate-/r/ *-commutative associate-/l/ unswap-sqr
1×frac-2neg times-frac diff-log clear-num associate-/r* div-inv associate-/l* distribute-lft-out-- difference-of-squares
Counts
4 → 99
Calls
4 calls:
10.0ms
(* y (- 1.0 z))
6.0ms
(- (* y (- 1.0 z)) (* z t))
21.0ms
(* x (- (* y (- 1.0 z)) (* z t)))
18.0ms
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

series216.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* y (- 1.0 z))
38.0ms
(- (* y (- 1.0 z)) (* z t))
46.0ms
(* x (- (* y (- 1.0 z)) (* z t)))
99.0ms
(/ (* x (- (* y (- 1.0 z)) (* z t))) (* z (- 1.0 z)))

simplify65.0ms

Algorithm
egg-herbie
Counts
111 → 111
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0469799
12588661
25001661

prune192.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0b

regimes311.0ms

Accuracy

35.9% (3.0b remaining)

Error of 3.0b against oracle of 0.0b and baseline of 4.7b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02317
12317

end0.0ms

sample888.0ms

Algorithm
intervals
Results
622.0ms10093×body80valid