Details

Time bar (total: 11.7s)

sample197.0ms

Algorithm
intervals
Results
98.0ms786×body80nan
29.0ms185×body80valid
16.0ms32×body640valid
8.0ms23×body320valid
7.0ms7×body1280valid
2.0ms9×body160valid

simplify67.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0279
1578
21368
33128
47098
516298
635648
750018

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 7.6b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- z 1.0) (log (- 1.0 y)))
0.0b
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
0.1b
(* (- x 1.0) (log y))
4.4b
(log (- 1.0 y))

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
36×add-sqr-sqrt
32×*-un-lft-identity
21×log-prod
20×add-cube-cbrt
11×pow1
10×associate-*l*
9×add-exp-log prod-diff add-log-exp
8×distribute-rgt-in distribute-lft-in associate-*r* add-cbrt-cube
6×distribute-lft-out-- difference-of-squares
4×expm1-log1p-u flip3-- associate-*l/ flip-- log1p-expm1-u
3×fma-neg log-pow
2×log-div diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×sub-neg rem-log-exp associate--l+ sum-log
Counts
4 → 114
Calls
4 calls:
14.0ms
(* (- z 1.0) (log (- 1.0 y)))
42.0ms
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
11.0ms
(* (- x 1.0) (log y))
3.0ms
(log (- 1.0 y))

series303.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(* (- z 1.0) (log (- 1.0 y)))
158.0ms
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (log (- 1.0 y)))) t)
62.0ms
(* (- x 1.0) (log y))
42.0ms
(log (- 1.0 y))

simplify59.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 2 (48.0ms)

IterNodesCost
05871089
12183902
25001886

prune500.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
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
(* (- x 1.0) (log y))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
113×add-sqr-sqrt
80×times-frac
78×associate-*r*
76×*-un-lft-identity
67×add-cube-cbrt
56×unpow-prod-down
33×prod-diff
31×add-exp-log
24×unpow2 sqr-pow
20×distribute-rgt-in distribute-lft-in
19×unswap-sqr
18×pow1
13×associate-*l* add-cbrt-cube
12×log-prod prod-exp
9×div-exp add-log-exp
8×flip3-- log-pow flip--
7×associate--l+
6×pow-to-exp pow-exp
5×distribute-lft-out--
4×expm1-log1p-u frac-times associate-*l/ cbrt-unprod log1p-expm1-u difference-of-squares
3×sub-neg fma-neg associate-*r/ pow-prod-down *-commutative
2×diff-log
1×cbrt-undiv sum-log div-inv
Counts
4 → 240
Calls
4 calls:
46.0ms
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
25.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
40.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
11.0ms
(* (- x 1.0) (log y))

series418.0ms

Counts
4 → 12
Calls
4 calls:
240.0ms
(- (+ (* (- x 1.0) (log y)) (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
49.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
68.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
61.0ms
(* (- x 1.0) (log y))

simplify56.0ms

Algorithm
egg-herbie
Counts
252 → 252
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
011743396
150022459

prune787.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 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)))))) t)
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))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
113×add-sqr-sqrt
80×times-frac
78×*-un-lft-identity
74×associate-*r*
73×add-cube-cbrt
56×unpow-prod-down
51×prod-diff
46×associate--l+
34×distribute-rgt-in distribute-lft-in
29×add-exp-log
24×unpow2 sqr-pow
21×pow1
18×unswap-sqr
13×log-pow
12×log-prod
11×prod-exp add-cbrt-cube
9×div-exp
8×associate-*l*
7×flip3-- flip--
6×pow-to-exp pow-exp add-log-exp
5×sub-neg
4×expm1-log1p-u frac-times log1p-expm1-u
3×associate-*r/ cbrt-unprod distribute-lft-out--
2×pow-prod-down associate-*l/ *-commutative difference-of-squares
1×cbrt-undiv fma-neg diff-log fma-udef div-inv
Counts
4 → 241
Calls
4 calls:
26.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
22.0ms
(- (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))) t)
40.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
0.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))

series480.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
144.0ms
(- (* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2)))))) t)
66.0ms
(* (- z 1.0) (- (log 1.0) (+ (* 1.0 y) (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
218.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))

simplify129.0ms

Algorithm
egg-herbie
Counts
253 → 253
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010533734
146722536
250012536

prune913.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (- x 1.0) (log (cbrt y)))
0.3b
(+ (* (* 2 (log (cbrt y))) (- x 1.0)) (* (- x 1.0) (log (cbrt y))))
0.7b
(cbrt y)
0.7b
(cbrt y)

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt
30×*-un-lft-identity
28×add-cube-cbrt
24×log-prod
23×distribute-rgt-in distribute-lft-in
22×associate-+l+
18×cbrt-prod prod-diff
12×associate-+r+
7×pow1
6×add-exp-log associate-*l/ add-cbrt-cube add-log-exp
5×flip3-- associate-*r* associate-*l* flip--
4×expm1-log1p-u associate-*r/ frac-add log1p-expm1-u
3×pow1/3
2×sub-neg log-pow
1×+-commutative fma-def flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 116
Calls
4 calls:
15.0ms
(* (- x 1.0) (log (cbrt y)))
16.0ms
(+ (* (* 2 (log (cbrt y))) (- x 1.0)) (* (- x 1.0) (log (cbrt y))))
0.0ms
(cbrt y)
1.0ms
(cbrt y)

series768.0ms

Counts
4 → 12
Calls
4 calls:
119.0ms
(* (- x 1.0) (log (cbrt y)))
295.0ms
(+ (* (* 2 (log (cbrt y))) (- x 1.0)) (* (- x 1.0) (log (cbrt y))))
177.0ms
(cbrt y)
176.0ms
(cbrt y)

simplify80.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (69.0ms)

IterNodesCost
05421129
12640925
25002878

prune710.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes301.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03014
13214
23214

end0.0ms

sample5.5s

Algorithm
intervals
Results
2.9s23401×body80nan
795.0ms5838×body80valid
371.0ms743×body640valid
248.0ms722×body320valid
239.0ms283×body1280valid
105.0ms441×body160valid