added popcount function

rmanohar · rmanohar · commit 84e332bd5c04 · 2025-09-16T08:58:51.000-04:00
diff --git a/std/func.act b/std/func.act
@@ -134,8 +134,16 @@ function find_msb_pos(int<W> x) : int<std::ceil_log2(W)>
   }
 }
 
+export
+template<pint W>
+function popcount(int<W> x) : int<std::ceil_log2(W+1)>
+{
+  chp {
+   self := (+ i : W : x{i})
+  }
 }
 
+}
 
 export
 template<pint W; pint N; pint taps[N]>

Original file line number	Diff line number	Diff line change
`@@ -134,8 +134,16 @@ function find_msb_pos(int<W> x) : int<std::ceil_log2(W)>`
`134`	`134`	`}`
`135`	`135`	`}`
`136`	`136`
	`137`	`+export`
	`138`	`+template<pint W>`
	`139`	`+function popcount(int<W> x) : int<std::ceil_log2(W+1)>`
	`140`	`+{`
	`141`	`+ chp {`
	`142`	`+ self := (+ i : W : x{i})`
	`143`	`+ }`
`137`	`144`	`}`
`138`	`145`
	`146`	`+}`
`139`	`147`
`140`	`148`	`export`
`141`	`149`	`template<pint W; pint N; pint taps[N]>`