home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / programm / 2284 < prev    next >
Encoding:
Internet Message Format  |  1992-08-12  |  1.0 KB
  1. Path: sparky!uunet!van-bc!jonh.wimsey.bc.ca!jhenders
  2. From: jhenders@jonh.wimsey.bc.ca (John Henders)
  3. Newsgroups: comp.programming
  4. Message-ID: <H.b_Q8qXezVYo@jonh.wimsey.bc.ca>
  5. Organization:  One of these days for sure
  6. Subject: Re: finding 1st one in integer
  7. References: <BsJ65w.Iv9@metropolis.com>
  8.     <1992Aug06.114817.20716@donau.et.tudelft.nl>
  9.     <BsM2z9.1KA@metropolis.com> <1992Aug9.072022.9391@linus.mitre.org>
  10. Reply-To: jhenders@jonh.wimsey.bc.ca
  11. X-Software: HERMES GUS 1.03 Rev. Apr 14 1992
  12. Date: Tue, 11 Aug 1992 18:50:04 -0700
  13. Lines: 15
  14.  
  15. In <1992Aug9.072022.9391@linus.mitre.org>, Randy Crawford writes:
  16. >
  17. >And BTW, I too would be interested in a variant alg which could identify the
  18. >highest bit set in O(1) or O(2).  I'll bet it's impossible since the hardware 
  19. >doesn't naturally shift the bits to the right.
  20. >
  21.     68k chips support a rotate right or left which would allow a rotate, 
  22. followed by a test of the lsb.  Do any other chips have rotate? 
  23.     Of course, this wouldn't be portable, as it would have to be done in
  24. assembly.
  25.  
  26.  
  27. -- 
  28. jhenders@jonh.wimsey.bc.ca     
  29.  
  30.