Details

Time bar (total: 28.2s)

sample55.0ms

Algorithm
intervals
Results
17.0ms63×body640valid
17.0ms138×body80valid
6.0ms19×body1280valid
6.0ms28×body320valid
1.0msbody160valid

simplify105.0ms

Counts
1 → 1
Iterations
IterNodes
11195
10195
9187
8132
794
683
575
463
343
233
119
010

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 8.1b

localize23.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (+ x 1))
0.0b
(- (/ 1 (+ x 1)) (/ 2 x))
1.6b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

rewrite277.0ms

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
35×times-frac
29×add-sqr-sqrt
17×distribute-lft-out
14×distribute-lft-out--
12×add-cube-cbrt
10×add-log-exp
add-exp-log div-inv
difference-of-squares
add-cbrt-cube
pow1 associate-/r*
frac-add insert-posit16 associate-/l*
associate-+l+ sum-log sub-neg flip3-+ flip3-- diff-log div-exp associate-/r/ frac-sub flip-+ flip--
cbrt-undiv +-commutative rec-exp clear-num frac-2neg 1-exp associate-+l- pow-flip inv-pow
Counts
3 → 91
Calls
3 calls:
8.0ms
(/ 1 (+ x 1))
65.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
202.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series173.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(/ 1 (+ x 1))
26.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
133.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify5.3s

Counts
100 → 100
Iterations
IterNodes
34070
21127
1394
0166

prune798.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.2b

localize37.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (+ x 1))
0.0b
(- (/ 1 (+ x 1)) (/ 2 x))
1.6b
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

rewrite235.0ms

Algorithm
rewrite-expression-head
Rules
73×*-un-lft-identity
35×times-frac
29×add-sqr-sqrt
17×distribute-lft-out
14×distribute-lft-out--
12×add-cube-cbrt
10×add-log-exp
add-exp-log div-inv
difference-of-squares
add-cbrt-cube
pow1 associate-/r*
frac-add insert-posit16 associate-/l*
associate-+l+ sum-log sub-neg flip3-+ flip3-- diff-log div-exp associate-/r/ frac-sub flip-+ flip--
cbrt-undiv +-commutative rec-exp clear-num frac-2neg 1-exp associate-+l- pow-flip inv-pow
Counts
3 → 91
Calls
3 calls:
17.0ms
(/ 1 (+ x 1))
43.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
172.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

series190.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(/ 1 (+ x 1))
38.0ms
(- (/ 1 (+ x 1)) (/ 2 x))
138.0ms
(+ (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1)))

simplify5.3s

Counts
100 → 100
Iterations
IterNodes
34070
21127
1394
0166

prune767.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.2b

localize55.0ms

Local error

Found 4 expressions with local error:

0.1b
(* (/ 1 (- x 1)) (/ 1 (- x 1)))
0.2b
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))
1.6b
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
16.3b
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))

rewrite897.0ms

Algorithm
rewrite-expression-head
Rules
440×*-un-lft-identity
306×times-frac
271×add-sqr-sqrt
196×frac-sub
146×distribute-lft-out--
112×frac-times
87×difference-of-squares
82×add-cube-cbrt
80×flip3-- flip--
62×swap-sqr associate-/l/
58×associate-*l/ associate-*r/
48×add-exp-log
40×associate-*r* associate-*l* div-inv
31×un-div-inv
26×pow1
20×add-cbrt-cube
18×difference-of-sqr-1
17×div-exp prod-exp
16×associate-/r* distribute-lft-out
13×associate-/r/
10×unswap-sqr
rec-exp 1-exp pow-flip inv-pow
pow-prod-up add-log-exp
cbrt-undiv sub-neg cbrt-unprod
distribute-rgt-in distribute-lft-in pow-prod-down associate--l+ pow-sqr insert-posit16 associate-/l*
pow2 pow-plus *-commutative
clear-num frac-2neg diff-log div-sub
Counts
4 → 476
Calls
4 calls:
64.0ms
(* (/ 1 (- x 1)) (/ 1 (- x 1)))
240.0ms
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))
124.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
449.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))

series573.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(* (/ 1 (- x 1)) (/ 1 (- x 1)))
46.0ms
(* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x)))
134.0ms
(- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1))))
364.0ms
(/ (- (* (- (/ 1 (+ x 1)) (/ 2 x)) (- (/ 1 (+ x 1)) (/ 2 x))) (* (/ 1 (- x 1)) (/ 1 (- x 1)))) (- (- (/ 1 (+ x 1)) (/ 2 x)) (/ 1 (- x 1))))

simplify1.3s

Counts
488 → 488
Iterations
IterNodes
12130
0662

prune5.1s

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.2b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (exp (- (log (+ x 1)))) (/ 2 x))
1.4b
(exp (- (log (+ x 1))))
2.8b
(log (+ x 1))
12.3b
(+ (- (exp (- (log (+ x 1)))) (/ 2 x)) (/ 1 (- x 1)))

rewrite680.0ms

Algorithm
rewrite-expression-head
Rules
23×*-un-lft-identity
19×add-sqr-sqrt
12×exp-prod add-log-exp
10×log-prod
add-cube-cbrt
pow1
distribute-neg-in exp-sum distribute-lft-out
add-exp-log
distribute-lft-neg-in distribute-rgt-neg-in add-cbrt-cube frac-add frac-sub insert-posit16 difference-of-squares
neg-sub0 exp-neg exp-diff log-pow distribute-lft-out--
log-div associate-+l+ sum-log sub-neg flip3-+ times-frac flip3-- diff-log flip-+ div-inv flip-- rem-exp-log
+-commutative neg-mul-1 rem-log-exp neg-log associate-+l-
Counts
4 → 88
Calls
4 calls:
56.0ms
(- (exp (- (log (+ x 1)))) (/ 2 x))
6.0ms
(exp (- (log (+ x 1))))
3.0ms
(log (+ x 1))
613.0ms
(+ (- (exp (- (log (+ x 1)))) (/ 2 x)) (/ 1 (- x 1)))

series227.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (exp (- (log (+ x 1)))) (/ 2 x))
45.0ms
(exp (- (log (+ x 1))))
38.0ms
(log (+ x 1))
93.0ms
(+ (- (exp (- (log (+ x 1)))) (/ 2 x)) (/ 1 (- x 1)))

simplify2.4s

Counts
100 → 100
Iterations
IterNodes
34218
21213
1434
0195

prune936.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.2b

regimes62.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.4b against oracle of 0.3b and baseline of 24.3b

bsearch177.0ms

Steps
ItersRangePoint
11
1.0334628320549359e-08
2.7368728718549235e+26
91.04565691167721
9
-128555.04713805256
-0.18430940072566707
-1.0055170474121684

simplify11.0ms

Iterations
IterNodes
237
137
029

end0.0ms

sample2.5s

Algorithm
intervals
Results
983.0ms1853×body640valid
525.0ms4191×body80valid
449.0ms622×body1280valid
320.0ms901×body320valid
91.0ms436×body160valid