[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