Details

Time bar (total: 16.8s)

sample104.0ms

Algorithm
intervals
Results
10.0ms193×body80valid
8.0ms24×body2560valid
2.0ms11×body1280valid
2.0msbody5120valid
2.0msbody640valid
1.0msbody320valid
0.0msbody160valid

simplify98.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: 38.1b

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

rewrite106.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:
8.0ms
(+ (* re re) (* im im))
28.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
57.0ms
(- (sqrt (+ (* re re) (* im im))) re)
10.0ms
(sqrt (+ (* re re) (* im im)))

series448.0ms

Counts
4 → 12
Calls
4 calls:
61.0ms
(+ (* re re) (* im im))
259.0ms
(sqrt (* 2.0 (- (sqrt (+ (* re re) (* im im))) re)))
68.0ms
(- (sqrt (+ (* re re) (* im im))) re)
59.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.1s

Counts
66 → 66
Iterations

Useful iterations: done (2.1s)

IterNodesCost
0114942
1255828
2709752
32147727
done5000721

prune375.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.9b

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

rewrite101.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:
44.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
37.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
10.0ms
(cbrt (+ (* re re) (* im im)))
6.0ms
(cbrt (+ (* re re) (* im im)))

series618.0ms

Counts
4 → 12
Calls
4 calls:
200.0ms
(* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im)))))
139.0ms
(- (* (fabs (cbrt (+ (* re re) (* im im)))) (sqrt (cbrt (+ (* re re) (* im im))))) re)
131.0ms
(cbrt (+ (* re re) (* im im)))
148.0ms
(cbrt (+ (* re re) (* im im)))

simplify2.1s

Counts
78 → 78
Iterations

Useful iterations: 3 (694.0ms)

IterNodesCost
01361729
13041583
28251436
320681402
done50001402

prune447.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 16.9b

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

rewrite557.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:
505.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)
31.0ms
(pow (+ (* re re) (* im im)) 2/3)
5.0ms
(cbrt (+ (* re re) (* im im)))
13.0ms
(cbrt (+ (pow re 2) (pow im 2)))

series552.0ms

Counts
4 → 12
Calls
4 calls:
134.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)
117.0ms
(pow (+ (* re re) (* im im)) 2/3)
165.0ms
(cbrt (+ (* re re) (* im im)))
137.0ms
(cbrt (+ (pow re 2) (pow im 2)))

simplify2.0s

Counts
69 → 69
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01601461
13551346
28681192
324771129
done50011114

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

rewrite191.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:
155.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)
10.0ms
(pow (+ (* re re) (* im im)) 2/3)
5.0ms
(cbrt (+ (* re re) (* im im)))
17.0ms
(cbrt (+ (pow re 2) (pow im 2)))

series617.0ms

Counts
4 → 12
Calls
4 calls:
146.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)
159.0ms
(pow (+ (* re re) (* im im)) 2/3)
140.0ms
(cbrt (+ (* re re) (* im im)))
172.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

prune730.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 16.9b

regimes392.0ms

Accuracy

37.9% (13.8b remaining)

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

bsearch4.0ms

simplify16.0ms

Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
058113
172113
done72113

end0.0ms

sample2.3s

Algorithm
intervals
Results
868.0ms676×body2560valid
574.0ms6035×body80valid
234.0ms489×body1280valid
219.0ms291×body5120valid
78.0ms279×body640valid
33.0ms152×body320valid
11.0ms78×body160valid