Details

Time bar (total: 25.8s)

sample193.0ms

Algorithm
intervals
Results
112.0ms262×body10240exit
38.0ms28×body320valid
12.0ms193×body80valid
7.0ms21×body640valid
2.0ms18×body160valid

simplify4.5s

Counts
1 → 1
Iterations

Useful iterations: 5 (187.0ms)

IterNodesCost
0816
12015
24815
310515
419014
562112
6258512
done500112

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 15.2b

localize20.0ms

Local error

Found 3 expressions with local error:

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

rewrite174.0ms

Algorithm
rewrite-expression-head
Rules
53×add-sqr-sqrt
49×*-un-lft-identity
39×times-frac
23×add-cube-cbrt
12×difference-of-squares
associate-/l*
associate-/r* add-cbrt-cube distribute-lft-out
add-exp-log distribute-lft-out--
add-log-exp
pow1
cbrt-undiv flip3-- frac-2neg div-sub div-exp clear-num associate-/r/ flip-- div-inv associate-/l/
sub-neg flip3-+ diff-log flip-+ associate--r-
Counts
3 → 94
Calls
3 calls:
7.0ms
(/ x (exp wj))
47.0ms
(/ (- wj (/ x (exp wj))) (+ wj 1))
116.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ wj 1)))

series169.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(/ x (exp wj))
65.0ms
(/ (- wj (/ x (exp wj))) (+ wj 1))
55.0ms
(- wj (/ (- wj (/ x (exp wj))) (+ wj 1)))

simplify1.8s

Counts
103 → 103
Iterations

Useful iterations: 3 (886.0ms)

IterNodesCost
01741576
14091496
29601436
322661431
done50011431

prune291.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log distribute-rgt-in add-cube-cbrt sub-neg associate-+r+ *-un-lft-identity distribute-lft-in add-cbrt-cube add-log-exp
associate-*r* associate-*l*
associate-*r/
+-commutative flip3-- flip3-+ pow-prod-down prod-exp sum-log *-commutative flip-- cbrt-unprod flip-+ unswap-sqr
Counts
2 → 39
Calls
2 calls:
15.0ms
(+ x (* wj (- wj (* 2 x))))
39.0ms
(* wj (- wj (* 2 x)))

series131.0ms

Counts
2 → 6
Calls
2 calls:
52.0ms
(+ x (* wj (- wj (* 2 x))))
79.0ms
(* wj (- wj (* 2 x)))

simplify1.6s

Counts
45 → 45
Iterations

Useful iterations: 2 (106.0ms)

IterNodesCost
070507
1186473
2543431
32139431
done5000431

prune170.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

localize22.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (- wj (* 2 x))) (cbrt (- wj (* 2 x))))
1.1b
(cbrt (- wj (* 2 x)))
1.1b
(cbrt (- wj (* 2 x)))
1.1b
(cbrt (- wj (* 2 x)))

rewrite76.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
flip3-- pow1/3 flip--
add-exp-log swap-sqr associate-*r* associate-*l*
frac-times add-cbrt-cube add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
53.0ms
(* (cbrt (- wj (* 2 x))) (cbrt (- wj (* 2 x))))
6.0ms
(cbrt (- wj (* 2 x)))
6.0ms
(cbrt (- wj (* 2 x)))
6.0ms
(cbrt (- wj (* 2 x)))

series908.0ms

Counts
4 → 12
Calls
4 calls:
184.0ms
(* (cbrt (- wj (* 2 x))) (cbrt (- wj (* 2 x))))
256.0ms
(cbrt (- wj (* 2 x)))
238.0ms
(cbrt (- wj (* 2 x)))
229.0ms
(cbrt (- wj (* 2 x)))

simplify3.7s

Counts
99 → 99
Iterations

Useful iterations: done (3.7s)

IterNodesCost
01291635
12741504
26791418
315921281
439371225
done50001180

prune397.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.3b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (exp wj))
0.0b
(/ (+ wj 1) (- wj (/ x (exp wj))))
0.2b
(/ 1 (/ (+ wj 1) (- wj (/ x (exp wj)))))
6.9b
(- wj (/ 1 (/ (+ wj 1) (- wj (/ x (exp wj))))))

rewrite256.0ms

Algorithm
rewrite-expression-head
Rules
246×times-frac
218×add-sqr-sqrt
208×*-un-lft-identity
99×add-cube-cbrt
47×difference-of-squares
39×associate-/r*
31×distribute-lft-out
23×distribute-lft-out--
18×add-exp-log
13×add-cbrt-cube
11×associate-/r/
10×associate-/l*
div-exp
div-inv
flip3-- flip-- add-log-exp
pow1 cbrt-undiv
frac-2neg clear-num
rec-exp 1-exp associate-/l/
sub-neg pow-flip flip3-+ diff-log flip-+ inv-pow
Counts
4 → 240
Calls
4 calls:
12.0ms
(/ x (exp wj))
59.0ms
(/ (+ wj 1) (- wj (/ x (exp wj))))
47.0ms
(/ 1 (/ (+ wj 1) (- wj (/ x (exp wj)))))
111.0ms
(- wj (/ 1 (/ (+ wj 1) (- wj (/ x (exp wj))))))

series320.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(/ x (exp wj))
133.0ms
(/ (+ wj 1) (- wj (/ x (exp wj))))
82.0ms
(/ 1 (/ (+ wj 1) (- wj (/ x (exp wj)))))
59.0ms
(- wj (/ 1 (/ (+ wj 1) (- wj (/ x (exp wj))))))

simplify3.3s

Counts
252 → 252
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
03255147
17144561
216004223
343994129
done50004129

prune558.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.3b

regimes81.0ms

Accuracy

64.7% (0.6b remaining)

Error of 1.0b against oracle of 0.3b and baseline of 2.1b

bsearch32.0ms

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

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02033
12733
done2733

end0.0ms

sample7.0s

Algorithm
intervals
Results
5.4s7666×body10240exit
597.0ms6262×body80valid
211.0ms461×body640valid
191.0ms797×body320valid
83.0ms565×body160valid