Details

Time bar (total: 12.7s)

sample64.0ms

Algorithm
intervals
Results
41.0ms225×body10240exit
7.0ms216×body80valid
2.0ms19×body320valid
1.0msbody640valid
1.0ms16×body160valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 5 (75.0ms)

IterNodesCost
0816
12015
24815
310515
419014
542312
6156412
done500012

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 9.8b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite124.0ms

Algorithm
rewrite-expression-head
Rules
49×*-un-lft-identity
48×add-sqr-sqrt
38×times-frac
23×add-cube-cbrt
10×difference-of-squares
associate-/l*
distribute-lft-out
associate-/r* add-cbrt-cube
add-exp-log
distribute-lft-out-- add-log-exp
pow1
cbrt-undiv frac-2neg flip3-+ div-sub div-exp clear-num associate-/r/ flip-+ div-inv associate-/l/
+-commutative associate-+l- flip3-- sum-log flip--
Counts
3 → 91
Calls
3 calls:
36.0ms
(/ (- (/ x (exp wj)) wj) (+ wj 1))
3.0ms
(/ x (exp wj))
82.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

series128.0ms

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

simplify1.4s

Counts
100 → 100
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01691488
14041420
29251357
324651345
done50001344

prune209.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-+l+
add-log-exp
distribute-rgt-in sub-neg distribute-lft-in
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ sum-log add-cbrt-cube flip-+
Counts
1 → 15
Calls
1 calls:
5.0ms
(+ (* wj (- wj (* x 2))) x)

series22.0ms

Counts
1 → 3
Calls
1 calls:
22.0ms
(+ (* wj (- wj (* x 2))) x)

simplify2.3s

Counts
18 → 18
Iterations

Useful iterations: 3 (105.0ms)

IterNodesCost
038246
1116239
2284215
3936209
44437209
done5000209

prune38.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)) (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)))
4.6b
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
4.6b
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
4.6b
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

rewrite625.0ms

Algorithm
rewrite-expression-head
Rules
32×*-un-lft-identity
24×cbrt-prod
20×add-sqr-sqrt
12×add-cube-cbrt cbrt-div
11×pow1
10×add-log-exp
flip3-+ swap-sqr flip-+ distribute-lft-out
associate-*r* associate-*l*
add-exp-log pow1/3
frac-times add-cbrt-cube unswap-sqr
+-commutative associate-+l- div-sub sum-log
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 92
Calls
4 calls:
383.0ms
(* (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)) (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)))
79.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
79.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
80.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

series397.0ms

Counts
4 → 12
Calls
4 calls:
229.0ms
(* (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)) (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)))
53.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
56.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
58.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

simplify926.0ms

Counts
104 → 104
Iterations

Useful iterations: done (923.0ms)

IterNodesCost
01463038
13382852
28412668
322392274
done50012266

prune264.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (exp wj))
0.0b
(- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
3.0b
(- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj))
21.6b
(/ (- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj)) (- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj))

rewrite308.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
39×times-frac
36×*-un-lft-identity
24×add-cube-cbrt
20×difference-of-squares
associate-/r*
add-cbrt-cube add-log-exp
add-exp-log associate-/l*
distribute-lft-out--
pow1 flip3-- flip--
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num associate-/r/ div-inv associate-/l/
associate--l-
Counts
4 → 107
Calls
4 calls:
3.0ms
(/ x (exp wj))
107.0ms
(- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
26.0ms
(- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj))
168.0ms
(/ (- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj)) (- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj))

series868.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ x (exp wj))
56.0ms
(- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
369.0ms
(- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj))
418.0ms
(/ (- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj)) (- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj))

simplify555.0ms

Counts
119 → 119
Iterations

Useful iterations: done (551.0ms)

IterNodesCost
01974181
14773952
214403348
done50023289

prune297.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.2b

regimes58.0ms

Accuracy

0% (1.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
079
1109
done109

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.5s7745×body10240exit
203.0ms6321×body80valid
76.0ms754×body320valid
73.0ms457×body640valid
34.0ms540×body160valid