| /external/bison/lib/ |
| bbitset.h | 1 /* Base bitset stuff.
30 Memory for bit array and bitset structure allocated
39 BITSET_STATS: Wrapper bitset for internal use only. Used for gathering
93 that the bitset is known to be zero, that a bit has been set
100 typedef union bitset_union *bitset; typedef in typeref:union:bitset_union
103 /* Private accessor macros to bitset structure. */
114 void (*set) (bitset, bitset_bindex);
115 void (*reset) (bitset, bitset_bindex);
116 bool (*toggle) (bitset, bitset_bindex);
117 bool (*test) (bitset, bitset_bindex)
[all...] |
| bitset.c | 25 #include "bitset.h"
36 /* Return number of bytes required to create a N_BIT bitset
37 of TYPE. The bitset may grow to require more bytes than this. */
72 /* Initialise bitset BSET of TYPE for N_BITS. */
73 bitset
74 bitset_init (bitset bset, bitset_bindex n_bits, enum bitset_type type)
99 /* Select a bitset type for a set of N_BITS and with attribute hints
111 /* Choose the type of bitset. Note that sometimes we will be asked
112 for a zero length fixed size bitset. */
132 /* Create a bitset of N_BITS of type TYPE. *
[all...] |
| bitset_stats.c | 0 /* Bitset statistics.
19 /* This file is a wrapper bitset implementation for the other bitset
20 implementations. It provides bitset compatibility checking and
21 statistics gathering without having to instrument the bitset
22 implementations. When statistics gathering is enabled, the bitset
44 #define BITSET_STATS_FILE "bitset.dat"
168 /* Print bitset statistics to FILE. */
203 /* Print all bitset statistics to FILE. */
212 fprintf (file, _("Bitset statistics:\n\n"))
[all...] |
| bitset.h | 22 /* This file is the public interface to the bitset abstract data type.
33 /* Attributes used to select a bitset implementation. */
34 enum bitset_attr {BITSET_FIXED = 1, /* Bitset size fixed. */
35 BITSET_VARIABLE = 2, /* Bitset size variable. */
36 BITSET_DENSE = 4, /* Bitset dense. */
37 BITSET_SPARSE = 8, /* Bitset sparse. */
51 struct bbitset_struct b; /* Base bitset data. */
76 bitset bset;
99 /* Return bytes required for bitset of desired type and size. */
102 /* Initialise a bitset with desired type and size. *
[all...] |
| abitset.c | 36 abitset_resize (bitset src, bitset_bindex size)
49 abitset_small_list (bitset src, bitset_bindex *list,
104 /* Set bit BITNO in bitset DST. */
106 abitset_set (bitset dst ATTRIBUTE_UNUSED, bitset_bindex bitno ATTRIBUTE_UNUSED)
110 bounds of the bitset. */
115 /* Reset bit BITNO in bitset DST. */
117 abitset_reset (bitset dst ATTRIBUTE_UNUSED,
122 bounds of the bitset. Since the bit is zero anyway, let it pass. */
126 /* Test bit BITNO in bitset SRC. */
128 abitset_test (bitset src ATTRIBUTE_UNUSED
[all...] |
| vbitset.c | 31 Note that binary or ternary operations assume that each bitset operand
35 static void vbitset_unused_clear (bitset);
37 static void vbitset_set (bitset, bitset_bindex);
38 static void vbitset_reset (bitset, bitset_bindex);
39 static bool vbitset_test (bitset, bitset_bindex);
40 static bitset_bindex vbitset_list (bitset, bitset_bindex *,
42 static bitset_bindex vbitset_list_reverse (bitset, bitset_bindex *,
56 vbitset_resize (bitset src, bitset_bindex n_bits)
71 /* The bitset needs to grow. If we already have enough memory
77 grow the bitset 25% larger than requested to reduc
[all...] |
| ebitset.c | 38 case is fast. A zero bitset is indicated when cdata is 0. This is
39 conservative since cdata may be non zero and the bitset may still
42 The bitset cache can be disabled either by setting cindex to
84 /* Obstack to allocate bitset elements from. */
87 static ebitset_elt *ebitset_free_list; /* Free list of bitset elements. */
97 /* Disable bitset cache and mark BSET as being zero. */
103 /* Disable bitset cache and mark BSET as being possibly non-zero. */
107 /* A conservative estimate of whether the bitset is zero.
108 This is non-zero only if we know for sure that the bitset is zero. */
123 ebitset_resize (bitset src, bitset_bindex n_bits
[all...] |
| /external/icu4c/test/perf/usetperf/ |
| bitset.h | 14 * A simple, limited clone of the java.util.BitSet.
16 class BitSet {
25 BitSet();
26 ~BitSet();
|
| bitset.cpp | 11 #include "bitset.h"
20 BitSet::BitSet() {
26 BitSet::~BitSet() {
30 UBool BitSet::get(int32_t bitIndex) const {
37 void BitSet::set(int32_t bitIndex) {
46 void BitSet::clearAll() {
50 void BitSet::ensureCapacity(uint32_t minLen) {
|
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/debug/ |
| bitset | 1 // Debugging bitset implementation -*- C++ -*-
26 /** @file debug/bitset
33 #include <bitset>
42 class bitset
43 : public _GLIBCXX_STD_D::bitset<_Nb>,
46 typedef _GLIBCXX_STD_D::bitset<_Nb> _Base;
56 friend class bitset;
59 reference(const _Base_ref& __base, bitset* __seq)
120 bitset() : _Base() { }
122 bitset(unsigned long __val) : _Base(__val) {
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/debug/ |
| bitset | 1 // Debugging bitset implementation -*- C++ -*-
26 /** @file debug/bitset
33 #include <bitset>
42 class bitset
43 : public _GLIBCXX_STD_D::bitset<_Nb>,
46 typedef _GLIBCXX_STD_D::bitset<_Nb> _Base;
56 friend class bitset;
59 reference(const _Base_ref& __base, bitset* __seq)
120 bitset() : _Base() { }
122 bitset(unsigned long __val) : _Base(__val) {
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/gnu-libstdc++/include/debug/ |
| bitset | 1 // Debugging bitset implementation -*- C++ -*-
26 /** @file debug/bitset
33 #include <bitset>
42 class bitset
43 : public _GLIBCXX_STD_D::bitset<_Nb>,
46 typedef _GLIBCXX_STD_D::bitset<_Nb> _Base;
56 friend class bitset;
59 reference(const _Base_ref& __base, bitset* __seq)
120 bitset() : _Base() { }
122 bitset(unsigned long __val) : _Base(__val) {
[all...] |
| /prebuilt/ndk/android-ndk-r7/sources/cxx-stl/gnu-libstdc++/include/debug/ |
| bitset | 1 // Debugging bitset implementation -*- C++ -*-
26 /** @file debug/bitset
33 #include <bitset>
42 class bitset
43 : public _GLIBCXX_STD_D::bitset<_Nb>,
46 typedef _GLIBCXX_STD_D::bitset<_Nb> _Base;
56 friend class bitset;
59 reference(const _Base_ref& __base, bitset* __seq)
120 bitset() : _Base() { }
122 bitset(unsigned long __val) : _Base(__val) {
[all...] |
| /libcore/luni/src/test/java/libcore/java/util/ |
| BitSetTest.java | 22 import java.util.BitSet;
27 BitSet bs = new BitSet();
36 private static void assertBitSet(BitSet bs, long[] longs, String s) {
55 // Test BitSet.valueOf(long[]).
56 assertBitSet(BitSet.valueOf(longs), longs, s);
57 // Test BitSet.valueOf(LongBuffer).
58 assertBitSet(BitSet.valueOf(LongBuffer.wrap(longs)), longs, s);
63 assertBitSet(BitSet.valueOf(LongBuffer.wrap(paddedLongs, 1, longs.length)), longs, s);
67 BitSet original = BitSet.valueOf(longs)
[all...] |
| /external/apache-harmony/luni/src/test/api/common/org/apache/harmony/luni/tests/java/util/ |
| BitSetTest.java | 20 import java.util.BitSet;
26 BitSet eightbs;
29 * @tests java.util.BitSet#BitSet()
32 // Test for method java.util.BitSet()
33 BitSet bs = new BitSet();
34 // Default size for a BitSet should be 64 elements;
36 assertEquals("Created BitSet of incorrect size", 64, bs.size());
37 assertEquals("New BitSet had invalid string representation", "{}", b
206 BitSet bitset = new BitSet(); local
449 BitSet bitset = new BitSet(30); local
660 BitSet bitset = new BitSet(); local
868 BitSet bitset = new BitSet(30); local
[all...] |
| /libcore/luni/src/test/java/tests/api/java/util/ |
| BitSetTest.java | 20 import java.util.BitSet;
24 BitSet eightbs;
27 BitSet bs = new BitSet();
28 // Default size for a BitSet should be 64 elements;
29 assertEquals("Created BitSet of incorrect size", 64, bs.size());
30 assertEquals("New BitSet had invalid string representation", "{}", bs.toString());
34 BitSet bs = new BitSet(128);
35 // Default size for a BitSet should be 64 elements
149 BitSet bitset = new BitSet(); local
356 BitSet bitset = new BitSet(30); local
555 BitSet bitset = new BitSet(30); local
764 BitSet bitset = new BitSet(); local
[all...] |
| /external/stlport/etc/ |
| std_headers.txt | 2 bitset
|
| /external/stlport/stlport/stl/ |
| _bitset.h | 22 // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
24 // a class invariant of class bitset<> that those unused bits are
27 // Most of the actual code isn't contained in bitset<> itself, but in the
30 // important special case where the bitset is only a single word.
344 // Class bitset.
347 class bitset : public _STLP_PRIV _Base_bitset<__BITSET_WORDS(_Nb) > { class in inherits:_STLP_PRIV_Base_bitset
365 typedef bitset<_Nb> _Bitset;
415 bitset() {} function in class:bitset
417 bitset(unsigned long __val) : _STLP_PRIV _Base_bitset<_Words>(__val) { _M_do_sanitize(); } function in class:bitset
421 explicit bitset(const basic_string<_CharT,_Traits,_Alloc>& __s function in class:bitset
430 bitset(const basic_string<_CharT, _Traits, _Alloc>& __s, function in class:bitset
439 explicit bitset(const string& __s, function in class:bitset
865 #undef bitset macro
[all...] |
| /ndk/sources/cxx-stl/stlport/stlport/stl/ |
| _bitset.h | 22 // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
24 // a class invariant of class bitset<> that those unused bits are
27 // Most of the actual code isn't contained in bitset<> itself, but in the
30 // important special case where the bitset is only a single word.
344 // Class bitset.
347 class bitset : public _STLP_PRIV _Base_bitset<__BITSET_WORDS(_Nb) > { class in inherits:_STLP_PRIV_Base_bitset
365 typedef bitset<_Nb> _Bitset;
415 bitset() {} function in class:bitset
417 bitset(unsigned long __val) : _STLP_PRIV _Base_bitset<_Words>(__val) { _M_do_sanitize(); } function in class:bitset
421 explicit bitset(const basic_string<_CharT,_Traits,_Alloc>& __s function in class:bitset
430 bitset(const basic_string<_CharT, _Traits, _Alloc>& __s, function in class:bitset
439 explicit bitset(const string& __s, function in class:bitset
865 #undef bitset macro
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/stlport/stlport/stl/ |
| _bitset.h | 22 // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
24 // a class invariant of class bitset<> that those unused bits are
27 // Most of the actual code isn't contained in bitset<> itself, but in the
30 // important special case where the bitset is only a single word.
344 // Class bitset.
347 class bitset : public _STLP_PRIV _Base_bitset<__BITSET_WORDS(_Nb) > { class in inherits:_STLP_PRIV_Base_bitset
365 typedef bitset<_Nb> _Bitset;
415 bitset() {} function in class:bitset
417 bitset(unsigned long __val) : _STLP_PRIV _Base_bitset<_Words>(__val) { _M_do_sanitize(); } function in class:bitset
421 explicit bitset(const basic_string<_CharT,_Traits,_Alloc>& __s function in class:bitset
430 bitset(const basic_string<_CharT, _Traits, _Alloc>& __s, function in class:bitset
439 explicit bitset(const string& __s, function in class:bitset
865 #undef bitset macro
[all...] |
| /prebuilt/ndk/android-ndk-r6/sources/cxx-stl/stlport/stlport/stl/ |
| _bitset.h | 22 // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
24 // a class invariant of class bitset<> that those unused bits are
27 // Most of the actual code isn't contained in bitset<> itself, but in the
30 // important special case where the bitset is only a single word.
344 // Class bitset.
347 class bitset : public _STLP_PRIV _Base_bitset<__BITSET_WORDS(_Nb) > { class in inherits:_STLP_PRIV_Base_bitset
365 typedef bitset<_Nb> _Bitset;
415 bitset() {} function in class:bitset
417 bitset(unsigned long __val) : _STLP_PRIV _Base_bitset<_Words>(__val) { _M_do_sanitize(); } function in class:bitset
421 explicit bitset(const basic_string<_CharT,_Traits,_Alloc>& __s function in class:bitset
430 bitset(const basic_string<_CharT, _Traits, _Alloc>& __s, function in class:bitset
439 explicit bitset(const string& __s, function in class:bitset
865 #undef bitset macro
[all...] |
| /prebuilt/ndk/android-ndk-r7/sources/cxx-stl/stlport/stlport/stl/ |
| _bitset.h | 22 // A bitset of size N has N % (sizeof(unsigned long) * CHAR_BIT) unused
24 // a class invariant of class bitset<> that those unused bits are
27 // Most of the actual code isn't contained in bitset<> itself, but in the
30 // important special case where the bitset is only a single word.
344 // Class bitset.
347 class bitset : public _STLP_PRIV _Base_bitset<__BITSET_WORDS(_Nb) > { class in inherits:_STLP_PRIV_Base_bitset
365 typedef bitset<_Nb> _Bitset;
415 bitset() {} function in class:bitset
417 bitset(unsigned long __val) : _STLP_PRIV _Base_bitset<_Words>(__val) { _M_do_sanitize(); } function in class:bitset
421 explicit bitset(const basic_string<_CharT,_Traits,_Alloc>& __s function in class:bitset
430 bitset(const basic_string<_CharT, _Traits, _Alloc>& __s, function in class:bitset
439 explicit bitset(const string& __s, function in class:bitset
865 #undef bitset macro
[all...] |
| /external/antlr/src/org/antlr/runtime/ |
| BitSet.java | 32 /**A stripped-down version of org.antlr.misc.BitSet that is just
36 public class BitSet implements Cloneable {
50 /** Construct a bitset of size one word (64 bits) */
51 public BitSet() {
56 public BitSet(long[] bits_) {
61 public BitSet(List items) {
69 /** Construct a bitset given the size
70 * @param nbits The size of the bitset in bits
72 public BitSet(int nbits) {
76 public static BitSet of(int el)
[all...] |
| /prebuilt/linux-x86/toolchain/i686-linux-glibc2.7-4.4.3/i686-linux/include/c++/4.4.3/ |
| bitset | 0 // <bitset> -*- C++ -*-
39 /** @file include/bitset
66 * See documentation for bitset.
328 * See documentation for bitset.
454 * Base class, specialization for no storage (zero-length %bitset).
456 * See documentation for bitset.
486 // in the bitset class will prevent the user from getting this far,
537 // the sound of one zero-length bitset clapping?
583 * @brief The %bitset class represents a @e fixed-size sequence of bits.
587 * (Note that %bitset does @e not meet the formal requirements of
[all...] |
| /prebuilt/ndk/android-ndk-r5/sources/cxx-stl/gnu-libstdc++/include/ |
| bitset | 0 // <bitset> -*- C++ -*-
39 /** @file include/bitset
66 * See documentation for bitset.
328 * See documentation for bitset.
454 * Base class, specialization for no storage (zero-length %bitset).
456 * See documentation for bitset.
486 // in the bitset class will prevent the user from getting this far,
537 // the sound of one zero-length bitset clapping?
583 * @brief The %bitset class represents a @e fixed-size sequence of bits.
587 * (Note that %bitset does @e not meet the formal requirements of
[all...] |
