Details

Time bar (total: 17.8s)

sample54.0ms

Algorithm
intervals
Results
18.0ms69×body640valid
8.0ms120×body80valid
6.0ms31×body320valid
5.0ms15×body1280valid
3.0ms21×body160valid

simplify175.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01015
11815
23115
34115
45015
55515
66415
78215
89915
910915
done10915

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.6b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 1.0 (- x 1.0))
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)))

rewrite665.0ms

Algorithm
rewrite-expression-head
Rules
725×*-un-lft-identity
703×times-frac
524×add-sqr-sqrt
492×add-cube-cbrt
468×prod-diff
236×associate-+l+
95×distribute-lft-out
65×div-inv
58×associate-/r/
29×flip3-+ flip-+
18×fma-neg
17×distribute-lft-out--
12×difference-of-squares
11×add-log-exp
10×fma-def
associate-/r*
add-exp-log add-cbrt-cube
associate-/l*
pow1 expm1-log1p-u log1p-expm1-u
flip3-- frac-add flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num sum-log frac-sub
+-commutative associate-+l-
Counts
4 → 618
Calls
4 calls:
11.0ms
(/ 1.0 (- x 1.0))
12.0ms
(/ 1.0 (+ x 1.0))
82.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
487.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

series483.0ms

Counts
4 → 12
Calls
4 calls:
51.0ms
(/ 1.0 (- x 1.0))
45.0ms
(/ 1.0 (+ x 1.0))
58.0ms
(- (/ 1.0 (+ x 1.0)) (/ 2.0 x))
329.0ms
(+ (- (/ 1.0 (+ x 1.0)) (/ 2.0 x)) (/ 1.0 (- x 1.0)))

simplify3.1s

Counts
630 → 630
Iterations

Useful iterations: done (3.1s)

IterNodesCost
050219834
1114917345
2279912902
done500110138

prune2.3s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
0.0b
(/ 2.0 (pow x 5))
0.2b
(/ 2.0 (pow x 7))
0.2b
(/ 2.0 (pow x 3))

rewrite136.0ms

Algorithm
rewrite-expression-head
Rules
105×times-frac
85×*-un-lft-identity
77×add-sqr-sqrt add-cube-cbrt
45×unpow-prod-down
26×associate-/r*
25×fma-def
19×add-exp-log
15×sqr-pow
12×cube-prod
10×add-cbrt-cube
div-exp associate-/l*
div-inv add-log-exp
distribute-lft-out
pow1 expm1-log1p-u cube-mult unpow3 log1p-expm1-u
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num
+-commutative flip3-+ frac-add sum-log flip-+
Counts
4 → 205
Calls
4 calls:
82.0ms
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
14.0ms
(/ 2.0 (pow x 5))
14.0ms
(/ 2.0 (pow x 7))
17.0ms
(/ 2.0 (pow x 3))

series470.0ms

Counts
4 → 12
Calls
4 calls:
231.0ms
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
81.0ms
(/ 2.0 (pow x 5))
106.0ms
(/ 2.0 (pow x 7))
52.0ms
(/ 2.0 (pow x 3))

simplify1.1s

Counts
217 → 217
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02632139
14981870
213421802
done50001801

prune895.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
0.0b
(/ 2.0 (pow x 5))
0.1b
(/ (/ 2.0 x) (* x x))
0.2b
(/ 2.0 (pow x 7))

rewrite170.0ms

Algorithm
rewrite-expression-head
Rules
100×times-frac
74×*-un-lft-identity
66×add-sqr-sqrt add-cube-cbrt
33×unpow-prod-down
26×add-exp-log
25×fma-def
20×add-cbrt-cube
19×associate-/l*
15×associate-/r*
12×div-exp
11×sqr-pow
cbrt-undiv div-inv
add-log-exp
distribute-lft-out
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg clear-num
pow-to-exp pow-exp prod-exp cbrt-unprod
+-commutative flip3-+ frac-add sum-log flip-+ associate-/l/
Counts
4 → 186
Calls
4 calls:
96.0ms
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
15.0ms
(/ 2.0 (pow x 5))
29.0ms
(/ (/ 2.0 x) (* x x))
16.0ms
(/ 2.0 (pow x 7))

series535.0ms

Counts
4 → 12
Calls
4 calls:
257.0ms
(+ (/ 2.0 (pow x 5)) (/ 2.0 (pow x 7)))
94.0ms
(/ 2.0 (pow x 5))
67.0ms
(/ (/ 2.0 x) (* x x))
116.0ms
(/ 2.0 (pow x 7))

simplify1.5s

Counts
198 → 198
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02711954
15631761
214981641
done50011640

prune933.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ 2.0 (pow x 5))
0.1b
(* (sqrt 2.0) (/ (sqrt 2.0) (pow x 3)))
0.2b
(/ 2.0 (pow x 7))
0.3b
(/ (sqrt 2.0) (pow x 3))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
202×times-frac
176×add-sqr-sqrt
128×add-cube-cbrt *-un-lft-identity
95×sqrt-prod
76×associate-*r*
67×unpow-prod-down
43×cube-prod
29×add-exp-log
26×associate-/r*
25×sqr-pow
18×unswap-sqr
15×add-cbrt-cube
13×cube-mult unpow3
12×div-exp associate-/l*
pow1 associate-*l*
cbrt-undiv expm1-log1p-u pow-to-exp pow-exp prod-exp log1p-expm1-u div-inv add-log-exp
frac-2neg clear-num
cbrt-unprod
associate-*r/ pow-prod-down *-commutative
Counts
4 → 318
Calls
4 calls:
11.0ms
(/ 2.0 (pow x 5))
97.0ms
(* (sqrt 2.0) (/ (sqrt 2.0) (pow x 3)))
13.0ms
(/ 2.0 (pow x 7))
10.0ms
(/ (sqrt 2.0) (pow x 3))

series428.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(/ 2.0 (pow x 5))
148.0ms
(* (sqrt 2.0) (/ (sqrt 2.0) (pow x 3)))
109.0ms
(/ 2.0 (pow x 7))
96.0ms
(/ (sqrt 2.0) (pow x 3))

simplify1.5s

Counts
330 → 330
Iterations

Useful iterations: done (1.5s)

IterNodesCost
03454137
16293346
220783108
done50013082

prune981.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes66.0ms

Accuracy

99.8% (0.1b remaining)

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

bsearch165.0ms

Steps
ItersRangePoint
9
0.0033303272193615503
311302.39110615524
104.14959850437234
7
-1204.6599638446712
-30.191575632521864
-97.23298484104902

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02964
13646
done3646

end0.0ms

sample1.8s

Algorithm
intervals
Results
541.0ms937×body320valid
511.0ms1935×body640valid
371.0ms4122×body80valid
194.0ms530×body1280valid
53.0ms480×body160valid