Details

Time bar (total: 13.5s)

sample64.0ms

Algorithm
intervals
Results
21.0ms54×body640valid
15.0ms142×body80valid
10.0ms35×body320valid
5.0ms25×body160valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done18
318
217
115
07

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.2b

localize18.0ms

Local error

Found 2 expressions with local error:

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

rewrite102.0ms

Algorithm
rewrite-expression-head
Rules
832×*-un-lft-identity
771×times-frac
700×add-sqr-sqrt
486×prod-diff
444×add-cube-cbrt
125×difference-of-squares
96×associate-/r/
90×distribute-lft-out
81×distribute-lft-out--
58×difference-of-sqr-1
51×div-inv
29×flip-+
28×flip3-+
21×flip--
20×flip3--
18×fma-neg
associate-/r*
add-exp-log
add-cbrt-cube add-log-exp
pow1 associate-/l*
expm1-log1p-u div-exp insert-posit16 log1p-expm1-u
cbrt-undiv rec-exp clear-num sub-neg frac-2neg diff-log 1-exp frac-sub pow-flip inv-pow
Counts
2 → 598
Calls
2 calls:
9.0ms
(/ 1 (- x 1))
66.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

series161.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(/ 1 (- x 1))
134.0ms
(- (/ 1 (+ x 1)) (/ 1 (- x 1)))

simplify2.5s

Counts
604 → 604
Iterations
IterNodes
done5003
22523
11242
0535

prune1.9s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize17.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)))

rewrite214.0ms

Algorithm
rewrite-expression-head
Rules
55×*-un-lft-identity
19×add-sqr-sqrt
18×distribute-lft-out
15×prod-diff
13×add-cube-cbrt
11×add-log-exp
distribute-lft-out--
associate-/r/
times-frac add-cbrt-cube add-exp-log associate-/l*
flip3-- flip--
frac-times
sum-log flip3-+ fma-neg diff-log flip-+ difference-of-squares
expm1-log1p-u pow1 cbrt-undiv div-exp associate-*l/ associate-*r/ insert-posit16 log1p-expm1-u associate-/l/
clear-num associate-/r* sub-neg frac-2neg div-sub prod-exp cbrt-unprod div-inv associate--r+
Counts
2 → 83
Calls
2 calls:
146.0ms
(/ (- x (+ 1 (+ x 1))) (* (+ x 1) (- x 1)))
65.0ms
(- x (+ 1 (+ x 1)))

series69.0ms

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

simplify1.8s

Counts
89 → 89
Iterations
IterNodes
done5007
21698
1442
0154

prune280.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.4b

localize22.0ms

Local error

Found 1 expressions with local error:

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

rewrite24.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/
expm1-log1p-u pow1 clear-num associate-/r* frac-2neg prod-exp cbrt-unprod insert-posit16 log1p-expm1-u div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
24.0ms
(/ -2 (* (+ x 1) (- x 1)))

series81.0ms

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

simplify1.3s

Counts
35 → 35
Iterations
IterNodes
done5000
2892
1233
094

prune120.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite68.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*
expm1-log1p-u rec-exp flip3-- 1-exp insert-posit16 log1p-expm1-u flip-- add-log-exp
frac-times clear-num frac-2neg flip3-+ pow-prod-down associate-*l/ associate-*r/ *-commutative flip-+
Counts
2 → 126
Calls
2 calls:
16.0ms
(/ -2 (- x 1))
48.0ms
(* (/ 1 (+ x 1)) (/ -2 (- x 1)))

series116.0ms

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

simplify2.3s

Counts
132 → 132
Iterations
IterNodes
done5000
21920
1609
0207

prune450.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

regimes28.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.8s

Algorithm
intervals
Results
759.0ms1981×body640valid
430.0ms4151×body80valid
366.0ms1234×body320valid
99.0ms634×body160valid