Details

sample38.0ms

Algorithm

intervals

Results

14.0ms	197×	body	80	valid
5.0ms	18×	body	2560	valid
3.0ms	15×	body	640	valid
2.0ms	7×	body	5120	valid
2.0ms	9×	body	1280	valid
1.0ms	8×	body	320	valid
0.0ms	2×	body	160	valid

simplify15.0ms

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	12	15
1	24	10
2	30	10
3	32	10
done	32	10

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.6b

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(hypot re im)
0.0b	(sqrt (* (+ re (hypot re im)) 2.0))
0.7b	(+ re (hypot re im))

rewrite18.0ms

Algorithm

rewrite-expression-head

Rules

6×	`pow1` `*-un-lft-identity`
5×	`add-log-exp`
4×	`add-sqr-sqrt` `add-cube-cbrt`
3×	`add-exp-log` `expm1-log1p-u` `fma-def` `add-cbrt-cube` `log1p-expm1-u`
2×	`sqrt-pow1` `flip3-+` `sqrt-div` `associate-*l/` `flip-+`
1×	`+-commutative` `hypot-udef` `pow1/2` `pow-prod-down` `sum-log` `sqrt-prod` `distribute-lft-out`

Counts

3 → 42

Calls

3 calls:

1.0ms	(hypot re im)
10.0ms	(sqrt (* (+ re (hypot re im)) 2.0))
6.0ms	(+ re (hypot re im))

series518.0ms

Counts

3 → 9

Calls

3 calls:

68.0ms	(hypot re im)
324.0ms	(sqrt (* (+ re (hypot re im)) 2.0))
126.0ms	(+ re (hypot re im))

simplify5.3s

Counts

51 → 51

Iterations

Useful iterations: 4 (2.5s)

Iter	Nodes	Cost
0	86	414
1	187	377
2	459	354
3	1219	345
4	3260	344
done	5001	344

prune602.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 12.3b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(sqrt (+ re (hypot re im)))
0.0b	(hypot re im)
0.4b	(* (sqrt (+ re (hypot re im))) (sqrt 2.0))
0.7b	(+ re (hypot re im))

rewrite74.0ms

Algorithm

rewrite-expression-head

Rules

21×	`add-sqr-sqrt`
16×	`*-un-lft-identity`
15×	`sqrt-prod`
10×	`add-cube-cbrt`
9×	`pow1`
7×	`associate-l`
6×	`add-exp-log` `associate-r` `add-cbrt-cube` `add-log-exp`
4×	`expm1-log1p-u` `sqrt-div` `log1p-expm1-u` `unswap-sqr`
3×	`fma-def` `sqrt-pow1` `flip3-+` `pow1/2` `pow-prod-down` `flip-+` `distribute-lft-out`
2×	`associate-*l/`
1×	`+-commutative` `rem-sqrt-square` `hypot-udef` `sqrt-unprod` `prod-exp` `sum-log` `*-commutative` `cbrt-unprod` `hypot-def`

Counts

4 → 81

Calls

4 calls:

12.0ms	(sqrt (+ re (hypot re im)))
1.0ms	(hypot re im)
53.0ms	(* (sqrt (+ re (hypot re im))) (sqrt 2.0))
7.0ms	(+ re (hypot re im))

series633.0ms

Counts

4 → 12

Calls

4 calls:

155.0ms	(sqrt (+ re (hypot re im)))
86.0ms	(hypot re im)
297.0ms	(* (sqrt (+ re (hypot re im))) (sqrt 2.0))
95.0ms	(+ re (hypot re im))

simplify3.9s

Counts

93 → 93

Iterations

Useful iterations: done (3.9s)

Iter	Nodes	Cost
0	135	898
1	298	819
2	742	778
3	1970	766
done	5000	764

prune342.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.3b

localize26.0ms

Local error

Found 4 expressions with local error:

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

rewrite183.0ms

Algorithm

rewrite-expression-head

