Details

Time bar (total: 5.4s)

sample22.0ms

Algorithm
intervals
Results
12.0ms266×body80valid

simplify75.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0174
1254
2494
3784
41164
51414
61624
71754
81834
91874
101914
113024
123404
133664
144644
155334
166154
177214
188154
198244
208244

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 2.2b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) (- z y))
2.1b
(* (/ (- x y) (- z y)) t)

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
75×add-sqr-sqrt
70×*-un-lft-identity
51×times-frac
31×associate-*l*
26×add-cube-cbrt
22×distribute-lft-out-- difference-of-squares
9×add-exp-log add-cbrt-cube
5×associate-/r* associate-/l*
4×pow1 associate-/r/
3×flip3-- associate-*r* flip--
2×cbrt-undiv expm1-log1p-u div-exp prod-exp cbrt-unprod log1p-expm1-u div-inv associate-/l/ add-log-exp unswap-sqr
1×frac-2neg div-sub pow-prod-down associate-*l/ clear-num *-commutative
Counts
2 → 106
Calls
2 calls:
12.0ms
(/ (- x y) (- z y))
25.0ms
(* (/ (- x y) (- z y)) t)

series158.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(/ (- x y) (- z y))
106.0ms
(* (/ (- x y) (- z y)) t)

simplify116.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0369669
11149628
24661627
35001627

prune255.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- z y))
0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))
0.6b
(cbrt (- x y))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
20×cbrt-prod
16×add-sqr-sqrt *-un-lft-identity
8×add-cube-cbrt cbrt-div
4×pow1 add-exp-log expm1-log1p-u flip3-- pow1/3 add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares
Counts
4 → 68
Calls
4 calls:
2.0ms
(cbrt (- z y))
2.0ms
(cbrt (- x y))
2.0ms
(cbrt (- x y))
2.0ms
(cbrt (- x y))

series636.0ms

Counts
4 → 12
Calls
4 calls:
154.0ms
(cbrt (- z y))
157.0ms
(cbrt (- x y))
160.0ms
(cbrt (- x y))
164.0ms
(cbrt (- x y))

simplify60.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 3 (52.0ms)

IterNodesCost
0240452
1531432
21479420
35001392

prune350.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- z y))
0.6b
(cbrt (- z y))
0.6b
(cbrt (- z y))
7.0b
(* (/ 1 (* (cbrt (- z y)) (cbrt (- z y)))) (* (/ (- x y) (cbrt (- z y))) t))

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
82×add-exp-log
44×prod-exp
31×add-cbrt-cube
19×div-exp
18×cbrt-div cbrt-unprod
15×cbrt-prod add-sqr-sqrt *-un-lft-identity associate-*l*
9×pow1 cbrt-undiv add-cube-cbrt flip3-- flip--
8×associate-/r/
6×rec-exp 1-exp
5×frac-times associate-*l/
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×times-frac pow1/3 associate-*r/ pow-prod-down distribute-lft-out-- difference-of-squares
1×associate-*r* *-commutative div-inv
Counts
4 → 112
Calls
4 calls:
2.0ms
(cbrt (- z y))
2.0ms
(cbrt (- z y))
2.0ms
(cbrt (- z y))
87.0ms
(* (/ 1 (* (cbrt (- z y)) (cbrt (- z y)))) (* (/ (- x y) (cbrt (- z y))) t))

series645.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(cbrt (- z y))
163.0ms
(cbrt (- z y))
160.0ms
(cbrt (- z y))
162.0ms
(* (/ 1 (* (cbrt (- z y)) (cbrt (- z y)))) (* (/ (- x y) (cbrt (- z y))) t))

simplify72.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
05211249
12201997
25001862

prune347.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (- z y))
0.6b
(cbrt (- z y))
2.8b
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t))
4.4b
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t)))

rewrite392.0ms

Algorithm
rewrite-expression-head
Rules
36×associate-*l*
30×sqrt-prod
28×cbrt-div
27×add-exp-log
25×add-cbrt-cube
18×pow1
16×add-sqr-sqrt *-un-lft-identity associate-/r/
14×frac-times flip3-- associate-*l/ prod-exp flip-- cbrt-unprod
12×add-cube-cbrt
10×cbrt-prod sqrt-div associate-*r/
9×pow-prod-down
6×times-frac
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×cbrt-undiv pow1/3 div-exp associate-*r* *-commutative div-inv distribute-lft-out-- difference-of-squares
Counts
4 → 121
Calls
4 calls:
2.0ms
(cbrt (- z y))
2.0ms
(cbrt (- z y))
88.0ms
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t))
291.0ms
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t)))

series611.0ms

Counts
4 → 12
Calls
4 calls:
167.0ms
(cbrt (- z y))
158.0ms
(cbrt (- z y))
120.0ms
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t))
166.0ms
(* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (sqrt (/ 1 (* (cbrt (- z y)) (cbrt (- z y))))) (* (/ (- x y) (cbrt (- z y))) t)))

simplify74.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
05461835
119021554
250021526

prune503.0ms

Pruning

9 alts after pruning (5 fresh and 4 done)

Merged error: 0b

regimes252.0ms

Accuracy

0% (1.1b remaining)

Error of 1.1b against oracle of 0.0b and baseline of 1.1b

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01618
11618

end0.0ms

sample619.0ms

Algorithm
intervals
Results
398.0ms8701×body80valid