Metrics for Data.Octree.Internal:octantDistance from Octree-0.5.4.2

start0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze0.0ms (0%)

Memory

0.2MiB live, 0.2MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	99.9%	0.1%	0%	0%	0%	0
100%	99.9%	0%	0.1%	0%	0%	0%	1

Compiler

Compiled 10 to 5 computations (50% saved)

sample1.3min (52.5%)

Memory

-5.4MiB live, 26 421.5MiB allocated

Samples

47.5s

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 14.5s

ival-hypot: 14.4s (99.9% of total)

ival-true: 6.0ms (0% of total)

ival-assert: 3.0ms (0% of total)

Bogosity

explain18.0s (11.9%)

Memory

46.1MiB live, 6 330.8MiB allocated

FPErrors

Click to see full error table

Ground Truth	Overpredictions	Example	Underpredictions	Example	Subexpression
137	0	-	4	(-6.0899266242930135e-189 -8.667787038236518e-160)	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))`
0	20	(1.237172134480686e+216 8.146341911267927e+227)	0	-	`(+.f64 (.f64 x x) (.f64 y y))`
0	0	-	0	-	`y`
0	0	-	0	-	`(*.f64 y y)`
0	0	-	0	-	`(*.f64 x x)`
0	0	-	0	-	`x`

Explanations

Click to see full explanations table

Operator	Subexpression	Explanation	Count
`sqrt.f64`	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))`	oflow-rescue	115	0
↳	`(*.f64 y y)`	overflow	68
↳	`(*.f64 x x)`	overflow	67
↳	`(+.f64 (.f64 x x) (.f64 y y))`	overflow	115
`+.f64`	`(+.f64 (.f64 x x) (.f64 y y))`	nan-rescue	20	0
↳	`(*.f64 x x)`	overflow	67
↳	`(*.f64 y y)`	overflow	68
`sqrt.f64`	`(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))`	uflow-rescue	18	0
↳	`(*.f64 y y)`	underflow	61
↳	`(*.f64 x x)`	underflow	65
↳	`(+.f64 (.f64 x x) (.f64 y y))`	underflow	18

Confusion

	Predicted +	Predicted -
+	133	4
-	0	119

Precision

1.0

Recall

0.9708029197080292

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	133	0	4
-	0	0	119

Precision?

1.0

Recall?

0.9708029197080292

Freqs

test

number	freq
0	123
1	113
2	20

Total Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	1	0	0
-	0	0	0

Precision?

1.0

Recall?

1.0

Samples

9.4s

512×

valid

Compiler

Compiled 127 to 40 computations (68.5% saved)

Precisions

Click to see histograms. Total time spent on operations: 9.4s

ival-add: 6.3s (67% of total)

ival-mult: 3.1s (32.9% of total)

