Details

Time bar (total: 16.7s)

sample50.0ms

Algorithm
intervals
Results
18.0ms53×body1280valid
7.0ms137×body80valid
6.0ms30×body640valid
4.0ms26×body320valid
1.0ms10×body160valid

simplify206.0ms

Counts
1 → 1
Iterations
IterNodes
done350
14350
13346
12340
11329
10222
996
875
758
639
527
421
319
216
112
07

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.4b

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite87.0ms

Algorithm
rewrite-expression-head
Rules
65×*-un-lft-identity
32×times-frac
23×add-sqr-sqrt
13×distribute-lft-out--
12×distribute-lft-out
11×add-cube-cbrt
associate-/r* add-cbrt-cube add-exp-log add-log-exp difference-of-squares
associate-/l*
pow1 associate-/r/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ flip3-- diff-log div-exp frac-sub flip-+ div-inv flip--
Counts
2 → 59
Calls
2 calls:
9.0ms
(/ x (+ x 1.0))
75.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series184.0ms

Counts
2 → 6
Calls
2 calls:
36.0ms
(/ x (+ x 1.0))
148.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.8s

Counts
65 → 65
Iterations
IterNodes
done5176
33244
2858
1275
0117

prune291.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize27.0ms

Local error

Found 4 expressions with local error:

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

rewrite774.0ms

Algorithm
rewrite-expression-head
Rules
162×*-un-lft-identity
72×times-frac
52×add-sqr-sqrt
39×distribute-lft-out--
32×exp-prod
28×distribute-lft-out
17×log-pow
16×add-cube-cbrt
12×difference-of-squares
add-log-exp
add-cbrt-cube add-exp-log
pow1 log-prod
associate-/r* exp-sum
sub-neg associate-/l*
exp-diff diff-log associate-/r/ rem-exp-log
cbrt-undiv log-div clear-num frac-2neg flip3-+ flip3-- div-exp rem-log-exp frac-sub flip-+ div-inv flip--
Counts
4 → 118
Calls
4 calls:
9.0ms
(/ x (+ x 1.0))
273.0ms
(exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
408.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
78.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series624.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(/ x (+ x 1.0))
180.0ms
(exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
173.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
206.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.4s

Counts
130 → 130
Iterations
IterNodes
done5078
33762
21120
1383
0167

prune506.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (/ x (+ x 1.0)))
0.0b
(* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0)))))
0.0b
(exp (- (/ (+ x 1.0) (- x 1.0))))
3.7b
(log (* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0))))))

rewrite1.1s

Algorithm
rewrite-expression-head
Rules
173×*-un-lft-identity
114×exp-prod
84×times-frac
53×add-sqr-sqrt
44×distribute-rgt-neg-in
35×add-cube-cbrt
29×distribute-lft-out
26×distribute-lft-neg-in
20×pow-prod-up
16×distribute-lft-out--
12×log-pow
pow1
difference-of-squares
add-log-exp
add-cbrt-cube associate-/r/
exp-neg add-exp-log
associate-*r/
neg-sub0 log-div exp-diff associate-*r* associate-*l* div-inv rem-exp-log
flip3-- rem-log-exp pow-prod-down prod-exp un-div-inv flip--
log-prod neg-mul-1 flip3-+ neg-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
4 → 149
Calls
4 calls:
25.0ms
(exp (/ x (+ x 1.0)))
525.0ms
(* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0)))))
92.0ms
(exp (- (/ (+ x 1.0) (- x 1.0))))
410.0ms
(log (* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0))))))

series828.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(exp (/ x (+ x 1.0)))
261.0ms
(* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0)))))
182.0ms
(exp (- (/ (+ x 1.0) (- x 1.0))))
310.0ms
(log (* (exp (/ x (+ x 1.0))) (exp (- (/ (+ x 1.0) (- x 1.0))))))

simplify2.4s

Counts
161 → 161
Iterations
IterNodes
done5002
33310
21248
1505
0244

prune709.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (* x x))
0.2b
(/ 1.0 (* x x))
0.4b
(/ 3.0 (* x (* x x)))
6.0b
(- (- (- (/ 3.0 x)) (/ 1.0 (* x x))) (/ 3.0 (* x (* x x))))

rewrite452.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
18×pow1
17×*-un-lft-identity
12×add-sqr-sqrt add-log-exp
add-cube-cbrt
prod-exp cbrt-unprod
times-frac associate-/l*
cbrt-undiv diff-log div-exp pow-prod-up frac-sub distribute-lft-out--
associate-*l* pow-prod-down
clear-num associate-/r* sub-neg frac-2neg flip3-- associate--l+ div-inv flip-- distribute-neg-frac
associate--l- pow2 distribute-rgt-neg-in pow-plus cube-unmult associate-*r* neg-log pow-sqr *-commutative sub-div difference-of-squares unswap-sqr
Counts
4 → 93
Calls
4 calls:
21.0ms
(* x (* x x))
10.0ms
(/ 1.0 (* x x))
13.0ms
(/ 3.0 (* x (* x x)))
405.0ms
(- (- (- (/ 3.0 x)) (/ 1.0 (* x x))) (/ 3.0 (* x (* x x))))

series183.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(* x (* x x))
53.0ms
(/ 1.0 (* x x))
42.0ms
(/ 3.0 (* x (* x x)))
44.0ms
(- (- (- (/ 3.0 x)) (/ 1.0 (* x x))) (/ 3.0 (* x (* x x))))

simplify1.7s

Counts
105 → 105
Iterations
IterNodes
done5000
21672
1426
0168

prune318.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes36.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.1b and baseline of 29.5b

bsearch129.0ms

Steps
ItersRangePoint
9
44.35744796693956
12146952.384825662
9252.75659394076
10
-733100.9210806559
-4.034181863829644e-08
-10395.821150504087

simplify16.0ms

Iterations
IterNodes
done40
240
136
026

end0.0ms

sample1.8s

Algorithm
intervals
Results
947.0ms1718×body1280valid
325.0ms4078×body80valid
221.0ms1246×body640valid
85.0ms647×body320valid
29.0ms311×body160valid