Details

Time bar (total: 19.4s)

sample190.0ms

Algorithm
intervals
Results
73.0ms739×body80nan
15.0ms175×body80valid
15.0ms32×body640valid
9.0ms10×body1280valid
6.0ms21×body320valid
4.0ms19×body160valid

simplify824.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01213
12212
23812
35312
46112
57812
611312
723812
876712
done500012

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.5b

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(* z (log (- 1.0 y)))
0.3b
(fma x (log y) (* z (log (- 1.0 y))))
7.8b
(log (- 1.0 y))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
15×log-prod
14×*-un-lft-identity
add-cube-cbrt
pow1
add-exp-log
distribute-rgt-in distribute-lft-in add-cbrt-cube
associate-*r*
expm1-log1p-u associate-*l* log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares
log-div log-pow
flip3-- rem-log-exp pow-prod-down prod-exp *-commutative flip-- cbrt-unprod fma-udef unswap-sqr
Counts
3 → 59
Calls
3 calls:
16.0ms
(* z (log (- 1.0 y)))
0.0ms
(fma x (log y) (* z (log (- 1.0 y))))
7.0ms
(log (- 1.0 y))

series206.0ms

Counts
3 → 9
Calls
3 calls:
71.0ms
(* z (log (- 1.0 y)))
86.0ms
(fma x (log y) (* z (log (- 1.0 y))))
49.0ms
(log (- 1.0 y))

simplify2.4s

Counts
68 → 68
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
0148786
1345751
21085674
34569661
done5000661

prune294.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite125.0ms

Algorithm
rewrite-expression-head
Rules
103×add-sqr-sqrt
80×times-frac
74×associate-*r*
68×*-un-lft-identity
63×add-cube-cbrt
56×unpow-prod-down
33×prod-diff
29×add-exp-log
24×unpow2 sqr-pow
18×unswap-sqr
17×distribute-rgt-in distribute-lft-in
15×pow1
11×prod-exp add-cbrt-cube
div-exp
associate--l+ log-pow
pow-to-exp log-prod associate-*l* pow-exp add-log-exp
expm1-log1p-u log1p-expm1-u
sub-neg fma-neg associate-*r/ cbrt-unprod distribute-lft-out--
flip3-- pow-prod-down *-commutative flip-- fma-udef difference-of-squares
cbrt-undiv diff-log div-inv
Counts
4 → 210
Calls
4 calls:
50.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
11.0ms
(- (fma x (log y) (* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
52.0ms
(* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
0.0ms
(fma x (log y) (* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))

series609.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* 1/2 (/ (pow y 2) (pow 1.0 2)))
262.0ms
(- (fma x (log y) (* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) t)
129.0ms
(* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))
145.0ms
(fma x (log y) (* z (- (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))

simplify1.9s

Counts
222 → 222
Iterations

Useful iterations: done (1.9s)

IterNodesCost
04116086
110344745
244893826
done50003823

prune889.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))
0.2b
(fma x (log y) (/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
8.7b
(* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
14.2b
(/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
22×*-un-lft-identity
20×add-sqr-sqrt
16×distribute-rgt-in add-cube-cbrt distribute-lft-in
15×pow1
13×add-exp-log add-cbrt-cube
12×log-prod associate--l+
associate-*r*
associate-*l*
times-frac associate-/r*
expm1-log1p-u associate-*r/ log1p-expm1-u distribute-lft-out add-log-exp
swap-sqr prod-exp cbrt-unprod fma-udef
cbrt-undiv sub-neg flip3-- div-exp prod-diff pow-prod-down associate-/r/ log-pow *-commutative flip-- associate-/l/ unswap-sqr
pow2 frac-2neg flip3-+ pow-plus clear-num pow-sqr pow-prod-up flip-+ div-inv associate-/l* difference-of-squares
Counts
4 → 111
Calls
4 calls:
8.0ms
(* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))
0.0ms
(fma x (log y) (/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
41.0ms
(* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
54.0ms
(/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))

series969.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))
452.0ms
(fma x (log y) (/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
144.0ms
(* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))))))
323.0ms
(/ (* z (- (* (log 1.0) (log 1.0)) (* (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2)))) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))) (+ (log 1.0) (fma 1.0 y (* 1/2 (/ (pow y 2) (pow 1.0 2))))))

simplify1.7s

Counts
123 → 123
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02265523
16035125
230814373
done50003589

prune874.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.2b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(* z (log (sqrt (- 1.0 y))))
0.3b
(fma x (log y) (+ (* z (log (sqrt (- 1.0 y)))) (* z (log (sqrt (- 1.0 y))))))
7.9b
(log (sqrt (- 1.0 y)))
7.9b
(log (sqrt (- 1.0 y)))

rewrite50.0ms

Algorithm
rewrite-expression-head
Rules
32×log-prod
24×add-sqr-sqrt
22×*-un-lft-identity
20×sqrt-prod
14×add-cube-cbrt
12×pow1
log-pow
add-exp-log distribute-rgt-in distribute-lft-in
associate-*r* add-cbrt-cube
expm1-log1p-u log-div sqrt-div log1p-expm1-u distribute-lft-out-- add-log-exp difference-of-squares
sqrt-pow1 pow1/2 associate-*l*
flip3-- rem-log-exp flip--
pow-prod-down prod-exp *-commutative cbrt-unprod fma-udef unswap-sqr
Counts
4 → 95
Calls
4 calls:
27.0ms
(* z (log (sqrt (- 1.0 y))))
0.0ms
(fma x (log y) (+ (* z (log (sqrt (- 1.0 y)))) (* z (log (sqrt (- 1.0 y))))))
9.0ms
(log (sqrt (- 1.0 y)))
9.0ms
(log (sqrt (- 1.0 y)))

series517.0ms

Counts
4 → 12
Calls
4 calls:
148.0ms
(* z (log (sqrt (- 1.0 y))))
190.0ms
(fma x (log y) (+ (* z (log (sqrt (- 1.0 y)))) (* z (log (sqrt (- 1.0 y))))))
90.0ms
(log (sqrt (- 1.0 y)))
88.0ms
(log (sqrt (- 1.0 y)))

simplify634.0ms

Counts
107 → 107
Iterations

Useful iterations: done (630.0ms)

IterNodesCost
01751394
13851251
212211114
done50011108

prune482.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.2b

regimes319.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01823
12023
done2023

end0.0ms

sample6.1s

Algorithm
intervals
Results
2.5s23659×body80nan
857.0ms5655×body80valid
390.0ms832×body640valid
299.0ms381×body1280valid
178.0ms702×body320valid
72.0ms465×body160valid