Details

Time bar (total: 15.1s)

sample38.0ms

Algorithm
intervals
Results
11.0ms194×body80valid
5.0ms18×body2560valid
4.0ms18×body1280valid
3.0msbody5120valid
2.0ms10×body640valid
1.0msbody320valid
0.0msbody160valid

simplify9.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01215
12215
22415
done2415

prune22.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.3b

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

rewrite95.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))
59.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
17.0ms
(sqrt (+ (* re re) (* im im)))

series149.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(+ (* re re) (* im im))
53.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
57.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.0s

Counts
47 → 47
Iterations

Useful iterations: 4 (1.3s)

IterNodesCost
069595
1175526
2482468
31287460
43651458
done5001458

prune257.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 17.1b

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

rewrite150.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:
73.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)
14.0ms
(sqrt (+ (* re re) (* im im)))
9.0ms
(sqrt (+ (* re re) (* im im)))

series234.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
63.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
49.0ms
(sqrt (+ (* re re) (* im im)))
69.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.3s

Counts
136 → 136
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01333041
12641733
27061579
321081520
done50011479

prune481.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 17.1b

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

rewrite69.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:
34.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
17.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
7.0ms
(cbrt (+ (* re re) (* im im)))
10.0ms
(cbrt (+ (* re re) (* im im)))

series612.0ms

Counts
4 → 12
Calls
4 calls:
165.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
117.0ms
(+ (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
143.0ms
(cbrt (+ (* re re) (* im im)))
186.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.4s

Counts
77 → 77
Iterations

Useful iterations: 3 (876.0ms)

IterNodesCost
01361725
13201579
28811432
322341398
done50011398

prune442.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.1b

localize39.0ms

Local error

Found 4 expressions with local error:

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

rewrite97.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:
14.0ms
(pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)
47.0ms
(+ (* (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) (pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)) re)
17.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(sqrt (+ (* re re) (* im im)))

series379.0ms

Counts
4 → 12
Calls
4 calls:
183.0ms
(pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)
84.0ms
(+ (* (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) (pow (sqrt (sqrt (sqrt (+ (* re re) (* im im))))) 3)) re)
64.0ms
(sqrt (+ (* re re) (* im im)))
46.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.1s

Counts
103 → 103
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01511948
13941600
29801449
done50001281

prune507.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 17.1b

regimes383.0ms

Accuracy

39% (12.7b remaining)

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

bsearch2.0ms

simplify9.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
03486
14386
done4386

end0.0ms

sample2.2s

Algorithm
intervals
Results
952.0ms6028×body80valid
402.0ms692×body2560valid
330.0ms283×body5120valid
172.0ms483×body1280valid
87.0ms288×body640valid
34.0ms151×body320valid
10.0ms75×body160valid