Details

Time bar (total: 16.3s)

sample55.0ms

Algorithm
intervals
Results
16.0ms60×body640valid
10.0ms145×body80valid
6.0ms19×body1280valid
4.0ms21×body320valid
1.0ms11×body160valid

simplify3.9s

Counts
1 → 1
Iterations
IterNodes
done5001
104810
91188
8437
7210
6162
5135
489
341
231
118
010

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.5b

localize14.0ms

Local error

Found 3 expressions with local error:

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

rewrite463.0ms

Algorithm
rewrite-expression-head
Rules
65×*-un-lft-identity
35×times-frac
33×add-sqr-sqrt
14×distribute-lft-out--
13×add-cube-cbrt
10×add-log-exp
distribute-lft-out
difference-of-squares
associate-/r* add-cbrt-cube add-exp-log
pow1 flip3-- frac-add flip-- associate-/l*
associate-+l+ sum-log sub-neg diff-log associate-/r/ frac-sub
cbrt-undiv +-commutative clear-num frac-2neg flip3-+ div-exp associate-+l- flip-+ div-inv
Counts
3 → 81
Calls
3 calls:
11.0ms
(/ 1.0 (- x 1.0))
98.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
351.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series407.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(/ 1.0 (- x 1.0))
62.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
299.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify693.0ms

Counts
90 → 90
Iterations
IterNodes
done5000
21604
1434
0178

prune685.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0)))
0.0b
(- (* 1.0 x) (* (+ x 1.0) 2.0))
0.0b
(* (* (- x 1.0) (+ x 1.0)) x)
14.1b
(+ (* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0))) (* (* 1.0 x) (+ x 1.0)))

rewrite145.0ms

Algorithm
rewrite-expression-head
Rules
24×associate-*r/
22×flip3-- flip--
16×frac-times associate-*l/ frac-add
12×flip3-+ flip-+
11×add-sqr-sqrt pow1 add-cbrt-cube add-exp-log
*-un-lft-identity
add-log-exp
add-cube-cbrt
associate-*r* associate-*l*
distribute-rgt-in sub-neg distribute-lft-in
associate-+l+ pow-prod-down prod-exp cbrt-unprod
associate-+r+ *-commutative
+-commutative sum-log diff-log distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 103
Calls
4 calls:
45.0ms
(* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0)))
6.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
48.0ms
(* (* (- x 1.0) (+ x 1.0)) x)
38.0ms
(+ (* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0))) (* (* 1.0 x) (+ x 1.0)))

series265.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0)))
46.0ms
(- (* 1.0 x) (* (+ x 1.0) 2.0))
164.0ms
(* (* (- x 1.0) (+ x 1.0)) x)
3.0ms
(+ (* (- x 1.0) (- (* 1.0 x) (* (+ x 1.0) 2.0))) (* (* 1.0 x) (+ x 1.0)))

simplify439.0ms

Counts
115 → 115
Iterations
IterNodes
done5001
1833
0229

prune603.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize15.0ms

Local error

Found 3 expressions with local error:

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

rewrite177.0ms

Algorithm
rewrite-expression-head
Rules
22×associate-*l/
19×add-cbrt-cube add-exp-log
12×add-sqr-sqrt frac-times *-un-lft-identity
10×pow1
flip3-+ flip3-- flip-+ flip--
associate-/r/ add-cube-cbrt
associate-*r* prod-exp cbrt-unprod
associate-*l* associate-*r/
pow-prod-down
cbrt-undiv times-frac div-exp associate-/l* add-log-exp
*-commutative
distribute-rgt-in clear-num associate-/r* frac-2neg distribute-lft-in div-inv distribute-lft-out distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 88
Calls
3 calls:
48.0ms
(* (- x 1.0) (+ x 1.0))
57.0ms
(* (* (- x 1.0) (+ x 1.0)) x)
69.0ms
(/ 2.0 (* (* (- x 1.0) (+ x 1.0)) x))

series342.0ms

Counts
3 → 9
Calls
3 calls:
106.0ms
(* (- x 1.0) (+ x 1.0))
142.0ms
(* (* (- x 1.0) (+ x 1.0)) x)
93.0ms
(/ 2.0 (* (* (- x 1.0) (+ x 1.0)) x))

simplify1.9s

Counts
97 → 97
Iterations
IterNodes
done5000
23433
1487
0159

prune389.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize20.0ms

Local error

Found 2 expressions with local error:

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

rewrite163.0ms

Algorithm
rewrite-expression-head
Rules
1050×times-frac
740×*-un-lft-identity
584×add-sqr-sqrt
402×add-cube-cbrt
114×associate-/l*
91×distribute-lft-out-- difference-of-squares
78×distribute-lft-out
62×associate-/r/
32×div-inv
26×flip3-+ flip-+
16×add-cbrt-cube add-exp-log
cbrt-undiv div-exp
associate-/r*
flip3-- flip--
pow1 clear-num frac-2neg add-log-exp associate-/l/
Counts
2 → 534
Calls
2 calls:
51.0ms
(/ (/ (/ 2.0 (+ 1.0 x)) (- x 1.0)) x)
49.0ms
(/ (/ 2.0 (+ 1.0 x)) (- x 1.0))

series220.0ms

Counts
2 → 6
Calls
2 calls:
132.0ms
(/ (/ (/ 2.0 (+ 1.0 x)) (- x 1.0)) x)
88.0ms
(/ (/ 2.0 (+ 1.0 x)) (- x 1.0))

simplify1.1s

Counts
540 → 540
Iterations
IterNodes
done5000
11761
0716

prune2.2s

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

regimes66.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
done9
19
08

end0.0ms

sample2.0s

Algorithm
intervals
Results
680.0ms554×body1280valid
488.0ms1922×body640valid
330.0ms4099×body80valid
275.0ms961×body320valid
52.0ms466×body160valid