Details

Time bar (total: 13.3s)

sample63.0ms

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

simplify3.3s

Counts
1 → 1
Iterations

Useful iterations: 5 (82.0ms)

IterNodesCost
0816
12015
24815
310515
419514
553312
6301512
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)

rewrite118.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:
32.0ms
(/ (- (/ x (exp wj)) wj) (+ wj 1))
3.0ms
(/ x (exp wj))
79.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

series121.0ms

Counts
3 → 9
Calls
3 calls:
42.0ms
(/ (- (/ x (exp wj)) wj) (+ wj 1))
24.0ms
(/ x (exp wj))
54.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

simplify792.0ms

Counts
100 → 100
Iterations

Useful iterations: done (789.0ms)

IterNodesCost
01691488
14041420
211571357
done50001345

prune203.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite5.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 (* 2 x))) x)

series23.0ms

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

simplify574.0ms

Counts
18 → 18
Iterations

Useful iterations: 3 (112.0ms)

IterNodesCost
038246
1116239
2283215
31080209
done5000209

prune35.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize15.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)

rewrite621.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:
381.0ms
(* (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)) (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)))
78.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)

series406.0ms

Counts
4 → 12
Calls
4 calls:
236.0ms
(* (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)) (cbrt (+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)))
57.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
54.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
58.0ms
(+ (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)

simplify2.5s

Counts
104 → 104
Iterations

Useful iterations: 3 (850.0ms)

IterNodesCost
01463038
13382852
210432668
346152274
done50002274

prune276.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))

rewrite307.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))
106.0ms
(- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
26.0ms
(- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj))
169.0ms
(/ (- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj)) (- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj))

series683.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(/ x (exp wj))
57.0ms
(- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj)
179.0ms
(- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj))
421.0ms
(/ (- (* (/ (- (/ x (exp wj)) wj) (+ wj 1)) (/ (- (/ x (exp wj)) wj) (+ wj 1))) (* wj wj)) (- (/ (- (/ x (exp wj)) wj) (+ wj 1)) wj))

simplify599.0ms

Counts
119 → 119
Iterations

Useful iterations: 2 (197.0ms)

IterNodesCost
01974181
14773952
217403348
done50013348

prune314.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.2b

regimes57.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.3s

Algorithm
intervals
Results
1.6s7745×body10240exit
192.0ms6321×body80valid
72.0ms754×body320valid
69.0ms457×body640valid
33.0ms540×body160valid