Details

Time bar (total: 19.5s)

sample100.0ms

Algorithm
intervals
Results
29.0ms35×body2560valid
25.0ms177×body80valid
14.0ms14×body5120valid
13.0ms19×body1280valid
4.0msbody640valid
2.0msbody320valid
0.0msbody160valid

simplify38.0ms

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

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.8b

localize47.0ms

Local error

Found 4 expressions with local error:

30.3b
(sqrt (+ (* re re) (* im im)))
0.3b
(+ (sqrt (+ (* re re) (* im im))) re)
0.0b
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
0.0b
(+ (* re re) (* im im))

rewrite79.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-log-exp
*-un-lft-identity
add-sqr-sqrt
add-cube-cbrt
flip3-+ add-cbrt-cube sqrt-div add-exp-log sqrt-prod flip-+ insert-posit16
sqrt-pow1
+-commutative sum-log pow1/2 associate-*r/
rem-sqrt-square pow-prod-down distribute-lft-out
Calls
4 calls:
Slowest
33.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
32.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
7.0ms
(+ (* re re) (* im im))
6.0ms
(sqrt (+ (* re re) (* im im)))

series387.0ms

Calls
4 calls:
Slowest
237.0ms
(sqrt (* 2.0 (+ (sqrt (+ (* re re) (* im im))) re)))
65.0ms
(+ (sqrt (+ (* re re) (* im im))) re)
54.0ms
(sqrt (+ (* re re) (* im im)))
30.0ms
(+ (* re re) (* im im))

simplify1.5s

Calls
27 calls:
Slowest
386.0ms
(sqrt (* 2.0 (- (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (* re re))))
340.0ms
(sqrt (* 2.0 (+ (pow (sqrt (+ (* re re) (* im im))) 3) (pow re 3))))
247.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
220.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
176.0ms
(* (exp (* re re)) (exp (* im im)))

prune711.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 19.8b

localize35.0ms

Local error

Found 4 expressions with local error:

30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
13.2b
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)

rewrite145.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
Calls
4 calls:
Slowest
107.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
20.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (+ (* re re) (* im im)))
6.0ms
(sqrt (+ (* re re) (* im im)))

series213.0ms

Calls
4 calls:
Slowest
60.0ms
(+ (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im))))) re)
58.0ms
(sqrt (+ (* re re) (* im im)))
48.0ms
(sqrt (+ (* re re) (* im im)))
47.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.1s

Calls
34 calls:
Slowest
329.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
301.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
291.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
282.0ms
(* (exp (* (* (cbrt (sqrt (+ (* re re) (* im im)))) (cbrt (sqrt (+ (* re re) (* im im))))) (cbrt (sqrt (+ (* re re) (* im im)))))) (exp re))
262.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune889.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 19.8b

localize71.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

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

series183.0ms

Calls
4 calls:
Slowest
51.0ms
(sqrt (+ (* re re) (* im im)))
46.0ms
(sqrt (+ (* re re) (* im im)))
44.0ms
(sqrt (+ (* re re) (* im im)))
43.0ms
(sqrt (+ (* re re) (* im im)))

simplify2.2s

Calls
40 calls:
Slowest
324.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
302.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
276.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
253.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
231.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))

prune1.4s

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 19.8b

localize24.0ms

Local error

Found 4 expressions with local error:

30.5b
(sqrt (* 2.0 (* im im)))
30.3b
(sqrt (+ (* re re) (* im im)))
0.2b
(- (sqrt (+ (* re re) (* im im))) re)
0.2b
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
50×add-sqr-sqrt sqrt-prod
37×*-un-lft-identity
36×times-frac
25×add-cube-cbrt
12×difference-of-squares
11×pow1
associate-/r*
add-cbrt-cube add-exp-log distribute-lft-out-- add-log-exp
sqrt-pow1 sqrt-div insert-posit16 associate-/l*
pow-prod-down
flip3-- pow1/2 associate-/r/ flip--
cbrt-undiv rem-sqrt-square sqrt-undiv clear-num sub-neg frac-2neg flip3-+ diff-log div-exp flip-+ div-inv
Calls
4 calls:
Slowest
37.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
28.0ms
(- (sqrt (+ (* re re) (* im im))) re)
10.0ms
(sqrt (+ (* re re) (* im im)))
8.0ms
(sqrt (* 2.0 (* im im)))

series400.0ms

Calls
4 calls:
Slowest
253.0ms
(/ (sqrt (* 2.0 (* im im))) (sqrt (- (sqrt (+ (* re re) (* im im))) re)))
56.0ms
(- (sqrt (+ (* re re) (* im im))) re)
51.0ms
(sqrt (* 2.0 (* im im)))
40.0ms
(sqrt (+ (* re re) (* im im)))

simplify3.7s

Calls
118 calls:
Slowest
503.0ms
(/ (* (* (sqrt (* 2.0 (* im im))) (sqrt (* 2.0 (* im im)))) (sqrt (* 2.0 (* im im)))) (* (* (sqrt (- (sqrt (+ (* re re) (* im im))) re)) (sqrt (- (sqrt (+ (* re re) (* im im))) re))) (sqrt (- (sqrt (+ (* re re) (* im im))) re))))
293.0ms
(sqrt (+ (pow (* re re) 3) (pow (* im im) 3)))
206.0ms
(sqrt (- (* (* re re) (* re re)) (* (* im im) (* im im))))
97.0ms
(/ (* 2.0 (* im im)) (- (sqrt (+ (* re re) (* im im))) re))
79.0ms
(sqrt (+ (* (sqrt (+ (* re re) (* im im))) (sqrt (+ (* re re) (* im im)))) (+ (* re re) (* (sqrt (+ (* re re) (* im im))) re))))

prune1.4s

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 9.2b

regimes458.0ms

Accuracy

45.6% (15.2b remaining)

Error of 25.3b against oracle of 10.2b and baseline of 38.0b

bsearch584.0ms

end0.0ms

sample2.7s

Algorithm
intervals
Results
1.2s6009×body80valid
614.0ms707×body2560valid
280.0ms305×body5120valid
228.0ms434×body1280valid
136.0ms147×body320valid
132.0ms307×body640valid
20.0ms91×body160valid