Details

Time bar (total: 14.5s)

sample61.0ms

Algorithm
intervals
Results
23.0ms56×body1280valid
11.0ms134×body80valid
10.0ms33×body640valid
6.0ms27×body320valid
1.0msbody160valid

simplify194.0ms

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

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.7b

localize28.0ms

Local error

Found 2 expressions with local error:

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

rewrite153.0ms

Algorithm
rewrite-expression-head
Rules
1266×*-un-lft-identity
972×times-frac
831×add-sqr-sqrt
612×prod-diff
511×add-cube-cbrt
247×distribute-lft-out
158×difference-of-squares
108×associate-/r/
90×distribute-lft-out--
77×difference-of-sqr-1
54×div-inv
36×flip3-+ flip-+
20×flip3-- flip--
18×fma-neg
associate-/r*
add-cbrt-cube add-exp-log associate-/l* add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp frac-sub
Counts
2 → 717
Calls
2 calls:
18.0ms
(/ (+ x 1) (- x 1))
93.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

series123.0ms

Counts
2 → 6
Calls
2 calls:
31.0ms
(/ (+ x 1) (- x 1))
92.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))

simplify1.1s

Counts
723 → 723
Iterations
IterNodes
done2001
11328
0565

prune2.2s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize30.0ms

Local error

Found 4 expressions with local error:

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

rewrite147.0ms

Algorithm
rewrite-expression-head
Rules
1312×*-un-lft-identity
1000×times-frac
866×add-sqr-sqrt
612×prod-diff
526×add-cube-cbrt
255×distribute-lft-out
168×difference-of-squares
110×associate-/r/
95×distribute-lft-out--
82×difference-of-sqr-1
55×div-inv
37×flip3-+ flip-+
21×flip3-- flip--
18×fma-neg
14×associate-/r*
add-cbrt-cube add-exp-log associate-/l*
add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u associate-/l/
cbrt-undiv clear-num frac-2neg div-exp
sub-neg diff-log frac-sub fma-udef
Counts
4 → 786
Calls
4 calls:
27.0ms
(/ (+ x 1) (- x 1))
18.0ms
(/ (+ x 1) (- x 1))
71.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
0.0ms
(fma (/ -1 (- x 1)) (+ x 1) (/ (+ x 1) (- x 1)))

series628.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(/ (+ x 1) (- x 1))
35.0ms
(/ (+ x 1) (- x 1))
407.0ms
(- (/ x (+ x 1)) (/ (+ x 1) (- x 1)))
142.0ms
(fma (/ -1 (- x 1)) (+ x 1) (/ (+ x 1) (- x 1)))

simplify1.3s

Counts
798 → 798
Iterations
IterNodes
done2001
11352
0580

prune2.8s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize21.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))
9.0b
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

rewrite109.0ms

Algorithm
rewrite-expression-head
Rules
29×add-exp-log
26×pow1
23×add-cbrt-cube
16×*-un-lft-identity
12×add-sqr-sqrt
11×times-frac add-cube-cbrt
prod-exp
fma-def div-exp cbrt-unprod
pow-prod-up pow-flip associate-/l* add-log-exp
cbrt-undiv
expm1-log1p-u pow-prod-down insert-posit16 log1p-expm1-u div-inv
associate-*l* distribute-lft-out
pow2 rec-exp clear-num associate-/r* frac-2neg pow-plus 1-exp pow-sqr
+-commutative sum-log flip3-+ cube-unmult associate-*r* frac-add *-commutative flip-+ inv-pow unswap-sqr
Counts
4 → 113
Calls
4 calls:
26.0ms
(/ 3 (* x (* x x)))
15.0ms
(* x (* x x))
9.0ms
(/ 1 (* x x))
57.0ms
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

series261.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(/ 3 (* x (* x x)))
47.0ms
(* x (* x x))
26.0ms
(/ 1 (* x x))
122.0ms
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

simplify609.0ms

Counts
125 → 125
Iterations
IterNodes
done2002
21054
1349
0142

prune443.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

localize52.0ms

Local error

Found 4 expressions with local error:

0.1b
(* x (* x x))
0.5b
(/ 1 (* x x))
1.5b
(log (exp (+ (/ 3 (* x (* x x))) (/ 1 (* x x)))))
9.0b
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

rewrite309.0ms

Algorithm
rewrite-expression-head
Rules
27×pow1
21×*-un-lft-identity
20×add-exp-log
14×add-cbrt-cube
12×add-sqr-sqrt
11×add-cube-cbrt
10×times-frac
fma-def log-pow
exp-prod prod-exp pow-prod-up pow-flip distribute-lft-out add-log-exp
expm1-log1p-u log-prod div-exp pow-prod-down cbrt-unprod insert-posit16 log1p-expm1-u div-inv
associate-*l* associate-/l*
pow2 cbrt-undiv rec-exp pow-plus 1-exp pow-sqr
+-commutative clear-num associate-/r* sum-log frac-2neg flip3-+ cube-unmult rem-log-exp associate-*r* exp-sum frac-add *-commutative flip-+ inv-pow unswap-sqr
Counts
4 → 109
Calls
4 calls:
23.0ms
(* x (* x x))
18.0ms
(/ 1 (* x x))
198.0ms
(log (exp (+ (/ 3 (* x (* x x))) (/ 1 (* x x)))))
69.0ms
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* x (* x x))
18.0ms
(/ 1 (* x x))
108.0ms
(log (exp (+ (/ 3 (* x (* x x))) (/ 1 (* x x)))))
105.0ms
(+ (/ 3 (* x (* x x))) (/ 1 (* x x)))

simplify854.0ms

Counts
121 → 121
Iterations
IterNodes
done2002
2872
1310
0137

prune451.0ms

Pruning

3 alts after pruning (0 fresh and 3 done)

Merged error: 0.0b

regimes46.0ms

Accuracy

100% (0.0b remaining)

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

bsearch169.0ms

Steps
ItersRangePoint
11
0.0038666078177206752
9.350013159855062e+31
13418.220827984447
10
-121993772661.31783
-0.0015977726548224043
-10835.479300405816

simplify21.0ms

Iterations
IterNodes
done52
452
350
247
139
026

end0.0ms

sample2.0s

Algorithm
intervals
Results
823.0ms1748×body1280valid
524.0ms1260×body640valid
360.0ms4092×body80valid
145.0ms626×body320valid
42.0ms274×body160valid