Details

Time bar (total: 19.6s)

sample69.0ms

Algorithm
intervals
Results
19.0ms189×body80valid
15.0ms25×body2560valid
10.0ms14×body1280valid
8.0ms10×body5120valid
4.0ms11×body640valid
2.0msbody320valid
0.0msbody160valid

simplify48.0ms

Counts
1 → 1
Calls
1 calls:
Slowest
48.0ms
(* 0.5 (sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))))

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 38.3b

localize29.0ms

Local error

Found 4 expressions with local error:

29.6b
(sqrt (+ (* re re) (* im im)))
0.3b
(+ (sqrt (+ (* re re) (* im im))) re)
0.1b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.0b
(* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))

rewrite190.0ms

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity
10×add-sqr-sqrt pow1
add-cube-cbrt
add-cbrt-cube add-exp-log add-log-exp
flip3-+ sqrt-div associate-*r* associate-*r/ sqrt-prod flip-+ insert-posit16
sqrt-pow1 associate-*l*
pow1/2 pow-prod-down distribute-lft-out
distribute-rgt-in +-commutative rem-sqrt-square sum-log distribute-lft-in prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 67
Calls
4 calls:
Slowest
110.0ms
(* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))
47.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
23.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
8.0ms
(sqrt (+ (* re re) (* im im)))

series482.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
257.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
82.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
79.0ms
(* 2.0 (+ (sqrt (+ (* re re) (* im im))) re))
64.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.1s

Counts
41 → 79
Calls
41 calls:
Slowest
466.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))
377.0ms
(sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))
292.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
259.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
205.0ms
(* (* (* 2.0 2.0) 2.0) (* (* (+ (sqrt (+ (* re re) (* im im))) re) (+ (sqrt (+ (* re re) (* im im))) re)) (+ (sqrt (+ (* re re) (* im im))) re)))

prune855.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 18.1b

localize34.0ms

Local error

Found 4 expressions with local error:

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

rewrite143.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1 *-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
sqrt-prod
log-prod exp-prod sqrt-div exp-sum add-log-exp
sqrt-pow1 flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
pow1/2 log-pow
log-div exp-diff associate-*r/
+-commutative rem-sqrt-square sum-log pow-prod-down distribute-lft-out rem-exp-log
Counts
4 → 66
Calls
4 calls:
Slowest
58.0ms
(sqrt (* 2.0 (+ (exp (log (sqrt (+ (* re re) (* im im))))) re)))
46.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
21.0ms
(sqrt (+ (* re re) (* im im)))
16.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))

series392.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
236.0ms
(sqrt (* 2.0 (+ (exp (log (sqrt (+ (* re re) (* im im))))) re)))
65.0ms
(+ (exp (log (sqrt (+ (* re re) (* im im))))) re)
47.0ms
(exp (log (sqrt (+ (* re re) (* im im)))))
44.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.1s

Counts
41 → 78
Calls
41 calls:
Slowest
341.0ms
(sqrt (* 2.0 (- (* (exp (log (sqrt (+ (* re re) (* im im))))) (exp (log (sqrt (+ (* re re) (* im im)))))) (* re re))))
325.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
293.0ms
(exp (log (sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))))
269.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
241.0ms
(exp (log (sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))))

prune956.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.0b

localize79.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)))
15.8b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (sqrt (+ (* re re) (* im im))))))) re)

rewrite502.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 60
Calls
4 calls:
Slowest
457.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (sqrt (+ (* re re) (* im im))))))) re)
17.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(sqrt (+ (* re re) (* im im)))
14.0ms
(sqrt (+ (* re re) (* im im)))

series214.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
83.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (sqrt (+ (* re re) (* im im))))))) re)
47.0ms
(sqrt (+ (* re re) (* im im)))
44.0ms
(sqrt (+ (* re re) (* im im)))
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.4s

Counts
34 → 72
Calls
34 calls:
Slowest
421.0ms
(* (exp (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (sqrt (+ (* re re) (* im im)))))))) (exp re))
361.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
350.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
328.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
266.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.2s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.0b

localize72.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)))
15.6b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))))) re)

rewrite167.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
sqrt-prod
pow1 *-un-lft-identity add-cube-cbrt
sqrt-div add-log-exp
flip3-+ add-cbrt-cube add-exp-log flip-+ insert-posit16
rem-sqrt-square sqrt-pow1 pow1/2
+-commutative sum-log
Counts
4 → 60
Calls
4 calls:
Slowest
131.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))))) re)
14.0ms
(sqrt (+ (* re re) (* im im)))
13.0ms
(sqrt (+ (* re re) (* im im)))
7.0ms
(sqrt (+ (* re re) (* im im)))

series241.0ms

Counts
4 → 12
Calls
4 calls:
Slowest
68.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (exp (log (sqrt (+ (* re re) (* im im))))))))) re)
67.0ms
(sqrt (+ (* re re) (* im im)))
60.0ms
(sqrt (+ (* re re) (* im im)))
45.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.4s

Counts
34 → 72
Calls
34 calls:
Slowest
382.0ms
(* (exp (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (exp (log (cbrt (exp (log (sqrt (+ (* re re) (* im im)))))))))) (exp re))
358.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
324.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
323.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
317.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))

prune1.5s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 18.0b

regimes823.0ms

Accuracy

57.6% (8.5b remaining)

Error of 25.2b against oracle of 16.7b and baseline of 36.8b

bsearch11.0ms

end0.0ms

sample2.6s

Algorithm
intervals
Results
798.0ms6057×body80valid
707.0ms501×body1280valid
470.0ms651×body2560valid
223.0ms300×body5120valid
165.0ms274×body640valid
82.0ms152×body320valid
14.0ms65×body160valid