Details

Time bar (total: 7.3s)

sample40.0ms

Algorithm
intervals
Results
14.0ms56×body1280valid
7.0ms134×body80valid
7.0ms33×body640valid
4.0ms27×body320valid
1.0msbody160valid

simplify157.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: 28.7b

localize12.0ms

Local error

Found 2 expressions with local error:

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

rewrite65.0ms

Algorithm
rewrite-expression-head
Rules
92×*-un-lft-identity
48×times-frac
47×add-sqr-sqrt
18×distribute-lft-out--
16×distribute-lft-out
15×add-cube-cbrt
14×difference-of-squares
associate-/r*
difference-of-sqr-1
add-cbrt-cube add-exp-log associate-/l* add-log-exp
pow1 flip3-- associate-/r/ insert-posit16 flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-exp frac-sub flip-+ div-inv
Counts
2 → 83
Calls
2 calls:
17.0ms
(/ (+ x 1) (- x 1))
45.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

series110.0ms

Counts
2 → 6
Calls
2 calls:
25.0ms
(/ (+ x 1) (- x 1))
85.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

simplify600.0ms

Counts
89 → 89
Iterations
IterNodes
done2000
2869
1327
0141

prune244.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1))
6.8b
(- (/ x (+ x 1)) (* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1)))
15.0b
(/ (+ x 1) (- (* x x) (* 1 1)))

rewrite105.0ms

Algorithm
rewrite-expression-head
Rules
43×*-un-lft-identity
33×times-frac
28×add-sqr-sqrt
23×add-cube-cbrt
22×associate-*l*
10×add-cbrt-cube add-exp-log distribute-lft-out
difference-of-squares
pow1 flip3-+ frac-sub flip-+ add-log-exp
frac-times associate-/r* associate-*r* associate-*r/ associate-/r/ associate-/l*
flip3-- insert-posit16 flip--
distribute-rgt-in cbrt-undiv distribute-lft-in div-exp associate-*l/ prod-exp cbrt-unprod div-inv associate--r+ unswap-sqr associate-/l/
clear-num sub-neg frac-2neg diff-log pow-prod-down *-commutative
Counts
3 → 110
Calls
3 calls:
50.0ms
(* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1))
32.0ms
(- (/ x (+ x 1)) (* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1)))
20.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))

series230.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1))
143.0ms
(- (/ x (+ x 1)) (* (/ (+ x 1) (- (* x x) (* 1 1))) (+ x 1)))
39.0ms
(/ (+ x 1) (- (* x x) (* 1 1)))

simplify496.0ms

Counts
119 → 119
Iterations
IterNodes
done2000
1683
0192

prune385.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- x 1))
0.1b
(* (/ 1 (- x 1)) (+ x 1))
6.8b
(- (/ x (+ x 1)) (* (/ 1 (- x 1)) (+ x 1)))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
51×*-un-lft-identity
44×times-frac
27×associate-*l* add-cube-cbrt
16×add-exp-log
14×difference-of-squares
10×add-cbrt-cube
associate-/r* difference-of-sqr-1 distribute-lft-out--
pow1
frac-sub add-log-exp
frac-times flip3-+ div-exp associate-*r* prod-exp associate-*r/ associate-/r/ flip-+
flip3-- insert-posit16 flip-- associate-/l* unswap-sqr
distribute-rgt-in cbrt-undiv rec-exp distribute-lft-in 1-exp associate-*l/ cbrt-unprod div-inv associate--r+
clear-num sub-neg frac-2neg diff-log pow-prod-down *-commutative pow-flip distribute-lft-out inv-pow
Counts
3 → 127
Calls
3 calls:
13.0ms
(/ 1 (- x 1))
41.0ms
(* (/ 1 (- x 1)) (+ x 1))
47.0ms
(- (/ x (+ x 1)) (* (/ 1 (- x 1)) (+ x 1)))

series155.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(/ 1 (- x 1))
33.0ms
(* (/ 1 (- x 1)) (+ x 1))
101.0ms
(- (/ x (+ x 1)) (* (/ 1 (- x 1)) (+ x 1)))

simplify488.0ms

Counts
136 → 136
Iterations
IterNodes
done2001
1680
0202

prune405.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ -3 (* x (* x x)))
0.1b
(* x (* x x))
0.5b
(/ -1 (* x x))
7.2b
(+ (+ (/ -3 (* x (* x x))) (/ -3 x)) (/ -1 (* x x)))

rewrite264.0ms

Algorithm
rewrite-expression-head
Rules
23×add-cbrt-cube add-exp-log
18×pow1
14×*-un-lft-identity
10×add-sqr-sqrt
add-cube-cbrt add-log-exp
prod-exp cbrt-unprod
times-frac associate-/l*
cbrt-undiv div-exp pow-prod-up
frac-add insert-posit16
sum-log associate-*l* pow-prod-down distribute-lft-out
clear-num associate-/r* frac-2neg flip3-+ flip-+ div-inv
pow2 +-commutative associate-+l+ pow-plus cube-unmult associate-*r* pow-sqr *-commutative unswap-sqr
Counts
4 → 90
Calls
4 calls:
12.0ms
(/ -3 (* x (* x x)))
13.0ms
(* x (* x x))
6.0ms
(/ -1 (* x x))
232.0ms
(+ (+ (/ -3 (* x (* x x))) (/ -3 x)) (/ -1 (* x x)))

series151.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(/ -3 (* x (* x x)))
45.0ms
(* x (* x x))
28.0ms
(/ -1 (* x x))
26.0ms
(+ (+ (/ -3 (* x (* x x))) (/ -3 x)) (/ -1 (* x x)))

simplify651.0ms

Counts
102 → 102
Iterations
IterNodes
done2002
21508
1437
0161

prune224.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

regimes30.0ms

Accuracy

99.2% (0.2b remaining)

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

bsearch114.0ms

Steps
ItersRangePoint
11
0.0038666078177206752
9.350013159855062e+31
10678.074230429429
10
-121993772661.31783
-0.0015977726548224043
-11573.705281839704

simplify8.0ms

Iterations
IterNodes
done35
135
025

end0.0ms

sample2.1s

Algorithm
intervals
Results
710.0ms1260×body640valid
699.0ms1748×body1280valid
371.0ms4092×body80valid
180.0ms626×body320valid
59.0ms274×body160valid