[Libre-soc-bugs] [Bug 904] Formal proof for pop-count
bugzilla-daemon at libre-soc.org
bugzilla-daemon at libre-soc.org
Thu Aug 18 05:44:59 BST 2022
https://bugs.libre-soc.org/show_bug.cgi?id=904
Jacob Lifshay <programmerjake at gmail.com> changed:
What |Removed |Added
----------------------------------------------------------------------------
The table of| |jacob=0
payments (in EUR)| |
for this task;| |
TOML format| |
Status|IN_PROGRESS |RESOLVED
Resolution|--- |FIXED
--- Comment #6 from Jacob Lifshay <programmerjake at gmail.com> ---
after reading through the Popcount class some more, I'm realizing that it is
incredibly PowerISA-specific, since it specifically operates on the packed simd
types u8x8, u32x2, or u64x1 (no u16x4), rather than what most pop-count
functions do: pop-count only 1 thing.
Therefore, I think Popcount shouldn't be moved to nmutil, since it isn't a
general utility class.
The Popcount class is formally proven correct by the logical pipeline's formal
proof.
The more-general pop_count function I added to nmutil also has a formal
correctness proof in nmutil, therefore I think this task is complete.
--
You are receiving this mail because:
You are on the CC list for the bug.
More information about the libre-soc-bugs
mailing list