Home
last modified time | relevance | path

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

123

/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/llvm-project/libcxx/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/llvm-project/libcxx/test/std/containers/unord/unord.multimap/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
40 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
41 LIBCPP_ASSERT(c.bucket_size(1) == 2); in main()
42 LIBCPP_ASSERT(c.bucket_size(2) == 2); in main()
43 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
44 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
45 LIBCPP_ASSERT(c.bucket_size(5) == 0); in main()
46 LIBCPP_ASSERT(c.bucket_size(6) == 0); in main()
64 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
65 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/llvm-project/libcxx/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/llvm-project/libcxx/test/std/containers/unord/unord.map/
Dbucket_size.pass.cpp15 // size_type bucket_size(size_type n) const
40 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
41 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
42 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
43 LIBCPP_ASSERT(c.bucket_size(3) == 1); in main()
44 LIBCPP_ASSERT(c.bucket_size(4) == 1); in main()
62 LIBCPP_ASSERT(c.bucket_size(0) == 0); in main()
63 LIBCPP_ASSERT(c.bucket_size(1) == 1); in main()
64 LIBCPP_ASSERT(c.bucket_size(2) == 1); in main()
65 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.rs57 pub(crate) bucket_size: usize, field
64 let bucket_size = 1 << bucket.saturating_sub(1); in new() localVariable
65 let index = if id != 0 { id ^ bucket_size } else { 0 }; in new()
70 bucket_size, in new()
101 assert_eq!(thread.bucket_size, 1); in test_thread()
107 assert_eq!(thread.bucket_size, 1); in test_thread()
113 assert_eq!(thread.bucket_size, 2); in test_thread()
119 assert_eq!(thread.bucket_size, 2); in test_thread()
125 assert_eq!(thread.bucket_size, 16); in test_thread()
Dlib.rs143 let mut bucket_size = 1; in drop() localVariable
149 let this_bucket_size = bucket_size; in drop()
151 bucket_size <<= 1; in drop()
179 let mut bucket_size = 1; in with_capacity() localVariable
181 *bucket = allocate_bucket::<T>(bucket_size); in with_capacity()
184 bucket_size <<= 1; in with_capacity()
256 let bucket_ptr = allocate_bucket(thread.bucket_size); in insert()
364 bucket_size: usize, field
373 bucket_size: 1, in new()
384 while self.index < self.bucket_size { in next()
[all …]
/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
Dhash_longest_match_inc.h51 uint16_t* num_; /* uint16_t[bucket_size]; */
54 uint32_t* buckets_; /* uint32_t[bucket_size * block_size]; */
98 size_t bucket_size = (size_t)1 << params->hasher.bucket_bits; in FN() local
102 return sizeof(uint16_t) * bucket_size + in FN()
103 sizeof(uint32_t) * bucket_size * block_size; in FN()
Dhash_longest_match64_inc.h54 uint16_t* num_; /* uint16_t[bucket_size]; */
57 uint32_t* buckets_; /* uint32_t[bucket_size * block_size]; */
99 size_t bucket_size = (size_t)1 << params->hasher.bucket_bits; in FN() local
103 return sizeof(uint16_t) * bucket_size + in FN()
104 sizeof(uint32_t) * bucket_size * block_size; in FN()
/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/llvm-project/clang/utils/hmaptool/
Dhmaptool62 bucket_size = struct.calcsize(bucket_fmt)
63 buckets_data = f.read(num_buckets * bucket_size)
64 if len(buckets_data) != num_buckets * bucket_size:
68 buckets_data[i*bucket_size:(i+1)*bucket_size])
216 bucket_size = struct.calcsize(bucket_fmt)
217 strtable_offset = magic_size + header_size + num_buckets * bucket_size
/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()
Dnv98_video_vp.c75 uint32_t slice_size, bucket_size, ring_size, i; in nv98_decoder_vp() local
92 nouveau_vp3_inter_sizes(dec, desc.h264->slice_count, &slice_size, &bucket_size, &ring_size); in nv98_decoder_vp()
95 nouveau_vp3_inter_sizes(dec, 1, &slice_size, &bucket_size, &ring_size); in nv98_decoder_vp()
137 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 718 inter_data_ofs in nv98_decoder_vp()
139 if (bucket_size) { in nv98_decoder_vp()
/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()
Dnvc0_video_vp.c75 uint32_t slice_size, bucket_size, ring_size, i; in nvc0_decoder_vp() local
92 nouveau_vp3_inter_sizes(dec, desc.h264->slice_count, &slice_size, &bucket_size, &ring_size); in nvc0_decoder_vp()
95 nouveau_vp3_inter_sizes(dec, 1, &slice_size, &bucket_size, &ring_size); in nvc0_decoder_vp()
137 PUSH_DATA (push, inter_addr + slice_size + bucket_size); // 718 inter_data_ofs in nvc0_decoder_vp()
139 if (bucket_size) { in nvc0_decoder_vp()
/external/perfetto/infra/ci/controller/
Dqueue.yaml17 bucket_size: 1
23 bucket_size: 10
/external/tensorflow/tensorflow/python/data/experimental/kernel_tests/
Dbucket_by_sequence_length_test.py400 `batch_size` < `bucket_size`.
406 bucket_size = 10
422 for bucket_start_len in range(min_len, max_len, bucket_size):
426 batch_offsets = range(0, bucket_size, batch_size)
431 bucket_start_len + bucket_size)
456 boundaries = range(min_len + bucket_size + 1, max_len, bucket_size)

123