Details

Time bar (total: 9.4s)

sample45.0ms

Algorithm
intervals
Results
15.0ms53×body1280valid
11.0ms50×body640valid
8.0ms128×body80valid
3.0ms18×body320valid
1.0msbody160valid

simplify163.0ms

Counts
1 → 1
Iterations
IterNodes
done168
15168
14165
13136
12114
1199
1089
969
853
742
632
526
423
322
219
115
07

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 30.5b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ x (+ x 1))
0.0b
(/ (+ x 1) (- x 1))
2.6b
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

rewrite107.0ms

Algorithm
rewrite-expression-head
Rules
110×*-un-lft-identity
60×times-frac
57×add-sqr-sqrt
25×add-cube-cbrt
20×distribute-lft-out
18×distribute-lft-out--
14×difference-of-squares
11×associate-/r*
add-cbrt-cube add-exp-log associate-/l*
difference-of-sqr-1 add-log-exp
associate-/r/
pow1 insert-posit16
cbrt-undiv clear-num frac-2neg flip3-+ flip3-- div-exp flip-+ div-inv flip-- associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 117
Calls
3 calls:
12.0ms
(/ x (+ x 1))
29.0ms
(/ (+ x 1) (- x 1))
65.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

series126.0ms

Counts
3 → 9
Calls
3 calls:
23.0ms
(/ x (+ x 1))
24.0ms
(/ (+ x 1) (- x 1))
79.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

simplify800.0ms

Counts
126 → 126
Iterations
IterNodes
done2000
32000
21074
1399
0180

prune414.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (* x x))
0.6b
(/ -3 (* x (* x x)))
0.8b
(/ 1 (* x x))
5.8b
(- (/ -3 (* x (* x x))) (+ (/ 3 x) (/ 1 (* x x))))

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
26×pow1
23×add-cbrt-cube
18×*-un-lft-identity
12×add-sqr-sqrt
prod-exp add-cube-cbrt add-log-exp
times-frac
div-exp cbrt-unprod
pow-prod-up pow-flip associate-/l*
cbrt-undiv
pow-prod-down insert-posit16 div-inv distribute-lft-out--
associate-*l* frac-sub
pow2 rec-exp clear-num associate-/r* frac-2neg pow-plus diff-log 1-exp frac-add pow-sqr distribute-lft-out
sum-log sub-neg flip3-+ distribute-rgt-out flip3-- cube-unmult associate-*r* *-commutative flip-+ flip-- associate--r+ inv-pow sub-div difference-of-squares unswap-sqr
Counts
4 → 106
Calls
4 calls:
14.0ms
(* x (* x x))
18.0ms
(/ -3 (* x (* x x)))
16.0ms
(/ 1 (* x x))
93.0ms
(- (/ -3 (* x (* x x))) (+ (/ 3 x) (/ 1 (* x x))))

series179.0ms

Counts
4 → 12
Calls
4 calls:
55.0ms
(* x (* x x))
62.0ms
(/ -3 (* x (* x x)))
26.0ms
(/ 1 (* x x))
36.0ms
(- (/ -3 (* x (* x x))) (+ (/ 3 x) (/ 1 (* x x))))

simplify839.0ms

Counts
118 → 118
Iterations
IterNodes
done2002
22002
1501
0171

prune272.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (+ x 1))
0.0b
(/ 1 (/ (- x 1) (+ x 1)))
0.0b
(/ (- x 1) (+ x 1))
2.6b
(- (/ x (+ x 1)) (/ 1 (/ (- x 1) (+ x 1))))

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
275×times-frac
268×*-un-lft-identity
226×add-sqr-sqrt
109×add-cube-cbrt
52×difference-of-squares
42×associate-/r*
41×distribute-lft-out
25×distribute-lft-out--
21×difference-of-sqr-1
19×add-exp-log
13×add-cbrt-cube associate-/r/ associate-/l*
div-exp
div-inv
flip3-+ flip-+ add-log-exp
pow1 cbrt-undiv
insert-posit16
clear-num frac-2neg
rec-exp flip3-- 1-exp flip-- associate-/l/
sub-neg diff-log div-sub frac-sub pow-flip inv-pow
Counts
4 → 280
Calls
4 calls:
8.0ms
(/ x (+ x 1))
15.0ms
(/ 1 (/ (- x 1) (+ x 1)))
28.0ms
(/ (- x 1) (+ x 1))
62.0ms
(- (/ x (+ x 1)) (/ 1 (/ (- x 1) (+ x 1))))

series177.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(/ x (+ x 1))
25.0ms
(/ 1 (/ (- x 1) (+ x 1)))
24.0ms
(/ (- x 1) (+ x 1))
93.0ms
(- (/ x (+ x 1)) (/ 1 (/ (- x 1) (+ x 1))))

simplify968.0ms

Counts
292 → 292
Iterations
IterNodes
done2000
22000
1853
0336

prune655.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1))))
0.0b
(/ (+ 1 x) (- x 1))
2.6b
(log (exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))))
2.6b
(- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))

rewrite451.0ms

Algorithm
rewrite-expression-head
Rules
189×*-un-lft-identity
88×times-frac
76×add-sqr-sqrt
44×distribute-lft-out--
32×exp-prod distribute-lft-out
22×difference-of-squares
20×add-cube-cbrt
17×log-pow
add-log-exp
associate-/r*
add-cbrt-cube add-exp-log
pow1 log-prod difference-of-sqr-1
exp-sum insert-posit16 associate-/l*
sub-neg
flip3-- exp-diff diff-log associate-/r/ flip-- rem-exp-log associate-/l/
cbrt-undiv log-div clear-num frac-2neg flip3-+ div-exp rem-log-exp frac-sub flip-+ div-inv
Counts
4 → 144
Calls
4 calls:
179.0ms
(exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1))))
18.0ms
(/ (+ 1 x) (- x 1))
186.0ms
(log (exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))))
63.0ms
(- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))

series268.0ms

Counts
4 → 12
Calls
4 calls:
82.0ms
(exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1))))
24.0ms
(/ (+ 1 x) (- x 1))
79.0ms
(log (exp (- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))))
83.0ms
(- (/ x (+ 1 x)) (/ (+ 1 x) (- x 1)))

simplify933.0ms

Counts
156 → 156
Iterations
IterNodes
done2032
32032
21152
1443
0195

prune339.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes55.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 31.1b

bsearch164.0ms

Steps
ItersRangePoint
11
5.037382729650074e-10
1937402784720.5117
11259.474582447798
8
-44481.00103279522
-87.25999490770408
-9516.22025087149

simplify5.0ms

Iterations
IterNodes
done32
132
024

end0.0ms

sample2.0s

Algorithm
intervals
Results
651.0ms1741×body1280valid
459.0ms652×body320valid
407.0ms1232×body640valid
352.0ms4052×body80valid
70.0ms323×body160valid