Details

Time bar (total: 25.0s)

sample159.0ms

Algorithm
intervals
Results
101.0ms262×body10240exit
23.0ms193×body80valid
7.0ms21×body640valid
5.0ms28×body320valid
2.0ms18×body160valid

simplify5.3s

Counts
1 → 1
Iterations

Useful iterations: 5 (286.0ms)

IterNodesCost
0816
12115
25215
311115
420614
568612
6278912
done500112

prune11.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 15.2b

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (exp wj))
0.0b
(/ (- wj (/ x (exp wj))) (+ 1 wj))
5.0b
(- wj (/ (- wj (/ x (exp wj))) (+ 1 wj)))

rewrite178.0ms

Algorithm
rewrite-expression-head
Rules
177×add-sqr-sqrt
173×*-un-lft-identity
123×times-frac
90×prod-diff
87×add-cube-cbrt
36×difference-of-squares
25×distribute-lft-out
18×distribute-lft-out--
associate-/l*
associate-/r/
associate-/r* add-cbrt-cube
add-exp-log
div-inv add-log-exp
flip3-+ flip-+
pow1 expm1-log1p-u fma-neg log1p-expm1-u
cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num flip-- associate-/l/
sub-neg diff-log associate--r-
Counts
3 → 193
Calls
3 calls:
8.0ms
(/ x (exp wj))
66.0ms
(/ (- wj (/ x (exp wj))) (+ 1 wj))
77.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ 1 wj)))

series198.0ms

Counts
3 → 9
Calls
3 calls:
38.0ms
(/ x (exp wj))
71.0ms
(/ (- wj (/ x (exp wj))) (+ 1 wj))
89.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ 1 wj)))

simplify2.1s

Counts
202 → 202
Iterations

Useful iterations: done (2.1s)

IterNodesCost
03318699
18247901
222325818
done50014977

prune537.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma (* wj x) -2 (fma wj wj x))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
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 (* wj x) -2 (fma wj wj x))

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(fma (* wj x) -2 (fma wj wj x))

simplify2.5s

Counts
13 → 13
Iterations

Useful iterations: 4 (850.0ms)

IterNodesCost
021158
140155
2106134
3457134
42765108
done5000108

prune46.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.3b

localize24.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- wj (/ x (exp wj))) (fma wj (- wj) 1))
0.0b
(/ x (exp wj))
0.0b
(/ x (exp wj))
5.0b
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
51×add-sqr-sqrt
40×times-frac
39×*-un-lft-identity
31×add-cube-cbrt
12×associate-/l*
10×add-cbrt-cube
associate-/r*
add-exp-log difference-of-squares
pow1 expm1-log1p-u log1p-expm1-u distribute-lft-out-- add-log-exp
cbrt-undiv frac-2neg div-exp clear-num div-inv
associate-/l/
flip3-- div-sub flip-- fma-udef
Counts
4 → 112
Calls
4 calls:
67.0ms
(/ (- wj (/ x (exp wj))) (fma wj (- wj) 1))
7.0ms
(/ x (exp wj))
7.0ms
(/ x (exp wj))
0.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

series281.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(/ (- wj (/ x (exp wj))) (fma wj (- wj) 1))
52.0ms
(/ x (exp wj))
54.0ms
(/ x (exp wj))
82.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

simplify2.3s

Counts
124 → 124
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01671751
13551710
28611592
321541586
done50001584

prune685.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.3b

localize46.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj))
5.0b
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
5.0b
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
5.0b
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod fma-udef
pow1/3
Counts
4 → 43
Calls
4 calls:
2.0ms
(cbrt (fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj))
1.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
1.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
1.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

series435.0ms

Counts
4 → 12
Calls
4 calls:
162.0ms
(cbrt (fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj))
95.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
72.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)
106.0ms
(fma (- wj 1) (/ (- wj (/ x (exp wj))) (fma wj (- wj) 1)) wj)

simplify3.2s

Counts
55 → 55
Iterations

Useful iterations: done (3.2s)

IterNodesCost
0791220
11741213
24251068
311141039
439161026
done50001022

prune286.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.3b

regimes114.0ms

Accuracy

66.9% (0.6b remaining)

Error of 0.9b against oracle of 0.3b and baseline of 2.0b

bsearch56.0ms

Steps
ItersRangePoint
7
1.0710839719517313e-09
3.960545047166202e-08
5.8018913561244524e-09

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02251
12851
done2851

end0.0ms

sample6.4s

Algorithm
intervals
Results
5.0s7666×body10240exit
461.0ms6262×body80valid
218.0ms461×body640valid
191.0ms797×body320valid
67.0ms565×body160valid