Details

Time bar (total: 17.8s)

sample158.0ms

Algorithm
intervals
Results
109.0ms252×body10240exit
12.0ms193×body80valid
5.0ms28×body320valid
4.0ms14×body640valid
3.0ms23×body160valid

simplify541.0ms

Counts
1 → 1
Iterations

Useful iterations: done (541.0ms)

IterNodesCost
0816
12115
25215
311515
441915
done500014

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 14.9b

localize16.0ms

Local error

Found 3 expressions with local error:

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

rewrite407.0ms

Algorithm
rewrite-expression-head
Rules
421×add-sqr-sqrt
355×*-un-lft-identity
339×times-frac
150×prod-diff
127×add-cube-cbrt
104×difference-of-squares
45×distribute-lft-out
35×distribute-lft-out--
14×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 associate-/l/
cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num flip--
sub-neg diff-log frac-sub associate--r-
Counts
3 → 279
Calls
3 calls:
154.0ms
(/ (- (/ wj 1) (/ x (exp wj))) (+ 1 wj))
14.0ms
(/ x (exp wj))
212.0ms
(- wj (/ (- (/ wj 1) (/ x (exp wj))) (+ 1 wj)))

series175.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(/ (- (/ wj 1) (/ x (exp wj))) (+ 1 wj))
41.0ms
(/ x (exp wj))
61.0ms
(- wj (/ (- (/ wj 1) (/ x (exp wj))) (+ 1 wj)))

simplify878.0ms

Counts
288 → 288
Iterations

Useful iterations: done (858.0ms)

IterNodesCost
048016383
1129113214
done500110576

prune695.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize16.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
fma-neg associate-*l* prod-diff pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u
sub-neg flip3-- diff-log associate-*r* associate--l+ *-commutative flip-- fma-udef
Counts
2 → 41
Calls
2 calls:
22.0ms
(* 2 (* wj x))
7.0ms
(- (fma wj wj x) (* 2 (* wj x)))

series66.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(* 2 (* wj x))
33.0ms
(- (fma wj wj x) (* 2 (* wj x)))

simplify876.0ms

Counts
47 → 47
Iterations

Useful iterations: done (874.0ms)

IterNodesCost
076542
1188504
2897426
done5001383

prune129.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

localize29.0ms

Local error

Found 4 expressions with local error:

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

rewrite168.0ms

Algorithm
rewrite-expression-head
Rules
169×*-un-lft-identity
155×times-frac
118×add-sqr-sqrt
113×add-cube-cbrt
54×prod-diff
27×distribute-lft-out
19×associate-/l*
13×add-cbrt-cube
11×add-exp-log associate-/r* div-inv
10×associate-/r/
add-log-exp
cbrt-undiv flip3-+ div-exp flip-+
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg fma-neg clear-num
difference-of-squares
sub-neg flip3-- diff-log flip-- associate-/l/ distribute-lft-out--
Counts
4 → 226
Calls
4 calls:
23.0ms
(/ wj (+ 1 wj))
48.0ms
(/ (/ x (exp wj)) (+ 1 wj))
13.0ms
(/ x (exp wj))
59.0ms
(- wj (/ wj (+ 1 wj)))

series235.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(/ wj (+ 1 wj))
92.0ms
(/ (/ x (exp wj)) (+ 1 wj))
54.0ms
(/ x (exp wj))
48.0ms
(- wj (/ wj (+ 1 wj)))

simplify2.7s

Counts
238 → 238
Iterations

Useful iterations: done (2.7s)

IterNodesCost
03705110
19534548
243983672
done50003670

prune771.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma wj wj (pow wj 4))
0.0b
(/ (/ x (exp wj)) (+ 1 wj))
0.0b
(- (fma wj wj (pow wj 4)) (pow wj 3))
0.0b
(/ x (exp wj))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
113×*-un-lft-identity
106×times-frac
90×add-sqr-sqrt
83×add-cube-cbrt
36×prod-diff
16×associate-/l*
14×distribute-lft-out
11×add-cbrt-cube
10×unpow-prod-down cube-prod
add-exp-log
associate-/r* div-inv
add-log-exp
pow1 cbrt-undiv expm1-log1p-u div-exp log1p-expm1-u difference-of-squares sqr-pow
cube-mult fma-neg unpow3
frac-2neg clear-num associate-/r/ fma-udef
sub-neg flip3-- flip3-+ diff-log associate--l+ flip-- flip-+ associate-/l/ distribute-lft-out--
Counts
4 → 186
Calls
4 calls:
1.0ms
(fma wj wj (pow wj 4))
42.0ms
(/ (/ x (exp wj)) (+ 1 wj))
26.0ms
(- (fma wj wj (pow wj 4)) (pow wj 3))
12.0ms
(/ x (exp wj))

series293.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(fma wj wj (pow wj 4))
59.0ms
(/ (/ x (exp wj)) (+ 1 wj))
32.0ms
(- (fma wj wj (pow wj 4)) (pow wj 3))
61.0ms
(/ x (exp wj))

simplify2.3s

Counts
198 → 198
Iterations

Useful iterations: done (2.3s)

IterNodesCost
03053851
17443186
233692872
done50012871

prune837.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes47.0ms

Accuracy

80.9% (0.2b remaining)

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

bsearch55.0ms

Steps
ItersRangePoint
9
4.038992460207801e-12
7.508000478696826e-06
7.430298569289363e-06

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02440
13040
done3040

end0.0ms

sample6.2s

Algorithm
intervals
Results
4.8s7532×body10240exit
457.0ms6334×body80valid
136.0ms784×body320valid
118.0ms430×body640valid
57.0ms522×body160valid