Details

Time bar (total: 12.1s)

sample134.0ms

Algorithm
intervals
Results
51.0ms922×body80nan
21.0ms292×body80valid
0.0msbody640valid

simplify38.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
03910
11118
24648
316548
450018

prune13.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (fma x (log y) z) (+ t a))
0.0b
(fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))
0.1b
(fma x (log y) z)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u fma-def sum-log add-cbrt-cube fma-udef log1p-expm1-u distribute-lft-out
+-commutative associate-+l+ associate-+r+ flip3-+ flip-+
Counts
3 → 41
Calls
3 calls:
6.0ms
(+ (fma x (log y) z) (+ t a))
1.0ms
(fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))
1.0ms
(fma x (log y) z)

series489.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(+ (fma x (log y) z) (+ t a))
356.0ms
(fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))
54.0ms
(fma x (log y) z)

simplify71.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 3 (66.0ms)

IterNodesCost
0187278
1634250
23135246
35002245

prune226.0ms

Filtered
50 candidates to 42 candidates (84.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New47350
Fresh000
Picked101
Done000
Total48351

Merged error: 0.1b

Counts
51 → 3

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (fma x (log y) (+ t z)) a)
0.0b
(fma (log c) (- b 0.5) (+ (fma x (log y) (+ t z)) a))
0.1b
(fma x (log y) (+ t z))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u fma-def add-cbrt-cube fma-udef log1p-expm1-u
+-commutative associate-+l+ flip3-+ sum-log flip-+ distribute-lft-out
Counts
3 → 38
Calls
3 calls:
3.0ms
(+ (fma x (log y) (+ t z)) a)
1.0ms
(fma (log c) (- b 0.5) (+ (fma x (log y) (+ t z)) a))
1.0ms
(fma x (log y) (+ t z))

series490.0ms

Counts
3 → 9
Calls
3 calls:
85.0ms
(+ (fma x (log y) (+ t z)) a)
357.0ms
(fma (log c) (- b 0.5) (+ (fma x (log y) (+ t z)) a))
47.0ms
(fma x (log y) (+ t z))

simplify62.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 3 (57.0ms)

IterNodesCost
0162279
1500252
22512247
35002246

prune205.0ms

Filtered
47 candidates to 41 candidates (87.2%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New47047
Fresh022
Picked011
Done000
Total47350

Merged error: 0.1b

Counts
50 → 3

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))) (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
expm1-log1p-u 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 → 81
Calls
4 calls:
6.0ms
(* (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))) (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

series2.8s

Counts
4 → 12
Calls
4 calls:
1.1s
(* (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))) (cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a)))))
546.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
537.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
535.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

simplify52.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
03801678
113571552
250021427

prune494.0ms

Filtered
93 candidates to 72 candidates (77.4%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New90393
Fresh011
Picked011
Done011
Total90696

Merged error: 0.0b

Counts
96 → 6

localize29.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
0.5b
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
Counts
4 → 52
Calls
4 calls:
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
1.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

series2.2s

Counts
4 → 12
Calls
4 calls:
535.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
537.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
539.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))
549.0ms
(cbrt (fma (log c) (- b 0.5) (+ (fma x (log y) z) (+ t a))))

simplify53.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
01811004
1465932
21739904
35002896

prune435.0ms

Filtered
64 candidates to 60 candidates (93.8%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New64064
Fresh033
Picked011
Done022
Total64670

Merged error: 0.0b

Counts
70 → 6

regimes499.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0198
1198

end0.0ms

sample3.8s

Algorithm
intervals
Results
1.6s27647×body80nan
599.0ms9178×body80valid
0.0msbody1280valid
0.0msbody640valid
0.0msbody320valid