Details

Time bar (total: 21.5s)

sample66.0ms

Algorithm
intervals
Results
17.0ms198×body80valid
7.0ms11×body5120valid
7.0ms17×body1280valid
7.0ms13×body2560valid
3.0msbody640valid
2.0msbody320valid
1.0msbody160valid

simplify34.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
01215
12410
23010
33210
done3210

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.2b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(hypot re im)
0.2b
(sqrt (* (+ re (hypot re im)) 2.0))
1.1b
(+ re (hypot re im))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
pow1 *-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt
add-exp-log expm1-log1p-u fma-def add-cbrt-cube log1p-expm1-u
sqrt-pow1 flip3-+ sqrt-div associate-*l/ flip-+
+-commutative hypot-udef pow1/2 pow-prod-down sum-log sqrt-prod distribute-lft-out
Counts
3 → 42
Calls
3 calls:
0.0ms
(hypot re im)
24.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
10.0ms
(+ re (hypot re im))

series440.0ms

Counts
3 → 9
Calls
3 calls:
72.0ms
(hypot re im)
284.0ms
(sqrt (* (+ re (hypot re im)) 2.0))
84.0ms
(+ re (hypot re im))

simplify5.0s

Counts
51 → 51
Iterations

Useful iterations: 4 (2.4s)

IterNodesCost
086414
1187377
2459354
31219345
43260344
done5001344

prune214.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 11.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(hypot re im)
0.2b
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
0.5b
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
7.7b
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
22×pow1
19×sqrt-prod
13×add-cube-cbrt *-un-lft-identity
10×sqrt-pow1
pow1/2
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube add-log-exp
pow-prod-up
expm1-log1p-u pow-prod-down log1p-expm1-u unswap-sqr
fma-def pow-sqr
flip3-+ sqrt-div associate-*l/ flip-+
+-commutative pow2 hypot-udef pow-plus sqrt-unprod prod-exp sum-log rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 92
Calls
4 calls:
1.0ms
(hypot re im)
16.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
22.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
6.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

series478.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(hypot re im)
263.0ms
(sqrt (* (+ re (* (sqrt (hypot re im)) (sqrt (hypot re im)))) 2.0))
60.0ms
(* (sqrt (hypot re im)) (sqrt (hypot re im)))
97.0ms
(+ re (* (sqrt (hypot re im)) (sqrt (hypot re im))))

simplify2.7s

Counts
104 → 104
Iterations

Useful iterations: done (2.7s)

IterNodesCost
01291271
1260679
2684634
32064608
done5000597

prune356.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 11.9b

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (fabs (cbrt (hypot re im))) (sqrt (hypot re im)))
0.6b
(cbrt (hypot re im))
0.6b
(cbrt (hypot re im))
6.5b
(+ re (* (* (fabs (cbrt (hypot re im))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
10×add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-prod associate-*r* add-cbrt-cube add-log-exp
expm1-log1p-u sqrt-prod log1p-expm1-u
fma-def associate-*l*
pow1/3 unswap-sqr
+-commutative flip3-+ pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+
Counts
4 → 66
Calls
4 calls:
10.0ms
(* (fabs (cbrt (hypot re im))) (sqrt (hypot re im)))
1.0ms
(cbrt (hypot re im))
1.0ms
(cbrt (hypot re im))
7.0ms
(+ re (* (* (fabs (cbrt (hypot re im))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

series683.0ms

Counts
4 → 12
Calls
4 calls:
153.0ms
(* (fabs (cbrt (hypot re im))) (sqrt (hypot re im)))
177.0ms
(cbrt (hypot re im))
161.0ms
(cbrt (hypot re im))
193.0ms
(+ re (* (* (fabs (cbrt (hypot re im))) (sqrt (hypot re im))) (sqrt (cbrt (hypot re im)))))

simplify3.4s

Counts
78 → 78
Iterations

Useful iterations: done (3.4s)

IterNodesCost
01321125
13211047
21025910
33860865
done5000861

prune484.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 11.9b

localize45.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
0.6b
(cbrt (hypot re im))
0.6b
(cbrt (hypot re im))
7.7b
(+ re (* (* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log associate-*r* sqrt-prod add-cbrt-cube
cbrt-prod add-log-exp
expm1-log1p-u log1p-expm1-u
fma-def pow-prod-down prod-exp cbrt-unprod
pow1/3
+-commutative flip3-+ associate-*l* sum-log *-commutative flip-+
Counts
4 → 68
Calls
4 calls:
43.0ms
(* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
1.0ms
(cbrt (hypot re im))
1.0ms
(cbrt (hypot re im))
7.0ms
(+ re (* (* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

series675.0ms

Counts
4 → 12
Calls
4 calls:
168.0ms
(* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im))))
180.0ms
(cbrt (hypot re im))
175.0ms
(cbrt (hypot re im))
152.0ms
(+ re (* (* (* (fabs (cbrt (hypot re im))) (sqrt (sqrt (hypot re im)))) (sqrt (sqrt (hypot re im)))) (sqrt (cbrt (hypot re im)))))

simplify3.6s

Counts
80 → 80
Iterations

Useful iterations: done (3.6s)

IterNodesCost
01431503
13691144
21191969
34569916
done5000912

prune482.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 11.9b

regimes151.0ms

Accuracy

43.3% (0.8b remaining)

Error of 13.7b against oracle of 12.9b and baseline of 14.3b

bsearch113.0ms

Steps
ItersRangePoint
8
-2.9045277458302067e+170
-1.141419347192945e+166
-1.7266820139992573e+170

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02032
12632
done2632

end0.0ms

sample2.2s

Algorithm
intervals
Results
821.0ms698×body2560valid
549.0ms6055×body80valid
179.0ms280×body5120valid
155.0ms495×body1280valid
102.0ms255×body640valid
60.0ms137×body320valid
9.0ms80×body160valid