BicycleTree
- 518
- 0
Well, you would break the string into blocks of characters, maybe 30 or so characters each. 30 or fewer characters and it would be time 1, 31-60 characters and it would be time 2, and so on. Not constant time except for small strings but much faster than with standard instructions.
The advantage of specialized instructions would be of about the same type as the advantage of many parallel processors.
The advantage of specialized instructions would be of about the same type as the advantage of many parallel processors.