Details

Time bar (total: 7.2s)

sample99.0ms

Algorithm
intervals
Results
35.0ms701×body80nan
11.0ms198×body80valid
8.0ms25×body640valid
7.0ms9×body1280valid
6.0ms19×body320valid
1.0ms5×body160valid

simplify67.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0279
1578
21368
33128
47098
516298
635648
750018

prune6.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: 4.9b

Counts
2 → 1

localize12.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- z 1.0) (log (- 1.0 y)))
0.1b
(fma (log y) (- x 1.0) (- (* (- z 1.0) (log (- 1.0 y))) t))
5.2b
(log (- 1.0 y))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
15×log-prod
8×add-cube-cbrt
7×pow1
6×add-exp-log
5×distribute-rgt-in distribute-lft-in associate-*l* add-cbrt-cube
4×associate-*r* distribute-lft-out-- difference-of-squares
3×expm1-log1p-u log1p-expm1-u add-log-exp
2×log-div flip3-- associate-*l/ log-pow flip--
1×rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
3 → 63
Calls
3 calls:
8.0ms
(* (- z 1.0) (log (- 1.0 y)))
1.0ms
(fma (log y) (- x 1.0) (- (* (- z 1.0) (log (- 1.0 y))) t))
4.0ms
(log (- 1.0 y))

series298.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(* (- z 1.0) (log (- 1.0 y)))
204.0ms
(fma (log y) (- x 1.0) (- (* (- z 1.0) (log (- 1.0 y))) t))
46.0ms
(log (- 1.0 y))

simplify36.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0364521
11204461
25001449

prune229.0ms

Filtered
72 candidates to 55 candidates (76.4%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New67572
Fresh000
Picked101
Done000
Total68573

Merged error: 0.1b

Counts
73 → 5

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
0.0b
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
0.1b
(fma (log y) (- x 1.0) (- (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))) t))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
95×add-sqr-sqrt
80×times-frac
74×associate-*r*
60×*-un-lft-identity
56×unpow-prod-down
55×add-cube-cbrt
28×add-exp-log
24×prod-diff unpow2 sqr-pow
18×unswap-sqr
17×distribute-rgt-in distribute-lft-in
14×pow1
11×prod-exp
10×add-cbrt-cube
9×div-exp
8×associate-*l*
7×log-pow
6×pow-to-exp log-prod flip3-- pow-exp associate--l+ flip--
4×frac-times
3×expm1-log1p-u associate-*r/ cbrt-unprod log1p-expm1-u distribute-lft-out-- add-log-exp
2×sub-neg pow-prod-down associate-*l/ *-commutative difference-of-squares
1×cbrt-undiv fma-udef div-inv
Counts
3 → 189
Calls
3 calls:
18.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
13.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
1.0ms
(fma (log y) (- x 1.0) (- (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))) t))

series347.0ms

Counts
3 → 9
Calls
3 calls:
55.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
65.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
227.0ms
(fma (log y) (- x 1.0) (- (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))) t))

simplify110.0ms

Algorithm
egg-herbie
Counts
198 → 198
Iterations

Useful iterations: 2 (87.0ms)

IterNodesCost
09332642
142821844
250011841

prune638.0ms

Filtered
198 candidates to 115 candidates (58.1%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1935198
Fresh314
Picked101
Done000
Total1976203

Merged error: 0.1b

Counts
203 → 6

localize25.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (- z 1.0)) (cbrt (- z 1.0)))
0.2b
(cbrt (- z 1.0))
0.2b
(cbrt (- z 1.0))
0.2b
(cbrt (- z 1.0))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
43×cbrt-prod
37×add-sqr-sqrt
35×*-un-lft-identity
18×cbrt-div
15×add-cube-cbrt
11×pow1
10×swap-sqr
9×flip3-- pow1/3 flip-- distribute-lft-out--
8×associate-*r* associate-*l*
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 → 109
Calls
4 calls:
10.0ms
(* (cbrt (- z 1.0)) (cbrt (- z 1.0)))
3.0ms
(cbrt (- z 1.0))
3.0ms
(cbrt (- z 1.0))
3.0ms
(cbrt (- z 1.0))

series416.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(* (cbrt (- z 1.0)) (cbrt (- z 1.0)))
100.0ms
(cbrt (- z 1.0))
97.0ms
(cbrt (- z 1.0))
96.0ms
(cbrt (- z 1.0))

simplify44.0ms

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0384861
11303823
25002757

prune618.0ms

Filtered
121 candidates to 89 candidates (73.6%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New1201121
Fresh055
Picked101
Done000
Total1216127

Merged error: 0.1b

Counts
127 → 6

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 0.5 (* z (pow y 2)))
0.0b
(fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2))))))
0.1b
(fma (log y) (- x 1.0) (- (fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2)))))) t))
7.7b
(* z (pow y 2))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
19×add-exp-log
14×add-sqr-sqrt
11×add-cbrt-cube
10×prod-exp
9×associate-*r*
8×add-cube-cbrt *-un-lft-identity
6×pow1 associate-*l*
4×expm1-log1p-u unpow-prod-down cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
2×pow-to-exp pow-exp *-commutative fma-udef unpow2 sqr-pow
1×pow-prod-down
Counts
4 → 70
Calls
4 calls:
5.0ms
(* 0.5 (* z (pow y 2)))
1.0ms
(fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2))))))
1.0ms
(fma (log y) (- x 1.0) (- (fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2)))))) t))
5.0ms
(* z (pow y 2))

series208.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(* 0.5 (* z (pow y 2)))
42.0ms
(fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2))))))
105.0ms
(fma (log y) (- x 1.0) (- (fma 0.5 (pow y 2) (- (fma 1.0 (* z y) (* 0.5 (* z (pow y 2)))))) t))
29.0ms
(* z (pow y 2))

simplify179.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 2 (27.0ms)

IterNodesCost
0232531
1850455
24835453
35001453

prune261.0ms

Filtered
82 candidates to 55 candidates (67.1%)
Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New81182
Fresh145
Picked011
Done000
Total82688

Merged error: 0.1b

Counts
88 → 6

regimes269.0ms

Accuracy

-156.2% (1.0b remaining)

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

bsearch214.0ms

Steps
ItersRangePoint
5
1.798573764693882e+104
4.269916053030641e+104
2.7111376646142364e+104
10
-1.1809125671204401e+123
-4.1189525282768717e+105
-2.2713126146539388e+110

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05164
15164

end0.0ms

sample3.0s

Algorithm
intervals
Results
1.2s23670×body80nan
327.0ms5890×body80valid
245.0ms770×body640valid
168.0ms264×body1280valid
130.0ms672×body320valid
51.0ms435×body160valid