home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / alt / sys / amiga / demos / 1676 < prev    next >
Encoding:
Internet Message Format  |  1992-11-16  |  1.1 KB
  1. Path: sparky!uunet!cis.ohio-state.edu!zaphod.mps.ohio-state.edu!magnus.acs.ohio-state.edu!usenet.ins.cwru.edu!agate!doc.ic.ac.uk!uknet!edcastle!dcs.ed.ac.uk!jxp
  2. From: jxp@dcs.ed.ac.uk (Joe Potter)
  3. Newsgroups: alt.sys.amiga.demos
  4. Subject: Re: Phenomena egos??
  5. Message-ID: <Bxt744.IA1@dcs.ed.ac.uk>
  6. Date: 16 Nov 92 12:38:27 GMT
  7. References: <1dg7r7INNjil@gap.caltech.edu> <1992Nov7.203516.9849@ringer.cs.utsa.edu> <MKNIP.92Nov12144453@wolverine.hut.fi> <1992Nov13.130146.14587@ifi.uio.no> <1968@lysator.liu.se> <1992Nov16.083508.24131@ugle.unit.no> <Bxt6Dv.HsJ@dcs.ed.ac.uk>
  8. Sender: cnews@dcs.ed.ac.uk (UseNet News Admin)
  9. Organization: Department of Computer Science, University of Edinburgh
  10. Lines: 10
  11.  
  12. In article <Bxt6Dv.HsJ@dcs.ed.ac.uk>, jxp@dcs.ed.ac.uk (Joe Potter) writes:
  13. > 
  14. >     Obviously, this algorithm is disastrously slow, with all those insertions. 
  15. > Ideally, you'd collect all the vsprite lines and sort first by Y and then by X position.
  16.                         ^^^^^
  17. Yikes!  I don't mean two sorts!  I mean (x1, y1) < (x2, y2)
  18.             if (y1<y2) || ((y1==y2) && (x1<x2)
  19.  
  20.     sorry.
  21.                         Joe.
  22.