Details

Time bar (total: 19.9s)

sample51.0ms

Algorithm
intervals
Results
14.0ms51×body1280valid
9.0ms41×body640valid
7.0ms132×body80valid
3.0ms21×body320valid
1.0ms11×body160valid

simplify3.1s

Counts
1 → 1
Iterations
IterNodes
done5000
124085
111745
10535
9183
879
758
639
527
421
319
216
112
07

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.9b

localize25.0ms

Local error

Found 3 expressions with local error:

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

rewrite223.0ms

Algorithm
rewrite-expression-head
Rules
981×*-un-lft-identity
736×times-frac
585×add-sqr-sqrt
468×prod-diff
419×add-cube-cbrt
189×distribute-lft-out
94×associate-/r/
90×distribute-lft-out--
81×difference-of-squares
47×div-inv
29×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
cbrt-undiv clear-num frac-2neg div-exp associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 596
Calls
3 calls:
9.0ms
(/ x (+ x 1.0))
27.0ms
(/ (+ x 1.0) (- x 1.0))
120.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series280.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ x (+ x 1.0))
55.0ms
(/ (+ x 1.0) (- x 1.0))
178.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.6s

Counts
605 → 605
Iterations
IterNodes
done5000
24599
11252
0523

prune2.1s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (+ x 1.0) (- x 1.0))
0.0b
(/ 1 (+ x 1.0))
0.1b
(* (/ 1 (- x 1.0)) (+ x 1.0))
29.5b
(fma x (/ 1 (+ x 1.0)) (- (* (/ 1 (- x 1.0)) (+ x 1.0))))

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
57×add-sqr-sqrt
49×times-frac
34×add-cube-cbrt
21×associate-*l*
19×add-exp-log
13×add-cbrt-cube
11×distribute-lft-out
associate-/r*
distribute-lft-out-- difference-of-squares
pow1 associate-/l*
associate-/r/
div-exp
expm1-log1p-u flip3-+ associate-*r* prod-exp flip-+ log1p-expm1-u add-log-exp
cbrt-undiv div-inv unswap-sqr
frac-times rec-exp clear-num frac-2neg flip3-- 1-exp associate-*r/ cbrt-unprod flip-- associate-/l/
distribute-rgt-in distribute-lft-in pow-prod-down associate-*l/ *-commutative fma-udef pow-flip inv-pow
Counts
4 → 148
Calls
4 calls:
27.0ms
(/ (+ x 1.0) (- x 1.0))
16.0ms
(/ 1 (+ x 1.0))
42.0ms
(* (/ 1 (- x 1.0)) (+ x 1.0))
0.0ms
(fma x (/ 1 (+ x 1.0)) (- (* (/ 1 (- x 1.0)) (+ x 1.0))))

series345.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(/ (+ x 1.0) (- x 1.0))
26.0ms
(/ 1 (+ x 1.0))
56.0ms
(* (/ 1 (- x 1.0)) (+ x 1.0))
190.0ms
(fma x (/ 1 (+ x 1.0)) (- (* (/ 1 (- x 1.0)) (+ x 1.0))))

simplify592.0ms

Counts
160 → 160
Iterations
IterNodes
done5000
1654
0227

prune752.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize67.0ms

Local error

Found 4 expressions with local error:

0.0b
(log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))
0.1b
(* (/ 1 (- x 1.0)) (+ x 1.0))
0.5b
(expm1 (* (/ 1 (- x 1.0)) (+ x 1.0)))
29.5b
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))))

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
23×*-un-lft-identity
21×associate-*l*
17×times-frac
14×add-cube-cbrt
13×add-exp-log
add-cbrt-cube
pow1
log1p-expm1-u
expm1-log1p-u associate-*r* prod-exp add-log-exp
distribute-lft-out-- difference-of-squares unswap-sqr
frac-times flip3-+ div-exp associate-*r/ associate-/r/ cbrt-unprod flip-+
distribute-rgt-in cbrt-undiv rec-exp log1p-udef expm1-log1p distribute-lft-in flip3-- 1-exp pow-prod-down associate-*l/ log1p-expm1 *-commutative fma-udef div-inv flip-- distribute-lft-out expm1-udef
Counts
4 → 84
Calls
4 calls:
1.0ms
(log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))
78.0ms
(* (/ 1 (- x 1.0)) (+ x 1.0))
1.0ms
(expm1 (* (/ 1 (- x 1.0)) (+ x 1.0)))
1.0ms
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))))

series739.0ms

Counts
4 → 12
Calls
4 calls:
174.0ms
(log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))
42.0ms
(* (/ 1 (- x 1.0)) (+ x 1.0))
105.0ms
(expm1 (* (/ 1 (- x 1.0)) (+ x 1.0)))
418.0ms
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (/ 1 (- x 1.0)) (+ x 1.0))))))

simplify2.3s

Counts
96 → 96
Iterations
IterNodes
done5000
23894
1565
0181

prune575.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize75.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (- x 1.0)) (sqrt (+ x 1.0)))
0.1b
(* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
0.3b
(expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0))))
15.7b
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))))))

rewrite188.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
29×*-un-lft-identity
28×sqrt-div add-exp-log
22×associate-*l*
19×times-frac
18×frac-times add-cbrt-cube
17×add-cube-cbrt
14×flip3-+ associate-*r* flip-+
13×prod-exp
11×pow1 sqrt-prod
10×associate-*r/
associate-*l/
cbrt-unprod
unswap-sqr
log1p-expm1-u
expm1-log1p-u div-exp pow-prod-down add-log-exp
distribute-lft-out-- difference-of-squares
cbrt-undiv rec-exp 1-exp associate-/r/ *-commutative distribute-lft-out
expm1-log1p flip3-- fma-udef div-inv flip-- expm1-udef
Counts
4 → 122
Calls
4 calls:
60.0ms
(* (/ 1 (- x 1.0)) (sqrt (+ x 1.0)))
118.0ms
(* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
1.0ms
(expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0))))
1.0ms
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))))))

series643.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(* (/ 1 (- x 1.0)) (sqrt (+ x 1.0)))
53.0ms
(* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))
106.0ms
(expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0))))
318.0ms
(fma x (/ 1 (+ x 1.0)) (- (log1p (expm1 (* (* (/ 1 (- x 1.0)) (sqrt (+ x 1.0))) (sqrt (+ x 1.0)))))))

simplify2.5s

Counts
134 → 134
Iterations
IterNodes
done5000
24173
1695
0254

prune717.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

regimes89.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch129.0ms

Steps
ItersRangePoint
8
160.65039477392645
261980.93535209994
9433.186745037076
10
-83422883652835.42
-0.9341403346610884
-0.9906799218317324

simplify9.0ms

Iterations
IterNodes
done46
146
033

end0.0ms

sample1.5s

Algorithm
intervals
Results
523.0ms1320×body640valid
313.0ms1667×body1280valid
267.0ms4096×body80valid
115.0ms330×body160valid
67.0ms587×body320valid