Details

Time bar (total: 3.6s)

sample30.0ms

Algorithm
intervals
Results
8.0ms256×body80valid
7.0ms243×body80nan

simplify9.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0217
1337
2427
3447
4447

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.2b

localize9.0ms

Local error

Found 3 expressions with local error:

1.4b
(+ (+ (* x y) (* x z)) (* y z))
1.6b
(+ (* x y) (* x z))
17.2b
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
10×add-log-exp
5×add-sqr-sqrt
4×pow1 add-cube-cbrt *-un-lft-identity sum-log
3×add-exp-log flip3-+ sqrt-prod add-cbrt-cube flip-+
2×+-commutative sqrt-div
1×rem-sqrt-square associate-+l+ sqrt-pow1 pow1/2 distribute-lft-out
Counts
3 → 40
Calls
3 calls:
11.0ms
(+ (+ (* x y) (* x z)) (* y z))
2.0ms
(+ (* x y) (* x z))
13.0ms
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

series162.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(+ (+ (* x y) (* x z)) (* y z))
31.0ms
(+ (* x y) (* x z))
109.0ms
(sqrt (+ (+ (* x y) (* x z)) (* y z)))

simplify111.0ms

Algorithm
egg-herbie
Counts
49 → 49
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0249355
1908322
23660314
35001314

prune131.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 18.1b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(* z (+ x y))
1.6b
(+ (* x y) (* z (+ x y)))
17.2b
(sqrt (+ (* x y) (* z (+ x y))))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt
8×*-un-lft-identity
6×pow1 add-cube-cbrt
5×add-exp-log add-cbrt-cube add-log-exp
4×associate-*r*
3×flip3-+ associate-*l* sqrt-prod flip-+
2×distribute-rgt-in associate-+r+ distribute-lft-in sqrt-div associate-*r/
1×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 pow-prod-down prod-exp sum-log *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
3 → 51
Calls
3 calls:
10.0ms
(* z (+ x y))
3.0ms
(+ (* x y) (* z (+ x y)))
4.0ms
(sqrt (+ (* x y) (* z (+ x y))))

series155.0ms

Counts
3 → 9
Calls
3 calls:
25.0ms
(* z (+ x y))
23.0ms
(+ (* x y) (* z (+ x y)))
107.0ms
(sqrt (+ (* x y) (* z (+ x y))))

simplify39.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0273328
11133303
25001299

prune153.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
0.6b
(cbrt (+ x y))
1.6b
(+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))
17.2b
(sqrt (+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y)))))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
8×cbrt-prod add-sqr-sqrt
7×add-cube-cbrt
6×add-log-exp
5×pow1
4×add-exp-log cbrt-div flip3-+ add-cbrt-cube flip-+
3×sqrt-prod
2×pow1/3 sqrt-div distribute-lft-out
1×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
4 → 54
Calls
4 calls:
2.0ms
(cbrt (+ x y))
2.0ms
(cbrt (+ x y))
3.0ms
(+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))
4.0ms
(sqrt (+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y)))))

series447.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(cbrt (+ x y))
129.0ms
(cbrt (+ x y))
51.0ms
(+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y))))
141.0ms
(sqrt (+ (* x y) (* (* z (* (cbrt (+ x y)) (cbrt (+ x y)))) (cbrt (+ x y)))))

simplify153.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 3 (146.0ms)

IterNodesCost
0286683
1946599
24660573
35001572

prune233.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 18.1b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt z)
0.5b
(cbrt z)
1.6b
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y))))
17.2b
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y)))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
7×add-cube-cbrt *-un-lft-identity
6×cbrt-prod add-log-exp
5×pow1
4×add-exp-log distribute-rgt-in associate-+r+ distribute-lft-in add-cbrt-cube
3×sqrt-prod
2×flip3-+ pow1/3 sqrt-div flip-+
1×+-commutative rem-sqrt-square sqrt-pow1 pow1/2 sum-log
Counts
4 → 52
Calls
4 calls:
0.0ms
(cbrt z)
0.0ms
(cbrt z)
3.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y))))
3.0ms
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y)))))

series538.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt z)
172.0ms
(cbrt z)
55.0ms
(+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y))))
139.0ms
(sqrt (+ (* x y) (* (* (cbrt z) (cbrt z)) (* (cbrt z) (+ x y)))))

simplify41.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0248543
1894481
25002462

prune196.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 18.1b

regimes199.0ms

Accuracy

0% (0.1b remaining)

Error of 20.0b against oracle of 19.9b and baseline of 20.0b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0156
1156

end0.0ms

sample843.0ms

Algorithm
intervals
Results
256.0ms8000×body80valid
253.0ms8093×body80nan