Content deleted Content added
→ctz version: new section |
|||
Line 321:
: I support removal of the assembly code for these reasons: (1) It is an obvious violation of [[WP:NOR]]. (2) It is a violation of [[WP:WEIGHT]], since the number of people who care about such details is miniscule. (3) Wikipedia is not a programming manual, especially not a programming manual for assembly hobbyists. [[User:McKay|McKay]] ([[User talk:McKay|talk]]) 04:24, 19 February 2014 (UTC)
:: I agree that the ARM assembler example was overbearing on this page. [[User:Someone not using his real name|Someone not using his real name]] ([[User talk:Someone not using his real name|talk]]) 14:19, 2 March 2014 (UTC)
== ctz version ==
I think the unreferenced section "Iterative version in C++ using ctz (count trailing zeros)" should also be removed. It makes vague claims of efficiency, but as far as I can tell these rely on hardware parallelism for ctz. If you look at [[Count trailing zeros]], the typical (x86) ctz instructions have limited bit width, so the claims to improved performance suffer from the same problem as the ARM assembly example, i.e. they are not asymptotic. [[User:Someone not using his real name|Someone not using his real name]] ([[User talk:Someone not using his real name|talk]]) 14:26, 2 March 2014 (UTC)
| |||