Details

Time bar (total: 15.1s)

sample79.0ms

Algorithm
intervals
Results
25.0ms18×body1280valid
16.0ms194×body80valid
9.0ms18×body2560valid
5.0msbody5120valid
3.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify21.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01215
12215
22415
done2415

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.3b

localize24.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.4b
(+ (sqrt (+ (* re re) (* im im))) re)
28.4b
(sqrt (+ (* re re) (* im im)))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
*-un-lft-identity
add-sqr-sqrt
pow1 add-cube-cbrt
add-exp-log flip3-+ sqrt-prod add-cbrt-cube flip-+
+-commutative sqrt-div sum-log
rem-sqrt-square sqrt-pow1 pow1/2 distribute-lft-out
Counts
3 → 38
Calls
3 calls:
17.0ms
(+ (* re re) (* im im))
68.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
16.0ms
(sqrt (+ (* re re) (* im im)))

series210.0ms

Counts
3 → 9
Calls
3 calls:
48.0ms
(+ (* re re) (* im im))
93.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
68.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.2s

Counts
47 → 47
Iterations

Useful iterations: 4 (1.6s)

IterNodesCost
069595
1175526
2482468
31287460
43651458
done5001458

prune272.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 17.1b

localize30.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
7.5b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
28.4b
(sqrt (+ (* re re) (* im im)))
28.4b
(sqrt (+ (* re re) (* im im)))

rewrite168.0ms

Algorithm
rewrite-expression-head
Rules
72×sqrt-prod
50×add-sqr-sqrt
34×sqrt-pow1
29×pow1
28×sqrt-div
18×add-cube-cbrt *-un-lft-identity pow1/2
15×swap-sqr
flip3-+ associate-*r* associate-*l* pow-prod-up flip-+ unswap-sqr
add-exp-log add-cbrt-cube add-log-exp
pow-prod-down pow-sqr
frac-times
rem-sqrt-square associate-*r/ associate-*l/
+-commutative pow2 pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 124
Calls
4 calls:
77.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
43.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
26.0ms
(sqrt (+ (* re re) (* im im)))
17.0ms
(sqrt (+ (* re re) (* im im)))

series240.0ms

Counts
4 → 12
Calls
4 calls:
74.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
81.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
45.0ms
(sqrt (+ (* re re) (* im im)))
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.2s

Counts
136 → 136
Iterations

Useful iterations: done (2.2s)

IterNodesCost
01333041
12641733
27061579
321081520
done50011479

prune464.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 17.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
5.8b
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
29.4b
(cbrt (+ (* re re) (* im im)))
29.4b
(cbrt (+ (* re re) (* im im)))

rewrite77.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
10×cbrt-prod add-cube-cbrt *-un-lft-identity
associate-*r*
sqrt-prod
pow1 add-exp-log cbrt-div add-cbrt-cube add-log-exp
flip3-+ flip-+
associate-*l* unswap-sqr
pow1/3 sqrt-div associate-*r/
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod
Counts
4 → 65
Calls
4 calls:
41.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
24.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
5.0ms
(cbrt (+ (* re re) (* im im)))
5.0ms
(cbrt (+ (* re re) (* im im)))

series596.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
133.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
157.0ms
(cbrt (+ (* re re) (* im im)))
127.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.3s

Counts
77 → 77
Iterations

Useful iterations: 3 (923.0ms)

IterNodesCost
01361725
13201579
28811432
322341398
done50011398

prune489.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.1b

localize38.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)
9.9b
(+ (* (pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3) (sqrt (sqrt (sqrt (+ (* re re) (* im im)))))) re)
28.4b
(sqrt (+ (* re re) (* im im)))
28.4b
(sqrt (+ (* re re) (* im im)))

rewrite114.0ms

Algorithm
rewrite-expression-head
Rules
42×sqrt-prod
17×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
12×unpow-prod-down cube-prod
11×sqrt-pow1
10×pow1 sqrt-div
pow-pow
add-log-exp
add-exp-log pow1/2 add-cbrt-cube
flip3-+ flip-+
pow-unpow
cube-div rem-sqrt-square
+-commutative cube-mult pow-to-exp unpow3 pow-exp sum-log sqrt-pow2 rem-cube-cbrt sqr-pow
Counts
4 → 91
Calls
4 calls:
27.0ms
(pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)
61.0ms
(+ (* (pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3) (sqrt (sqrt (sqrt (+ (* re re) (* im im)))))) re)
8.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(sqrt (+ (* re re) (* im im)))

series384.0ms

Counts
4 → 12
Calls
4 calls:
180.0ms
(pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)
70.0ms
(+ (* (pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3) (sqrt (sqrt (sqrt (+ (* re re) (* im im)))))) re)
59.0ms
(sqrt (+ (* re re) (* im im)))
75.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
103 → 103
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01511948
13951446
29771345
done50001281

prune439.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.1b

regimes289.0ms

Accuracy

39% (12.7b remaining)

Error of 30.6b against oracle of 17.9b and baseline of 38.7b

bsearch1.0ms

simplify9.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03386
14186
done4186

end0.0ms

sample2.1s

Algorithm
intervals
Results
980.0ms6028×body80valid
315.0ms692×body2560valid
172.0ms288×body640valid
158.0ms283×body5120valid
149.0ms483×body1280valid
27.0ms151×body320valid
9.0ms75×body160valid