Details

Time bar (total: 5.8s)

sample31.0ms

Algorithm
intervals
Results
20.0ms359×body80valid

simplify12.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.5b

localize9.0ms

Local error

Found 2 expressions with local error:

0.3b
(- (* x y) (* z y))
5.2b
(* (- (* x y) (* z y)) t)

rewrite12.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:
2.0ms
(- (* x y) (* z y))
9.0ms
(* (- (* x y) (* z y)) t)

series77.0ms

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

simplify100.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

localize10.0ms

Local error

Found 4 expressions with local error:

5.2b
(* (- (* x y) (* z y)) t)
5.4b
(cbrt (* (- (* x y) (* z y)) t))
5.4b
(cbrt (* (- (* x y) (* z y)) t))
5.4b
(cbrt (* (- (* x y) (* z y)) t))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt associate-*l/
pow1 add-exp-log add-cube-cbrt cbrt-div *-un-lft-identity add-cbrt-cube
flip3-- associate-*l* flip-- add-log-exp
cbrt-prod pow1/3 associate-*r*
distribute-rgt-out-- pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 54
Calls
4 calls:
9.0ms
(* (- (* x y) (* z y)) t)
4.0ms
(cbrt (* (- (* x y) (* z y)) t))
4.0ms
(cbrt (* (- (* x y) (* z y)) t))
4.0ms
(cbrt (* (- (* x y) (* z y)) t))

series562.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (- (* x y) (* z y)) t)
172.0ms
(cbrt (* (- (* x y) (* z y)) t))
176.0ms
(cbrt (* (- (* x y) (* z y)) t))
173.0ms
(cbrt (* (- (* x y) (* z y)) t))

simplify38.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0296593
11082540
25001526

prune256.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt t)
1.8b
(* (* y (- x z)) (cbrt t))
1.9b
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
2.2b
(* (* (* y (- x z)) (cbrt t)) (cbrt t))

rewrite252.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:
0.0ms
(cbrt t)
15.0ms
(* (* y (- x z)) (cbrt t))
185.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
49.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt t))

series571.0ms

Counts
4 → 12
Calls
4 calls:
176.0ms
(cbrt t)
131.0ms
(* (* y (- x z)) (cbrt t))
70.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt t)) (cbrt t))
193.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt t))

simplify59.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (52.0ms)

IterNodesCost
0402713
12103562
25002516

prune217.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.9b
(* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t)))
1.5b
(* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t))))
1.8b
(* (* y (- x z)) (cbrt t))
1.9b
(* (* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t))) (cbrt t))

rewrite979.0ms

Algorithm
rewrite-expression-head
Rules
52×pow1 add-exp-log
34×pow-prod-down prod-exp cbrt-unprod
25×associate-*r*
22×add-cbrt-cube
20×associate-*l/
16×cbrt-prod
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-*r/
flip3-- associate-*l* *-commutative flip-- add-log-exp
Counts
4 → 111
Calls
4 calls:
198.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t)))
50.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t))))
14.0ms
(* (* y (- x z)) (cbrt t))
708.0ms
(* (* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t))) (cbrt t))

series782.0ms

Counts
4 → 12
Calls
4 calls:
200.0ms
(* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t)))
340.0ms
(* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t))))
145.0ms
(* (* y (- x z)) (cbrt t))
96.0ms
(* (* (* (* (* y (- x z)) (cbrt t)) (cbrt (* (cbrt t) (cbrt t)))) (cbrt (cbrt t))) (cbrt t))

simplify136.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (120.0ms)

IterNodesCost
05671471
131891242
250011201

prune324.0ms

Pruning

11 alts after pruning (8 fresh and 3 done)

Merged error: 0.0b

regimes338.0ms

Accuracy

82.3% (1.3b remaining)

Error of 1.3b against oracle of 0.1b and baseline of 7.1b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02513
12513

end0.0ms

sample877.0ms

Algorithm
intervals
Results
609.0ms10774×body80valid