Details

Time bar (total: 9.7s)

sample49.0ms

Algorithm
intervals
Results
12.0ms45×body1280valid
8.0ms144×body80valid
8.0ms38×body640valid
3.0ms18×body320valid
1.0ms11×body160valid

simplify2.6s

Counts
1 → 1
Iterations
IterNodes
done5000
124085
111745
10535
9183
879
758
639
527
421
319
216
112
07

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 26.5b

localize19.0ms

Local error

Found 2 expressions with local error:

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

rewrite146.0ms

Algorithm
rewrite-expression-head
Rules
81×*-un-lft-identity
40×times-frac
35×add-sqr-sqrt
18×distribute-lft-out--
14×distribute-lft-out
13×add-cube-cbrt
difference-of-squares
associate-/r*
add-cbrt-cube add-exp-log associate-/l* add-log-exp
pow1 flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-exp frac-sub flip-+ div-inv
Counts
2 → 71
Calls
2 calls:
19.0ms
(/ (+ x 1.0) (- x 1.0))
124.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

series248.0ms

Counts
2 → 6
Calls
2 calls:
64.0ms
(/ (+ x 1.0) (- x 1.0))
184.0ms
(- (/ x (+ x 1.0)) (/ (+ x 1.0) (- x 1.0)))

simplify1.1s

Counts
77 → 77
Iterations
IterNodes
done5002
21301
1321
0135

prune316.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 3 expressions with local error:

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

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
40×*-un-lft-identity
32×times-frac
23×add-cube-cbrt
21×associate-*r*
16×add-exp-log
10×add-cbrt-cube
distribute-lft-out-- difference-of-squares
pow1 frac-sub
associate-/r* add-log-exp
frac-times flip3-+ div-exp associate-*l* associate-*l/ prod-exp associate-/r/ flip-+
flip3-- flip-- associate-/l* unswap-sqr
cbrt-undiv rec-exp 1-exp associate-*r/ un-div-inv cbrt-unprod div-inv
clear-num sub-neg frac-2neg diff-log pow-prod-down *-commutative pow-flip distribute-lft-out inv-pow
Counts
3 → 108
Calls
3 calls:
10.0ms
(/ 1 (- x 1.0))
46.0ms
(* (+ x 1.0) (/ 1 (- x 1.0)))
68.0ms
(- (/ x (+ x 1.0)) (* (+ x 1.0) (/ 1 (- x 1.0))))

series237.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(/ 1 (- x 1.0))
59.0ms
(* (+ x 1.0) (/ 1 (- x 1.0)))
149.0ms
(- (/ x (+ x 1.0)) (* (+ x 1.0) (/ 1 (- x 1.0))))

simplify389.0ms

Counts
117 → 117
Iterations
IterNodes
done5000
1524
0191

prune354.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3)))
0.1b
(pow (/ 1 (- x 1.0)) 3)
6.6b
(- (/ x (+ x 1.0)) (* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3))))
15.4b
(cbrt (pow (/ 1 (- x 1.0)) 3))

rewrite233.0ms

Algorithm
rewrite-expression-head
Rules
118×add-sqr-sqrt
104×cbrt-prod
103×*-un-lft-identity
94×times-frac
66×unpow-prod-down cube-prod
63×add-cube-cbrt
51×associate-*r*
18×distribute-lft-out-- difference-of-squares
12×associate-/r/
11×add-exp-log
unswap-sqr
cube-div pow1 add-cbrt-cube
cbrt-div flip3-- flip--
div-inv add-log-exp
frac-sub
frac-times flip3-+ associate-*l* associate-*l/ pow-exp flip-+ sqr-pow
cube-mult pow-unpow pow-pow unpow3
div-exp associate-*r/ rem-cube-cbrt
pow-to-exp cbrt-undiv rec-exp sub-neg pow1/3 diff-log 1-exp pow-prod-down prod-exp *-commutative rem-cbrt-cube cbrt-unprod pow-flip distribute-lft-out inv-pow
Counts
4 → 221
Calls
4 calls:
108.0ms
(* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3)))
24.0ms
(pow (/ 1 (- x 1.0)) 3)
69.0ms
(- (/ x (+ x 1.0)) (* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3))))
22.0ms
(cbrt (pow (/ 1 (- x 1.0)) 3))

series374.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3)))
78.0ms
(pow (/ 1 (- x 1.0)) 3)
191.0ms
(- (/ x (+ x 1.0)) (* (+ x 1.0) (cbrt (pow (/ 1 (- x 1.0)) 3))))
52.0ms
(cbrt (pow (/ 1 (- x 1.0)) 3))

simplify535.0ms

Counts
233 → 233
Iterations
IterNodes
done5001
11018
0321

prune540.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ 1.0 (* 3.0 x))
0.0b
(+ (* x (* x 1.0)) (+ 1.0 (* 3.0 x)))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
sum-log
add-sqr-sqrt pow1 +-commutative *-un-lft-identity flip3-+ add-cbrt-cube add-exp-log add-cube-cbrt flip-+
associate-+r+
Counts
2 → 24
Calls
2 calls:
8.0ms
(+ 1.0 (* 3.0 x))
24.0ms
(+ (* x (* x 1.0)) (+ 1.0 (* 3.0 x)))

series100.0ms

Counts
2 → 6
Calls
2 calls:
55.0ms
(+ 1.0 (* 3.0 x))
45.0ms
(+ (* x (* x 1.0)) (+ 1.0 (* 3.0 x)))

simplify628.0ms

Counts
30 → 30
Iterations
IterNodes
done5001
2874
1179
055

prune107.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes52.0ms

Accuracy

100% (0.0b remaining)

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

bsearch116.0ms

Steps
ItersRangePoint
10
5.09324609688744e-06
47495130.80298876
10814.797939706299
8
-72632609.50044116
-1138.2876542095912
-11361.079224110175

simplify33.0ms

Iterations
IterNodes
done49
349
246
139
027

end0.0ms

sample1.4s

Algorithm
intervals
Results
462.0ms1745×body1280valid
312.0ms4041×body80valid
212.0ms1263×body640valid
118.0ms645×body320valid
62.0ms306×body160valid