LXR linux/arch/tile/include/asm/bitops.h

   1/*
   2 * Copyright 1992, Linus Torvalds.
   3 * Copyright 2010 Tilera Corporation. All Rights Reserved.
   4 *
   5 *   This program is free software; you can redistribute it and/or
   6 *   modify it under the terms of the GNU General Public License
   7 *   as published by the Free Software Foundation, version 2.
   8 *
   9 *   This program is distributed in the hope that it will be useful, but
  10 *   WITHOUT ANY WARRANTY; without even the implied warranty of
  11 *   MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE, GOOD TITLE or
  12 *   NON INFRINGEMENT.  See the GNU General Public License for
  13 *   more details.
  14 */
  15
  16#ifndef _ASM_TILE_BITOPS_H
  17#define _ASM_TILE_BITOPS_H
  18
  19#include <linux/types.h>
  20#include <asm/barrier.h>
  21
  22#ifndef _LINUX_BITOPS_H
  23#error only <linux/bitops.h> can be included directly
  24#endif
  25
  26#ifdef __tilegx__
  27#include <asm/bitops_64.h>
  28#else
  29#include <asm/bitops_32.h>
  30#endif
  31
  32/**
  33 * ffz - find first zero bit in word
  34 * @word: The word to search
  35 *
  36 * Undefined if no zero exists, so code should check against ~0UL first.
  37 */
  38static inline unsigned long ffz(unsigned long word)
  39{
  40        return __builtin_ctzl(~word);
  41}
  42
  43static inline int fls64(__u64 w)
  44{
  45        return (sizeof(__u64) * 8) - __builtin_clzll(w);
  46}
  47
  48/**
  49 * fls - find last set bit in word
  50 * @x: the word to search
  51 *
  52 * This is defined in a similar way as the libc and compiler builtin
  53 * ffs, but returns the position of the most significant set bit.
  54 *
  55 * fls(value) returns 0 if value is 0 or the position of the last
  56 * set bit if value is nonzero. The last (most significant) bit is
  57 * at position 32.
  58 */
  59static inline int fls(int x)
  60{
  61        return fls64((unsigned int) x);
  62}
  63
  64static inline unsigned int __arch_hweight32(unsigned int w)
  65{
  66        return __builtin_popcount(w);
  67}
  68
  69static inline unsigned int __arch_hweight16(unsigned int w)
  70{
  71        return __builtin_popcount(w & 0xffff);
  72}
  73
  74static inline unsigned int __arch_hweight8(unsigned int w)
  75{
  76        return __builtin_popcount(w & 0xff);
  77}
  78
  79static inline unsigned long __arch_hweight64(__u64 w)
  80{
  81        return __builtin_popcountll(w);
  82}
  83
  84#include <asm-generic/bitops/builtin-__ffs.h>
  85#include <asm-generic/bitops/builtin-__fls.h>
  86#include <asm-generic/bitops/builtin-ffs.h>
  87#include <asm-generic/bitops/const_hweight.h>
  88#include <asm-generic/bitops/lock.h>
  89#include <asm-generic/bitops/find.h>
  90#include <asm-generic/bitops/sched.h>
  91#include <asm-generic/bitops/non-atomic.h>
  92#include <asm-generic/bitops/le.h>
  93
  94#endif /* _ASM_TILE_BITOPS_H */
  95