Details

Time bar (total: 15.6s)

sample66.0ms

Algorithm
intervals
Results
18.0ms190×body80valid
15.0ms25×body2560valid
11.0ms16×body5120valid
7.0ms11×body1280valid
2.0msbody640valid
1.0msbody320valid
1.0msbody160valid

simplify60.0ms

Calls
1 calls:
Slowest
60.0ms
(* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))))

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.2b

localize19.0ms

Local error

Found 3 expressions with local error:

29.6b
(sqrt (+ (* re re) (* im im)))
0.7b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(+ (* re re) (* im im))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-log-exp
*-un-lft-identity add-cube-cbrt
pow1 flip3-+ add-cbrt-cube add-exp-log sqrt-prod flip-+ insert-posit16
+-commutative sqrt-div
rem-sqrt-square sum-log pow1/2
Calls
3 calls:
Slowest
19.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
5.0ms
(+ (* re re) (* im im))
3.0ms
(sqrt (+ (* re re) (* im im)))

series73.0ms

Calls
3 calls:
Slowest
31.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
25.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(+ (* re re) (* im im))

simplify335.0ms

Calls
16 calls:
Slowest
199.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
68.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
11.0ms
(* (exp (* re re)) (exp (* im im)))
9.0ms
(+ (pow im 2) (pow re 2))
9.0ms
(+ (pow im 2) (pow re 2))

prune558.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 19.8b

localize33.0ms

Local error

Found 4 expressions with local error:

29.6b
(sqrt (+ (* re re) (* im im)))
29.6b
(sqrt (+ (* re re) (* im im)))
9.5b
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
0.5b
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
28×sqrt-div
24×sqrt-prod
14×add-sqr-sqrt
12×*-un-lft-identity add-cube-cbrt
pow1 flip3-+ associate-*r* associate-*l* flip-+
add-cbrt-cube pow1/2 add-exp-log
frac-times insert-posit16 add-log-exp
rem-sqrt-square pow-prod-down associate-*l/ associate-*r/ pow-prod-up
pow2 +-commutative rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Calls
4 calls:
Slowest
17.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
12.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
5.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))

series124.0ms

Calls
4 calls:
Slowest
41.0ms
(+ (* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
30.0ms
(* (sqrt (sqrt (+ (* re re) (* im im)))) (sqrt (sqrt (+ (* re re) (* im im)))))
30.0ms
(sqrt (+ (* re re) (* im im)))
23.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.4s

Calls
64 calls:
Slowest
325.0ms
(* (sqrt (sqrt (- (* re re) (* im im)))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
301.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))))
286.0ms
(* (sqrt (sqrt (+ (* (* re re) (* re re)) (- (* (* im im) (* im im)) (* (* re re) (* im im)))))) (sqrt (sqrt (- (* re re) (* im im)))))
259.0ms
(* (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))) (sqrt (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))))
247.0ms
(* (sqrt (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))) (sqrt (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))

prune1.2s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 19.8b

localize44.0ms

Local error

Found 4 expressions with local error:

29.6b
(sqrt (+ (* re re) (* im im)))
29.6b
(sqrt (+ (* re re) (* im im)))
15.8b
(+ (* (sqrt (exp (log (sqrt (+ (* re re) (* im im)))))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
5.7b
(exp (log (sqrt (+ (* re re) (* im im)))))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
*-un-lft-identity add-cube-cbrt sqrt-prod
log-prod sqrt-div exp-sum
pow1 exp-prod
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16 add-log-exp
pow1/2
rem-sqrt-square log-div exp-diff log-pow
+-commutative rem-exp-log
Calls
4 calls:
Slowest
24.0ms
(+ (* (sqrt (exp (log (sqrt (+ (* re re) (* im im)))))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
8.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))

series131.0ms

Calls
4 calls:
Slowest
38.0ms
(+ (* (sqrt (exp (log (sqrt (+ (* re re) (* im im)))))) (sqrt (sqrt (+ (* re re) (* im im))))) re)
34.0ms
(sqrt (+ (* re re) (* im im)))
30.0ms
(sqrt (+ (* re re) (* im im)))
29.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))

simplify1.0s

Calls
38 calls:
Slowest
192.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
188.0ms
(exp (log (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))))
182.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
97.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
87.0ms
(exp (log (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))

prune1.2s

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 19.8b

localize55.0ms

Local error

Found 4 expressions with local error:

29.6b
(sqrt (+ (* re re) (* im im)))
29.6b
(sqrt (+ (* re re) (* im im)))
29.6b
(sqrt (+ (* re re) (* im im)))
29.6b
(sqrt (+ (* re re) (* im im)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt sqrt-prod
*-un-lft-identity sqrt-div add-cube-cbrt
pow1 rem-sqrt-square flip3-+ add-cbrt-cube pow1/2 add-exp-log flip-+ insert-posit16 add-log-exp
Calls
4 calls:
Slowest
5.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))
4.0ms
(sqrt (+ (* re re) (* im im)))

series114.0ms

Calls
4 calls:
Slowest
30.0ms
(sqrt (+ (* re re) (* im im)))
30.0ms
(sqrt (+ (* re re) (* im im)))
28.0ms
(sqrt (+ (* re re) (* im im)))
25.0ms
(sqrt (+ (* re re) (* im im)))

simplify1.3s

Calls
36 calls:
Slowest
222.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
195.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
194.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
179.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
110.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune1.3s

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 19.8b

regimes1.3s

Accuracy

44.5% (9.3b remaining)

Error of 30.3b against oracle of 20.9b and baseline of 37.7b

bsearch244.0ms

end0.0ms

sample2.8s

Algorithm
intervals
Results
1.0s693×body2560valid
770.0ms6010×body80valid
413.0ms469×body1280valid
253.0ms299×body5120valid
166.0ms291×body640valid
51.0ms158×body320valid
18.0ms80×body160valid