| /* | |
| * ffs function | |
| * | |
| * Copyright 2004 Hans Leidekker | |
| * | |
| * This library is free software; you can redistribute it and/or | |
| * modify it under the terms of the GNU Lesser General Public | |
| * License as published by the Free Software Foundation; either | |
| * version 2.1 of the License, or (at your option) any later version. | |
| * | |
| * This library is distributed in the hope that it will be useful, | |
| * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
| * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| * Lesser General Public License for more details. | |
| * | |
| * You should have received a copy of the GNU Lesser General Public | |
| * License along with this library; if not, write to the Free Software | |
| * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA | |
| */ | |
| #include "config.h" | |
| #include "wine/port.h" | |
| #ifndef HAVE_FFS | |
| int ffs( int x ) | |
| { | |
| unsigned int y = (unsigned int)x; | |
| if (y & 0x00000001) return 1; | |
| if (y & 0x00000002) return 2; | |
| if (y & 0x00000004) return 3; | |
| if (y & 0x00000008) return 4; | |
| if (y & 0x00000010) return 5; | |
| if (y & 0x00000020) return 6; | |
| if (y & 0x00000040) return 7; | |
| if (y & 0x00000080) return 8; | |
| if (y & 0x00000100) return 9; | |
| if (y & 0x00000200) return 10; | |
| if (y & 0x00000400) return 11; | |
| if (y & 0x00000800) return 12; | |
| if (y & 0x00001000) return 13; | |
| if (y & 0x00002000) return 14; | |
| if (y & 0x00004000) return 15; | |
| if (y & 0x00008000) return 16; | |
| if (y & 0x00010000) return 17; | |
| if (y & 0x00020000) return 18; | |
| if (y & 0x00040000) return 19; | |
| if (y & 0x00080000) return 20; | |
| if (y & 0x00100000) return 21; | |
| if (y & 0x00200000) return 22; | |
| if (y & 0x00400000) return 23; | |
| if (y & 0x00800000) return 24; | |
| if (y & 0x01000000) return 25; | |
| if (y & 0x02000000) return 26; | |
| if (y & 0x04000000) return 27; | |
| if (y & 0x08000000) return 28; | |
| if (y & 0x10000000) return 29; | |
| if (y & 0x20000000) return 30; | |
| if (y & 0x40000000) return 31; | |
| if (y & 0x80000000) return 32; | |
| return 0; | |
| } | |
| #endif /* HAVE_FFS */ |