On Thursday, January 26, 2012 5:59:39 PM UTC+8, Nathann Cohen wrote: > > > So one quick test would be to use __builtin_popcount(i) and see if it > makes > > a difference... > > Yepyep.... It's commented in the code, actually. I used it on a > machine which had the popcount instruction enable, but on others the > __builtin_popcount is slower that the current code. This being said, > it should work, unlike the current code :-p > > Actually, newer Intel and AMD processors (I guess, ARM too) have POPCNT wired in, so __builtin_popcount(), which is a gcc function, will beat your implementation, as time goes by.
> Nathann > > -- To post to this group, send an email to sage-devel@googlegroups.com To unsubscribe from this group, send an email to sage-devel+unsubscr...@googlegroups.com For more options, visit this group at http://groups.google.com/group/sage-devel URL: http://www.sagemath.org