Details

Time bar (total: 6.0s)

sample57.0ms

Algorithm
intervals
Results
35.0ms385×body80valid

simplify66.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (12.0ms)

IterNodesCost
0337
1737
21537
32907
45466
58926
612806
717816
821656
924296
1024296

prune9.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma z (/ t 16.0) (fma y x (fma (- (/ a 4.0)) b c)))
0.0b
(fma y x (fma (- (/ a 4.0)) b c))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(fma z (/ t 16.0) (fma y x (fma (- (/ a 4.0)) b c)))
0.0ms
(fma y x (fma (- (/ a 4.0)) b c))

series215.0ms

Counts
2 → 6
Calls
2 calls:
138.0ms
(fma z (/ t 16.0) (fma y x (fma (- (/ a 4.0)) b c)))
77.0ms
(fma y x (fma (- (/ a 4.0)) b c))

simplify74.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
076172
1185146
2562146
33117146
45002146

prune103.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) (/ (* z t) 16.0))
0.0b
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
0.2b
(/ (* z t) 16.0)

rewrite54.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt *-un-lft-identity prod-diff
19×add-cube-cbrt
12×times-frac
10×add-log-exp
add-exp-log add-cbrt-cube
div-inv
pow1 expm1-log1p-u fma-neg associate-/r* log1p-expm1-u
cbrt-undiv flip3-+ diff-log div-exp sum-log frac-sub flip-+
+-commutative sub-neg flip3-- fma-def frac-2neg prod-exp associate--l+ clear-num flip-- cbrt-unprod associate-/l* distribute-lft-out-- difference-of-squares
Counts
3 → 81
Calls
3 calls:
4.0ms
(+ (* x y) (/ (* z t) 16.0))
44.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
3.0ms
(/ (* z t) 16.0)

series143.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(+ (* x y) (/ (* z t) 16.0))
81.0ms
(- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))
18.0ms
(/ (* z t) 16.0)

simplify56.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
04611041
11891780
25002778

prune250.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(* (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
0.8b
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
0.8b
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
0.8b
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))

rewrite195.0ms

Algorithm
rewrite-expression-head
Rules
52×cbrt-div
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
26×frac-sub
16×frac-times
15×add-cube-cbrt
13×flip3-- flip3-+ flip-- flip-+
11×pow1
10×swap-sqr
pow1/3 distribute-lft-out--
associate-*r* associate-*l*
difference-of-squares
add-exp-log
expm1-log1p-u associate-*r/ associate-*l/ add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 131
Calls
4 calls:
137.0ms
(* (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
20.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
16.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
16.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))

series658.0ms

Counts
4 → 12
Calls
4 calls:
238.0ms
(* (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))) (cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0))))
137.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
142.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))
140.0ms
(cbrt (- (+ (* x y) (/ (* z t) 16.0)) (/ (* a b) 4.0)))

simplify66.0ms

Algorithm
egg-herbie
Counts
143 → 143
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
04623244
115793122
250012949

prune579.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0)))
2.9b
(fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b))))
2.9b
(* (- (* x y) (/ (* z t) 16.0)) (* a b))
26.2b
(/ (fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b)))) (* (- (* x y) (/ (* z t) 16.0)) 4.0))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
16×add-exp-log add-cbrt-cube
15×add-sqr-sqrt
14×prod-diff
13×add-cube-cbrt *-un-lft-identity
11×pow1
distribute-rgt-in distribute-lft-in times-frac
associate-*l*
prod-exp cbrt-unprod
expm1-log1p-u associate-*r* pow-prod-down associate-*l/ log1p-expm1-u add-log-exp
flip3-- flip-- div-inv associate-/l*
cbrt-undiv sub-neg associate-*r/ div-exp associate-/r/ *-commutative
frac-2neg clear-num associate-/r* fma-udef unswap-sqr
Counts
4 → 97
Calls
4 calls:
19.0ms
(* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0)))
0.0ms
(fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b))))
17.0ms
(* (- (* x y) (/ (* z t) 16.0)) (* a b))
7.0ms
(/ (fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b)))) (* (- (* x y) (/ (* z t) 16.0)) 4.0))

series823.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0)))
307.0ms
(fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b))))
115.0ms
(* (- (* x y) (/ (* z t) 16.0)) (* a b))
257.0ms
(/ (fma 4.0 (* (fma x y (/ (* z t) 16.0)) (- (* x y) (/ (* z t) 16.0))) (- (* (- (* x y) (/ (* z t) 16.0)) (* a b)))) (* (- (* x y) (/ (* z t) 16.0)) 4.0))

simplify84.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
05731898
125011575
250011575

prune384.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes454.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0176
1176

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.1s11909×body80valid