Details

Time bar (total: 12.6s)

sample25.0ms

Algorithm
intervals
Results
7.0ms55×body1280valid
4.0ms39×body640valid
3.0ms124×body80valid
2.0ms25×body320valid
1.0ms13×body160valid

simplify197.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: 31.2b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite235.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:
11.0ms
(/ x (+ x 1.0))
31.0ms
(/ (+ x 1.0) (- x 1.0))
184.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series250.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(/ x (+ x 1.0))
57.0ms
(/ (+ x 1.0) (- x 1.0))
148.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.8s

Counts
113 → 113
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01761584
13901503
210221427
323881414
done50001412

prune280.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.2b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1.0 x) 3.0)
0.1b
(/ 3.0 (pow x 3))
0.3b
(* (/ -1 x) (+ (/ 1.0 x) 3.0))
6.0b
(- (* (/ -1 x) (+ (/ 1.0 x) 3.0)) (/ 3.0 (pow x 3)))

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
46×times-frac
42×add-sqr-sqrt
41×*-un-lft-identity
37×add-cube-cbrt
14×add-exp-log
13×associate-*l*
12×unpow-prod-down cube-prod associate-/r*
11×add-cbrt-cube
add-log-exp
pow1
flip3-+ frac-sub flip-+
cube-mult frac-times unpow3 associate-*r/ div-exp associate-*r* sqr-pow
associate-/l*
cbrt-undiv distribute-rgt-in distribute-lft-in associate-*l/ prod-exp associate--l+ cbrt-unprod div-inv distribute-lft-out unswap-sqr
+-commutative pow-to-exp sub-neg flip3-- frac-2neg diff-log pow-prod-down pow-exp clear-num sum-log *-commutative flip--
Counts
4 → 135
Calls
4 calls:
15.0ms
(+ (/ 1.0 x) 3.0)
12.0ms
(/ 3.0 (pow x 3))
60.0ms
(* (/ -1 x) (+ (/ 1.0 x) 3.0))
68.0ms
(- (* (/ -1 x) (+ (/ 1.0 x) 3.0)) (/ 3.0 (pow x 3)))

series196.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(+ (/ 1.0 x) 3.0)
42.0ms
(/ 3.0 (pow x 3))
78.0ms
(* (/ -1 x) (+ (/ 1.0 x) 3.0))
43.0ms
(- (* (/ -1 x) (+ (/ 1.0 x) 3.0)) (/ 3.0 (pow x 3)))

simplify1.6s

Counts
147 → 147
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02362019
16341763
222051627
done50011623

prune416.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ (- 3.0) x) (/ 3.0 (pow x 3)))
0.1b
(/ 3.0 (pow x 3))
0.3b
(* (/ 1.0 x) (/ -1 x))
6.0b
(+ (* (/ 1.0 x) (/ -1 x)) (- (/ (- 3.0) x) (/ 3.0 (pow x 3))))

rewrite428.0ms

Algorithm
rewrite-expression-head
Rules
90×add-sqr-sqrt
87×times-frac
64×*-un-lft-identity
47×add-cube-cbrt
21×add-exp-log
18×add-cbrt-cube
14×unpow-prod-down cube-prod
13×associate-*r* associate-*l*
12×associate-/r*
11×add-log-exp
10×difference-of-squares
frac-add
unpow3
div-exp
pow1 sqr-pow
cbrt-undiv distribute-lft-out--
cube-mult frac-times flip3-- distribute-rgt-out-- associate-*r/ associate-*l/ prod-exp frac-sub flip-- cbrt-unprod unswap-sqr
distribute-lft-neg-in distribute-rgt-neg-in div-inv associate-/l*
sub-neg associate-+r+ diff-log sum-log
+-commutative associate--l- neg-sub0 pow-to-exp associate-+r- neg-mul-1 frac-2neg flip3-+ div-sub pow-prod-down pow-exp clear-num *-commutative flip-+
Counts
4 → 172
Calls
4 calls:
82.0ms
(- (/ (- 3.0) x) (/ 3.0 (pow x 3)))
8.0ms
(/ 3.0 (pow x 3))
30.0ms
(* (/ 1.0 x) (/ -1 x))
301.0ms
(+ (* (/ 1.0 x) (/ -1 x)) (- (/ (- 3.0) x) (/ 3.0 (pow x 3))))

series229.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(- (/ (- 3.0) x) (/ 3.0 (pow x 3)))
40.0ms
(/ 3.0 (pow x 3))
30.0ms
(* (/ 1.0 x) (/ -1 x))
38.0ms
(+ (* (/ 1.0 x) (/ -1 x)) (- (/ (- 3.0) x) (/ 3.0 (pow x 3))))

simplify2.1s

Counts
184 → 184
Iterations

Useful iterations: done (2.1s)

IterNodesCost
03142925
18332607
229462373
done50002368

prune540.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ x (+ x 1.0))
0.0b
(/ (+ x 1.0) (- x 1.0))
4.1b
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
4.2b
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

rewrite656.0ms

Algorithm
rewrite-expression-head
Rules
148×*-un-lft-identity
72×times-frac
60×add-sqr-sqrt
31×distribute-lft-out--
26×add-cube-cbrt distribute-lft-out
17×log-pow
16×exp-prod
13×difference-of-squares
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
add-log-exp
pow1 log-prod
associate-/r/
cbrt-undiv sub-neg flip3-- frac-2neg flip3-+ div-exp exp-sum clear-num flip-- flip-+ div-inv associate-/l/
log-div exp-diff diff-log rem-log-exp frac-sub
Counts
4 → 135
Calls
4 calls:
21.0ms
(/ x (+ x 1.0))
32.0ms
(/ (+ x 1.0) (- x 1.0))
424.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
167.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series442.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(/ x (+ x 1.0))
47.0ms
(/ (+ x 1.0) (- x 1.0))
172.0ms
(log (exp (- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))))
189.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.6s

Counts
147 → 147
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02112126
14381956
210871832
324821817
done50001813

prune437.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes97.0ms

Accuracy

100% (0.0b remaining)

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

bsearch111.0ms

Steps
ItersRangePoint
9
110.15968793260775
1173724448.4928873
13783.80517657637
8
-66911392.43097515
-3231.0590912120524
-16146.607435637234

simplify9.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
02961
14044
done4044

end0.0ms

sample775.0ms

Algorithm
intervals
Results
249.0ms1733×body1280valid
142.0ms1254×body640valid
131.0ms4118×body80valid
50.0ms589×body320valid
17.0ms306×body160valid