Details

Time bar (total: 12.5s)

sample74.0ms

Algorithm
intervals
Results
21.0ms17×body1280valid
17.0ms50×body640valid
14.0ms139×body80valid
8.0ms31×body320valid
4.0ms19×body160valid

simplify299.0ms

Counts
1 → 1
Iterations
IterNodes
done527
9527
8407
7187
6104
581
466
345
234
121
010

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.5b

localize19.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- x 1))
0.0b
(- (/ 1 (+ x 1)) (/ 2 x))
3.0b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

rewrite229.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
48×add-sqr-sqrt
44×times-frac
18×distribute-lft-out--
15×add-cube-cbrt
14×difference-of-squares
13×distribute-lft-out
10×add-log-exp
associate-/r* add-exp-log div-inv
add-cbrt-cube
pow1 difference-of-sqr-1
flip3-- frac-add insert-posit16 flip-- associate-/l*
associate-+l+ sum-log sub-neg diff-log div-exp associate-/r/ frac-sub
cbrt-undiv +-commutative rec-exp clear-num frac-2neg flip3-+ 1-exp associate-+l- flip-+ pow-flip inv-pow
Counts
3 → 103
Calls
3 calls:
9.0ms
(/ 1 (- x 1))
35.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
183.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series146.0ms

Counts
3 → 9
Calls
3 calls:
15.0ms
(/ 1 (- x 1))
35.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
96.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify1.4s

Counts
112 → 112
Iterations
IterNodes
done5000
21396
1432
0186

prune412.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize36.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (- x 1))
0.0b
(+ (/ 1 (+ x 1)) (/ -2 x))
3.0b
(+ (+ (/ 1 (+ x 1)) (/ -2 x)) (/ 1 (- x 1)))

rewrite204.0ms

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity
37×times-frac
31×add-sqr-sqrt
25×distribute-lft-out
15×add-cube-cbrt
10×add-log-exp
difference-of-squares
associate-/r* add-exp-log div-inv
distribute-lft-out--
add-cbrt-cube frac-add
pow1 sum-log difference-of-sqr-1
flip3-+ flip-+ insert-posit16 associate-/l*
+-commutative div-exp associate-/r/
cbrt-undiv rec-exp associate-+l+ clear-num frac-2neg flip3-- 1-exp pow-flip flip-- inv-pow
Counts
3 → 94
Calls
3 calls:
10.0ms
(/ 1 (- x 1))
26.0ms
(+ (/ 1 (+ x 1)) (/ -2 x))
167.0ms
(+ (+ (/ 1 (+ x 1)) (/ -2 x)) (/ 1 (- x 1)))

series150.0ms

Counts
3 → 9
Calls
3 calls:
19.0ms
(/ 1 (- x 1))
25.0ms
(+ (/ 1 (+ x 1)) (/ -2 x))
106.0ms
(+ (+ (/ 1 (+ x 1)) (/ -2 x)) (/ 1 (- x 1)))

simplify1.4s

Counts
103 → 103
Iterations
IterNodes
done5001
21497
1408
0166

prune375.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize43.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (+ (* -2 x) -2) x)
0.0b
(/ (+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x)) (* (* (+ x 1) x) (- x 1)))
0.1b
(* (* (+ x 1) x) (- x 1))
16.3b
(+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x))

rewrite338.0ms

Algorithm
rewrite-expression-head
Rules
56×associate-*l/
37×flip3-+ flip-+
32×frac-add
24×frac-times
18×flip3-- add-cbrt-cube add-exp-log flip-- associate-/l/
12×*-un-lft-identity associate-*r/
11×add-sqr-sqrt add-log-exp
pow1
associate-/r/
associate-*r* add-cube-cbrt
prod-exp cbrt-unprod
sum-log insert-posit16
distribute-rgt-in cbrt-undiv associate-+l+ distribute-lft-in times-frac div-exp pow-prod-down associate-/l*
+-commutative sub-neg difference-of-squares
clear-num associate-/r* frac-2neg difference-of-sqr-1 associate-*l* *-commutative div-inv distribute-lft-out distribute-lft-out--
Counts
4 → 130
Calls
4 calls:
36.0ms
(+ (+ (* -2 x) -2) x)
201.0ms
(/ (+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x)) (* (* (+ x 1) x) (- x 1)))
38.0ms
(* (* (+ x 1) x) (- x 1))
61.0ms
(+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x))

series221.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(+ (+ (* -2 x) -2) x)
72.0ms
(/ (+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x)) (* (* (+ x 1) x) (- x 1)))
114.0ms
(* (* (+ x 1) x) (- x 1))
2.0ms
(+ (* (- x 1) (+ (+ (* -2 x) -2) x)) (* (+ x 1) x))

simplify1.5s

Counts
142 → 142
Iterations
IterNodes
done5000
11068
0282

prune680.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (+ x 1) x)
0.1b
(* (* (+ x 1) x) (- x 1))
0.5b
(/ 2 (* (* (+ x 1) x) (- x 1)))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
19×add-cbrt-cube add-exp-log
18×associate-*l/
14×add-sqr-sqrt
13×*-un-lft-identity
10×pow1 associate-*r*
frac-times associate-/r/ add-cube-cbrt
flip3-+ prod-exp cbrt-unprod flip-+
flip3-- flip--
associate-*l*
pow-prod-down associate-*r/
cbrt-undiv times-frac div-exp insert-posit16 associate-/l* add-log-exp
distribute-rgt-in sub-neg distribute-lft-in *-commutative difference-of-squares
clear-num associate-/r* frac-2neg difference-of-sqr-1 div-inv distribute-lft-out distribute-lft-out-- unswap-sqr
Counts
3 → 89
Calls
3 calls:
28.0ms
(* (+ x 1) x)
60.0ms
(* (* (+ x 1) x) (- x 1))
27.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

series309.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(* (+ x 1) x)
163.0ms
(* (* (+ x 1) x) (- x 1))
102.0ms
(/ 2 (* (* (+ x 1) x) (- x 1)))

simplify1.5s

Counts
98 → 98
Iterations
IterNodes
done5000
22334
1475
0156

prune334.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes37.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations
IterNodes
done12
112
08

end0.0ms

sample2.8s

Algorithm
intervals
Results
901.0ms4097×body80valid
882.0ms1877×body640valid
454.0ms606×body1280valid
314.0ms937×body320valid
97.0ms486×body160valid