Metrics for Numeric.Integration.TanhSinh:nonNegative from integration-0.2.1

start0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

analyze1.0ms (0%)

Memory

0.6MiB live, 0.6MiB allocated

Algorithm

1×

Search

Probability	Valid	Unknown	Precondition	Infinite	Domain	Can't	Iter
0%	0%	100%	0%	0%	0%	0%	0
0%	0%	100%	0%	0%	0%	0%	1
50%	50%	50%	0%	0%	0%	0%	2
75%	75%	25%	0%	0%	0%	0%	3
87.5%	87.5%	12.5%	0%	0%	0%	0%	4
93.8%	93.7%	6.2%	0%	0%	0%	0%	5
96.9%	96.8%	3.1%	0%	0%	0%	0%	6
98.4%	98.4%	1.6%	0%	0%	0%	0%	7
99.2%	99.2%	0.8%	0%	0%	0%	0%	8
99.6%	99.6%	0.4%	0%	0%	0%	0%	9
99.8%	99.8%	0.2%	0%	0%	0%	0%	10
99.9%	99.9%	0.1%	0%	0%	0%	0%	11
100%	99.9%	0%	0%	0%	0%	0%	12

Compiler

Compiled 7 to 6 computations (14.3% saved)

sample636.0ms (17.5%)

Memory

41.0MiB live, 782.6MiB allocated

Samples

428.0ms

8 256×

valid

Precisions

Click to see histograms. Total time spent on operations: 139.0ms

ival-div: 69.0ms (49.8% of total)

ival-sub: 56.0ms (40.4% of total)

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

exact: 4.0ms (2.9% of total)

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

Bogosity

explain80.0ms (2.2%)

Memory

-18.1MiB live, 61.3MiB allocated

FPErrors

Click to see full error table

Example	Example	Subexpression
-	-	`(/.f64 x (-.f64 #s(literal 1 binary64) x))`
-	-	`(-.f64 #s(literal 1 binary64) x)`
-	-	`#s(literal 1 binary64)`
-	-	`x`

Confusion

	Predicted +	Predicted -
+	0	0
-	0	256

Precision

0/0

Recall

0/0

Confusion?

	Predicted +	Predicted Maybe	Predicted -
+	0	0	0
-	0	0	256

Precision?

0/0

Recall?

0/0

Freqs

test

number	freq
0	256

Total Confusion?

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

Precision?

0/0

Recall?

0/0

Samples

54.0ms

512×

valid

Compiler

Compiled 29 to 16 computations (44.8% saved)

Precisions

Click to see histograms. Total time spent on operations: 44.0ms

ival-div: 41.0ms (92.2% of total)

ival-sub: 3.0ms (6.7% of total)

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

exact: 0.0ms (0% of total)

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

preprocess19.0ms (0.5%)

Memory

16.8MiB live, 16.8MiB allocated

Algorithm

1×	egg-herbie

Rules

44×	`associate-l`
42×	`times-frac`
36×	`lower-+.f64`
36×	`lower-+.f32`
34×	`unsub-neg`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	15
1	20	11
2	47	10
3	100	10
4	195	10
5	284	10
6	295	10
7	309	10
8	322	10
0	4	5
0	6	5
1	10	5
2	14	5
3	19	5
4	26	5
5	36	5
6	51	5
7	74	5
8	96	5
9	104	5
10	106	5
0	106	5

Stop Event

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

Calls

Call 1

Inputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))

Outputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))

Compiler

Compiled 5 to 4 computations (20% saved)

eval0.0ms (0%)

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

prune0.0ms (0%)

Memory

0.9MiB live, 0.9MiB allocated

Alt Table

Click to see full alt table

Status	Accuracy	Program
▶	100.0%	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Compiler

Compiled 5 to 4 computations (20% saved)

simplify5.0ms (0.1%)

Memory

