From 01a8efe4d491c5a75e4e911f01dcc0ae5c582bf0 Mon Sep 17 00:00:00 2001
From: Quaternions <krakow20@gmail.com>
Date: Thu, 26 Oct 2023 18:09:58 -0700
Subject: [PATCH] return fixed length array and len to avoid heap allocation

---
 src/zeroes.rs | 30 +++++++++++++++---------------
 1 file changed, 15 insertions(+), 15 deletions(-)

diff --git a/src/zeroes.rs b/src/zeroes.rs
index f681a2d..3866ec3 100644
--- a/src/zeroes.rs
+++ b/src/zeroes.rs
@@ -2,31 +2,31 @@
 use crate::integer::Planar64;
 
 #[inline]
-pub fn zeroes2(a0:Planar64,a1:Planar64,a2:Planar64) -> Vec<Planar64>{
+pub fn zeroes2<'a>(a0:Planar64,a1:Planar64,a2:Planar64)->&'a [Planar64]{
 	if a2==Planar64::ZERO{
-		return zeroes1(a0, a1);
+		return zeroes1(a0,a1);
 	}
 	let radicand=a1.get() as i128*a1.get() as i128-a2.get() as i128*a0.get() as i128*4;
-	if 0<radicand {
+	if 0<radicand{
 		//start with f64 sqrt
 		let planar_radicand=Planar64::raw(unsafe{(radicand as f64).sqrt().to_int_unchecked()});
 		//TODO: one or two newtons
-		if Planar64::ZERO<a2 {
-			return vec![(-a1-planar_radicand)/(a2*2),(-a1+planar_radicand)/(a2*2)];
-		} else {
-			return vec![(-a1+planar_radicand)/(a2*2),(-a1-planar_radicand)/(a2*2)];
+		if Planar64::ZERO<a2{
+			&[(-a1-planar_radicand)/(a2*2),(-a1+planar_radicand)/(a2*2)]
+		}else{
+			&[(-a1+planar_radicand)/(a2*2),(-a1-planar_radicand)/(a2*2)]
 		}
-	} else if radicand==0 {
-		return vec![a1/(a2*-2)];
-	} else {
-		return vec![];
+	}else if radicand==0{
+		&[a1/(a2*-2)]
+	}else{
+		&[]
 	}
 }
 #[inline]
-pub fn zeroes1(a0:Planar64,a1:Planar64) -> Vec<Planar64> {
+pub fn zeroes1<'a>(a0:Planar64,a1:Planar64)->&'a [Planar64]{
 	if a1==Planar64::ZERO{
-		return vec![];
-	} else {
-		return vec![-a0/a1];
+		&[]
+	}else{
+		&[-a0/a1]
 	}
 }
\ No newline at end of file