Details

Time bar (total: 16.4s)

sample150.0ms

Algorithm
intervals
Results
15.0ms34×body2560valid
14.0ms168×body80valid
10.0ms16×body5120valid
6.0ms17×body1280valid
4.0ms12×body640valid
2.0msbody160valid
1.0msbody320valid

simplify119.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
01215
11910
22810
33610
44310
54510
done4510

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 18.7b

localize20.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- (hypot re im) re) 2.0)
0.3b
(sqrt (* (- (hypot re im) re) 2.0))
0.6b
(- (hypot re im) re)

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
16×*-un-lft-identity
12×add-cube-cbrt
prod-diff
pow1
add-exp-log associate-*l* add-cbrt-cube add-log-exp
associate-*l/
expm1-log1p-u flip3-- fma-neg associate-*r* flip-- log1p-expm1-u
sqrt-pow1 sqrt-div pow-prod-down distribute-lft-out-- difference-of-squares
sub-neg pow1/2 diff-log prod-exp sqrt-prod *-commutative cbrt-unprod unswap-sqr
Counts
3 → 67
Calls
3 calls:
57.0ms
(* (- (hypot re im) re) 2.0)
19.0ms
(sqrt (* (- (hypot re im) re) 2.0))
16.0ms
(- (hypot re im) re)

series482.0ms

Counts
3 → 9
Calls
3 calls:
107.0ms
(* (- (hypot re im) re) 2.0)
246.0ms
(sqrt (* (- (hypot re im) re) 2.0))
128.0ms
(- (hypot re im) re)

simplify891.0ms

Counts
76 → 76
Iterations

Useful iterations: done (885.0ms)

IterNodesCost
0134879
1302771
21131666
done5001640

prune302.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 18.2b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(sqrt (- (hypot re im) re))
0.4b
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
0.6b
(- (hypot re im) re)

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt
21×*-un-lft-identity
17×sqrt-prod
15×add-cube-cbrt
prod-diff
pow1 associate-*l*
associate-*r*
add-exp-log add-cbrt-cube add-log-exp
sqrt-div unswap-sqr
expm1-log1p-u flip3-- sqrt-pow1 pow1/2 fma-neg pow-prod-down flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
associate-*l/
sub-neg rem-sqrt-square sqrt-unprod diff-log prod-exp *-commutative cbrt-unprod
Counts
3 → 83
Calls
3 calls:
20.0ms
(sqrt (- (hypot re im) re))
53.0ms
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
14.0ms
(- (hypot re im) re)

series569.0ms

Counts
3 → 9
Calls
3 calls:
210.0ms
(sqrt (- (hypot re im) re))
250.0ms
(* (sqrt (- (hypot re im) re)) (sqrt 2.0))
109.0ms
(- (hypot re im) re)

simplify1.1s

Counts
92 → 92
Iterations

Useful iterations: done (1.1s)

IterNodesCost
01601139
13631002
21407903
done5000864

prune459.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 18.2b

localize26.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (- (hypot re im) re))
0.2b
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
0.2b
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
0.6b
(- (hypot re im) re)

rewrite199.0ms

Algorithm
rewrite-expression-head
Rules
39×add-sqr-sqrt
37×sqrt-prod
26×*-un-lft-identity
20×add-cube-cbrt
18×associate-*r*
17×pow1
11×add-exp-log add-cbrt-cube
10×pow-prod-down
associate-*l* prod-diff
sqrt-pow1 pow1/2 sqrt-div associate-*l/ add-log-exp unswap-sqr
expm1-log1p-u flip3-- prod-exp flip-- cbrt-unprod log1p-expm1-u
fma-neg sqrt-unprod distribute-lft-out-- difference-of-squares
*-commutative
sub-neg rem-sqrt-square diff-log
Counts
4 → 119
Calls
4 calls:
20.0ms
(sqrt (- (hypot re im) re))
41.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
116.0ms
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
14.0ms
(- (hypot re im) re)

series943.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(sqrt (- (hypot re im) re))
379.0ms
(* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0)))
308.0ms
(* (* (sqrt (- (hypot re im) re)) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
86.0ms
(- (hypot re im) re)

simplify2.1s

Counts
131 → 131
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02121873
15331580
227391402
done50001370

prune527.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 18.2b

localize30.0ms

Local error

Found 4 expressions with local error:

0.4b
(* (* (sqrt (+ (- (pow (cbrt (hypot re im)) 3) re) (+ (- re) re))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
0.6b
(cbrt (hypot re im))
0.7b
(pow (cbrt (hypot re im)) 3)
15.5b
(- (pow (cbrt (hypot re im)) 3) re)

rewrite707.0ms

Algorithm
rewrite-expression-head
Rules
62×add-sqr-sqrt
54×prod-diff
53×*-un-lft-identity
51×add-cube-cbrt
35×cbrt-prod
32×unpow-prod-down cube-prod
18×fma-neg
13×pow1
12×associate-*l/
10×add-exp-log
associate-*r* sqrt-prod add-cbrt-cube
pow-prod-down
sqrt-div add-log-exp difference-of-squares sqr-pow
cube-mult unpow3
expm1-log1p-u frac-add log1p-expm1-u
pow-unpow flip3-- sqrt-pow1 flip3-+ pow1/2 prod-exp flip-- cbrt-unprod flip-+
pow-pow pow1/3 sqrt-unprod
pow-to-exp sub-neg diff-log associate-*l* pow-exp *-commutative distribute-lft-out-- rem-cube-cbrt
Counts
4 → 173
Calls
4 calls:
643.0ms
(* (* (sqrt (+ (- (pow (cbrt (hypot re im)) 3) re) (+ (- re) re))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
1.0ms
(cbrt (hypot re im))
4.0ms
(pow (cbrt (hypot re im)) 3)
52.0ms
(- (pow (cbrt (hypot re im)) 3) re)

series724.0ms

Counts
4 → 12
Calls
4 calls:
298.0ms
(* (* (sqrt (+ (- (pow (cbrt (hypot re im)) 3) re) (+ (- re) re))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
165.0ms
(cbrt (hypot re im))
158.0ms
(pow (cbrt (hypot re im)) 3)
102.0ms
(- (pow (cbrt (hypot re im)) 3) re)

simplify3.6s

Counts
185 → 185
Iterations

Useful iterations: done (3.6s)

IterNodesCost
02703750
17572271
244221652
done50001651

prune629.0ms

Pruning

14 alts after pruning (13 fresh and 1 done)

Merged error: 18.1b

regimes233.0ms

Accuracy

0% (0.3b remaining)

Error of 14.0b against oracle of 13.7b and baseline of 14.0b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11110
done1110

end0.0ms

sample2.4s

Algorithm
intervals
Results
636.0ms292×body640valid
500.0ms5920×body80valid
441.0ms741×body2560valid
198.0ms497×body1280valid
169.0ms328×body5120valid
83.0ms141×body320valid
10.0ms81×body160valid