Details

Time bar (total: 11.7s)

sample23.0ms

Algorithm
intervals
Results
6.0ms54×body640valid
4.0ms142×body80valid
3.0ms35×body320valid
1.0ms25×body160valid

simplify10.0ms

Counts
1 → 1
Iterations
IterNodes
done18
218
115
07

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.2b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (- x 1))
3.7b
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
80×*-un-lft-identity
62×add-sqr-sqrt
57×times-frac
27×distribute-lft-out--
22×add-cube-cbrt
17×difference-of-squares
associate-/r*
add-exp-log distribute-lft-out
div-inv
add-cbrt-cube difference-of-sqr-1 associate-/r/ add-log-exp
pow1 flip-- associate-/l*
flip3-- div-exp insert-posit16
cbrt-undiv rec-exp clear-num sub-neg frac-2neg diff-log 1-exp frac-sub flip-+ pow-flip inv-pow
Counts
2 → 90
Calls
2 calls:
8.0ms
(/ 1 (- x 1))
68.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

series104.0ms

Counts
2 → 6
Calls
2 calls:
24.0ms
(/ 1 (- x 1))
79.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

simplify1.9s

Counts
96 → 96
Iterations
IterNodes
done5012
32776
2863
1328
0154

prune326.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize31.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
2.9b
(- x (+ 1 (+ x 1)))

rewrite142.0ms

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity
11×add-log-exp
10×add-sqr-sqrt
distribute-lft-out distribute-lft-out--
associate-/r/
times-frac add-cbrt-cube add-exp-log associate-/l*
flip3-- flip--
frac-times add-cube-cbrt
sum-log flip3-+ diff-log flip-+ difference-of-squares
pow1 cbrt-undiv div-exp associate-*l/ associate-*r/ insert-posit16 associate-/l/
clear-num associate-/r* sub-neg frac-2neg div-sub prod-exp cbrt-unprod div-inv associate--r+
Counts
2 → 61
Calls
2 calls:
98.0ms
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
43.0ms
(- x (+ 1 (+ x 1)))

series82.0ms

Counts
2 → 6
Calls
2 calls:
75.0ms
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
7.0ms
(- x (+ 1 (+ x 1)))

simplify1.5s

Counts
67 → 67
Iterations
IterNodes
done5002
21445
1373
0126

prune219.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize21.0ms

Local error

Found 1 expressions with local error:

0.4b
(/ -2 (* (+ x 1) (- x 1)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
add-cbrt-cube add-exp-log
frac-times
add-sqr-sqrt *-un-lft-identity flip3-+ times-frac flip3-- add-cube-cbrt flip-+ flip-- associate-/l*
cbrt-undiv div-exp associate-*l/ associate-*r/
pow1 clear-num associate-/r* frac-2neg prod-exp cbrt-unprod insert-posit16 div-inv add-log-exp
Counts
1 → 30
Calls
1 calls:
22.0ms
(/ -2 (* (+ x 1) (- x 1)))

series66.0ms

Counts
1 → 3
Calls
1 calls:
66.0ms
(/ -2 (* (+ x 1) (- x 1)))

simplify3.0s

Counts
33 → 33
Iterations
IterNodes
done5010
33989
2778
1228
092

prune91.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
78×add-sqr-sqrt
62×*-un-lft-identity
61×times-frac
33×add-cube-cbrt
27×associate-*r*
26×add-exp-log
18×associate-*l*
16×add-cbrt-cube
14×difference-of-squares
div-exp
prod-exp
associate-/r* difference-of-sqr-1 distribute-lft-out--
associate-/r/ unswap-sqr
cbrt-undiv
pow1 cbrt-unprod
div-inv distribute-lft-out associate-/l*
rec-exp flip3-- 1-exp insert-posit16 flip-- add-log-exp
frac-times clear-num frac-2neg flip3-+ pow-prod-down associate-*l/ associate-*r/ *-commutative flip-+
Counts
2 → 122
Calls
2 calls:
8.0ms
(/ -2 (- x 1))
31.0ms
(* (/ 1 (+ x 1)) (/ -2 (- x 1)))

series114.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ -2 (- x 1))
86.0ms
(* (/ 1 (+ x 1)) (/ -2 (- x 1)))

simplify2.0s

Counts
128 → 128
Iterations
IterNodes
done5000
21826
1587
0203

prune415.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes34.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
done12
112
08

end0.0ms

sample1.5s

Algorithm
intervals
Results
863.0ms1981×body640valid
320.0ms4151×body80valid
150.0ms1234×body320valid
50.0ms634×body160valid