Details

Time bar (total: 11.3s)

sample30.0ms

Algorithm
intervals
Results
7.0ms45×body1280valid
5.0ms45×body640valid
5.0ms138×body80valid
2.0ms19×body320valid
1.0msbody160valid

simplify2.5s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0713
11213
21613
31913
42113
52713
63913
75813
87913
918313
1053513
11170613
12358413
done500013

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.7b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite200.0ms

Algorithm
rewrite-expression-head
Rules
99×*-un-lft-identity
52×times-frac
45×add-sqr-sqrt
23×add-cube-cbrt
18×distribute-lft-out distribute-lft-out--
associate-/r* difference-of-squares
add-exp-log add-cbrt-cube associate-/l*
add-log-exp
associate-/r/
pow1
cbrt-undiv flip3-- frac-2neg flip3-+ div-exp clear-num flip-- flip-+ div-inv associate-/l/
sub-neg diff-log frac-sub
Counts
3 → 104
Calls
3 calls:
44.0ms
(/ (+ x 1.0) (- x 1.0))
18.0ms
(/ x (+ x 1.0))
130.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series284.0ms

Counts
3 → 9
Calls
3 calls:
56.0ms
(/ (+ x 1.0) (- x 1.0))
52.0ms
(/ x (+ x 1.0))
176.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify961.0ms

Counts
113 → 113
Iterations

Useful iterations: 2 (331.0ms)

IterNodesCost
01761584
14101503
217951427
done50011427

prune265.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize14.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
(* x (/ 1 (+ x 1.0)))
5.9b
(- (* x (/ 1 (+ x 1.0))) (/ (+ x 1.0) (- x 1.0)))

rewrite133.0ms

Algorithm
rewrite-expression-head
Rules
70×*-un-lft-identity
50×add-sqr-sqrt
46×times-frac
33×add-cube-cbrt
19×add-exp-log
18×associate-*r*
13×add-cbrt-cube distribute-lft-out
associate-/r*
pow1 associate-/l*
associate-/r/ add-log-exp
div-exp distribute-lft-out-- difference-of-squares
prod-exp
cbrt-undiv flip3-+ associate-*l* flip-+ div-inv unswap-sqr
rec-exp flip3-- frac-2neg 1-exp associate-*r/ clear-num un-div-inv frac-sub flip-- cbrt-unprod associate-/l/
sub-neg pow-flip diff-log pow-prod-down *-commutative inv-pow
Counts
4 → 137
Calls
4 calls:
34.0ms
(/ (+ x 1.0) (- x 1.0))
14.0ms
(/ 1 (+ x 1.0))
29.0ms
(* x (/ 1 (+ x 1.0)))
52.0ms
(- (* x (/ 1 (+ x 1.0))) (/ (+ x 1.0) (- x 1.0)))

series327.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(/ (+ x 1.0) (- x 1.0))
35.0ms
(/ 1 (+ x 1.0))
51.0ms
(* x (/ 1 (+ x 1.0)))
182.0ms
(- (* x (/ 1 (+ x 1.0))) (/ (+ x 1.0) (- x 1.0)))

simplify1.7s

Counts
149 → 149
Iterations

Useful iterations: done (1.7s)

IterNodesCost
02111874
15321673
226001472
done50011470

prune326.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite172.0ms

Algorithm
rewrite-expression-head
Rules
61×add-sqr-sqrt
57×*-un-lft-identity
46×times-frac
39×associate-*r*
33×add-cube-cbrt
26×add-exp-log
16×add-cbrt-cube
12×frac-sub
10×associate-*r/ un-div-inv
pow1
prod-exp
flip3-+ associate-*l* flip-+ distribute-lft-out-- difference-of-squares
frac-times div-exp associate-*l/ associate-/r/ add-log-exp unswap-sqr
associate-/r*
cbrt-unprod distribute-lft-out
cbrt-undiv rec-exp flip3-- 1-exp flip-- div-inv associate-/l*
pow-prod-down *-commutative
sub-neg pow-flip frac-2neg diff-log clear-num inv-pow
Counts
4 → 155
Calls
4 calls:
25.0ms
(/ 1 (- x 1.0))
64.0ms
(* (+ x 1.0) (/ 1 (- x 1.0)))
38.0ms
(* x (/ 1 (+ x 1.0)))
32.0ms
(- (* x (/ 1 (+ x 1.0))) (* (+ x 1.0) (/ 1 (- x 1.0))))

series339.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/ 1 (- x 1.0))
45.0ms
(* (+ x 1.0) (/ 1 (- x 1.0)))
49.0ms
(* x (/ 1 (+ x 1.0)))
217.0ms
(- (* x (/ 1 (+ x 1.0))) (* (+ x 1.0) (/ 1 (- x 1.0))))

simplify425.0ms

Counts
167 → 167
Iterations

Useful iterations: done (420.0ms)

IterNodesCost
02602384
17492073
done50001751

prune400.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3))
0.0b
(pow (/ (+ 1.0 x) (- x 1.0)) 3)
0.1b
(* x (/ 1 (+ x 1.0)))
5.9b
(- (* x (/ 1 (+ x 1.0))) (cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3)))

rewrite210.0ms

Algorithm
rewrite-expression-head
Rules
134×*-un-lft-identity
94×add-sqr-sqrt times-frac
58×cbrt-prod
55×add-cube-cbrt
52×unpow-prod-down cube-prod
23×distribute-lft-out
18×associate-*r*
16×add-exp-log distribute-lft-out-- difference-of-squares
12×add-cbrt-cube
10×associate-/r/
pow1
add-log-exp
flip3-- flip-- div-inv
cube-div prod-exp
pow-unpow cbrt-div div-exp associate-*l* unswap-sqr
cbrt-undiv cube-mult unpow3 associate-*r/ pow-exp un-div-inv frac-sub cbrt-unprod rem-cube-cbrt sqr-pow
pow-to-exp sub-neg rec-exp pow-pow flip3-+ pow1/3 diff-log 1-exp pow-prod-down *-commutative rem-cbrt-cube flip-+
Counts
4 → 195
Calls
4 calls:
30.0ms
(cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3))
23.0ms
(pow (/ (+ 1.0 x) (- x 1.0)) 3)
35.0ms
(* x (/ 1 (+ x 1.0)))
108.0ms
(- (* x (/ 1 (+ x 1.0))) (cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3)))

series351.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3))
67.0ms
(pow (/ (+ 1.0 x) (- x 1.0)) 3)
44.0ms
(* x (/ 1 (+ x 1.0)))
186.0ms
(- (* x (/ 1 (+ x 1.0))) (cbrt (pow (/ (+ 1.0 x) (- x 1.0)) 3)))

simplify581.0ms

Counts
207 → 207
Iterations

Useful iterations: done (574.0ms)

IterNodesCost
03083785
110033087
done50002772

prune449.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes30.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 29.7b

bsearch96.0ms

Steps
ItersRangePoint
10
15.006088268796836
293663098603.6372
11268.544408709085
8
-28361.394281441724
-101.50163225226844
-10513.461931089661

simplify6.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02657
13742
done3742

end0.0ms

sample1.5s

Algorithm
intervals
Results
715.0ms1750×body1280valid
314.0ms1258×body640valid
157.0ms4055×body80valid
105.0ms613×body320valid
24.0ms324×body160valid