Details

Time bar (total: 19.9s)

sample137.0ms

Algorithm
intervals
Results
16.0ms180×body80valid
11.0ms23×body2560valid
7.0ms12×body5120valid
7.0ms18×body1280valid
4.0ms14×body640valid
1.0msbody320valid
0.0msbody160valid

simplify107.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.2b

localize25.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)))

rewrite141.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:
39.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
88.0ms
(- (sqrt (+ (* re re) (* im im))) re)
11.0ms
(sqrt (+ (* re re) (* im im)))

series371.0ms

Counts
3 → 9
Calls
3 calls:
232.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
57.0ms
(- (sqrt (+ (* re re) (* im im))) re)
81.0ms
(sqrt (+ (* re re) (* im im)))

simplify4.4s

Counts
52 → 52
Iterations

Useful iterations: 4 (2.3s)

IterNodesCost
0106776
1230671
2603621
31694596
44451590
done5000590

prune308.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 19.4b

localize17.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)))

rewrite227.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:
189.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)))
15.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(sqrt (+ (* re re) (* im im)))

series252.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(- (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
55.0ms
(sqrt (+ (* re re) (* im im)))
40.0ms
(sqrt (+ (* re re) (* im im)))
62.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.5s

Counts
69 → 69
Iterations

Useful iterations: done (3.5s)

IterNodesCost
0641227
11501131
2366665
31069626
43842618
done5000616

prune354.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 19.4b

localize14.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)))

rewrite167.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:
82.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
60.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
12.0ms
(sqrt (* 2.0 (* im im)))
9.0ms
(sqrt (+ (* re re) (* im im)))

series458.0ms

Counts
4 → 12
Calls
4 calls:
248.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
68.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
74.0ms
(sqrt (* 2.0 (* im im)))
68.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.0s

Counts
105 → 105
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01812231
13871998
210671907
331811877
done50001871

prune522.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 11.1b

localize23.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)))

rewrite322.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:
85.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
170.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
37.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))

series580.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re)))
272.0ms
(* (sqrt 2.0) (/ (fabs im) (sqrt (+ (sqrt (+ (* re re) (* im im))) re))))
87.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
56.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.5s

Counts
137 → 137
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02482920
15982628
220092460
done50002407

prune646.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 7.1b

regimes329.0ms

Accuracy

52.9% (13.9b remaining)

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

bsearch243.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

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04996
16496
done6496

end0.0ms

sample2.3s

Algorithm
intervals
Results
631.0ms6068×body80valid
628.0ms269×body5120valid
323.0ms727×body2560valid
213.0ms450×body1280valid
62.0ms81×body160valid
61.0ms238×body640valid
33.0ms167×body320valid