Re^3: Is it possible to find the number of matching and non-matching positions in strings using perl code?

Replies are listed 'Best First'.
Re^4: Is it possible to find the number of matching and non-matching positions in strings using perl code? by moritz (Cardinal) on May 11, 2012 at 09:15 UTC
While it might be a single instruction, I'm pretty sure the number of ticks that is used up is still proportional to the length of the strings - you just can't wrap an O(n) operation in O(1) with finite hardware. Perl 6 - the future is here, just unevenly distributed	[reply]
Re^4: Is it possible to find the number of matching and non-matching positions in strings using perl code? by BrowserUk (Patriarch) on May 11, 2012 at 09:12 UTC
Some CISC processors include string operators so the XOR might actually be a single instruction. They still loop, just at the microcode level. There is always a conditional test; address register(s) get incremented; and often a count register gets decremented; for some number of repetitions or until some condition is met. It's still a 'loop' by any standard. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. The start of some sanity?	[reply]
Re^5: Is it possible to find the number of matching and non-matching positions in strings using perl code? by Jenda (Abbot) on May 11, 2012 at 17:13 UTC
Sure it's a loop. That's why I wrote "C-level loop". And you spoke about looping in C as well :-) Jenda Enoch was right! Enjoy the last years of Rome.	[reply]
Re^6: Is it possible to find the number of matching and non-matching positions in strings using perl code? by BrowserUk (Patriarch) on May 11, 2012 at 17:25 UTC
And you spoke about looping in C as well :-) You're right! I did. With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday' Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error. "Science is about questioning the status quo. Questioning authority". In the absence of evidence, opinion is indistinguishable from prejudice. The start of some sanity?	[reply]