Details

Time bar (total: 6.4s)

sample23.0ms

Algorithm
intervals
Results
6.0ms57×body640valid
4.0ms134×body80valid
2.0ms31×body320valid
2.0ms17×body1280valid
1.0ms17×body160valid

simplify18.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0187
1317
2437
3577
4737
5927
61267
71587
82077
92097
102097
done2097

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.4b

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite390.0ms

Algorithm
rewrite-expression-head
Rules
83×*-un-lft-identity
47×times-frac
43×add-sqr-sqrt
23×add-cube-cbrt
14×distribute-lft-out--
13×distribute-lft-out
11×add-log-exp
associate-/r*
add-exp-log add-cbrt-cube difference-of-squares
associate-/l*
pow1 associate-/r/
flip3-- frac-add flip--
cbrt-undiv sub-neg associate-+l+ frac-2neg flip3-+ diff-log div-exp clear-num sum-log frac-sub flip-+ div-inv
+-commutative associate-+l-
Counts
4 → 114
Calls
4 calls:
12.0ms
(/ 1.0 (- x 1.0))
12.0ms
(/ 1.0 (+ x 1.0))
64.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
296.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series309.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(/ 1.0 (- x 1.0))
24.0ms
(/ 1.0 (+ x 1.0))
46.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
212.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify50.0ms

Counts
126 → 126
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0496865
11681827
25002816
done5002816

prune238.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0)))
0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x))
2.0b
(+ (- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

rewrite615.0ms

Algorithm
rewrite-expression-head
Rules
105×times-frac
83×*-un-lft-identity
76×add-sqr-sqrt
44×add-cube-cbrt
33×associate-/r*
26×cbrt-prod
18×add-exp-log
14×distribute-lft-out
12×add-cbrt-cube difference-of-squares
11×add-log-exp
cbrt-undiv div-exp
distribute-lft-out--
pow1 div-inv associate-/l*
flip3-- frac-add associate-/r/ flip--
sub-neg associate-+l+ frac-2neg diff-log prod-exp clear-num sum-log frac-sub cbrt-unprod
+-commutative associate-+l- flip3-+ flip-+
Counts
4 → 155
Calls
4 calls:
25.0ms
(/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0)))
11.0ms
(/ 1.0 (- x 1.0))
102.0ms
(- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x))
470.0ms
(+ (- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series400.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0)))
26.0ms
(/ 1.0 (- x 1.0))
69.0ms
(- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x))
245.0ms
(+ (- (/ (* (cbrt 1.0) (cbrt 1.0)) (/ (+ x 1.0) (cbrt 1.0))) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify77.0ms

Counts
167 → 167
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
07721816
132651731
250011693
done50011693

prune361.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0))
0.0b
(/ (+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0)))
0.1b
(* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0))
19.5b
(+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0))

rewrite415.0ms

Algorithm
rewrite-expression-head
Rules
46×associate-*l/
29×add-exp-log
27×add-cbrt-cube
22×flip3-- flip--
16×frac-times frac-add
15×add-sqr-sqrt
13×*-un-lft-identity
11×pow1 prod-exp cbrt-unprod
10×associate-*r/ associate-*r* associate-/l/
add-cube-cbrt
cbrt-undiv distribute-rgt-in sub-neg distribute-lft-in div-exp add-log-exp
associate-/r/
associate-+l+ associate-*l* pow-prod-down
times-frac associate-/l*
flip3-+ *-commutative flip-+ distribute-lft-out-- difference-of-squares
+-commutative frac-2neg clear-num associate-/r* sum-log div-inv unswap-sqr
Counts
4 → 126
Calls
4 calls:
118.0ms
(* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0))
172.0ms
(/ (+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0)))
62.0ms
(* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0))
58.0ms
(+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0))

series1.3s

Counts
4 → 12
Calls
4 calls:
199.0ms
(* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0))
693.0ms
(/ (+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0)))
175.0ms
(* (* (/ (+ x 1.0) (cbrt 1.0)) x) (- x 1.0))
210.0ms
(+ (* (- (* (* (cbrt 1.0) (cbrt 1.0)) x) (* (/ (+ x 1.0) (cbrt 1.0)) 2.0)) (- x 1.0)) (* (* (/ (+ x 1.0) (cbrt 1.0)) x) 1.0))

simplify147.0ms

Counts
138 → 138
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
08813150
148562803
250012803
done50012803

prune418.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (/ 1 (pow x 3))))
0.2b
(/ 1 (pow x 5))
0.2b
(/ 1 (pow x 7))
0.2b
(/ 1 (pow x 3))

rewrite276.0ms

Algorithm
rewrite-expression-head
Rules
88×*-un-lft-identity
87×times-frac
64×add-sqr-sqrt add-cube-cbrt
36×unpow-prod-down
31×add-exp-log
26×associate-/r*
24×distribute-lft-out
18×div-exp
16×div-inv
12×cube-prod sqr-pow
10×add-cbrt-cube
pow-to-exp rec-exp 1-exp pow-exp associate-/l* add-log-exp
pow1 cube-mult unpow3 frac-add
cbrt-undiv pow-flip frac-2neg clear-num sum-log inv-pow
flip3-+ flip-+
+-commutative associate-+r+
Counts
4 → 208
Calls
4 calls:
240.0ms
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (/ 1 (pow x 3))))
9.0ms
(/ 1 (pow x 5))
9.0ms
(/ 1 (pow x 7))
10.0ms
(/ 1 (pow x 3))

series189.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(+ (/ 1 (pow x 7)) (+ (/ 1 (pow x 5)) (/ 1 (pow x 3))))
50.0ms
(/ 1 (pow x 5))
54.0ms
(/ 1 (pow x 7))
37.0ms
(/ 1 (pow x 3))

simplify79.0ms

Counts
220 → 220
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
05861177
13298983
25001983
done5001983

prune311.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes29.0ms

Accuracy

99.7% (0.0b remaining)

Error of 0.0b against oracle of 0.0b and baseline of 9.4b

bsearch108.0ms

Steps
ItersRangePoint
9
7.055123656280252
892369.0132880388
109.89750468235896
10
-1.8070707071506563e+17
-0.15939393977811658
-111.02026224228146

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04221
14221
done4221

end0.0ms

sample609.0ms

Algorithm
intervals
Results
184.0ms1861×body640valid
119.0ms4112×body80valid
78.0ms598×body1280valid
75.0ms938×body320valid
25.0ms491×body160valid