Details

Time bar (total: 30.2s)

sample41.0ms

Algorithm
intervals
Results
9.0ms61×body1280valid
4.0ms131×body80valid
4.0ms37×body640valid
1.0ms14×body320valid
1.0ms13×body160valid

simplify359.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
07202
112202
216202
319202
421202
527202
639202
758202
875202
996202
10222202
11329202
12340202
13346202
14350202
done350202

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.9b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite193.0ms

Algorithm
rewrite-expression-head
Rules
963×*-un-lft-identity
724×times-frac
575×add-sqr-sqrt
468×prod-diff
409×add-cube-cbrt
185×distribute-lft-out
92×associate-/r/
90×distribute-lft-out--
81×difference-of-squares
46×div-inv
28×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 log1p-expm1-u associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp frac-sub
Counts
2 → 561
Calls
2 calls:
20.0ms
(/ (+ x 1.0) (- x 1.0))
115.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series226.0ms

Counts
2 → 6
Calls
2 calls:
51.0ms
(/ (+ x 1.0) (- x 1.0))
175.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify5.2s

Counts
567 → 567
Iterations

Useful iterations: done (5.0s)

IterNodesCost
0502476430
11192420737
22984382225
done5003350012

prune2.2s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 3 expressions with local error:

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

rewrite558.0ms

Algorithm
rewrite-expression-head
Rules
3691×times-frac
3365×*-un-lft-identity
2286×add-sqr-sqrt
1779×add-cube-cbrt
1494×prod-diff
549×distribute-lft-out
305×associate-/r/
247×difference-of-squares
241×distribute-lft-out--
163×div-inv
143×flip3-+ flip-+
30×associate-/r*
18×fma-neg
16×add-exp-log
10×add-cbrt-cube
div-exp associate-/l*
add-log-exp
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u
rec-exp clear-num frac-2neg flip3-- 1-exp flip-- associate-/l/
sub-neg diff-log div-sub frac-sub pow-flip inv-pow
Counts
3 → 1719
Calls
3 calls:
36.0ms
(/ 1 (/ (- x 1.0) (+ x 1.0)))
27.0ms
(/ (- x 1.0) (+ x 1.0))
223.0ms
(- (/ x (+ x 1.0)) (/ 1 (/ (- x 1.0) (+ x 1.0))))

series289.0ms

Counts
3 → 9
Calls
3 calls:
69.0ms
(/ 1 (/ (- x 1.0) (+ x 1.0)))
63.0ms
(/ (- x 1.0) (+ x 1.0))
157.0ms
(- (/ x (+ x 1.0)) (/ 1 (/ (- x 1.0) (+ x 1.0))))

simplify4.6s

Counts
1728 → 1728
Iterations

Useful iterations: done (4.0s)

IterNodesCost
013991879623
133321457054
done50011336118

prune7.0s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (/ x (+ x 1.0)))
0.3b
(cbrt (/ x (+ x 1.0)))
7.6b
(fma (* (cbrt (/ x (+ x 1.0))) (cbrt (/ x (+ x 1.0)))) (cbrt (/ x (+ x 1.0))) (- (* (+ x 1.0) (/ 1 (- x 1.0)))))
32.5b
(fma (- (+ x 1.0)) (/ 1 (- x 1.0)) (* (+ x 1.0) (/ 1 (- x 1.0))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod
32×*-un-lft-identity
24×times-frac
20×add-sqr-sqrt add-cube-cbrt
distribute-lft-out
expm1-log1p-u pow1 add-cbrt-cube add-exp-log associate-/r/ log1p-expm1-u add-log-exp
cbrt-div flip3-+ pow1/3 flip-+ fma-udef div-inv
Counts
4 → 78
Calls
4 calls:
8.0ms
(cbrt (/ x (+ x 1.0)))
9.0ms
(cbrt (/ x (+ x 1.0)))
0.0ms
(fma (* (cbrt (/ x (+ x 1.0))) (cbrt (/ x (+ x 1.0)))) (cbrt (/ x (+ x 1.0))) (- (* (+ x 1.0) (/ 1 (- x 1.0)))))
1.0ms
(fma (- (+ x 1.0)) (/ 1 (- x 1.0)) (* (+ x 1.0) (/ 1 (- x 1.0))))

series1.5s

Counts
4 → 12
Calls
4 calls:
202.0ms
(cbrt (/ x (+ x 1.0)))
194.0ms
(cbrt (/ x (+ x 1.0)))
777.0ms
(fma (* (cbrt (/ x (+ x 1.0))) (cbrt (/ x (+ x 1.0)))) (cbrt (/ x (+ x 1.0))) (- (* (+ x 1.0) (/ 1 (- x 1.0)))))
311.0ms
(fma (- (+ x 1.0)) (/ 1 (- x 1.0)) (* (+ x 1.0) (/ 1 (- x 1.0))))

simplify1.9s

Counts
90 → 90
Iterations

Useful iterations: done (1.9s)

IterNodesCost
018537114
141732162
2127530596
done500328652

prune704.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize44.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
29.4b
(fma (/ (* (cbrt x) (cbrt x)) 1) (/ (cbrt x) (+ x 1.0)) (- (/ 1 (/ (- x 1.0) (+ x 1.0)))))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
0.0ms
(fma (/ (* (cbrt x) (cbrt x)) 1) (/ (cbrt x) (+ x 1.0)) (- (/ 1 (/ (- x 1.0) (+ x 1.0)))))

series1.1s

Counts
4 → 12
Calls
4 calls:
352.0ms
(cbrt x)
299.0ms
(cbrt x)
289.0ms
(cbrt x)
199.0ms
(fma (/ (* (cbrt x) (cbrt x)) 1) (/ (cbrt x) (+ x 1.0)) (- (/ 1 (/ (- x 1.0) (+ x 1.0)))))

simplify2.1s

Counts
61 → 61
Iterations

Useful iterations: 3 (467.0ms)

IterNodesCost
06215619
113413023
236812794
3113310530
done500110530

prune306.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes64.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch144.0ms

Steps
ItersRangePoint
9
0.1909160003853501
166131308.15705827
8600.582868753156
10
-27652538170.40468
-0.18371106458419734
-8089.074957308727

simplify9.0ms

Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0271016
137937
done37937

end0.0ms

sample1.6s

Algorithm
intervals
Results
678.0ms1221×body640valid
463.0ms1755×body1280valid
182.0ms4080×body80valid
130.0ms646×body320valid
25.0ms298×body160valid