Details

Time bar (total: 1.1m)

sample1.7s

Algorithm
intervals
Results
115.0ms193×body80valid
73.0ms15×body5120valid
46.0ms18×body2560valid
35.0ms17×body1280valid
17.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify944.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune66.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.1b

localize244.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))
1.0b
(- (sqrt (+ (* re re) (* im im))) re)
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite1.2s

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 add-log-exp
*-un-lft-identity
add-cube-cbrt sqrt-prod
add-exp-log sqrt-div add-cbrt-cube
sqrt-pow1
flip3-- flip3-+ pow1/2 associate-*r/ flip-- flip-+ difference-of-squares
+-commutative sub-neg rem-sqrt-square diff-log pow-prod-down sum-log distribute-lft-out--
Counts
4 → 54
Calls
4 calls:
119.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
25.0ms
(+ (* re re) (* im im))
587.0ms
(- (sqrt (+ (* re re) (* im im))) re)
324.0ms
(sqrt (+ (* re re) (* im im)))

series1.9s

Counts
4 → 12
Calls
4 calls:
758.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
169.0ms
(+ (* re re) (* im im))
136.0ms
(- (sqrt (+ (* re re) (* im im))) re)
781.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.9s

Counts
66 → 66
Iterations

Useful iterations: done (3.7s)

IterNodesCost
0114942
1277836
21270752
done5001729

prune1.8s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.3b

localize49.0ms

Local error

Found 4 expressions with local error:

10.5b
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
29.5b
(sqrt (+ (* re re) (* im im)))
29.5b
(sqrt (+ (* re re) (* im im)))
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite661.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
sqrt-div add-log-exp
add-exp-log add-cbrt-cube
rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 flip-+
sub-neg flip3-- diff-log flip--
Counts
4 → 57
Calls
4 calls:
585.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
33.0ms
(sqrt (+ (* re re) (* im im)))
15.0ms
(sqrt (+ (* re re) (* im im)))
25.0ms
(sqrt (+ (* re re) (* im im)))

series702.0ms

Counts
4 → 12
Calls
4 calls:
215.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
76.0ms
(sqrt (+ (* re re) (* im im)))
136.0ms
(sqrt (+ (* re re) (* im im)))
270.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.9s

Counts
69 → 69
Iterations

Useful iterations: done (3.9s)

IterNodesCost
0641227
11501131
2398665
31455626
done5001618

prune1.8s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 16.3b

localize162.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.6b
(+ (sqrt (+ (* re re) (* im im))) re)
27.9b
(sqrt (* 2.0 (+ (* im im) 0)))
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite497.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
32×sqrt-prod
28×times-frac
24×add-sqr-sqrt
23×add-cube-cbrt
pow1 sqrt-div
associate-/r*
add-exp-log add-cbrt-cube distribute-lft-out add-log-exp
flip3-+ flip-+
associate-*r/ associate-/l*
sqrt-pow1
pow1/2 associate-/r/ associate-/l/
cbrt-undiv +-commutative rem-sqrt-square sqrt-undiv frac-2neg div-exp pow-prod-down clear-num sum-log div-inv
Counts
4 → 96
Calls
4 calls:
126.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
317.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
19.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
28.0ms
(sqrt (+ (* re re) (* im im)))

series1.1s

Counts
4 → 12
Calls
4 calls:
800.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
83.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
73.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
67.0ms
(sqrt (+ (* re re) (* im im)))

simplify5.6s

Counts
108 → 108
Iterations

Useful iterations: done (5.4s)

IterNodesCost
01982506
14622091
220731954
done50021936

prune2.9s

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 9.9b

localize369.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.4b
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
0.6b
(+ (sqrt (+ (* re re) (* im im))) re)
29.5b
(sqrt (+ (* re re) (* im im)))

rewrite985.0ms

Algorithm
rewrite-expression-head
Rules
54×add-sqr-sqrt
53×*-un-lft-identity
46×times-frac
39×sqrt-prod
37×add-cube-cbrt
27×associate-*r*
11×add-exp-log add-cbrt-cube
distribute-lft-out
pow1 associate-/r*
sqrt-div associate-*l* add-log-exp unswap-sqr
flip3-+ associate-/r/ flip-+
associate-/l*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv
+-commutative rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 associate-*r/ pow-prod-down clear-num sum-log *-commutative
Counts
4 → 125
Calls
4 calls:
74.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
656.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
61.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
23.0ms
(sqrt (+ (* re re) (* im im)))

series1.8s

Counts
4 → 12
Calls
4 calls:
504.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
977.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
142.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
146.0ms
(sqrt (+ (* re re) (* im im)))

simplify12.6s

Counts
137 → 137
Iterations

Useful iterations: done (12.5s)

IterNodesCost
02482920
16512642
241312474
done50012468

prune1.6s

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 7.6b

regimes1.3s

Accuracy

67.7% (9.6b remaining)

Error of 18.0b against oracle of 8.4b and baseline of 38.1b

bsearch833.0ms

Steps
ItersRangePoint
8
2.014767095932623e+139
1.7822480901469312e+143
1.0657070915496316e+142
8
-1.2732295527427012e-306
1.2473932975231144e-307
-4.465731634511006e-309
5
-8.063377314207298e+68
-3.963825905852324e+68
-7.993856736562818e+68

simplify105.0ms

Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
04497
15697
done5697

end0.0ms

sample17.9s

Algorithm
intervals
Results
5.8s667×body2560valid
5.2s6036×body80valid
2.5s314×body5120valid
1.9s483×body1280valid
1.8s275×body640valid
118.0ms144×body320valid
15.0ms81×body160valid