Date: Sun, 08 May 2011 11:57:20 +0300 From: Andriy Gapon <avg@FreeBSD.org> To: Stefan Bethke <stb@lassitu.de> Cc: Kostik Belousov <kostikbel@gmail.com>, current@FreeBSD.org Subject: Re: bitcount32: replace lengthy comment with SWAR reference Message-ID: <4DC65AF0.3030202@FreeBSD.org> In-Reply-To: <4A9DD4AC-94CF-4AA5-AB17-8597CB6EB394@lassitu.de> References: <4DC517B3.8050502@FreeBSD.org> <20110507104748.GL48734@deviant.kiev.zoral.com.ua> <AEBDC7CF-CB63-41E7-8F1A-33DC0A6F7C8F@lassitu.de> <4DC5B2A4.60603@FreeBSD.org> <4A9DD4AC-94CF-4AA5-AB17-8597CB6EB394@lassitu.de>
next in thread | previous in thread | raw e-mail | index | archive | help
on 08/05/2011 00:19 Stefan Bethke said the following: > Your google-fu is clearly superior. It took me a couple tries to find the > page you're refering to. > > http://aggregate.org/MAGIC/#Population%20Count%20%28Ones%20Count%29 > > Why not put a link in there directly? I just prefer a reference I can > actually look up over an acronym that (by itself) cannot easily be resolved. Well, picking color for a bikeshed is never easy :-) What you say makes a lot of sense and I don't disagree. But I am sticking with the originally proposed color as I believe that in this age of Internet and search engines a descriptive term is better than an URL that may change or a reference to a book that may not be readily available to a reader. > The algorithm itself seems to predate SWAR significantly: according to > Hackers Delight, it was described in /Combinatorial Algorithms: Theory and > Pratice/ in 77. > > The code in systm.h appears to be a slightly less optimized version of the > algorithm presented in SWAR or Hacker's Delight. -- Andriy Gapon
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?4DC65AF0.3030202>