Details

Time bar (total: 21.9s)

sample42.0ms

Algorithm
intervals
Results
12.0ms53×body1280valid
7.0ms138×body80valid
5.0ms33×body320valid
5.0ms25×body640valid
1.0msbody160valid

simplify211.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11213
21613
31913
42113
52713
63913
75813
87713
99913
1011313
1111913
1212313
done12313

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.0b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite293.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-exp-log add-cbrt-cube associate-/l*
add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv frac-2neg div-exp clear-num associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 596
Calls
3 calls:
16.0ms
(/ x (+ x 1.0))
37.0ms
(/ (+ x 1.0) (- x 1.0))
156.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series282.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(/ x (+ x 1.0))
69.0ms
(/ (+ x 1.0) (- x 1.0))
163.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify3.8s

Counts
605 → 605
Iterations

Useful iterations: done (3.8s)

IterNodesCost
052334216
1119930851
2282322735
done500016848

prune672.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize25.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.0s

Algorithm
rewrite-expression-head
Rules
1898×*-un-lft-identity
1428×times-frac
1132×add-sqr-sqrt
936×prod-diff
810×add-cube-cbrt
473×log-prod
470×exp-sum
365×distribute-lft-out
182×associate-/r/
175×distribute-lft-out--
157×difference-of-squares
91×div-inv
55×flip3-+ flip-+
38×flip3-- flip--
18×fma-neg
17×log-pow
16×exp-prod
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1
expm1-log1p-u log1p-expm1-u
cbrt-undiv sub-neg frac-2neg div-exp clear-num associate-/l/
log-div exp-diff diff-log rem-log-exp frac-sub
Counts
4 → 1097
Calls
4 calls:
45.0ms
(/ (+ x 1.0) (- x 1.0))
13.0ms
(/ x (+ x 1.0))
555.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
207.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series489.0ms

Counts
4 → 12
Calls
4 calls:
67.0ms
(/ (+ x 1.0) (- x 1.0))
48.0ms
(/ x (+ x 1.0))
180.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
194.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.3s

Counts
1109 → 1109
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0113669094
1182560490
2374844278
done500044276

prune2.5s

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

13.2b
(/ x (- (* x x) (* 1.0 1.0)))
13.2b
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
13.2b
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
28.5b
(fma (/ x (- (* x x) (* 1.0 1.0))) (- x 1.0) (- (* (+ x 1.0) (/ (+ x 1.0) (- (* x x) (* 1.0 1.0))))))

rewrite116.0ms

Algorithm
rewrite-expression-head
Rules
53×*-un-lft-identity
44×times-frac
33×add-sqr-sqrt add-cube-cbrt
14×difference-of-squares
12×associate-/r*
11×associate-/l*
10×add-exp-log add-cbrt-cube distribute-lft-out
associate-/r/
pow1 expm1-log1p-u log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
flip3-+ flip-+
fma-udef
Counts
4 → 129
Calls
4 calls:
14.0ms
(/ x (- (* x x) (* 1.0 1.0)))
46.0ms
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
51.0ms
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
1.0ms
(fma (/ x (- (* x x) (* 1.0 1.0))) (- x 1.0) (- (* (+ x 1.0) (/ (+ x 1.0) (- (* x x) (* 1.0 1.0))))))

series418.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(/ x (- (* x x) (* 1.0 1.0)))
42.0ms
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
49.0ms
(/ (+ x 1.0) (- (* x x) (* 1.0 1.0)))
244.0ms
(fma (/ x (- (* x x) (* 1.0 1.0))) (- x 1.0) (- (* (+ x 1.0) (/ (+ x 1.0) (- (* x x) (* 1.0 1.0))))))

simplify3.2s

Counts
141 → 141
Iterations

Useful iterations: done (3.2s)

IterNodesCost
01692601
13922521
211862066
340881892
done50001887

prune699.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 3 expressions with local error:

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

rewrite350.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-exp-log add-cbrt-cube associate-/l*
add-log-exp
pow1 expm1-log1p-u log1p-expm1-u
cbrt-undiv frac-2neg div-exp clear-num associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 596
Calls
3 calls:
12.0ms
(/ x (+ x 1.0))
30.0ms
(/ (+ x 1.0) (- x 1.0))
194.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series230.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(/ x (+ x 1.0))
40.0ms
(/ (+ x 1.0) (- x 1.0))
147.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify3.0s

Counts
605 → 605
Iterations

Useful iterations: done (3.0s)

IterNodesCost
052334216
1119930851
2282322735
done500016848

prune515.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes106.0ms

Accuracy

99.2% (0.2b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 29.6b

bsearch2.0ms

simplify12.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02045
12645
23345
33645
done3645

end0.0ms

sample1.4s

Algorithm
intervals
Results
410.0ms1745×body1280valid
402.0ms4051×body80valid
210.0ms1246×body640valid
86.0ms632×body320valid
27.0ms326×body160valid