Details

Time bar (total: 2.7s)

sample26.0ms

Algorithm
intervals
Results
10.0ms304×body80valid

simplify101.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049735
149735

prune14.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 4.9b

Counts
2 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

4.8b
(* x (/ y z))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*r*
10×times-frac
9×add-cube-cbrt *-un-lft-identity
6×add-exp-log add-cbrt-cube
3×pow1 associate-*l*
2×prod-exp cbrt-unprod unswap-sqr
1×cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
7.0ms
(* x (/ y z))

series5.0ms

Counts
1 → 3
Calls
1 calls:
5.0ms
(* x (/ y z))

simplify54.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
05000230

prune75.0ms

Filtered
24 candidates to 35 candidates (-45.8%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New251035
Fresh101
Picked011
Done000
Total261137

Merged error: 0.0b

Counts
37 → 11

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
1.2b
(* x (* (cbrt y) (/ (cbrt y) (* (cbrt z) (cbrt z)))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
18×add-exp-log
11×add-cbrt-cube
9×pow1 cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod
4×add-log-exp
3×pow1/3 associate-*l* pow-prod-down
2×cbrt-undiv associate-*r/ div-exp
1×associate-*r* *-commutative
Counts
4 → 56
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
10.0ms
(* x (* (cbrt y) (/ (cbrt y) (* (cbrt z) (cbrt z)))))

series89.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt z)
21.0ms
(cbrt z)
21.0ms
(cbrt z)
26.0ms
(* x (* (cbrt y) (/ (cbrt y) (* (cbrt z) (cbrt z)))))

simplify39.0ms

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
05011445

prune90.0ms

Filtered
45 candidates to 68 candidates (-51.1%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New67168
Fresh099
Picked011
Done011
Total671279

Merged error: 0.0b

Counts
79 → 12

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
0.6b
(cbrt z)
2.9b
(* (* x (cbrt y)) (/ (cbrt y) (* (cbrt z) (cbrt z))))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
25×add-exp-log
14×add-cbrt-cube
12×cbrt-prod
11×prod-exp cbrt-unprod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
9×pow1
6×times-frac
4×cbrt-undiv div-exp add-log-exp
3×pow1/3 pow-prod-down
1×associate-*r/ associate-*l* *-commutative div-inv
Counts
4 → 67
Calls
4 calls:
1.0ms
(cbrt z)
1.0ms
(cbrt z)
1.0ms
(cbrt z)
11.0ms
(* (* x (cbrt y)) (/ (cbrt y) (* (cbrt z) (cbrt z))))

series89.0ms

Counts
4 → 12
Calls
4 calls:
21.0ms
(cbrt z)
21.0ms
(cbrt z)
21.0ms
(cbrt z)
26.0ms
(* (* x (cbrt y)) (/ (cbrt y) (* (cbrt z) (cbrt z))))

simplify55.0ms

Algorithm
egg-herbie
Counts
79 → 79
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
06082571

prune103.0ms

Filtered
50 candidates to 79 candidates (-58.0%)
Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New77279
Fresh099
Picked101
Done022
Total781391

Merged error: 0.0b

Counts
91 → 13

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (/ (cbrt y) (* (cbrt z) (cbrt z))))
0.6b
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
0.6b
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
0.9b
(* (* x (* (cbrt y) (* (cbrt (/ (cbrt y) (pow (cbrt z) 2))) (cbrt (/ (cbrt y) (pow (cbrt z) 2)))))) (cbrt (/ (cbrt y) (* (cbrt z) (cbrt z)))))

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
268×cbrt-prod
144×times-frac
93×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
72×unpow-prod-down
18×pow1 add-exp-log
15×cbrt-div associate-*r/
13×associate-*r*
12×unpow2 sqr-pow
10×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
5×frac-times associate-*l/
4×div-inv add-log-exp
3×pow1/3
1×associate-*l* *-commutative
Counts
4 → 218
Calls
4 calls:
5.0ms
(cbrt (/ (cbrt y) (* (cbrt z) (cbrt z))))
7.0ms
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
7.0ms
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
34.0ms
(* (* x (* (cbrt y) (* (cbrt (/ (cbrt y) (pow (cbrt z) 2))) (cbrt (/ (cbrt y) (pow (cbrt z) 2)))))) (cbrt (/ (cbrt y) (* (cbrt z) (cbrt z)))))

series102.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(cbrt (/ (cbrt y) (* (cbrt z) (cbrt z))))
24.0ms
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
24.0ms
(cbrt (/ (cbrt y) (pow (cbrt z) 2)))
29.0ms
(* (* x (* (cbrt y) (* (cbrt (/ (cbrt y) (pow (cbrt z) 2))) (cbrt (/ (cbrt y) (pow (cbrt z) 2)))))) (cbrt (/ (cbrt y) (* (cbrt z) (cbrt z)))))

simplify85.0ms

Algorithm
egg-herbie
Counts
230 → 230
Iterations

Useful iterations: 0 (62.0ms)

IterNodesCost
061573524

prune369.0ms

Filtered
143 candidates to 230 candidates (-60.8%)
Pruning

13 alts after pruning (10 fresh and 3 done)

PrunedKeptTotal
New2300230
Fresh01010
Picked011
Done022
Total23013243

Merged error: 0.0b

Counts
243 → 13

regimes541.0ms

Accuracy

0% (1.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01419
11419

end0.0ms

sample729.0ms

Algorithm
intervals
Results
313.0ms9621×body80valid

Profiling

Loading profile data...