home *** CD-ROM | disk | FTP | other *** search
/ InfoMagic Source Code 1993 July / THE_SOURCE_CODE_CD_ROM.iso / X / mit / fonts / server / MacFS / ffs.c < prev    next >
Encoding:
Text File  |  1991-07-29  |  1.3 KB  |  47 lines
  1. /***********************************************************************
  2. Copyright 1991 by Apple Computer, Inc, Cupertino, California
  3.             All Rights Reserved
  4.  
  5. Permission to use, copy, modify, and distribute this software
  6. for any purpose and without fee is hereby granted, provided
  7. that the above copyright notice appear in all copies.
  8.  
  9. APPLE MAKES NO WARRANTY OR REPRESENTATION, EITHER EXPRESS,
  10. OR IMPLIED, WITH RESPECT TO THIS SOFTWARE, ITS QUALITY,
  11. PERFORMANCE, MERCHANABILITY, OR FITNESS FOR A PARTICULAR
  12. PURPOSE. AS A RESULT, THIS SOFTWARE IS PROVIDED "AS IS,"
  13. AND YOU THE USER ARE ASSUMING THE ENTIRE RISK AS TO ITS
  14. QUALITY AND PERFORMANCE. IN NO EVENT WILL APPLE BE LIABLE 
  15. FOR DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL
  16. DAMAGES RESULTING FROM ANY DEFECT IN THE SOFTWARE.
  17.  
  18. THE WARRANTY AND REMEDIES SET FORTH ABOVE ARE EXCLUSIVE
  19. AND IN LIEU OF ALL OTHERS, ORAL OR WRITTEN, EXPRESS OR
  20. IMPLIED.
  21.  
  22. ***********************************************************************/
  23.  
  24. /* Find the first set bit
  25.  * i.e. least signifigant 1 bit:
  26.  * 0 => 0
  27.  * 1 => 1
  28.  * 2 => 2
  29.  * 3 => 1
  30.  * 4 => 3
  31.  */
  32.  
  33. int
  34. ffs(mask)
  35. unsigned int    mask;
  36. {
  37.     register i;
  38.  
  39.     if ( ! mask ) return 0;
  40.     i = 1;
  41.     while (! (mask & 1)) {
  42.         i++;
  43.         mask = mask >> 1;
  44.     }
  45.     return i;
  46. }
  47.