Details

Time bar (total: 6.1s)

sample92.0ms

Algorithm
intervals
Results
42.0ms912×body80nan
14.0ms257×body80valid

simplify35.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (10.0ms)

IterNodesCost
0216
1526
21346
32826
45415
57525
69685
711995
813275
913275

prune7.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

localize13.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
16×prod-diff
14×add-sqr-sqrt
12×add-cube-cbrt
9×pow1
7×log-pow
6×distribute-lft-out
5×add-log-exp
4×fma-neg distribute-lft-out--
3×log-prod associate--l+
2×add-exp-log expm1-log1p-u diff-log add-cbrt-cube log1p-expm1-u
1×sub-neg flip3-- sum-log flip-- fma-udef associate--r+ difference-of-squares
Counts
2 → 54
Calls
2 calls:
7.0ms
(- (log t) (+ y z))
1.0ms
(fma (log y) x (- (log t) (+ y z)))

series98.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(- (log t) (+ y z))
54.0ms
(fma (log y) x (- (log t) (+ y z)))

simplify103.0ms

Algorithm
egg-herbie
Counts
60 → 60
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0242500
1768348
24200307
35001307

prune117.0ms

Filtered
60 candidates to 36 candidates (60.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New57360
Fresh000
Picked101
Done000
Total58361

Merged error: 0.1b

Counts
61 → 3

localize10.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (log y) x (- (- (log t) y) z))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×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
1 → 10
Calls
1 calls:
1.0ms
(fma (log y) x (- (- (log t) y) z))

series52.0ms

Counts
1 → 3
Calls
1 calls:
51.0ms
(fma (log y) x (- (- (log t) y) z))

simplify67.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 4 (65.0ms)

IterNodesCost
07493
117080
250378
3277377
4500274

prune40.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New13013
Fresh022
Picked011
Done000
Total13316

Merged error: 0.1b

Counts
16 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- (log t) (+ y z))) (cbrt (- (log t) (+ y z))))
0.5b
(cbrt (- (log t) (+ y z)))
0.5b
(cbrt (- (log t) (+ y z)))
0.5b
(cbrt (- (log t) (+ y z)))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
143×*-un-lft-identity
100×cbrt-prod
60×distribute-lft-out--
41×pow1
37×add-sqr-sqrt
31×swap-sqr
30×log-pow distribute-lft-out
18×cbrt-div
15×add-cube-cbrt
11×associate-*r* associate-*l*
9×flip3-- pow1/3 flip--
7×difference-of-squares
6×add-exp-log
4×expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 145
Calls
4 calls:
21.0ms
(* (cbrt (- (log t) (+ y z))) (cbrt (- (log t) (+ y z))))
6.0ms
(cbrt (- (log t) (+ y z)))
6.0ms
(cbrt (- (log t) (+ y z)))
6.0ms
(cbrt (- (log t) (+ y z)))

series646.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(* (cbrt (- (log t) (+ y z))) (cbrt (- (log t) (+ y z))))
160.0ms
(cbrt (- (log t) (+ y z)))
161.0ms
(cbrt (- (log t) (+ y z)))
159.0ms
(cbrt (- (log t) (+ y z)))

simplify61.0ms

Algorithm
egg-herbie
Counts
157 → 157
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
04681812
117921729
250021475

prune382.0ms

Filtered
157 candidates to 89 candidates (56.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1570157
Fresh011
Picked011
Done011
Total1573160

Merged error: 0.1b

Counts
160 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

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

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×pow1/3
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
2×pow-prod-down pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 81
Calls
4 calls:
1.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
1.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
1.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
6.0ms
(* (cbrt (fma (log y) x (- (log t) (+ y z)))) (cbrt (fma (log y) x (- (log t) (+ y z)))))

series1.3s

Counts
4 → 12
Calls
4 calls:
328.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
339.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
325.0ms
(cbrt (fma (log y) x (- (log t) (+ y z))))
341.0ms
(* (cbrt (fma (log y) x (- (log t) (+ y z)))) (cbrt (fma (log y) x (- (log t) (+ y z)))))

simplify56.0ms

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
03931346
115561220
250011117

prune309.0ms

Filtered
93 candidates to 72 candidates (77.4%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New89493
Fresh000
Picked011
Done112
Total90696

Merged error: 0.0b

Counts
96 → 6

regimes179.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
095

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.1s24289×body80nan
443.0ms8039×body80valid
1.0ms1×body1280valid