News for hackers. Stuff that matters.
Re:A Google Interviewing Story by jamesaguilar on Saturday November 20, 2010 @01:54AM (#1924035)
True, although if there are lower case letters too it could become a problem. At any rate, I'm not sure that the register aspect would improve speed significantly because of the latency of getting the string from main memory. You're still going to get pipeline stalls as you reach portions of the string that are not in the cache.
Re:A Google Interviewing Story by Oxryly on Sunday November 21, 2010 @07:44PM (#1928356)
Yeah, the registers will only be faster than manipulating some sort of bool array. Reading the original string (with associated cache stalls) will certainly be necessary.