Details

Time bar (total: 23.9s)

sample49.0ms

Algorithm
intervals
Results
16.0ms58×body1280valid
8.0ms139×body80valid
8.0ms36×body640valid
2.0ms15×body320valid
1.0msbody160valid

simplify196.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

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.7b

localize18.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)))

rewrite244.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:
11.0ms
(/ x (+ x 1.0))
26.0ms
(/ (+ x 1.0) (- x 1.0))
135.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series270.0ms

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

simplify3.7s

Counts
605 → 605
Iterations

Useful iterations: done (3.6s)

IterNodesCost
052334216
1119930851
2282322735
done500016848

prune663.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite958.0ms

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:
50.0ms
(/ (+ x 1.0) (- x 1.0))
21.0ms
(/ x (+ x 1.0))
515.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
188.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series400.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(/ (+ x 1.0) (- x 1.0))
35.0ms
(/ x (+ x 1.0))
142.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
181.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

prune1.8s

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize29.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3)
0.1b
(cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))
2.9b
(log (exp (cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))))
2.9b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite1.4s

Algorithm
rewrite-expression-head
Rules
1219×*-un-lft-identity
824×times-frac
639×add-sqr-sqrt
468×prod-diff
411×add-cube-cbrt
227×distribute-lft-out
163×distribute-lft-out--
100×difference-of-squares
90×associate-/r/
76×cbrt-prod
48×unpow-prod-down cube-prod
45×div-inv
42×log-pow
41×exp-prod
27×flip3-+ flip-+
21×flip3-- flip--
18×fma-neg
pow1 cube-div add-log-exp
add-exp-log add-cbrt-cube
expm1-log1p-u log1p-expm1-u
cube-mult pow-unpow cbrt-div log-prod unpow3 frac-sub sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log rem-log-exp pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 675
Calls
4 calls:
194.0ms
(pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3)
170.0ms
(cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))
729.0ms
(log (exp (cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))))
181.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series755.0ms

Counts
4 → 12
Calls
4 calls:
213.0ms
(pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3)
173.0ms
(cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))
182.0ms
(log (exp (cbrt (pow (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))) 3))))
187.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.1s

Counts
687 → 687
Iterations

Useful iterations: done (2.1s)

IterNodesCost
061537131
1136432989
2322524669
done500123785

prune1.4s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize21.0ms

Local error

Found 4 expressions with local error:

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

rewrite1.3s

Algorithm
rewrite-expression-head
Rules
2721×*-un-lft-identity
1732×times-frac
1190×add-sqr-sqrt
936×prod-diff
805×add-cube-cbrt
510×distribute-lft-out
405×distribute-lft-out--
202×sqrt-prod
180×associate-/r/
172×difference-of-squares
90×div-inv
79×swap-sqr
54×flip3-+ flip-+
47×flip3-- flip--
36×fma-neg
27×sqrt-div
20×pow1
19×associate-*r* associate-*l*
11×frac-sub
frac-times sqrt-pow1 pow1/2
add-log-exp
add-exp-log add-cbrt-cube
pow-prod-up
expm1-log1p-u log1p-expm1-u unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr
sub-neg diff-log
pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 1222
Calls
4 calls:
196.0ms
(sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
641.0ms
(* (sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))) (sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
150.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
179.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series1.0s

Counts
4 → 12
Calls
4 calls:
213.0ms
(sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0))))
162.0ms
(* (sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))) (sqrt (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
159.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))
472.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify2.4s

Counts
1234 → 1234
Iterations

Useful iterations: done (2.3s)

IterNodesCost
059973421
1127863936
2300647608
done500040300

prune1.2s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes109.0ms

Accuracy

99.9% (0.0b remaining)

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

bsearch146.0ms

Steps
ItersRangePoint
8
1902.9075791774285
6884452.324493753
11573.998562574065
9
-3592450.023809973
-45.38980787391071
-12435.329388671693

simplify4.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02758
13443
done3443

end0.0ms

sample1.3s

Algorithm
intervals
Results
366.0ms1673×body1280valid
342.0ms4157×body80valid
199.0ms1264×body640valid
101.0ms602×body320valid
60.0ms304×body160valid