← Back to branch summary

~ubuntu-branches/ubuntu/precise/linux-lowlatency/precise

« back to all changes in this revision

Viewing changes to arch/tile/include/asm/bitops.h

  • Committer: Package Import Robot
  • Author(s): Alessio Igor Bogani
  • Date: 2011-10-26 11:13:05 UTC
  • Revision ID: package-import@ubuntu.com-20111026111305-tz023xykf0i6eosh
Tags: upstream-3.2.0
Import upstream version 3.2.0

Show diffs side-by-side

added added

removed removed

Lines of Context:
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
 
 
21
#ifndef _LINUX_BITOPS_H
 
22
#error only <linux/bitops.h> can be included directly
 
23
#endif
 
24
 
 
25
#ifdef __tilegx__
 
26
#include <asm/bitops_64.h>
 
27
#else
 
28
#include <asm/bitops_32.h>
 
29
#endif
 
30
 
 
31
/**
 
32
 * __ffs - find first set bit in word
 
33
 * @word: The word to search
 
34
 *
 
35
 * Undefined if no set bit exists, so code should check against 0 first.
 
36
 */
 
37
static inline unsigned long __ffs(unsigned long word)
 
38
{
 
39
        return __builtin_ctzl(word);
 
40
}
 
41
 
 
42
/**
 
43
 * ffz - find first zero bit in word
 
44
 * @word: The word to search
 
45
 *
 
46
 * Undefined if no zero exists, so code should check against ~0UL first.
 
47
 */
 
48
static inline unsigned long ffz(unsigned long word)
 
49
{
 
50
        return __builtin_ctzl(~word);
 
51
}
 
52
 
 
53
/**
 
54
 * __fls - find last set bit in word
 
55
 * @word: The word to search
 
56
 *
 
57
 * Undefined if no set bit exists, so code should check against 0 first.
 
58
 */
 
59
static inline unsigned long __fls(unsigned long word)
 
60
{
 
61
        return (sizeof(word) * 8) - 1 - __builtin_clzl(word);
 
62
}
 
63
 
 
64
/**
 
65
 * ffs - find first set bit in word
 
66
 * @x: the word to search
 
67
 *
 
68
 * This is defined the same way as the libc and compiler builtin ffs
 
69
 * routines, therefore differs in spirit from the other bitops.
 
70
 *
 
71
 * ffs(value) returns 0 if value is 0 or the position of the first
 
72
 * set bit if value is nonzero. The first (least significant) bit
 
73
 * is at position 1.
 
74
 */
 
75
static inline int ffs(int x)
 
76
{
 
77
        return __builtin_ffs(x);
 
78
}
 
79
 
 
80
/**
 
81
 * fls - find last set bit in word
 
82
 * @x: the word to search
 
83
 *
 
84
 * This is defined in a similar way as the libc and compiler builtin
 
85
 * ffs, but returns the position of the most significant set bit.
 
86
 *
 
87
 * fls(value) returns 0 if value is 0 or the position of the last
 
88
 * set bit if value is nonzero. The last (most significant) bit is
 
89
 * at position 32.
 
90
 */
 
91
static inline int fls(int x)
 
92
{
 
93
        return (sizeof(int) * 8) - __builtin_clz(x);
 
94
}
 
95
 
 
96
static inline int fls64(__u64 w)
 
97
{
 
98
        return (sizeof(__u64) * 8) - __builtin_clzll(w);
 
99
}
 
100
 
 
101
static inline unsigned int __arch_hweight32(unsigned int w)
 
102
{
 
103
        return __builtin_popcount(w);
 
104
}
 
105
 
 
106
static inline unsigned int __arch_hweight16(unsigned int w)
 
107
{
 
108
        return __builtin_popcount(w & 0xffff);
 
109
}
 
110
 
 
111
static inline unsigned int __arch_hweight8(unsigned int w)
 
112
{
 
113
        return __builtin_popcount(w & 0xff);
 
114
}
 
115
 
 
116
static inline unsigned long __arch_hweight64(__u64 w)
 
117
{
 
118
        return __builtin_popcountll(w);
 
119
}
 
120
 
 
121
#include <asm-generic/bitops/const_hweight.h>
 
122
#include <asm-generic/bitops/lock.h>
 
123
#include <asm-generic/bitops/find.h>
 
124
#include <asm-generic/bitops/sched.h>
 
125
#include <asm-generic/bitops/non-atomic.h>
 
126
#include <asm-generic/bitops/le.h>
 
127
 
 
128
#endif /* _ASM_TILE_BITOPS_H */