[Libre-soc-bugs] [Bug 904] Formal proof for pop-count

[bugzilla-daemon at libre-soc.org]

https://bugs.libre-soc.org/show_bug.cgi?id=904

Jacob Lifshay <programmerjake at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|CONFIRMED                   |IN_PROGRESS

--- Comment #1 from Jacob Lifshay <programmerjake at gmail.com> ---
While thinking about pop-count, I remembered that, once unnecessary ops are
removed, prefix-sum and return the last output is a tree reduction, allowing us
to replace the pop-count class with basically just a function call -- so I
added tree-reduction and pop-count functions to prefix_sum.py and added a
formal proof for pop-count.

TODO still: change soc to use the new pop_count function in the implementation
of the PopCount class.

-- 
You are receiving this mail because:
You are on the CC list for the bug.