Details

Time bar (total: 19.2s)

sample155.0ms

Algorithm
intervals
Results
44.0ms180×body80valid
9.0ms23×body2560valid
8.0ms12×body5120valid
5.0ms18×body1280valid
3.0ms14×body640valid
2.0msbody320valid
0.0msbody160valid

simplify173.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.2b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
0.9b
(- (sqrt (+ (* re re) (* im im))) re)
32.7b
(sqrt (+ (* re re) (* im im)))

rewrite120.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1
*-un-lft-identity
sqrt-prod add-log-exp
add-cube-cbrt sqrt-div
add-exp-log sqrt-pow1 add-cbrt-cube
flip3-- pow1/2 associate-*r/ flip-- difference-of-squares
sub-neg rem-sqrt-square flip3-+ diff-log pow-prod-down flip-+ distribute-lft-out--
Counts
3 → 43
Calls
3 calls:
52.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
53.0ms
(- (sqrt (+ (* re re) (* im im))) re)
11.0ms
(sqrt (+ (* re re) (* im im)))

series434.0ms

Counts
3 → 9
Calls
3 calls:
277.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
68.0ms
(- (sqrt (+ (* re re) (* im im))) re)
89.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.9s

Counts
52 → 52
Iterations

Useful iterations: 4 (2.2s)

IterNodesCost
0106776
1230671
2603621
31694596
44451590
done5000590

prune191.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 19.4b

localize21.0ms

Local error

Found 4 expressions with local error:

12.5b
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
32.7b
(sqrt (+ (* re re) (* im im)))
32.7b
(sqrt (+ (* re re) (* im im)))
32.7b
(sqrt (+ (* re re) (* im im)))

rewrite186.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:
146.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))
12.0ms
(sqrt (+ (* re re) (* im im)))
15.0ms
(sqrt (+ (* re re) (* im im)))

series218.0ms

Counts
4 → 12
Calls
4 calls:
65.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
41.0ms
(sqrt (+ (* re re) (* im im)))
39.0ms
(sqrt (+ (* re re) (* im im)))
73.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.6s

Counts
69 → 69
Iterations

Useful iterations: done (3.6s)

IterNodesCost
0641227
11501131
2366665
31069626
43842618
done5000616

prune449.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 19.4b

localize32.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
1.0b
(+ (sqrt (+ (* re re) (* im im))) re)
30.1b
(sqrt (* 2.0 (* im im)))
32.7b
(sqrt (+ (* re re) (* im im)))

rewrite151.0ms

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

series460.0ms

Counts
4 → 12
Calls
4 calls:
282.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
66.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
57.0ms
(sqrt (* 2.0 (* im im)))
55.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.8s

Counts
105 → 105
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01812231
13871998
210671907
331811877
done50001871

prune479.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 11.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.3b
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
0.3b
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
1.0b
(+ (sqrt (+ (* re re) (* im im))) re)
32.7b
(sqrt (+ (* re re) (* im im)))

rewrite249.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:
46.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
157.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
31.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
9.0ms
(sqrt (+ (* re re) (* im im)))

series503.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
233.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
73.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
44.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.5s

Counts
137 → 137
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02482920
15982628
220092460
done50002407

prune608.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.1b

regimes353.0ms

Accuracy

52.9% (13.9b remaining)

Error of 21.9b against oracle of 8.0b and baseline of 37.5b

bsearch281.0ms

Steps
ItersRangePoint
7
3.0460639706602055e+56
5.294198543636e+57
5.2435161230838395e+57
9
1.0202828991379585e-254
1.1317114056863307e-247
3.824319967948722e-251
8
-8.084874607089052e-106
-1.5581536962061262e-110
-1.9984737931797426e-109
8
-1.3992557705202746e-39
-4.67729697810516e-44
-9.95874112743587e-42

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04896
16296
done6296

end0.0ms

sample2.2s

Algorithm
intervals
Results
687.0ms269×body5120valid
588.0ms6068×body80valid
360.0ms727×body2560valid
139.0ms450×body1280valid
67.0ms238×body640valid
57.0ms167×body320valid
10.0ms81×body160valid