Details

Time bar (total: 18.4s)

sample79.0ms

Algorithm
intervals
Results
34.0ms495×body80valid

simplify82.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.1b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* (* x 18.0) y)
3.6b
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
3.6b
(* (* (* x 18.0) y) z)

rewrite94.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
19.0ms
(* (* j 27.0) k)
17.0ms
(* (* x 18.0) y)
0.0ms
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
55.0ms
(* (* (* x 18.0) y) z)

series2.9s

Counts
4 → 12
Calls
4 calls:
19.0ms
(* (* j 27.0) k)
21.0ms
(* (* x 18.0) y)
2.8s
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
28.0ms
(* (* (* x 18.0) y) z)

simplify72.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0326447
11657364
25001364

prune364.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.4b

localize22.0ms

Local error

Found 4 expressions with local error:

0.2b
(* j (* 27.0 k))
0.2b
(* (* x 18.0) y)
3.6b
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
3.6b
(* (* (* x 18.0) y) z)

rewrite91.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
16.0ms
(* j (* 27.0 k))
17.0ms
(* (* x 18.0) y)
0.0ms
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
55.0ms
(* (* (* x 18.0) y) z)

series3.0s

Counts
4 → 12
Calls
4 calls:
19.0ms
(* j (* 27.0 k))
22.0ms
(* (* x 18.0) y)
2.9s
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
32.0ms
(* (* (* x 18.0) y) z)

simplify57.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0318446
11546363
25002363

prune368.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 2.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.7b
(cbrt y)
0.7b
(cbrt y)
3.6b
(fma t (- (* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
3.6b
(* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z)

rewrite376.0ms

Algorithm
rewrite-expression-head
Rules
29×pow1 add-exp-log
20×add-cbrt-cube
19×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r*
pow1/3
associate-*l* *-commutative fma-udef
Counts
4 → 68
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
0.0ms
(fma t (- (* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
372.0ms
(* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z)

series3.4s

Counts
4 → 12
Calls
4 calls:
192.0ms
(cbrt y)
199.0ms
(cbrt y)
3.0s
(fma t (- (* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
54.0ms
(* (* (* (* x 18.0) (* (cbrt y) (cbrt y))) (cbrt y)) z)

simplify66.0ms

Algorithm
egg-herbie
Counts
80 → 80
Iterations

Useful iterations: 2 (58.0ms)

IterNodesCost
0349677
11623524
25002471

prune420.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 2.3b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* (* (* y 18.0) x) z) (* a 4.0))
0.2b
(* (* j 27.0) k)
3.6b
(fma t (- (* (* (* y 18.0) x) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
3.6b
(* (* (* y 18.0) x) z)

rewrite132.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log add-cbrt-cube
pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r* add-log-exp
expm1-log1p-u log1p-expm1-u
associate-*l* *-commutative
sub-neg flip3-- fma-neg diff-log prod-diff flip-- fma-udef
Counts
4 → 69
Calls
4 calls:
56.0ms
(- (* (* (* y 18.0) x) z) (* a 4.0))
18.0ms
(* (* j 27.0) k)
0.0ms
(fma t (- (* (* (* y 18.0) x) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
56.0ms
(* (* (* y 18.0) x) z)

series3.0s

Counts
4 → 12
Calls
4 calls:
81.0ms
(- (* (* (* y 18.0) x) z) (* a 4.0))
34.0ms
(* (* j 27.0) k)
2.9s
(fma t (- (* (* (* y 18.0) x) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
28.0ms
(* (* (* y 18.0) x) z)

simplify68.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 2 (56.0ms)

IterNodesCost
0379501
11647427
25001426

prune330.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 2.3b

regimes920.0ms

Accuracy

34.3% (2.1b remaining)

Error of 4.3b against oracle of 2.2b and baseline of 5.4b

bsearch220.0ms

Steps
ItersRangePoint
7
1.4243574861877123e-135
1.2019133473957847e-133
7.69076956030389e-134
7
-7.901875687515039e-129
-3.531861669565797e-130
-7.802449997962363e-129

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05221
15821
25821

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.1s16118×body80valid