View Single Post
Old 24 May 2015, 17:51   #145
Registered User

Join Date: Aug 2014
Location: Leeds, U.K.
Posts: 38
Originally Posted by NorthWay View Post
Agree to disagree?
Well, you can do it with a bubble sort but you're always trading off those overheads against something else; even if you don't fully sort the list each time and/or add some kind of pre-sort there's still more overhead than using a faster, more efficient routine in an environment where wasting cycles is problematic.

i've released a game with a bubble-based multiplexer on the Atari 8-bit, but it gets away with it by A) only dealing with six objects, B) running a pre-sort which compares one half of the list with the other and C) all the other stuff like scrolling is based on Atari 8-bit specific techniques which wouldn't work on the C64.
TMR is offline  
Page generated in 0.04983 seconds with 9 queries