Home
last modified time | relevance | path

Searched full:bucket_size (Results 1 – 25 of 93) sorted by relevance

1234

/external/libcxx/test/std/containers/unord/unord.multiset/
Dbucket_size.pass.cpp16 // size_type bucket_size(size_type n) const
44 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
45 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
46 LIBCPP_ASSERT(c.bucket_size(2) == 2); in main()
47 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
48 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
49 LIBCPP_ASSERT(c.bucket_size(5) == 0); in main()
50 LIBCPP_ASSERT(c.bucket_size(6) == 0); in main()
68 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
69 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
[all …]
/external/cronet/buildtools/third_party/libc++/trunk/test/std/containers/unord/unord.multiset/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
39 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
40 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
41 LIBCPP_ASSERT(c.bucket_size(2) == 2); in main()
42 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
43 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
44 LIBCPP_ASSERT(c.bucket_size(5) == 0); in main()
45 LIBCPP_ASSERT(c.bucket_size(6) == 0); in main()
63 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
64 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
[all …]
/external/libcxx/test/std/containers/unord/unord.multimap/
Dbucket_size.pass.cpp16 // size_type bucket_size(size_type n) const
45 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
46 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
47 LIBCPP_ASSERT(c.bucket_size(2) == 2); in main()
48 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
49 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
50 LIBCPP_ASSERT(c.bucket_size(5) == 0); in main()
51 LIBCPP_ASSERT(c.bucket_size(6) == 0); in main()
69 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
70 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
[all …]
/external/cronet/buildtools/third_party/libc++/trunk/test/std/containers/unord/unord.multimap/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
41 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
42 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
43 LIBCPP_ASSERT(c.bucket_size(2) == 2); in main()
44 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
45 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
46 LIBCPP_ASSERT(c.bucket_size(5) == 0); in main()
47 LIBCPP_ASSERT(c.bucket_size(6) == 0); in main()
65 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
66 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
[all …]
/external/libcxx/test/std/containers/unord/unord.set/
Dbucket_size.pass.cpp16 // size_type bucket_size(size_type n) const
44 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
45 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
46 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
47 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
48 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
65 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
66 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
67 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
68 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
[all …]
/external/libcxx/test/std/containers/unord/unord.map/
Dbucket_size.pass.cpp16 // size_type bucket_size(size_type n) const
45 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
46 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
47 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
48 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
49 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
67 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
68 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
69 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
70 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
[all …]
/external/cronet/buildtools/third_party/libc++/trunk/test/std/containers/unord/unord.set/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
39 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
40 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
41 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
42 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
43 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
60 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
61 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
62 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
63 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
[all …]
/external/cronet/buildtools/third_party/libc++/trunk/test/std/containers/unord/unord.map/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
41 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
42 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
43 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
44 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
45 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
63 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
64 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
65 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
66 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
[all …]
/external/tensorflow/tensorflow/core/kernels/
Dtensor_flag_utils.cc145 Tindices GetLinearBucket(const Tindices value, const Tindices bucket_size) { in GetLinearBucket() argument
147 (value + bucket_size - 1) / bucket_size * bucket_size; in GetLinearBucket()
148 return next_multiple_of_bucket_size - (bucket_size - 1); in GetLinearBucket()
152 Tindices GetPowerBucket(const Tindices value, const Tindices bucket_size) { in GetPowerBucket() argument
153 if (bucket_size == 1) { in GetPowerBucket()
156 return std::pow(bucket_size, std::floor(std::log(bucket_size * (value - 1)) / in GetPowerBucket()
157 std::log(bucket_size)) - in GetPowerBucket()
178 template int32 GetLinearBucket(const int32 value, const int32 bucket_size);
180 template int64 GetLinearBucket(const int64 value, const int64 bucket_size);
182 template int32 GetPowerBucket(const int32 value, const int32 bucket_size);
[all …]
Dtensor_flag_utils.h65 // Returns largest multiple of bucket_size less than value.
66 // Expects 1 <= bucket_size <= value.
68 Tindices GetLinearBucket(const Tindices value, const Tindices bucket_size);
70 // Returns the largest power of bucket_size less than value.
71 // Expects 1 <= bucket_size <= value. If bucket_size = 1, returns 1.
73 Tindices GetPowerBucket(const Tindices value, const Tindices bucket_size);
/external/rust/crates/thread_local/src/
Dthread_id.rs58 pub(crate) bucket_size: usize, field
65 let bucket_size = 1 << bucket.saturating_sub(1); in new() localVariable
66 let index = if id != 0 { id ^ bucket_size } else { 0 }; in new()
71 bucket_size, in new()
181 assert_eq!(thread.bucket_size, 1); in test_thread()
187 assert_eq!(thread.bucket_size, 1); in test_thread()
193 assert_eq!(thread.bucket_size, 2); in test_thread()
199 assert_eq!(thread.bucket_size, 2); in test_thread()
205 assert_eq!(thread.bucket_size, 16); in test_thread()
Dlib.rs138 let mut bucket_size = 1; in drop() localVariable
144 let this_bucket_size = bucket_size; in drop()
146 bucket_size <<= 1; in drop()
174 let mut bucket_size = 1; in with_capacity() localVariable
176 *bucket = allocate_bucket::<T>(bucket_size); in with_capacity()
179 bucket_size <<= 1; in with_capacity()
248 let new_bucket = allocate_bucket(thread.bucket_size); in insert()
261 unsafe { deallocate_bucket(new_bucket, thread.bucket_size) } in insert()
368 bucket_size: usize, field
377 bucket_size: 1, in new()
[all …]
/external/cronet/third_party/brotli/enc/
Dhash_forgetful_chain_inc.h23 #define BUCKET_SIZE (1 << BUCKET_BITS) macro
57 /* uint32_t addr[BUCKET_SIZE]; */
59 /* uint16_t head[BUCKET_SIZE]; */
72 return (uint16_t*)(&FN(Addr)(extra)[BUCKET_SIZE]); in FN()
76 return (uint8_t*)(&FN(Head)(extra)[BUCKET_SIZE]); in FN()
100 size_t partial_prepare_threshold = BUCKET_SIZE >> 6; in FN()
113 memset(addr, 0xCC, sizeof(uint32_t) * BUCKET_SIZE); in FN()
114 memset(head, 0, sizeof(uint16_t) * BUCKET_SIZE); in FN()
126 alloc_size[0] = sizeof(uint32_t) * BUCKET_SIZE + in FN()
127 sizeof(uint16_t) * BUCKET_SIZE + sizeof(uint8_t) * 65536; in FN()
[all …]
Dhash_longest_match_quickly_inc.h14 #define BUCKET_SIZE (1 << BUCKET_BITS) macro
15 #define BUCKET_MASK (BUCKET_SIZE - 1)
36 This is a hash map of fixed size (BUCKET_SIZE). */
43 uint32_t* buckets_; /* uint32_t[BUCKET_SIZE]; */
60 size_t partial_prepare_threshold = BUCKET_SIZE >> 5; in FN()
79 memset(buckets, 0, sizeof(uint32_t) * BUCKET_SIZE); in FN()
89 alloc_size[0] = sizeof(uint32_t) * BUCKET_SIZE; in FN()
264 #undef BUCKET_SIZE
/external/brotli/c/enc/
Dhash_forgetful_chain_inc.h23 #define BUCKET_SIZE (1 << BUCKET_BITS) macro
57 /* uint32_t addr[BUCKET_SIZE]; */
59 /* uint16_t head[BUCKET_SIZE]; */
72 return (uint16_t*)(&FN(Addr)(extra)[BUCKET_SIZE]); in FN()
76 return (uint8_t*)(&FN(Head)(extra)[BUCKET_SIZE]); in FN()
99 size_t partial_prepare_threshold = BUCKET_SIZE >> 6; in FN()
112 memset(addr, 0xCC, sizeof(uint32_t) * BUCKET_SIZE); in FN()
113 memset(head, 0, sizeof(uint16_t) * BUCKET_SIZE); in FN()
125 return sizeof(uint32_t) * BUCKET_SIZE + sizeof(uint16_t) * BUCKET_SIZE + in FN()
290 #undef BUCKET_SIZE
Dhash_longest_match_quickly_inc.h14 #define BUCKET_SIZE (1 << BUCKET_BITS) macro
15 #define BUCKET_MASK (BUCKET_SIZE - 1)
36 This is a hash map of fixed size (BUCKET_SIZE). */
43 uint32_t* buckets_; /* uint32_t[BUCKET_SIZE]; */
60 size_t partial_prepare_threshold = BUCKET_SIZE >> 5; in FN()
79 memset(buckets, 0, sizeof(uint32_t) * BUCKET_SIZE); in FN()
89 return sizeof(uint32_t) * BUCKET_SIZE; in FN()
264 #undef BUCKET_SIZE
Dhash_to_binary_tree_inc.h20 #define BUCKET_SIZE (1 << BUCKET_BITS) macro
41 uint32_t* buckets_; /* uint32_t[BUCKET_SIZE]; */
61 self->forest_ = &self->buckets_[BUCKET_SIZE]; in FN()
76 for (i = 0; i < BUCKET_SIZE; i++) { in FN()
88 return sizeof(uint32_t) * BUCKET_SIZE + 2 * sizeof(uint32_t) * num_nodes; in FN()
327 #undef BUCKET_SIZE
/external/robolectric/resources/src/main/java/org/robolectric/res/android/
DByteBucketArray.java16 return NUM_BUCKETS * BUCKET_SIZE; in size()
46 bucket = mBuckets[bucketIndex] = new Object[BUCKET_SIZE]; in editItemAt()
68 bucket = mBuckets[bucketIndex] = new Object[BUCKET_SIZE]; in set()
75 private static final int NUM_BUCKETS = 16, BUCKET_SIZE = 16; field in ByteBucketArray
/external/robolectric-shadows/resources/src/main/java/org/robolectric/res/android/
DByteBucketArray.java14 return NUM_BUCKETS * BUCKET_SIZE; in size()
44 bucket = mBuckets[bucketIndex] = new Object[BUCKET_SIZE]; in editItemAt()
66 bucket = mBuckets[bucketIndex] = new Object[BUCKET_SIZE]; in set()
73 private static final int NUM_BUCKETS = 16, BUCKET_SIZE = 16; field in ByteBucketArray
/external/mesa3d/src/gallium/drivers/nouveau/nv50/
Dnv98_video_bsp.c45 uint32_t slice_size, bucket_size, ring_size, bsp_size; in nv98_decoder_bsp() local
136 nouveau_vp3_inter_sizes(dec, 1, &slice_size, &bucket_size, &ring_size); in nv98_decoder_bsp()
140 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 408 interdata addr in nv98_decoder_bsp()
148 nouveau_vp3_inter_sizes(dec, desc.h264->slice_count, &slice_size, &bucket_size, &ring_size); in nv98_decoder_bsp()
153 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 40c interdata addr in nv98_decoder_bsp()
156 PUSH_DATA (push, bucket_size << 8); // 418 bucket size? unshifted.. in nv98_decoder_bsp()
/external/mesa3d/src/gallium/drivers/nouveau/nvc0/
Dnvc0_video_bsp.c142 uint32_t slice_size, bucket_size, ring_size; in nvc0_decoder_bsp_end() local
188 nouveau_vp3_inter_sizes(dec, 1, &slice_size, &bucket_size, &ring_size); in nvc0_decoder_bsp_end()
192 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 408 interdata addr in nvc0_decoder_bsp_end()
197 nouveau_vp3_inter_sizes(dec, desc.h264->slice_count, &slice_size, &bucket_size, &ring_size); in nvc0_decoder_bsp_end()
202 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 40c interdata addr in nvc0_decoder_bsp_end()
205 PUSH_DATA (push, bucket_size << 8); // 418 bucket size? unshifted.. in nvc0_decoder_bsp_end()
/external/cronet/buildtools/third_party/libc++/trunk/test/libcxx/containers/unord/unord.set/
Dassert.bucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
29 …TEST_LIBCPP_ASSERT_FAILURE(c.bucket_size(3), "unordered container::bucket_size(n) called with n >=… in main()
/external/cronet/buildtools/third_party/libc++/trunk/test/libcxx/containers/unord/unord.multiset/
Dassert.bucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
29 …TEST_LIBCPP_ASSERT_FAILURE(c.bucket_size(3), "unordered container::bucket_size(n) called with n >=… in main()
/external/cronet/buildtools/third_party/libc++/trunk/test/libcxx/containers/unord/unord.map/
Dassert.bucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
30 …TEST_LIBCPP_ASSERT_FAILURE(c.bucket_size(3), "unordered container::bucket_size(n) called with n >=… in main()
/external/cronet/buildtools/third_party/libc++/trunk/test/libcxx/containers/unord/unord.multimap/
Dassert.bucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
30 …TEST_LIBCPP_ASSERT_FAILURE(c.bucket_size(3), "unordered container::bucket_size(n) called with n >=… in main()

1234