Details

Time bar (total: 26.9s)

sample33.0ms

Algorithm
intervals
Results
8.0ms59×body640valid
6.0ms154×body80valid
3.0ms28×body320valid
1.0ms15×body160valid

simplify26.0ms

Counts
1 → 1
Iterations
IterNodes
done15
215
112
07

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.4b

localize24.0ms

Local error

Found 3 expressions with local error:

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

rewrite358.0ms

Algorithm
rewrite-expression-head
Rules
662×*-un-lft-identity
589×times-frac
496×add-sqr-sqrt
378×prod-diff
368×add-cube-cbrt
86×associate-/r/
79×distribute-lft-out--
76×distribute-lft-out
62×difference-of-squares
44×div-inv
24×flip-+
23×flip3-+
21×flip--
20×flip3--
18×fma-neg
associate-/r*
add-cbrt-cube add-exp-log
associate-/l*
add-log-exp
expm1-log1p-u pow1 insert-posit16 log1p-expm1-u
cbrt-undiv clear-num frac-2neg div-exp
sub-neg diff-log frac-sub
Counts
3 → 507
Calls
3 calls:
16.0ms
(/ 1.0 (+ x 1.0))
15.0ms
(/ 1.0 (- x 1.0))
190.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

series324.0ms

Counts
3 → 9
Calls
3 calls:
44.0ms
(/ 1.0 (+ x 1.0))
38.0ms
(/ 1.0 (- x 1.0))
242.0ms
(- (/ 1.0 (+ x 1.0)) (/ 1.0 (- x 1.0)))

simplify5.6s

Counts
516 → 516
Iterations
IterNodes
done5002
23192
11255
0528

prune2.8s

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.5b

localize38.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (- (fma x (* x 1.0) 1.0) (* x 1.0)) (/ 1.0 (- x 1.0)))
0.0b
(/ 1.0 (- x 1.0))
0.0b
(- (fma x (* x 1.0) 1.0) (* x 1.0))

rewrite128.0ms

Algorithm
rewrite-expression-head
Rules
96×add-sqr-sqrt
93×*-un-lft-identity
69×prod-diff
65×add-cube-cbrt
61×times-frac
15×difference-of-squares
14×distribute-lft-out--
10×add-log-exp
associate--l+ associate-/r/
flip3-- flip--
fma-neg
associate-/r* add-cbrt-cube add-exp-log
diff-log div-inv
expm1-log1p-u pow1 sub-neg insert-posit16 log1p-expm1-u associate-/l*
frac-sub fma-udef
associate--l- cbrt-undiv clear-num frac-2neg div-exp
Counts
3 → 156
Calls
3 calls:
85.0ms
(- (- (fma x (* x 1.0) 1.0) (* x 1.0)) (/ 1.0 (- x 1.0)))
15.0ms
(/ 1.0 (- x 1.0))
10.0ms
(- (fma x (* x 1.0) 1.0) (* x 1.0))

series211.0ms

Counts
3 → 9
Calls
3 calls:
107.0ms
(- (- (fma x (* x 1.0) 1.0) (* x 1.0)) (/ 1.0 (- x 1.0)))
48.0ms
(/ 1.0 (- x 1.0))
55.0ms
(- (fma x (* x 1.0) 1.0) (* x 1.0))

simplify4.7s

Counts
165 → 165
Iterations
IterNodes
done5000
22340
1768
0293

prune1.4s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.5b

localize48.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) (* x x))
0.1b
(* (* x x) (* x x))
0.3b
(/ 2.0 (* (* x x) (* x x)))
0.5b
(/ 2.0 (* x x))

rewrite221.0ms

Algorithm
rewrite-expression-head
Rules
226×pow1
72×pow-prod-up
51×add-cbrt-cube add-exp-log
46×pow-prod-down
44×pow-sqr
36×pow-plus
26×pow2
25×prod-exp cbrt-unprod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
cbrt-undiv div-exp
times-frac associate-/l*
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
clear-num associate-/r* frac-2neg swap-sqr associate-*r* associate-*l* *-commutative div-inv unswap-sqr
Counts
4 → 186
Calls
4 calls:
61.0ms
(* (* x x) (* x x))
57.0ms
(* (* x x) (* x x))
63.0ms
(/ 2.0 (* (* x x) (* x x)))
10.0ms
(/ 2.0 (* x x))

series225.0ms

Counts
4 → 12
Calls
4 calls:
69.0ms
(* (* x x) (* x x))
61.0ms
(* (* x x) (* x x))
50.0ms
(/ 2.0 (* (* x x) (* x x)))
44.0ms
(/ 2.0 (* x x))

simplify2.7s

Counts
198 → 198
Iterations
IterNodes
done5019
21345
1313
0111

prune882.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize74.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (* x x) (* x x))
0.1b
(* (* x x) (* x x))
0.1b
(/ (/ 2.0 x) x)
0.3b
(/ 2.0 (* (* x x) (* x x)))

rewrite194.0ms

Algorithm
rewrite-expression-head
Rules
226×pow1
78×times-frac
72×pow-prod-up
51×add-cbrt-cube add-exp-log
48×add-sqr-sqrt *-un-lft-identity add-cube-cbrt
46×pow-prod-down
44×pow-sqr
36×pow-plus
26×pow2
24×prod-exp cbrt-unprod
16×associate-/l*
cbrt-undiv div-exp
div-inv
expm1-log1p-u associate-/r* insert-posit16 log1p-expm1-u add-log-exp
clear-num frac-2neg swap-sqr associate-*r* associate-*l* *-commutative unswap-sqr
associate-/l/
Counts
4 → 235
Calls
4 calls:
38.0ms
(* (* x x) (* x x))
52.0ms
(* (* x x) (* x x))
27.0ms
(/ (/ 2.0 x) x)
57.0ms
(/ 2.0 (* (* x x) (* x x)))

series233.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(* (* x x) (* x x))
61.0ms
(* (* x x) (* x x))
58.0ms
(/ (/ 2.0 x) x)
67.0ms
(/ 2.0 (* (* x x) (* x x)))

simplify3.8s

Counts
247 → 247
Iterations
IterNodes
done5793
21947
1557
0216

prune1.3s

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0b

regimes160.0ms

Accuracy

99.8% (0.0b remaining)

Error of 0.4b against oracle of 0.4b and baseline of 32.2b

bsearch170.0ms

Steps
ItersRangePoint
10
1.508099977930646e-06
2590629949647.022
1.2575400116675355
10
-26711381.42537418
-6.803810524357175e-07
-1.0026376323582022

simplify30.0ms

Iterations
IterNodes
done46
346
242
135
025

end0.0ms

sample1.2s

Algorithm
intervals
Results
452.0ms1928×body640valid
280.0ms1244×body320valid
194.0ms4192×body80valid
54.0ms636×body160valid