home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / programm / 2125 < prev    next >
Encoding:
Internet Message Format  |  1992-07-28  |  1.0 KB
  1. Path: sparky!uunet!elroy.jpl.nasa.gov!ames!nsisrv!mimsy!rlgvax!scc
  2. From: scc@rlgvax.Reston.ICL.COM (Stephen Carlson)
  3. Newsgroups: comp.programming
  4. Subject: Re: finding 1st one in integer
  5. Message-ID: <1992Jul28.200415.5587@rlgvax.Reston.ICL.COM>
  6. Date: 28 Jul 92 20:04:15 GMT
  7. References: <Brqu3F.1J4@undergrad.math.waterloo.edu> <1992Jul24.030158.15492@bilver.uucp>
  8. Reply-To: scc@rlgvax.Reston.ICL.COM (Stephen Carlson)
  9. Organization: International Computers Limited, Reston, Virginia, USA
  10. Lines: 12
  11.  
  12. >amichail@cayley.waterloo.edu (Amir Michail) writes:
  13. >>I need a very efficient way of finding the first bit set ( doesn't matter
  14. >>which side ) in a 32 bit integer. 
  15.  
  16. Use the TMS34010's LMO [leftmost one] instruction.
  17.  
  18. I think a better job of specifying the problem/solution domain must be done,
  19. or else this query is unanswerable.
  20. -- 
  21. Stephen Carlson           | ICL OFFICEPOWER Center    | In theory, theory and
  22. scc@rlgvax.reston.icl.com | 11490 Commerce Park Drive | practice are the same.
  23. ..!uunet!rlgvax!scc       | Reston, VA  22091         |    (703) 648-3300
  24.