Details

Time bar (total: 4.4s)

sample22.0ms

Algorithm
intervals
Results
7.0ms341×body80valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.9b

localize6.0ms

Local error

Found 2 expressions with local error:

0.2b
(- (* x y) (* z y))
5.7b
(* (- (* x y) (* z y)) t)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*l* add-cbrt-cube add-log-exp
associate-*r*
flip3-- distribute-rgt-out-- associate-*l/ flip--
sub-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 34
Calls
2 calls:
7.0ms
(- (* x y) (* z y))
27.0ms
(* (- (* x y) (* z y)) t)

series72.0ms

Counts
2 → 6
Calls
2 calls:
32.0ms
(- (* x y) (* z y))
40.0ms
(* (- (* x y) (* z y)) t)

simplify101.0ms

Algorithm
egg-herbie
Counts
40 → 40
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0157205
1644173
23801169
35001169

prune93.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* (cbrt (- (* x y) (* z y))) t))
7.0b
(cbrt (- (* x y) (* z y)))
7.0b
(cbrt (- (* x y) (* z y)))
7.0b
(cbrt (- (* x y) (* z y)))

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
60×cbrt-div
32×associate-*l/
30×flip3-- flip--
28×frac-times
16×pow1 add-exp-log
12×cbrt-prod
10×add-cbrt-cube
associate-*r/ pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
distribute-rgt-out-- pow1/3
associate-*r* associate-*l* *-commutative
Counts
4 → 90
Calls
4 calls:
125.0ms
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* (cbrt (- (* x y) (* z y))) t))
5.0ms
(cbrt (- (* x y) (* z y)))
6.0ms
(cbrt (- (* x y) (* z y)))
6.0ms
(cbrt (- (* x y) (* z y)))

series375.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(* (* (cbrt (- (* x y) (* z y))) (cbrt (- (* x y) (* z y)))) (* (cbrt (- (* x y) (* z y))) t))
113.0ms
(cbrt (- (* x y) (* z y)))
110.0ms
(cbrt (- (* x y) (* z y)))
110.0ms
(cbrt (- (* x y) (* z y)))

simplify52.0ms

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
04841784
113911557
250011464

prune275.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
16×cbrt-prod
10×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt
cbrt-div
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
flip3-- flip--
distribute-rgt-out--
distribute-lft-out-- difference-of-squares
Counts
4 → 54
Calls
4 calls:
4.0ms
(cbrt (- x z))
1.0ms
(cbrt y)
6.0ms
(cbrt (- (* x y) (* z y)))
6.0ms
(cbrt (- (* x y) (* z y)))

series521.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(cbrt (- x z))
169.0ms
(cbrt y)
108.0ms
(cbrt (- (* x y) (* z y)))
110.0ms
(cbrt (- (* x y) (* z y)))

simplify81.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (72.0ms)

IterNodesCost
0330460
1847434
23003415
35002410

prune269.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
1.0b
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
1.7b
(* (* (* y (- x z)) (cbrt t)) (cbrt t))
3.5b
(* (* y (- x z)) (cbrt t))

rewrite518.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1 add-exp-log
19×pow-prod-down prod-exp cbrt-unprod
18×associate-*r*
16×add-cbrt-cube
12×cbrt-prod associate-*l/
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r/
add-log-exp
flip3-- associate-*l* *-commutative flip--
pow1/3
Counts
4 → 89
Calls
4 calls:
1.0ms
(cbrt t)
373.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
106.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt t))
36.0ms
(* (* y (- x z)) (cbrt t))

series548.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(cbrt t)
65.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
179.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt t))
135.0ms
(* (* y (- x z)) (cbrt t))

simplify65.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0402713
12102562
25001516

prune200.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes377.0ms

Accuracy

96.4% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 6.5b

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03229
13229

end0.0ms

sample606.0ms

Algorithm
intervals
Results
244.0ms10587×body80valid