Details

Time bar (total: 16.8s)

sample57.0ms

Algorithm
intervals
Results
15.0ms200×body80valid
8.0ms18×body2560valid
6.0ms16×body1280valid
4.0msbody5120valid
2.0msbody640valid
1.0msbody320valid

simplify17.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
12215
22415
done2415

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.0b

localize52.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.2b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.3b
(+ (sqrt (+ (* re re) (* im im))) re)
30.9b
(sqrt (+ (* re re) (* im im)))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
add-exp-log flip3-+ sqrt-div sqrt-prod add-cbrt-cube flip-+
sqrt-pow1
+-commutative pow1/2 associate-*r/ sum-log
rem-sqrt-square pow-prod-down distribute-lft-out
Counts
4 → 51
Calls
4 calls:
16.0ms
(+ (* re re) (* im im))
52.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
55.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
15.0ms
(sqrt (+ (* re re) (* im im)))

series469.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(+ (* re re) (* im im))
275.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
78.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
64.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.0s

Counts
63 → 63
Iterations

Useful iterations: done (998.0ms)

IterNodesCost
0108888
1293782
21331698
done5001682

prune486.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 18.9b

localize48.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (sqrt (+ (* re re) (* im im))) re)
0.3b
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
26.6b
(sqrt (* 2.0 (+ (* im im) 0)))
30.9b
(sqrt (+ (* re re) (* im im)))

rewrite228.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt sqrt-prod
37×*-un-lft-identity
36×times-frac
25×add-cube-cbrt
12×difference-of-squares
associate-/r*
pow1 sqrt-div
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp
associate-*r/ associate-/l*
sqrt-pow1 flip3-+ flip-+
flip3-- pow1/2 associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg rem-sqrt-square sqrt-undiv frac-2neg diff-log div-exp pow-prod-down clear-num div-inv
Counts
4 → 109
Calls
4 calls:
78.0ms
(- (sqrt (+ (* re re) (* im im))) re)
110.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
18.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
15.0ms
(sqrt (+ (* re re) (* im im)))

series536.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(- (sqrt (+ (* re re) (* im im))) re)
311.0ms
(/ (sqrt (* 2.0 (+ (* im im) 0))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
71.0ms
(sqrt (* 2.0 (+ (* im im) 0)))
67.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.6s

Counts
121 → 121
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02122952
14722509
221952366
done50002346

prune903.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 12.5b

localize43.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (sqrt (+ (* re re) (* im im))) re)
0.3b
(/ (* (sqrt 2.0) (fabs im)) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
0.5b
(* (sqrt 2.0) (fabs im))
30.9b
(sqrt (+ (* re re) (* im im)))

rewrite219.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
22×sqrt-prod
18×*-un-lft-identity
12×add-cube-cbrt
11×add-exp-log add-cbrt-cube
times-frac associate-/r*
pow1
associate-*l* add-log-exp difference-of-squares
sqrt-div
associate-*r* distribute-lft-out--
cbrt-undiv flip3-- div-exp prod-exp associate-/r/ flip-- cbrt-unprod unswap-sqr
sub-neg rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log pow-prod-down clear-num *-commutative flip-+ div-inv associate-/l*
Counts
4 → 87
Calls
4 calls:
78.0ms
(- (sqrt (+ (* re re) (* im im))) re)
94.0ms
(/ (* (sqrt 2.0) (fabs im)) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
27.0ms
(* (sqrt 2.0) (fabs im))
15.0ms
(sqrt (+ (* re re) (* im im)))

series481.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- (sqrt (+ (* re re) (* im im))) re)
268.0ms
(/ (* (sqrt 2.0) (fabs im)) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
62.0ms
(* (sqrt 2.0) (fabs im))
60.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.3s

Counts
99 → 99
Iterations

Useful iterations: 2 (509.0ms)

IterNodesCost
01921649
14771497
225341367
done50021367

prune759.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 11.6b

localize55.0ms

Local error

Found 4 expressions with local error:

0.3b
(- (sqrt (+ (* re re) (* im im))) re)
0.3b
(/ (* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
0.3b
(* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im)))
30.9b
(sqrt (+ (* re re) (* im im)))

rewrite349.0ms

Algorithm
rewrite-expression-head
Rules
34×add-exp-log
22×add-sqr-sqrt add-cbrt-cube
18×sqrt-prod
17×pow1
16×prod-exp cbrt-unprod
15×*-un-lft-identity
add-cube-cbrt times-frac associate-/r*
pow-prod-down
add-log-exp difference-of-squares
cbrt-undiv div-exp
sqrt-div
distribute-lft-out--
flip3-- associate-/r/ flip--
sub-neg rem-sqrt-square frac-2neg sqrt-pow1 flip3-+ pow1/2 diff-log associate-*r* associate-*l* clear-num *-commutative flip-+ div-inv associate-/l*
Counts
4 → 93
Calls
4 calls:
78.0ms
(- (sqrt (+ (* re re) (* im im))) re)
159.0ms
(/ (* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
90.0ms
(* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im)))
15.0ms
(sqrt (+ (* re re) (* im im)))

series542.0ms

Counts
4 → 12
Calls
4 calls:
92.0ms
(- (sqrt (+ (* re re) (* im im))) re)
304.0ms
(/ (* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
70.0ms
(* (* (cbrt (sqrt 2.0)) (cbrt (sqrt 2.0))) (* (cbrt (sqrt 2.0)) (fabs im)))
77.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.2s

Counts
105 → 105
Iterations

Useful iterations: done (2.2s)

IterNodesCost
02032536
15702317
228931741
done50001549

prune722.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 11.6b

regimes524.0ms

Accuracy

55.9% (13.1b remaining)

Error of 20.9b against oracle of 7.8b and baseline of 37.6b

bsearch218.0ms

Steps
ItersRangePoint
9
2.828406465914494e-47
6.594228604770262e-42
1.7351403959562423e-43
6
-9.002982014462326e+138
-9.457886154583405e+137
-6.439772273490177e+138

simplify10.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03456
14356
done4356

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.3s5996×body80valid
458.0ms668×body2560valid
243.0ms308×body5120valid
209.0ms491×body1280valid
96.0ms286×body640valid
37.0ms155×body320valid
15.0ms96×body160valid