Details

Time bar (total: 25.4s)

sample242.0ms

Algorithm
intervals
Results
73.0ms294×body80nan
22.0ms160×body80valid
19.0ms32×body1280valid
15.0ms34×body640valid
10.0ms17×body1280nan
9.0ms22×body320valid
7.0ms17×body640nan
2.0msbody320nan
1.0msbody160valid
1.0msbody160nan

simplify4.8s

Counts
1 → 1
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
01827
14126
210026
323426
453126
5105126
6192926
7459326
done500026

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 45.0b

localize36.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
0.4b
(* (sqrt 2.0) t)
12.9b
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
21.0b
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

rewrite224.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
13×sqrt-prod
12×add-cube-cbrt *-un-lft-identity
11×add-exp-log add-cbrt-cube
pow1
times-frac associate-*l* associate-/r* add-log-exp
expm1-log1p-u sqrt-div log1p-expm1-u
flip3-- associate-*r* flip--
cbrt-undiv div-exp prod-exp associate--l+ associate-/r/ cbrt-unprod unswap-sqr
distribute-rgt-in sub-neg rem-sqrt-square frac-2neg distribute-lft-in sqrt-pow1 pow1/2 fma-neg diff-log prod-diff pow-prod-down clear-num *-commutative div-inv associate-/l*
Counts
4 → 90
Calls
4 calls:
86.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
12.0ms
(* (sqrt 2.0) t)
49.0ms
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
70.0ms
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

series2.9s

Counts
4 → 12
Calls
4 calls:
631.0ms
(/ (* (sqrt 2.0) t) (sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))))
60.0ms
(* (sqrt 2.0) t)
335.0ms
(- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l))
1.8s
(sqrt (- (* (/ (+ x 1.0) (- x 1.0)) (+ (* l l) (* 2.0 (* t t)))) (* l l)))

simplify2.6s

Counts
102 → 102
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01792660
14842380
227402183
done50012176

prune619.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 6.1b

localize52.0ms

Local error

Found 4 expressions with local error:

4.4b
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x))))
5.0b
(/ (pow l 2) x)
10.9b
(/ (pow t 2) x)
28.5b
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x)))))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
48×times-frac
40×add-sqr-sqrt
39×add-cube-cbrt *-un-lft-identity
24×unpow-prod-down
16×associate-/l*
14×add-exp-log
add-cbrt-cube unpow2 sqr-pow
div-exp associate-/r*
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
sqrt-prod
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num div-inv
rem-sqrt-square sqrt-pow1 pow1/2 fma-udef
Counts
4 → 127
Calls
4 calls:
1.0ms
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x))))
17.0ms
(/ (pow l 2) x)
17.0ms
(/ (pow t 2) x)
4.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x)))))

series468.0ms

Counts
4 → 12
Calls
4 calls:
101.0ms
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x))))
29.0ms
(/ (pow l 2) x)
35.0ms
(/ (pow t 2) x)
303.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l 2) x)))))

simplify966.0ms

Counts
139 → 139
Iterations

Useful iterations: done (960.0ms)

IterNodesCost
02161767
13981621
215761429
done50001426

prune803.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.9b

localize42.0ms

Local error

Found 4 expressions with local error:

1.5b
(fma t t (/ (pow l (/ 2 2)) (/ x l)))
4.4b
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l)))))
10.9b
(/ (pow t 2) x)
28.5b
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l))))))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
24×times-frac
23×add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity
12×unpow-prod-down
add-exp-log
associate-/l*
add-cbrt-cube
pow1
expm1-log1p-u log1p-expm1-u unpow2 add-log-exp sqr-pow
div-exp associate-/r* sqrt-prod
fma-udef
cbrt-undiv pow-to-exp rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 pow-exp clear-num div-inv
Counts
4 → 86
Calls
4 calls:
0.0ms
(fma t t (/ (pow l (/ 2 2)) (/ x l)))
0.0ms
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l)))))
10.0ms
(/ (pow t 2) x)
2.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l))))))

series493.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(fma t t (/ (pow l (/ 2 2)) (/ x l)))
121.0ms
(fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l)))))
36.0ms
(/ (pow t 2) x)
268.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (fma t t (/ (pow l (/ 2 2)) (/ x l))))))

simplify781.0ms

Counts
98 → 98
Iterations

Useful iterations: done (777.0ms)

IterNodesCost
01591532
12981346
211571124
done50011119

prune585.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 4.9b

localize49.0ms

Local error

Found 4 expressions with local error:

10.9b
(/ (pow t 2) x)
28.5b
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (* (sqrt (fma t t (/ l (/ x l)))) (sqrt (fma t t (/ l (/ x l))))))))
28.7b
(sqrt (fma t t (/ l (/ x l))))
28.7b
(sqrt (fma t t (/ l (/ x l))))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
27×add-sqr-sqrt
24×add-cube-cbrt *-un-lft-identity times-frac
12×unpow-prod-down
add-exp-log sqrt-prod
associate-/l*
pow1
add-cbrt-cube
expm1-log1p-u log1p-expm1-u unpow2 add-log-exp sqr-pow
rem-sqrt-square sqrt-pow1 pow1/2 div-exp associate-/r*
cbrt-undiv pow-to-exp frac-2neg pow-exp clear-num div-inv
Counts
4 → 96
Calls
4 calls:
19.0ms
(/ (pow t 2) x)
3.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (* (sqrt (fma t t (/ l (/ x l)))) (sqrt (fma t t (/ l (/ x l))))))))
3.0ms
(sqrt (fma t t (/ l (/ x l))))
3.0ms
(sqrt (fma t t (/ l (/ x l))))

series550.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(/ (pow t 2) x)
239.0ms
(sqrt (fma 4.0 (/ (pow t 2) x) (* 2.0 (* (sqrt (fma t t (/ l (/ x l)))) (sqrt (fma t t (/ l (/ x l))))))))
148.0ms
(sqrt (fma t t (/ l (/ x l))))
135.0ms
(sqrt (fma t t (/ l (/ x l))))

simplify832.0ms

Counts
108 → 108
Iterations

Useful iterations: done (827.0ms)

IterNodesCost
01551536
12901194
210071088
done50011086

prune586.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 4.9b

regimes679.0ms

Accuracy

74.2% (6.2b remaining)

Error of 10.1b against oracle of 3.9b and baseline of 27.8b

bsearch286.0ms

Steps
ItersRangePoint
4
3.6682554499002217e+39
5.731397073736236e+39
4.568115772869942e+39
9
-1.9548292921352193e-18
-3.0117965680222497e-24
-1.9221230409501015e-18

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
045120
152120
done52120

end0.0ms

sample6.8s

Algorithm
intervals
Results
1.8s10085×body80nan
935.0ms868×body1280valid
817.0ms589×body1280nan
665.0ms5076×body80valid
548.0ms1034×body640valid
349.0ms660×body320valid
343.0ms695×body640nan
113.0ms362×body160valid
90.0ms322×body320nan
89.0ms196×body160nan