6.0MiB live, 6.0MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(-.f64 #s(literal 1 binary64) x)
cost-diff	0	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Rules

36×	`lower-+.f64`
36×	`lower-+.f32`
26×	`sub-neg`
26×	`lower--.f32`
24×	`lower--.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	10
0	6	10
1	10	10
2	14	10
3	19	10
4	26	10
5	36	10
6	51	10
7	74	10
8	96	10
9	104	10
10	106	10
0	106	10

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))
x
(-.f64 #s(literal 1 binary64) x)
#s(literal 1 binary64)

Outputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))
x
(-.f64 #s(literal 1 binary64) x)
#s(literal 1 binary64)

localize22.0ms (0.6%)

Memory

-18.7MiB live, 18.3MiB allocated

Localize:

Found 2 expressions of interest:

New	Metric	Score	Program
accuracy	0	(-.f64 #s(literal 1 binary64) x)
accuracy	0.00390625	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Samples

18.0ms

256×

valid

Compiler

Compiled 12 to 6 computations (50% saved)

Precisions

Click to see histograms. Total time spent on operations: 3.0ms

ival-div: 2.0ms (57.3% of total)

ival-sub: 1.0ms (28.7% of total)

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

exact: 0.0ms (0% of total)

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

series2.0ms (0%)

Memory

2.7MiB live, 2.7MiB allocated

Counts

2 → 24

Calls

Call 1

Inputs
#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())
#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())

Inputs

#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())

#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())

Outputs
#s(alt x (taylor 0 x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 (* x (+ 1 x)))))) (taylor 0 x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt 1 (taylor 0 x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (+ 1 (* -1 x)) (taylor 0 x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (+ 1 (* -1 x)) (taylor 0 x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (+ 1 (* -1 x)) (taylor 0 x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* -1 x) (taylor inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* x (- (/ 1 x) 1)) (taylor inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* x (- (/ 1 x) 1)) (taylor inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* x (- (/ 1 x) 1)) (taylor inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor -inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor -inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1) (taylor -inf x) (#s(alt (/.f64 x (-.f64 #s(literal 1 binary64) x)) (patch (/.f64 x (-.f64 #s(literal 1 binary64) x)) #<representation binary64>) () ())) ())
#s(alt (* -1 x) (taylor -inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (- 1 (/ 1 x)))) (taylor -inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (- 1 (/ 1 x)))) (taylor -inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())
#s(alt (* -1 (* x (- 1 (/ 1 x)))) (taylor -inf x) (#s(alt (-.f64 #s(literal 1 binary64) x) (patch (-.f64 #s(literal 1 binary64) x) #<representation binary64>) () ())) ())

Calls

3 calls:

Time	Variable		Point	Expression
0.0ms	x	@	-inf	((/ x (- 1 x)) (- 1 x))
0.0ms	x	@	inf	((/ x (- 1 x)) (- 1 x))
0.0ms	x	@	0	((/ x (- 1 x)) (- 1 x))

simplify168.0ms (4.6%)

Memory

4.1MiB live, 84.0MiB allocated

Algorithm

1×	egg-herbie

Rules

4 624×	`lower-fma.f64`
4 624×	`lower-fma.f32`
1 546×	`unsub-neg`
1 096×	`lower-*.f64`
1 096×	`lower-*.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	135
1	93	120
2	220	114
3	545	112
4	1047	112
5	1955	112
6	3384	112
7	4540	112
8	4656	112
9	4656	112
10	4818	112
11	4893	112
12	4893	112
0	4893	109

Stop Event

1×	iter limit
1×	saturated

Counts

24 → 23

Calls

Call 1

Inputs
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
1
(+ 1 (* -1 x))
(+ 1 (* -1 x))
(+ 1 (* -1 x))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(* -1 x)
(* x (- (/ 1 x) 1))
(* x (- (/ 1 x) 1))
(* x (- (/ 1 x) 1))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(* -1 x)
(* -1 (* x (- 1 (/ 1 x))))
(* -1 (* x (- 1 (/ 1 x))))
(* -1 (* x (- 1 (/ 1 x))))

Outputs
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
(*.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) x) (-.f64 x #s(literal -1 binary64)))
1
#s(literal 1 binary64)
(+ 1 (* -1 x))
(-.f64 #s(literal 1 binary64) x)
(+ 1 (* -1 x))
(-.f64 #s(literal 1 binary64) x)
(+ 1 (* -1 x))
(-.f64 #s(literal 1 binary64) x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal -1 binary64)) x))
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal -1 binary64)))
(* -1 x)
(neg.f64 x)
(* x (- (/ 1 x) 1))
(-.f64 #s(literal 1 binary64) x)
(* x (- (/ 1 x) 1))
(-.f64 #s(literal 1 binary64) x)
(* x (- (/ 1 x) 1))
(-.f64 #s(literal 1 binary64) x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal -1 binary64)) x))
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (-.f64 (/.f64 #s(literal 1 binary64) x) #s(literal -1 binary64)))
(* -1 x)
(neg.f64 x)
(* -1 (* x (- 1 (/ 1 x))))
(-.f64 #s(literal 1 binary64) x)
(* -1 (* x (- 1 (/ 1 x))))
(-.f64 #s(literal 1 binary64) x)
(* -1 (* x (- 1 (/ 1 x))))
(-.f64 #s(literal 1 binary64) x)

rewrite175.0ms (4.8%)

Memory

7.5MiB live, 278.5MiB allocated

Rules

3 858×	`lower-/.f32`
3 856×	`lower-/.f64`
3 778×	`lower-fma.f64`
3 778×	`lower-fma.f32`
2 920×	`lower-*.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4	8
0	6	8
1	29	8
2	183	8
3	1612	8
0	9347	8

Stop Event

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

Counts

2 → 425

Calls

Call 1

Inputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))
(-.f64 #s(literal 1 binary64) x)

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>
#<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>

eval312.0ms (8.6%)

Memory: 6.7MiB live, 137.2MiB allocated
Compiler: Compiled 10 226 to 1 289 computations (87.4% saved)

prune201.0ms (5.5%)

Memory

-11.4MiB live, 26.3MiB allocated

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	445	3	448
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	445	4	449

Accuracy

100.0%

Counts

449 → 4

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(/.f64 x (-.f64 #s(literal 1 binary64) x))
▶	51.9%	#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
▶	50.8%	#s(approx (/ x (- 1 x)) (fma.f64 x x x))
▶	49.2%	#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Compiler

Compiled 20 to 14 computations (30% saved)

simplify117.0ms (3.2%)

Memory

-13.3MiB live, 37.9MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 6 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(fma.f64 x x x)
cost-diff	0	(fma.f64 (fma.f64 x x x) x x)
cost-diff	0	#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
cost-diff	0	(fma.f64 x x x)
cost-diff	0	#s(approx (/ x (- 1 x)) (fma.f64 x x x))
cost-diff	0	#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Rules

816×	`lower-fma.f32`
812×	`lower-fma.f64`
328×	`lower-*.f64`
328×	`lower-*.f32`
200×	`lower-+.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	48
0	14	48
1	25	48
2	43	48
3	81	48
4	96	48
5	140	48
6	170	48
7	281	48
8	498	48
9	618	48
10	789	48
11	1004	48
12	1096	48
13	1141	48
14	1146	48
0	1146	48

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(literal -1 binary64)
#s(approx (/ x (- 1 x)) (fma.f64 x x x))
(fma.f64 x x x)
x
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
(fma.f64 (fma.f64 x x x) x x)
(fma.f64 x x x)
x

Outputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(literal -1 binary64)
#s(approx (/ x (- 1 x)) (fma.f64 x x x))
(fma.f64 x x x)
x
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
(fma.f64 (fma.f64 x x x) x x)
(fma.f64 x x x)
x

localize42.0ms (1.1%)

Memory

14.6MiB live, 53.8MiB allocated

Localize:

Found 6 expressions of interest:

New	Metric	Score
accuracy	0	(fma.f64 x x x)
accuracy	0.06640625	(fma.f64 (fma.f64 x x x) x x)
accuracy	30.78692919704409	#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
accuracy	0	(fma.f64 x x x)
accuracy	31.491843637697404	#s(approx (/ x (- 1 x)) (fma.f64 x x x))
accuracy	32.538749499130745	#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Samples

35.0ms

256×

valid

Compiler

Compiled 39 to 11 computations (71.8% saved)

Precisions

Click to see histograms. Total time spent on operations: 28.0ms

ival-sub: 19.0ms (67.3% of total)

ival-add: 4.0ms (14.2% of total)

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

ival-div: 2.0ms (7.1% of total)

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

exact: 0.0ms (0% of total)

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

series8.0ms (0.2%)

Memory

-29.5MiB live, 7.6MiB allocated

Counts

5 → 60

Calls

Call 1

Inputs
#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())
#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())
#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())
#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())
#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())

Outputs
#s(alt x (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 (* x (+ 1 x)))))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 (* x (+ 1 x)))))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 (* x (+ 1 x)))))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt -1 (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (pow x 3) (taylor inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 3) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2))))) (taylor inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2))))) (taylor inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) (patch #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #<representation binary64>) () ())) ())
#s(alt -1 (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 x x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 x x x)) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt (fma.f64 x x x) (patch (fma.f64 x x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) (patch #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)) #<representation binary64>) () ())) ())
#s(alt (pow x 3) (taylor -inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* (pow x 3) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1))) (taylor -inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())
#s(alt (* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1))) (taylor -inf x) (#s(alt (fma.f64 (fma.f64 x x x) x x) (patch (fma.f64 (fma.f64 x x x) x x) #<representation binary64>) () ())) ())

Calls

3 calls:

Time

Variable

Point

Expression

6.0ms

-inf

((/ x (- 1 x)) (/ x (- 1 x)) (+ (* x x) x) (/ x (- 1 x)) (+ (* (+ (* x x) x) x) x))

1.0ms

inf

((/ x (- 1 x)) (/ x (- 1 x)) (+ (* x x) x) (/ x (- 1 x)) (+ (* (+ (* x x) x) x) x))

0.0ms

((/ x (- 1 x)) (/ x (- 1 x)) (+ (* x x) x) (/ x (- 1 x)) (+ (* (+ (* x x) x) x) x))

simplify191.0ms (5.2%)

Memory

38.6MiB live, 195.4MiB allocated

Algorithm

1×	egg-herbie

Rules

17 326×	`lower-fma.f64`
17 326×	`lower-fma.f32`
2 868×	`lower-*.f64`
2 868×	`lower-*.f32`
1 816×	`lower--.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	418
1	108	400
2	297	378
3	953	372
4	3237	372
5	6959	372
0	8434	339

Stop Event

1×	iter limit
1×	node limit

Counts

60 → 55

Calls

Call 1

Inputs
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
x
(* x (+ 1 x))
(* x (+ 1 x))
(* x (+ 1 x))
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 x))))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(pow x 2)
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(pow x 3)
(* (pow x 3) (+ 1 (/ 1 x)))
(* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))))
(* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(pow x 2)
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(pow x 3)
(* (pow x 3) (+ 1 (/ 1 x)))
(* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)))
(* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)))

Outputs
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
(*.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) x) (-.f64 x #s(literal -1 binary64)))
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
(*.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) x) (-.f64 x #s(literal -1 binary64)))
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 x))
(fma.f64 x x x)
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
(*.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) x) (-.f64 x #s(literal -1 binary64)))
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
(pow x 3)
(pow.f64 x #s(literal 3 binary64))
(* (pow x 3) (+ 1 (/ 1 x)))
(*.f64 (fma.f64 x x x) x)
(* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))))
(fma.f64 (fma.f64 x x x) x x)
(* (pow x 3) (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))))
(fma.f64 (fma.f64 x x x) x x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
-1
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(*.f64 (-.f64 (/.f64 (/.f64 #s(literal -1 binary64) x) x) #s(literal 1 binary64)) (/.f64 (-.f64 x #s(literal -1 binary64)) x))
(pow x 3)
(pow.f64 x #s(literal 3 binary64))
(* (pow x 3) (+ 1 (/ 1 x)))
(*.f64 (fma.f64 x x x) x)
(* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)))
(fma.f64 (fma.f64 x x x) x x)
(* -1 (* (pow x 3) (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)))
(fma.f64 (fma.f64 x x x) x x)

rewrite295.0ms (8.1%)

Memory

-14.5MiB live, 229.4MiB allocated

Rules

7 650×	`lower-fma.f32`
7 646×	`lower-fma.f64`
3 632×	`lower-*.f64`
3 632×	`lower-*.f32`
2 056×	`lower-/.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	41
0	14	41
1	65	41
2	456	41
3	5135	41
0	9698	41

Stop Event

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

Counts

5 → 361

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) (fma.f64 x x x))
(fma.f64 x x x)
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
(fma.f64 (fma.f64 x x x) x x)

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>
#<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>

eval102.0ms (2.8%)

Memory: -7.3MiB live, 102.9MiB allocated
Compiler: Compiled 9 442 to 1 264 computations (86.6% saved)

prune13.0ms (0.4%)

Memory

-5.8MiB live, 42.7MiB allocated

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	545	1	546
Fresh	0	0	0
Picked	0	3	3
Done	0	1	1
Total	545	5	550

Accuracy

100.0%

Counts

550 → 5

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(/.f64 x (-.f64 #s(literal 1 binary64) x))
✓	51.9%	#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
✓	50.8%	#s(approx (/ x (- 1 x)) (fma.f64 x x x))
▶	3.4%	#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
✓	49.2%	#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Compiler

Compiled 25 to 18 computations (28% saved)

simplify19.0ms (0.5%)

Memory

1.4MiB live, 39.7MiB allocated

Algorithm

1×	egg-herbie

Localize:

Found 3 expressions of interest:

New	Metric	Score	Program
cost-diff	0	(*.f64 x x)
cost-diff	0	#s(approx (+ (* x x) x) (*.f64 x x))
cost-diff	0	#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))

Rules

224×	`lower-fma.f64`
224×	`lower-fma.f32`
152×	`lower-*.f32`
150×	`lower-*.f64`
80×	`lower-+.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	28
0	10	28
1	17	28
2	23	28
3	34	28
4	41	28
5	68	28
6	98	28
7	175	28
8	274	28
9	297	28
10	324	28
11	353	28
12	435	28
13	501	28
14	506	28
0	506	26

Stop Event

1×	iter limit
1×	saturated
1×	iter limit

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (+ (* x x) x) (*.f64 x x))
(*.f64 x x)
x

Outputs
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (+ (* x x) x) (*.f64 x x))
(*.f64 x x)
x

localize18.0ms (0.5%)

Memory

15.3MiB live, 53.6MiB allocated

Localize:

Found 3 expressions of interest:

New	Metric	Score
accuracy	0	(*.f64 x x)
accuracy	31.491843637697404	#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
accuracy	31.91119431351851	#s(approx (+ (* x x) x) (*.f64 x x))

Samples

11.0ms

256×

valid

Compiler

Compiled 16 to 8 computations (50% saved)

Precisions

Click to see histograms. Total time spent on operations: 6.0ms

ival-div: 2.0ms (31.6% of total)

ival-mult: 2.0ms (31.6% of total)

ival-sub: 1.0ms (15.8% of total)

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

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

exact: 0.0ms (0% of total)

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

series2.0ms (0.1%)

Memory

6.0MiB live, 6.0MiB allocated

Counts

3 → 36

Calls

Call 1

Inputs

#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x))) #<representation binary64>) () ())

#s(alt #s(approx (+ (* x x) x) (*.f64 x x)) (patch #s(approx (+ (* x x) x) (*.f64 x x)) #<representation binary64>) () ())

#s(alt (*.f64 x x) (patch (*.f64 x x) #<representation binary64>) () ())

Outputs
#s(alt x (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 x)))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 (* x (+ 1 (* x (+ 1 x)))))) (taylor 0 x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt x (taylor 0 x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* x (+ 1 x)) (taylor 0 x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.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 (pow x 2) (taylor 0 x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.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 (pow x 2) (taylor inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())
#s(alt -1 (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (* -1 (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (/ 1 x)) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1) (taylor -inf x) (#s(alt #s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (.f64 x x))) (patch #s(approx (/ x (- 1 x)) #s(approx (+ ( x x) x) (*.f64 x x))) #<representation binary64>) () ())) ())
#s(alt (pow x 2) (taylor -inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.f64 x x)) #<representation binary64>) () ())) ())
#s(alt (* (pow x 2) (+ 1 (/ 1 x))) (taylor -inf x) (#s(alt #s(approx (+ (* x x) x) (.f64 x x)) (patch #s(approx (+ ( x x) x) (*.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 (pow x 2) (taylor -inf x) (#s(alt (.f64 x x) (patch (.f64 x x) #<representation binary64>) () ())) ())

Calls

3 calls:

Time	Variable		Point	Expression
0.0ms	x	@	inf	((/ x (- 1 x)) (+ (* x x) x) (* x x))
0.0ms	x	@	-inf	((/ x (- 1 x)) (+ (* x x) x) (* x x))
0.0ms	x	@	0	((/ x (- 1 x)) (+ (* x x) x) (* x x))

simplify237.0ms (6.5%)

Memory

-23.4MiB live, 253.0MiB allocated

Algorithm

1×	egg-herbie

Rules

19 180×	`lower-fma.f64`
19 180×	`lower-fma.f32`
3 424×	`lower-*.f64`
3 424×	`lower-*.f32`
2 012×	`lower-/.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	27	182
1	83	176
2	192	170
3	473	168
4	1275	168
5	4018	168
6	7206	168
0	8103	154

Stop Event

1×	iter limit
1×	node limit

Counts

36 → 34

Calls

Call 1

Inputs
x
(* x (+ 1 x))
(* x (+ 1 (* x (+ 1 x))))
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
x
(* x (+ 1 x))
(* x (+ 1 x))
(* x (+ 1 x))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(pow x 2)
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)
-1
(* -1 (+ 1 (/ 1 x)))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(pow x 2)
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(* (pow x 2) (+ 1 (/ 1 x)))
(pow x 2)
(pow x 2)
(pow x 2)
(pow x 2)

Outputs
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 (* x (+ 1 x))))
(fma.f64 (fma.f64 x x x) x x)
(* x (+ 1 (* x (+ 1 (* x (+ 1 x))))))
(*.f64 (+.f64 (pow.f64 x #s(literal 3 binary64)) x) (-.f64 x #s(literal -1 binary64)))
x
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 x))
(fma.f64 x x x)
(* x (+ 1 x))
(fma.f64 x 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
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (/ 1 x)) (pow x 2))) (+ 1 (/ 1 x)))
(*.f64 (/.f64 (-.f64 #s(literal -1 binary64) x) (pow.f64 x #s(literal 3 binary64))) (fma.f64 x x #s(literal 1 binary64)))
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x 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
#s(literal -1 binary64)
(* -1 (+ 1 (/ 1 x)))
(-.f64 #s(literal -1 binary64) (/.f64 #s(literal 1 binary64) x))
(- (* -1 (/ (+ 1 (/ 1 x)) x)) 1)
(-.f64 #s(literal -1 binary64) (/.f64 (/.f64 (-.f64 x #s(literal -1 binary64)) x) x))
(- (* -1 (/ (+ 1 (+ (/ 1 x) (/ 1 (pow x 2)))) x)) 1)
(*.f64 (/.f64 (-.f64 #s(literal -1 binary64) x) (pow.f64 x #s(literal 3 binary64))) (fma.f64 x x #s(literal 1 binary64)))
(pow x 2)
(*.f64 x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x x x)
(* (pow x 2) (+ 1 (/ 1 x)))
(fma.f64 x 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)

rewrite133.0ms (3.6%)

Memory

-5.6MiB live, 162.3MiB allocated

Rules

3 942×	`lower-fma.f64`
3 942×	`lower-fma.f32`
3 838×	`lower-/.f64`
3 838×	`lower-/.f32`
2 390×	`lower-*.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	27
0	10	27
1	47	27
2	304	27
3	3039	27
0	10644	25

Stop Event

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

Counts

3 → 19

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (+ (* x x) x) (*.f64 x x))
(*.f64 x x)

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

eval5.0ms (0.1%)

Memory: 12.5MiB live, 12.5MiB allocated
Compiler: Compiled 360 to 95 computations (73.6% saved)

prune5.0ms (0.1%)

Memory

11.7MiB live, 11.7MiB allocated

Pruning

5 alts after pruning (0 fresh and 5 done)

	Pruned	Kept	Total
New	53	0	53
Fresh	0	0	0
Picked	0	1	1
Done	0	4	4
Total	53	5	58

Accuracy

100.0%

Counts

58 → 5

Alt Table

Click to see full alt table

Status	Accuracy	Program
✓	100.0%	(/.f64 x (-.f64 #s(literal 1 binary64) x))
✓	51.9%	#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
✓	50.8%	#s(approx (/ x (- 1 x)) (fma.f64 x x x))
✓	3.4%	#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
✓	49.2%	#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Compiler

Compiled 50 to 31 computations (38% saved)

regimes7.0ms (0.2%)

Memory

-26.6MiB live, 10.5MiB allocated

Counts

5 → 1

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (/ x (- 1 x)) (fma.f64 x x x))
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))
(/.f64 x (-.f64 #s(literal 1 binary64) x))

Outputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))

Calls

2 calls:

5.0ms	x
2.0ms	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Results

Accuracy	Segments	Branch
100.0%	1	`x`
100.0%	1	`(/.f64 x (-.f64 #s(literal 1 binary64) x))`

Compiler

Compiled 6 to 5 computations (16.7% saved)

regimes5.0ms (0.1%)

Memory

9.4MiB live, 9.4MiB allocated

Counts

4 → 2

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (/ x (- 1 x)) (fma.f64 x x x))
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))

Outputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x))

Calls

2 calls:

2.0ms	x
2.0ms	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Results

Accuracy	Segments	Branch
97.8%	3	`x`
97.8%	2	`(/.f64 x (-.f64 #s(literal 1 binary64) x))`

Compiler

Compiled 6 to 5 computations (16.7% saved)

regimes2.0ms (0.1%)

Memory

4.3MiB live, 4.3MiB allocated

Counts

3 → 2

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))
#s(approx (/ x (- 1 x)) (fma.f64 x x x))

Outputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) (fma.f64 x x x))

Calls

1 calls:

2.0ms

(/.f64 x (-.f64 #s(literal 1 binary64) x))

Results

Accuracy	Segments	Branch
97.6%	2	`(/.f64 x (-.f64 #s(literal 1 binary64) x))`

Compiler

Compiled 5 to 4 computations (20% saved)

regimes3.0ms (0.1%)

Memory

7.2MiB live, 7.2MiB allocated

Accuracy

Total -30.3b remaining (-93.1%)

Threshold costs -30.3b (-93.1%)

Counts

2 → 1

Calls

Call 1

Inputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))
#s(approx (/ x (- 1 x)) #s(approx (+ (* x x) x) (*.f64 x x)))

Outputs
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Calls

2 calls:

1.0ms	x
1.0ms	(/.f64 x (-.f64 #s(literal 1 binary64) x))

Results

Accuracy	Segments	Branch
49.2%	1	`x`
49.2%	1	`(/.f64 x (-.f64 #s(literal 1 binary64) x))`

Compiler

Compiled 6 to 5 computations (16.7% saved)

bsearch0.0ms (0%)

Memory

0.8MiB live, 0.8MiB allocated

Algorithm

1×	left-value

Steps

Time	Left	Right
0.0ms	-0.8114464820723293	-4.142285137328109e-5

Compiler

Compiled 8 to 8 computations (0% saved)

bsearch0.0ms (0%)

Memory

0.7MiB live, 0.7MiB allocated

Algorithm

1×	left-value

Steps

Time	Left	Right
0.0ms	-0.8114464820723293	-4.142285137328109e-5

Compiler

Compiled 8 to 8 computations (0% saved)

simplify24.0ms (0.7%)

Memory

12.0MiB live, 49.4MiB allocated

Algorithm

1×	egg-herbie

Rules

4×	`+-commutative-binary64-+.f64`
4×	`sub-neg-binary64-neg.f64-+.f64--.f64`
2×	`1-exp-binary32-exp.f32`
2×	`-commutative-binary64-.f64`
2×	`1-exp-binary64-exp.f64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	65
1	21	65
2	24	65
3	26	65
4	27	65

Stop Event

1×

saturated

Calls

Call 1

Inputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))
(if (<=.f64 (/.f64 x (-.f64 #s(literal 1 binary64) x)) #s(literal -1/2 binary64)) #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)))
(if (<=.f64 (/.f64 x (-.f64 #s(literal 1 binary64) x)) #s(literal -1/2 binary64)) #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #s(approx (/ x (- 1 x)) (fma.f64 x x x)))
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

Outputs
(/.f64 x (-.f64 #s(literal 1 binary64) x))
(if (<=.f64 (/.f64 x (-.f64 #s(literal 1 binary64) x)) #s(literal -1/2 binary64)) #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #s(approx (/ x (- 1 x)) (fma.f64 (fma.f64 x x x) x x)))
(if (<=.f64 (/.f64 x (-.f64 #s(literal 1 binary64) x)) #s(literal -1/2 binary64)) #s(approx (/ x (- 1 x)) #s(literal -1 binary64)) #s(approx (/ x (- 1 x)) (fma.f64 x x x)))
#s(approx (/ x (- 1 x)) #s(literal -1 binary64))

soundness749.0ms (20.5%)

Memory

-18.5MiB live, 133.2MiB allocated

Rules

4 624×	`lower-fma.f64`
4 624×	`lower-fma.f32`
1 546×	`unsub-neg`
1 096×	`lower-*.f64`
1 096×	`lower-*.f32`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	33	135
1	93	120
2	220	114
3	545	112
4	1047	112
5	1955	112
6	3384	112
7	4540	112
8	4656	112
9	4656	112
10	4818	112
11	4893	112
12	4893	112
0	4893	109

Stop Event

1×	done
1×	iter limit
1×	saturated

Compiler

Compiled 54 to 25 computations (53.7% saved)

preprocess47.0ms (1.3%)

Memory: 19.5MiB live, 143.6MiB allocated
Compiler: Compiled 90 to 36 computations (60% saved)

end0.0ms (0%)

Memory: 0.0MiB live, 0.0MiB allocated

Iter	Nodes	Cost
0	6	15
1	20	11
2	47	10
3	100	10
4	195	10
5	284	10
6	295	10
7	309	10
8	322	10
0	4	5
0	6	5
1	10	5
2	14	5
3	19	5
4	26	5
5	36	5
6	51	5
7	74	5
8	96	5
9	104	5
10	106	5
0	106	5

Iter	Nodes	Cost
0	4	10
0	6	10
1	10	10
2	14	10
3	19	10
4	26	10
5	36	10
6	51	10
7	74	10
8	96	10
9	104	10
10	106	10
0	106	10

Iter	Nodes	Cost
0	9	28
0	10	28
1	17	28
2	23	28
3	34	28
4	41	28
5	68	28
6	98	28
7	175	28
8	274	28
9	297	28
10	324	28
11	353	28
12	435	28
13	501	28
14	506	28
0	506	26

Iter	Nodes	Cost
0	6	15
1	20	11
2	47	10
3	100	10
4	195	10
5	284	10
6	295	10
7	309	10
8	322	10
0	4	5
0	6	5
1	10	5
2	14	5
3	19	5
4	26	5
5	36	5
6	51	5
7	74	5
8	96	5
9	104	5
10	106	5
0	106	5

Iter	Nodes	Cost
0	4	10
0	6	10
1	10	10
2	14	10
3	19	10
4	26	10
5	36	10
6	51	10
7	74	10
8	96	10
9	104	10
10	106	10
0	106	10

Iter	Nodes	Cost
0	9	28
0	10	28
1	17	28
2	23	28
3	34	28
4	41	28
5	68	28
6	98	28
7	175	28
8	274	28
9	297	28
10	324	28
11	353	28
12	435	28
13	501	28
14	506	28
0	506	26

start0.0ms (0%)

analyze1.0ms (0%)

sample636.0ms (17.5%)

explain80.0ms (2.2%)

preprocess19.0ms (0.5%)

eval0.0ms (0%)

prune0.0ms (0%)

simplify5.0ms (0.1%)

localize22.0ms (0.6%)

series2.0ms (0%)

simplify168.0ms (4.6%)

rewrite175.0ms (4.8%)

eval312.0ms (8.6%)

prune201.0ms (5.5%)

simplify117.0ms (3.2%)

localize42.0ms (1.1%)

series8.0ms (0.2%)

simplify191.0ms (5.2%)

rewrite295.0ms (8.1%)

eval102.0ms (2.8%)

prune13.0ms (0.4%)

simplify19.0ms (0.5%)

localize18.0ms (0.5%)

series2.0ms (0.1%)

simplify237.0ms (6.5%)

rewrite133.0ms (3.6%)

eval5.0ms (0.1%)

prune5.0ms (0.1%)

regimes7.0ms (0.2%)

regimes5.0ms (0.1%)

regimes2.0ms (0.1%)

regimes3.0ms (0.1%)

bsearch0.0ms (0%)

bsearch0.0ms (0%)

simplify24.0ms (0.7%)

soundness749.0ms (20.5%)

preprocess47.0ms (1.3%)

end0.0ms (0%)

Profiling

Iter	Nodes	Cost
0	6	15
1	20	11
2	47	10
3	100	10
4	195	10
5	284	10
6	295	10
7	309	10
8	322	10
0	4	5
0	6	5
1	10	5
2	14	5
3	19	5
4	26	5
5	36	5
6	51	5
7	74	5
8	96	5
9	104	5
10	106	5
0	106	5

Iter	Nodes	Cost
0	4	10
0	6	10
1	10	10
2	14	10
3	19	10
4	26	10
5	36	10
6	51	10
7	74	10
8	96	10
9	104	10
10	106	10
0	106	10

Iter	Nodes	Cost
0	9	28
0	10	28
1	17	28
2	23	28
3	34	28
4	41	28
5	68	28
6	98	28
7	175	28
8	274	28
9	297	28
10	324	28
11	353	28
12	435	28
13	501	28
14	506	28
0	506	26