Skip to main content
Home Forums MacNN ShapeShifter DOES Modify System Files! — #28
Post #28 by goMac
Source ForumMacNN
CategoryDevelopment
Post DateTue, 4 Oct 2005 - 23:02
Original URLhttps://web.archive.org/web/20051013084228/https://forums.macnn.com/showthread.php?t=270682
Post
Quote:
Originally Posted by Blacktiger
Actually, if you want to be technical. From a computer science standpoint, doubling and tripleing are merely big-omega(2 or 3)... and since we throw out constands you have big-omega(1). So its technically not a decent speed hit. In fact its a negligable speed hit.

(Note that in reality doubling or tripleing can be a decent performance hit if the algorithm does actually take up a significant amount of time to complete. I can't really say that I have ever noticed SS's speed hit though, and I have an 800MHz G4 eMac with a GeForce 2 MX.)


Sure, a big O(squared) hit would be awesomely bad. In reality though, it is a 2O hit because Shapeshifter has to go back and look up in it's table of files that it wants to override to see if it has a match. At this point ShapeShifter takes a big O operation and makes it a big 2O operation. So it's not just adding a constant, it's adding another big O operation.
mp.ls