Re:Android Project Changeset 4f8b683: libc/memset.c
by sshumaker on Tuesday May 25, 2010 @10:20PM
(#1379323)
I would imagine writing the native register size bytes per iteration would be a win, with a little cleanup for the remaining bytes. For a 32-bit architecture, you'd typically be doing 1/4 the iterations.
[ Parent
| on HN ]
Re:Android Project Changeset 4f8b683: libc/memset.c
by JoeAltmaier on Wednesday May 26, 2010 @08:32AM
(#1380110)
Far more involved than that. There are alignment issues. Its several machine cycles faster to do aligned store of a large scalar e.g. 32-bit.
So a responsible implementation would do a head check for alignment, store 1,2 or 3 bytes efficiently, then do aligned stores of 32-bit values (or 64-bit or whatever native size is appropriate), then a tail check for the small change. OR better yet switch(p & 3) and handle each case with unrolled code.