Details

Time bar (total: 18.4s)

sample54.0ms

Algorithm
intervals
Results
15.0ms53×body1280valid
13.0ms138×body80valid
6.0ms33×body320valid
5.0ms25×body640valid
1.0msbody160valid

simplify608.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11213
21613
31913
42113
52713
63913
75813
87713
99913
1011313
1111913
1212313
done12313

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x 1.0))
0.0b
(/ (+ x 1.0) (- x 1.0))
2.8b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
52×times-frac
45×add-sqr-sqrt
23×add-cube-cbrt
18×distribute-lft-out distribute-lft-out--
associate-/r* difference-of-squares
add-exp-log add-cbrt-cube associate-/l*
add-log-exp
associate-/r/
pow1
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 104
Calls
3 calls:
16.0ms
(/ x (+ x 1.0))
40.0ms
(/ (+ x 1.0) (- x 1.0))
128.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series293.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(/ x (+ x 1.0))
67.0ms
(/ (+ x 1.0) (- x 1.0))
170.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.8s

Counts
113 → 113
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01761584
13901503
210221427
323881414
done50001412

prune406.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.2b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x 1.0) (- x 1.0))
0.0b
(/ x (+ x 1.0))
2.8b
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
2.8b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite610.0ms

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity
72×times-frac
60×add-sqr-sqrt
31×distribute-lft-out--
26×add-cube-cbrt distribute-lft-out
17×log-pow
16×exp-prod
13×difference-of-squares
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 log-prod
associate-/r/
cbrt-undiv sub-neg flip3-- frac-2neg flip3-+ div-exp exp-sum clear-num flip-- flip-+ div-inv associate-/l/
log-div exp-diff diff-log rem-log-exp frac-sub
Counts
4 → 135
Calls
4 calls:
52.0ms
(/ (+ x 1.0) (- x 1.0))
22.0ms
(/ x (+ x 1.0))
387.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
141.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series437.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(/ (+ x 1.0) (- x 1.0))
37.0ms
(/ x (+ x 1.0))
167.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
180.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.0s

Counts
147 → 147
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02112126
14381956
210861832
324801817
done50011813

prune487.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ x 1.0) (- x 1.0))
0.0b
(/ x (+ x 1.0))
2.8b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
52×times-frac
45×add-sqr-sqrt
23×add-cube-cbrt
18×distribute-lft-out distribute-lft-out--
associate-/r* difference-of-squares
add-exp-log add-cbrt-cube associate-/l*
add-log-exp
associate-/r/
pow1
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 104
Calls
3 calls:
31.0ms
(/ (+ x 1.0) (- x 1.0))
11.0ms
(/ x (+ x 1.0))
122.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series315.0ms

Counts
3 → 9
Calls
3 calls:
68.0ms
(/ (+ x 1.0) (- x 1.0))
45.0ms
(/ x (+ x 1.0))
202.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.8s

Counts
113 → 113
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01761584
13901503
210191427
323851414
done50001412

prune297.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.2b

localize36.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (/ (+ x 1.0) (- x 1.0)) 3)
2.8b
(- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3))
2.8b
(log (exp (/ (- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3)) (+ (/ (* x x) (* (+ x 1.0) (+ x 1.0))) (/ (+ (* (+ x 1.0) (/ (+ x 1.0) (- x 1.0))) x) (- x 1.0))))))
13.6b
(/ (* x x) (* (+ x 1.0) (+ x 1.0)))

rewrite2.2s

Algorithm
rewrite-expression-head
Rules
1228×*-un-lft-identity
789×times-frac
544×add-sqr-sqrt
326×unpow-prod-down cube-prod
316×log-pow
315×exp-prod
273×distribute-lft-out--
247×distribute-lft-out
188×difference-of-squares
108×add-cube-cbrt
61×sqr-pow
19×add-exp-log add-cbrt-cube
15×associate-/r/
flip3-+ flip-+
pow1 add-log-exp
difference-cubes cbrt-undiv div-exp
frac-times prod-exp cbrt-unprod div-inv
cube-div pow-unpow log-prod flip3-- flip--
associate-*r/ associate-*l/ pow-exp rem-cube-cbrt
cube-mult pow-to-exp sub-neg log-div pow-pow frac-2neg exp-diff diff-log unpow3 div-sub rem-log-exp frac-add clear-num associate-/r* frac-sub associate-/l*
Counts
4 → 516
Calls
4 calls:
22.0ms
(pow (/ (+ x 1.0) (- x 1.0)) 3)
315.0ms
(- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3))
1.7s
(log (exp (/ (- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3)) (+ (/ (* x x) (* (+ x 1.0) (+ x 1.0))) (/ (+ (* (+ x 1.0) (/ (+ x 1.0) (- x 1.0))) x) (- x 1.0))))))
41.0ms
(/ (* x x) (* (+ x 1.0) (+ x 1.0)))

series1.4s

Counts
4 → 12
Calls
4 calls:
81.0ms
(pow (/ (+ x 1.0) (- x 1.0)) 3)
423.0ms
(- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3))
810.0ms
(log (exp (/ (- (pow (/ x (+ x 1.0)) 3) (pow (/ (+ x 1.0) (- x 1.0)) 3)) (+ (/ (* x x) (* (+ x 1.0) (+ x 1.0))) (/ (+ (* (+ x 1.0) (/ (+ x 1.0) (- x 1.0))) x) (- x 1.0))))))
55.0ms
(/ (* x x) (* (+ x 1.0) (+ x 1.0)))

simplify2.3s

Counts
528 → 528
Iterations

Useful iterations: done (2.2s)

IterNodesCost
053317840
1120815845
2385515461
done500215454

prune1.2s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes62.0ms

Accuracy

99.2% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 29.7b

bsearch2.0ms

simplify13.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02247
13145
23845
34145
done4145

end0.0ms

sample1.8s

Algorithm
intervals
Results
610.0ms4051×body80valid
603.0ms1745×body1280valid
219.0ms1246×body640valid
124.0ms632×body320valid
29.0ms326×body160valid