Details

Time bar (total: 17.1s)

sample135.0ms

Algorithm
intervals
Results
19.0ms193×body80valid
14.0ms24×body2560valid
5.0ms11×body1280valid
5.0msbody5120valid
3.0msbody640valid
2.0msbody320valid
0.0msbody160valid

simplify100.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01215
11715
22415
33015
43515
done3515

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.1b

localize25.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* re re) (* im im))
0.0b
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
1.5b
(- (sqrt (+ (* re re) (* im im))) re)
28.4b
(sqrt (+ (* re re) (* im im)))

rewrite113.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
pow1 add-log-exp
*-un-lft-identity
add-cube-cbrt sqrt-prod
add-exp-log sqrt-div add-cbrt-cube
sqrt-pow1
flip3-- flip3-+ pow1/2 associate-*r/ flip-- flip-+ difference-of-squares
+-commutative sub-neg rem-sqrt-square diff-log pow-prod-down sum-log distribute-lft-out--
Counts
4 → 54
Calls
4 calls:
10.0ms
(+ (* re re) (* im im))
29.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
54.0ms
(- (sqrt (+ (* re re) (* im im))) re)
17.0ms
(sqrt (+ (* re re) (* im im)))

series422.0ms

Counts
4 → 12
Calls
4 calls:
45.0ms
(+ (* re re) (* im im))
256.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
62.0ms
(- (sqrt (+ (* re re) (* im im))) re)
59.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.2s

Counts
66 → 66
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0114942
1255828
2709752
32147727
done5000721

prune371.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.9b

localize32.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
7.3b
(- (* (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)))

rewrite82.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-+ associate-*l* flip-+ unswap-sqr
pow1/3 sqrt-div associate-*r/
sub-neg flip3-- diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod
Counts
4 → 66
Calls
4 calls:
43.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
23.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
5.0ms
(cbrt (+ (* re re) (* im im)))
7.0ms
(cbrt (+ (* re re) (* im im)))

series535.0ms

Counts
4 → 12
Calls
4 calls:
167.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
135.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
124.0ms
(cbrt (+ (* re re) (* im im)))
108.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.1s

Counts
78 → 78
Iterations

Useful iterations: 3 (770.0ms)

IterNodesCost
01361729
13041583
28251436
320681402
done50001402

prune478.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.9b

localize42.0ms

Local error

Found 4 expressions with local error:

15.1b
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (cbrt (+ (* re re) (* im im)))))) re)
18.0b
(pow (+ (* re re) (* im im)) 2/3)
29.4b
(cbrt (+ (* re re) (* im im)))
29.4b
(cbrt (+ (pow re 2) (pow im 2)))

rewrite173.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
cbrt-prod add-sqr-sqrt add-cube-cbrt
add-log-exp
pow1 add-exp-log unpow-prod-down
cbrt-div add-cbrt-cube
pow-unpow
flip3-+ pow1/3 flip-+ distribute-lft-out
pow-to-exp sub-neg flip3-- pow-pow diff-log pow-exp flip-- sqr-pow
Counts
4 → 57
Calls
4 calls:
122.0ms
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (cbrt (+ (* re re) (* im im)))))) re)
11.0ms
(pow (+ (* re re) (* im im)) 2/3)
5.0ms
(cbrt (+ (* re re) (* im im)))
33.0ms
(cbrt (+ (pow re 2) (pow im 2)))

series534.0ms

Counts
4 → 12
Calls
4 calls:
116.0ms
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (cbrt (+ (* re re) (* im im)))))) re)
162.0ms
(pow (+ (* re re) (* im im)) 2/3)
120.0ms
(cbrt (+ (* re re) (* im im)))
136.0ms
(cbrt (+ (pow re 2) (pow im 2)))

simplify2.6s

Counts
69 → 69
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01601461
13551346
28681192
324771129
done50011114

prune634.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.9b

localize46.0ms

Local error

Found 4 expressions with local error:

15.1b
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (exp (log (cbrt (+ (* re re) (* im im)))))))) re)
18.0b
(pow (+ (* re re) (* im im)) 2/3)
29.4b
(cbrt (+ (* re re) (* im im)))
29.4b
(cbrt (+ (pow re 2) (pow im 2)))

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
12×*-un-lft-identity
cbrt-prod add-sqr-sqrt add-cube-cbrt
add-log-exp
pow1 add-exp-log unpow-prod-down
cbrt-div add-cbrt-cube
pow-unpow
flip3-+ pow1/3 flip-+ distribute-lft-out
pow-to-exp sub-neg flip3-- pow-pow diff-log pow-exp flip-- sqr-pow
Counts
4 → 57
Calls
4 calls:
170.0ms
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (exp (log (cbrt (+ (* re re) (* im im)))))))) re)
31.0ms
(pow (+ (* re re) (* im im)) 2/3)
10.0ms
(cbrt (+ (* re re) (* im im)))
24.0ms
(cbrt (+ (pow re 2) (pow im 2)))

series546.0ms

Counts
4 → 12
Calls
4 calls:
127.0ms
(- (* (* (sqrt (cbrt (pow (+ (* re re) (* im im)) 2/3))) (fabs (cbrt (+ (pow re 2) (pow im 2))))) (sqrt (cbrt (exp (log (cbrt (+ (* re re) (* im im)))))))) re)
141.0ms
(pow (+ (* re re) (* im im)) 2/3)
138.0ms
(cbrt (+ (* re re) (* im im)))
140.0ms
(cbrt (+ (pow re 2) (pow im 2)))

simplify2.0s

Counts
69 → 69
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01621497
13571346
28721192
325111129
done50001114

prune725.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 16.9b

regimes450.0ms

Accuracy

37.9% (13.8b remaining)

Error of 31.1b against oracle of 17.3b and baseline of 39.5b

bsearch3.0ms

simplify21.0ms

Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
058115
171115
done71115

end0.0ms

sample2.4s

Algorithm
intervals
Results
1.0s6035×body80valid
345.0ms676×body2560valid
309.0ms291×body5120valid
204.0ms489×body1280valid
74.0ms279×body640valid
32.0ms152×body320valid
11.0ms78×body160valid