ival-hypot: 9.0ms (0.1% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

preprocess2.9s (1.9%)

Memory

-32.0MiB live, 730.7MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	42
1	35	42
2	77	42
3	145	42
4	204	42
5	217	42
6	219	42
0	6	8
0	10	8
1	11	8
0	11	3

Stop Event

1×	iter limit
1×	saturated
1×	iter limit
1×	saturated

Calls

Call 1

Inputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

Outputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
(hypot.f64 y x)

Symmetry

(abs y)

(abs x)

(sort x y)

Compiler

Compiled 8 to 6 computations (25% saved)

eval0.0ms (0%)

Memory: 0.3MiB live, 0.3MiB allocated
Compiler: Compiled 0 to 2 computations (-∞% saved)

prune0.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	50.9%	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

Compiler

Compiled 8 to 6 computations (25% saved)

simplify3.0ms (0%)

Memory

2.6MiB live, 2.6MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 4 expressions of interest:

New	Metric	Score
cost-diff	-5120	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
cost-diff	0	(*.f64 y y)
cost-diff	0	(*.f64 x x)
cost-diff	128	(+.f64 (.f64 x x) (.f64 y y))

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	23
0	10	23
1	11	23
0	11	17

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
(+.f64 (.f64 x x) (.f64 y y))
(*.f64 x x)
x
(*.f64 y y)
y

Outputs
(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
(hypot.f64 y x)
(+.f64 (.f64 x x) (.f64 y y))
(fma.f64 y y (*.f64 x x))
(*.f64 x x)
x
(*.f64 y y)
y

localize4.4s (2.9%)

Memory

-9.8MiB live, 1 208.1MiB allocated

Localize:

Found 4 expressions of interest:

New	Metric	Score
accuracy	0	(*.f64 y y)
accuracy	0	(*.f64 x x)
accuracy	0.00390625	(+.f64 (.f64 x x) (.f64 y y))
accuracy	31.40418597419603	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

Samples

4.4s

256×

valid

Compiler

Compiled 48 to 14 computations (70.8% saved)

Precisions

Click to see histograms. Total time spent on operations: 4.4s

ival-hypot: 4.3s (99.9% of total)

ival-mult: 3.0ms (0.1% of total)

ival-add: 1.0ms (0% of total)

ival-true: 0.0ms (0% of total)

ival-assert: 0.0ms (0% of total)

series6.0ms (0%)

Memory

7.7MiB live, 7.7MiB allocated

Counts

4 → 72

Calls

Call 1

Inputs
#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())
#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())
#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())
#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())

Outputs
#s(alt (pow x 2) (taylor 0 y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor 0 y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor 0 y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor 0 y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor 0 y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ x (* 1/2 (/ (pow y 2) x))) (taylor 0 y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ x (* (pow y 2) (+ (* -1/8 (/ (pow y 2) (pow x 3))) (* 1/2 (/ 1 x))))) (taylor 0 y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ x (* (pow y 2) (+ (* (pow y 2) (- (* 1/16 (/ (pow y 2) (pow x 5))) (* 1/8 (/ 1 (pow x 3))))) (* 1/2 (/ 1 x))))) (taylor 0 y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt y (taylor inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2))))) (taylor inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2)))))) (taylor inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2))))))) (taylor inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor -inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor -inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor -inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2)))) (taylor -inf y) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor -inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor -inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor -inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor -inf y) (#s(alt (.f64 y y) (patch (.f64 y y) #<representation binary64>) () ())) ())
#s(alt (* -1 y) (taylor -inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2)))))) (taylor -inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2))))))) (taylor -inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2)))))))) (taylor -inf y) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (pow y 2) (taylor 0 x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (+ (pow x 2) (pow y 2)) (taylor 0 x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor 0 x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor 0 x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor 0 x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor 0 x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt y (taylor 0 x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ y (* 1/2 (/ (pow x 2) y))) (taylor 0 x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ y (* (pow x 2) (+ (* -1/8 (/ (pow x 2) (pow y 3))) (* 1/2 (/ 1 y))))) (taylor 0 x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (+ y (* (pow x 2) (+ (* (pow x 2) (- (* 1/16 (/ (pow x 2) (pow y 5))) (* 1/8 (/ 1 (pow y 3))))) (* 1/2 (/ 1 y))))) (taylor 0 x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt x (taylor inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2))))) (taylor inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2)))))) (taylor inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2))))))) (taylor inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor -inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor -inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2)))) (taylor -inf x) (#s(alt (+.f64 (.f64 x x) (.f64 y y)) (patch (+.f64 (.f64 x x) (.f64 y y)) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt (* -1 x) (taylor -inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2)))))) (taylor -inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2))))))) (taylor -inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2)))))))) (taylor -inf x) (#s(alt (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) (patch (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))) #<representation binary64>) () ())) ())

Calls

6 calls:

Time	Variable		Point	Expression
1.0ms	y	@	0	((+ (* x x) (* y y)) (* x x) (* y y) (sqrt (+ (* x x) (* y y))))
1.0ms	y	@	inf	((+ (* x x) (* y y)) (* x x) (* y y) (sqrt (+ (* x x) (* y y))))
1.0ms	x	@	inf	((+ (* x x) (* y y)) (* x x) (* y y) (sqrt (+ (* x x) (* y y))))
1.0ms	y	@	-inf	((+ (* x x) (* y y)) (* x x) (* y y) (sqrt (+ (* x x) (* y y))))
1.0ms	x	@	0	((+ (* x x) (* y y)) (* x x) (* y y) (sqrt (+ (* x x) (* y y))))

simplify13.3s (8.8%)

Memory

11.7MiB live, 4 806.4MiB allocated

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	104	620
1	296	620
2	953	618
3	3667	584
4	6426	582
0	8051	530

Stop Event

1×	iter limit
1×	node limit

Counts

72 → 68

Calls

Call 1

Inputs
(pow x 2)
(+ (pow x 2) (pow y 2))
(+ (pow x 2) (pow y 2))
(+ (pow x 2) (pow y 2))
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
x
(+ x (* 1/2 (/ (pow y 2) x)))
(+ x (* (pow y 2) (+ (* -1/8 (/ (pow y 2) (pow x 3))) (* 1/2 (/ 1 x)))))
(+ x (* (pow y 2) (+ (* (pow y 2) (- (* 1/16 (/ (pow y 2) (pow x 5))) (* 1/8 (/ 1 (pow x 3))))) (* 1/2 (/ 1 x)))))
(pow y 2)
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
y
(* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2)))))
(* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2))))))
(* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2)))))))
(pow y 2)
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(pow y 2)
(pow y 2)
(pow y 2)
(pow y 2)
(* -1 y)
(* -1 (* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2))))))
(* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2)))))))
(* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2))))))))
(pow y 2)
(+ (pow x 2) (pow y 2))
(+ (pow x 2) (pow y 2))
(+ (pow x 2) (pow y 2))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)
y
(+ y (* 1/2 (/ (pow x 2) y)))
(+ y (* (pow x 2) (+ (* -1/8 (/ (pow x 2) (pow y 3))) (* 1/2 (/ 1 y)))))
(+ y (* (pow x 2) (+ (* (pow x 2) (- (* 1/16 (/ (pow x 2) (pow y 5))) (* 1/8 (/ 1 (pow y 3))))) (* 1/2 (/ 1 y)))))
(pow x 2)
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)
x
(* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2)))))
(* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2))))))
(* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2)))))))
(pow x 2)
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)
(* -1 x)
(* -1 (* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2))))))
(* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2)))))))
(* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2))))))))

