- int i;
- Sprite *a, *b;
- for(i=0; i<gw*gh; i++)
- for(a=sprites[set][i]; a; a=a->next)
- for(b=a->next; b; b=b->next)
- if(collide(a, b)) do_collision(a, b);
+ int i, end = gw*gh;
+ Sprite *s;
+ for(i=0; i<end; i++) {
+ for(s=sprites[set][i]; s; s=s->next) {
+ collide_with_list(s, s->next);
+ if(i+1 < end) collide_with_list(s, sprites[set][i+1]);
+ if(i+gw < end) collide_with_list(s, sprites[set][i+gw]);
+ if(i+gw+1 < end) collide_with_list(s, sprites[set][i+gw+1]);
+ }
+ }