Rules

31×	`sqrt-prod`
25×	`add-sqr-sqrt`
18×	`associate-r`
17×	`*-un-lft-identity`
16×	`pow1`
13×	`add-cube-cbrt`
11×	`add-exp-log` `add-cbrt-cube`
10×	`pow-prod-down`
8×	`associate-l`
6×	`associate-*l/` `add-log-exp` `unswap-sqr`
5×	`sqrt-pow1` `pow1/2`
4×	`expm1-log1p-u` `sqrt-div` `prod-exp` `cbrt-unprod` `log1p-expm1-u`
3×	`fma-def` `flip3-+` `sqrt-unprod` `flip-+`
2×	`*-commutative` `distribute-lft-out`
1×	`+-commutative` `hypot-udef` `sum-log`

Counts

4 → 98

Calls

4 calls:

1.0ms	(hypot re im)
119.0ms	(* (* (sqrt (+ re (hypot re im))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
45.0ms	(* (sqrt (+ re (hypot re im))) (sqrt (sqrt 2.0)))
13.0ms	(+ re (hypot re im))

series833.0ms

Counts

4 → 12

Calls

4 calls:

66.0ms	(hypot re im)
246.0ms	(* (* (sqrt (+ re (hypot re im))) (sqrt (sqrt 2.0))) (sqrt (sqrt 2.0)))
426.0ms	(* (sqrt (+ re (hypot re im))) (sqrt (sqrt 2.0)))
94.0ms	(+ re (hypot re im))

simplify2.9s

Counts

110 → 110

Iterations

Useful iterations: done (2.9s)

Iter	Nodes	Cost
0	157	1408
1	375	1181
2	1087	1086
3	3349	1074
done	5000	1071

prune471.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 12.3b

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b	(hypot re im)
0.0b	(pow (* (+ re (hypot re im)) 2.0) 1/2)
0.7b	(+ re (hypot re im))

rewrite25.0ms

Algorithm

rewrite-expression-head

Rules

7×	`*-un-lft-identity`
6×	`pow1` `add-exp-log`
5×	`add-sqr-sqrt` `add-cube-cbrt` `add-log-exp`
3×	`expm1-log1p-u` `pow-unpow` `fma-def` `add-cbrt-cube` `log1p-expm1-u`
2×	`pow-pow` `pow-exp`
1×	`+-commutative` `pow-to-exp` `unpow-prod-down` `hypot-udef` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `flip-+` `distribute-lft-out` `unpow1/2` `sqr-pow`

Counts

3 → 47

Calls

3 calls:

0.0ms	(hypot re im)
10.0ms	(pow (* (+ re (hypot re im)) 2.0) 1/2)
9.0ms	(+ re (hypot re im))

series455.0ms

Counts

3 → 9

Calls

3 calls:

90.0ms	(hypot re im)
275.0ms	(pow (* (+ re (hypot re im)) 2.0) 1/2)
90.0ms	(+ re (hypot re im))

simplify3.3s

Counts

56 → 56

Iterations

Useful iterations: done (3.3s)

Iter	Nodes	Cost
0	101	460
1	221	406
2	488	387
3	1233	381
4	3993	373
done	5000	372

prune166.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 6.5b

regimes94.0ms

Accuracy

22.7% (4.5b remaining)

Error of 12.1b against oracle of 7.6b and baseline of 13.4b

bsearch77.0ms

Steps

Iters	Range		Point
8	-3.6480995808685326e+58	-1.5483733831917007e+54	-3.8051858965380986e+55

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	23	29
1	28	29
done	28	29

end0.0ms

sample2.3s

Algorithm

intervals

Results

827.0ms	690×	body	2560	valid
542.0ms	6004×	body	80	valid
213.0ms	310×	body	5120	valid
176.0ms	474×	body	1280	valid
124.0ms	295×	body	640	valid
77.0ms	151×	body	320	valid
50.0ms	76×	body	160	valid