Outputs
(pow x 2)
(*.f64 x x)
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
x
(+ x (* 1/2 (/ (pow y 2) x)))
(fma.f64 (/.f64 #s(literal 1/2 binary64) x) (*.f64 y y) x)
(+ x (* (pow y 2) (+ (* -1/8 (/ (pow y 2) (pow x 3))) (* 1/2 (/ 1 x)))))
(fma.f64 (fma.f64 (.f64 (/.f64 #s(literal -1/8 binary64) (pow.f64 x #s(literal 3 binary64))) y) y (/.f64 #s(literal 1/2 binary64) x)) (.f64 y y) x)
(+ x (* (pow y 2) (+ (* (pow y 2) (- (* 1/16 (/ (pow y 2) (pow x 5))) (* 1/8 (/ 1 (pow x 3))))) (* 1/2 (/ 1 x)))))
(fma.f64 (pow.f64 y #s(literal 4 binary64)) (fma.f64 (.f64 #s(literal 1/16 binary64) y) (/.f64 y (pow.f64 x #s(literal 5 binary64))) (/.f64 #s(literal -1/8 binary64) (pow.f64 x #s(literal 3 binary64)))) (fma.f64 (/.f64 #s(literal 1/2 binary64) x) (.f64 y y) x))
(pow y 2)
(*.f64 y y)
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
y
(* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2)))))
(fma.f64 (*.f64 #s(literal 1/2 binary64) x) (/.f64 x y) y)
(* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2))))))
(fma.f64 (.f64 #s(literal -1/8 binary64) y) (/.f64 (pow.f64 x #s(literal 4 binary64)) (pow.f64 y #s(literal 4 binary64))) (fma.f64 (.f64 #s(literal 1/2 binary64) x) (/.f64 x y) y))
(* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2)))))))
(fma.f64 (fma.f64 (pow.f64 x #s(literal 6 binary64)) (/.f64 #s(literal 1/16 binary64) (pow.f64 y #s(literal 6 binary64))) (fma.f64 (pow.f64 x #s(literal 4 binary64)) (/.f64 #s(literal -1/8 binary64) (pow.f64 y #s(literal 4 binary64))) #s(literal 1 binary64))) y (.f64 (/.f64 (.f64 x x) y) #s(literal 1/2 binary64)))
(pow y 2)
(*.f64 y y)
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(* (pow y 2) (+ 1 (/ (pow x 2) (pow y 2))))
(fma.f64 y y (*.f64 x x))
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(pow y 2)
(*.f64 y y)
(* -1 y)
(neg.f64 y)
(* -1 (* y (+ 1 (* 1/2 (/ (pow x 2) (pow y 2))))))
(fma.f64 (*.f64 #s(literal -1/2 binary64) (/.f64 x y)) x (neg.f64 y))
(* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (* 1/2 (/ (pow x 2) (pow y 2)))))))
(fma.f64 (fma.f64 (/.f64 (pow.f64 x #s(literal 4 binary64)) (pow.f64 y #s(literal 4 binary64))) #s(literal 1/8 binary64) #s(literal -1 binary64)) y (.f64 #s(literal -1/2 binary64) (/.f64 (.f64 x x) y)))
(* -1 (* y (+ 1 (+ (* -1/8 (/ (pow x 4) (pow y 4))) (+ (* 1/16 (/ (pow x 6) (pow y 6))) (* 1/2 (/ (pow x 2) (pow y 2))))))))
(fma.f64 (.f64 #s(literal -1/2 binary64) (/.f64 x y)) x (.f64 (fma.f64 #s(literal -1/16 binary64) (/.f64 (pow.f64 x #s(literal 6 binary64)) (pow.f64 y #s(literal 6 binary64))) (fma.f64 (/.f64 (pow.f64 x #s(literal 4 binary64)) (pow.f64 y #s(literal 4 binary64))) #s(literal 1/8 binary64) #s(literal -1 binary64))) y))
(pow y 2)
(*.f64 y y)
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(+ (pow x 2) (pow y 2))
(fma.f64 y y (*.f64 x x))
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
y
(+ y (* 1/2 (/ (pow x 2) y)))
(fma.f64 (*.f64 #s(literal 1/2 binary64) x) (/.f64 x y) y)
(+ y (* (pow x 2) (+ (* -1/8 (/ (pow x 2) (pow y 3))) (* 1/2 (/ 1 y)))))
(fma.f64 (fma.f64 (.f64 (/.f64 #s(literal -1/8 binary64) (pow.f64 y #s(literal 3 binary64))) x) x (/.f64 #s(literal 1/2 binary64) y)) (.f64 x x) y)
(+ y (* (pow x 2) (+ (* (pow x 2) (- (* 1/16 (/ (pow x 2) (pow y 5))) (* 1/8 (/ 1 (pow y 3))))) (* 1/2 (/ 1 y)))))
(fma.f64 (fma.f64 (fma.f64 (.f64 #s(literal 1/16 binary64) x) (/.f64 x (pow.f64 y #s(literal 5 binary64))) (/.f64 #s(literal -1/8 binary64) (pow.f64 y #s(literal 3 binary64)))) (.f64 x x) (/.f64 #s(literal 1/2 binary64) y)) (*.f64 x x) y)
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
x
(* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2)))))
(fma.f64 (/.f64 #s(literal 1/2 binary64) x) (*.f64 y y) x)
(* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2))))))
(fma.f64 (.f64 #s(literal -1/8 binary64) x) (/.f64 (pow.f64 y #s(literal 4 binary64)) (pow.f64 x #s(literal 4 binary64))) (fma.f64 (/.f64 #s(literal 1/2 binary64) x) (.f64 y y) x))
(* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2)))))))
(fma.f64 (fma.f64 (pow.f64 y #s(literal 6 binary64)) (/.f64 #s(literal 1/16 binary64) (pow.f64 x #s(literal 6 binary64))) (fma.f64 (pow.f64 y #s(literal 4 binary64)) (/.f64 #s(literal -1/8 binary64) (pow.f64 x #s(literal 4 binary64))) #s(literal 1 binary64))) x (.f64 (/.f64 (.f64 y y) x) #s(literal 1/2 binary64)))
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(* (pow x 2) (+ 1 (/ (pow y 2) (pow x 2))))
(fma.f64 y y (*.f64 x x))
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(pow x 2)
(*.f64 x x)
(* -1 x)
(neg.f64 x)
(* -1 (* x (+ 1 (* 1/2 (/ (pow y 2) (pow x 2))))))
(fma.f64 #s(literal -1/2 binary64) (/.f64 (*.f64 y y) x) (neg.f64 x))
(* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (* 1/2 (/ (pow y 2) (pow x 2)))))))
(fma.f64 (fma.f64 (/.f64 (pow.f64 y #s(literal 4 binary64)) (pow.f64 x #s(literal 4 binary64))) #s(literal 1/8 binary64) #s(literal -1 binary64)) x (.f64 #s(literal -1/2 binary64) (/.f64 (.f64 y y) x)))
(* -1 (* x (+ 1 (+ (* -1/8 (/ (pow y 4) (pow x 4))) (+ (* 1/16 (/ (pow y 6) (pow x 6))) (* 1/2 (/ (pow y 2) (pow x 2))))))))
(fma.f64 (.f64 #s(literal -1/2 binary64) (/.f64 y x)) y (.f64 (fma.f64 #s(literal -1/16 binary64) (/.f64 (pow.f64 y #s(literal 6 binary64)) (pow.f64 x #s(literal 6 binary64))) (fma.f64 (/.f64 (pow.f64 y #s(literal 4 binary64)) (pow.f64 x #s(literal 4 binary64))) #s(literal 1/8 binary64) #s(literal -1 binary64))) x))

rewrite26.1s (17.3%)

Memory

-15.7MiB live, 9 311.9MiB allocated

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	21
0	10	21
1	29	21
2	196	21
3	1788	21
0	8624	15

Stop Event

1×	iter limit
1×	node limit
1×	iter limit

Counts

4 → 245

Calls

Call 1

Inputs
(+.f64 (.f64 x x) (.f64 y y))
(*.f64 x x)
(*.f64 y y)
(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

Outputs
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>
#<batchref>

eval4.1s (2.7%)

Memory: 21.8MiB live, 1 701.3MiB allocated
Compiler: Compiled 7 655 to 987 computations (87.1% saved)

prune3.0s (2%)

Memory

-27.9MiB live, 894.1MiB allocated

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	308	5	313
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	309	5	314

Accuracy

100.0%

Counts

314 → 5

Compiler

Compiled 17 to 16 computations (5.9% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

start0.0ms (0%)

analyze0.0ms (0%)

sample1.3min (52.5%)

explain18.0s (11.9%)

preprocess2.9s (1.9%)

eval0.0ms (0%)

prune0.0ms (0%)

simplify3.0ms (0%)

localize4.4s (2.9%)

series6.0ms (0%)

simplify13.3s (8.8%)

rewrite26.1s (17.3%)

eval4.1s (2.7%)

prune3.0s (2%)

end0.0ms (0%)

Profiling