| /external/deqp-deps/SPIRV-Tools/test/ |
| D | move_to_front_test.cpp | 107 void CheckTree(const MoveToFrontTester& mtf, const std::string& expected, in CheckTree() argument
110 mtf.PrintTree(ss, print_timestamp); in CheckTree()
115 MoveToFrontTester mtf; in TEST() local
116 CheckTree(mtf, std::string()); in TEST()
120 MoveToFrontTester mtf; in TEST() local
122 mtf.TestInsert(30); in TEST()
123 mtf.TestInsert(20); in TEST()
125 CheckTree(mtf, std::string(R"( in TEST()
130 mtf.TestInsert(10); in TEST()
131 CheckTree(mtf, std::string(R"( in TEST()
[all …]
|
| /external/swiftshader/third_party/SPIRV-Tools/test/ |
| D | move_to_front_test.cpp | 107 void CheckTree(const MoveToFrontTester& mtf, const std::string& expected, in CheckTree() argument
110 mtf.PrintTree(ss, print_timestamp); in CheckTree()
115 MoveToFrontTester mtf; in TEST() local
116 CheckTree(mtf, std::string()); in TEST()
120 MoveToFrontTester mtf; in TEST() local
122 mtf.TestInsert(30); in TEST()
123 mtf.TestInsert(20); in TEST()
125 CheckTree(mtf, std::string(R"( in TEST()
130 mtf.TestInsert(10); in TEST()
131 CheckTree(mtf, std::string(R"( in TEST()
[all …]
|
| /external/swiftshader/third_party/SPIRV-Tools/source/comp/ |
| D | move_to_front.h | 287 bool Insert(uint64_t mtf, uint32_t value) { in Insert() argument
288 if (GetMtf(mtf).Insert(value)) { in Insert()
289 val_to_mtfs_[value].insert(mtf); in Insert()
297 bool Remove(uint64_t mtf, uint32_t value) { in Remove() argument
298 if (GetMtf(mtf).Remove(value)) { in Remove()
299 val_to_mtfs_[value].erase(mtf); in Remove()
302 assert(val_to_mtfs_[value].count(mtf) == 0); in Remove()
312 for (uint64_t mtf : mtfs_containing_value) { in RemoveFromAll() local
313 GetMtf(mtf).Remove(value); in RemoveFromAll()
321 bool RankFromValue(uint64_t mtf, uint32_t value, uint32_t* rank) { in RankFromValue() argument
[all …]
|
| D | markv_encoder.cpp | 109 spv_result_t MarkvEncoder::EncodeMtfRankHuffman(uint32_t rank, uint64_t mtf, in EncodeMtfRankHuffman() argument
111 const auto* codec = GetMtfHuffmanCodec(mtf); in EncodeMtfRankHuffman()
150 uint64_t mtf = kMtfNone; in EncodeIdWithDescriptor() local
156 mtf = GetMtfLongIdDescriptor(long_descriptor); in EncodeIdWithDescriptor()
184 mtf = GetMtfShortIdDescriptor(short_descriptor); in EncodeIdWithDescriptor()
189 return EncodeExistingId(mtf, id); in EncodeIdWithDescriptor()
192 spv_result_t MarkvEncoder::EncodeExistingId(uint64_t mtf, uint32_t id) { in EncodeExistingId() argument
193 assert(multi_mtf_.GetSize(mtf) > 0); in EncodeExistingId()
194 if (multi_mtf_.GetSize(mtf) == 1) { in EncodeExistingId()
201 if (!multi_mtf_.RankFromValue(mtf, id, &rank)) in EncodeExistingId()
[all …]
|
| D | markv_decoder.cpp | 101 spv_result_t MarkvDecoder::DecodeMtfRankHuffman(uint64_t mtf, in DecodeMtfRankHuffman() argument
104 const auto* codec = GetMtfHuffmanCodec(mtf); in DecodeMtfRankHuffman()
134 uint64_t mtf = kMtfNone; in DecodeIdWithDescriptor() local
143 mtf = GetMtfLongIdDescriptor(long_descriptor); in DecodeIdWithDescriptor()
147 if (mtf == kMtfNone) { in DecodeIdWithDescriptor()
161 mtf = GetMtfShortIdDescriptor(short_descriptor); in DecodeIdWithDescriptor()
164 return DecodeExistingId(mtf, id); in DecodeIdWithDescriptor()
167 spv_result_t MarkvDecoder::DecodeExistingId(uint64_t mtf, uint32_t* id) { in DecodeExistingId() argument
168 assert(multi_mtf_.GetSize(mtf) > 0); in DecodeExistingId()
173 if (multi_mtf_.GetSize(mtf) == 1) { in DecodeExistingId()
[all …]
|
| D | markv_decoder.h | 95 spv_result_t DecodeMtfRankHuffman(uint64_t mtf, uint32_t fallback_method,
104 spv_result_t DecodeExistingId(uint64_t mtf, uint32_t* id);
|
| D | markv_encoder.h | 127 spv_result_t EncodeMtfRankHuffman(uint32_t rank, uint64_t mtf,
136 spv_result_t EncodeExistingId(uint64_t mtf, uint32_t id);
|
| /external/deqp-deps/SPIRV-Tools/source/comp/ |
| D | move_to_front.h | 287 bool Insert(uint64_t mtf, uint32_t value) { in Insert() argument
288 if (GetMtf(mtf).Insert(value)) { in Insert()
289 val_to_mtfs_[value].insert(mtf); in Insert()
297 bool Remove(uint64_t mtf, uint32_t value) { in Remove() argument
298 if (GetMtf(mtf).Remove(value)) { in Remove()
299 val_to_mtfs_[value].erase(mtf); in Remove()
302 assert(val_to_mtfs_[value].count(mtf) == 0); in Remove()
312 for (uint64_t mtf : mtfs_containing_value) { in RemoveFromAll() local
313 GetMtf(mtf).Remove(value); in RemoveFromAll()
321 bool RankFromValue(uint64_t mtf, uint32_t value, uint32_t* rank) { in RankFromValue() argument
[all …]
|
| D | markv_encoder.cpp | 109 spv_result_t MarkvEncoder::EncodeMtfRankHuffman(uint32_t rank, uint64_t mtf, in EncodeMtfRankHuffman() argument
111 const auto* codec = GetMtfHuffmanCodec(mtf); in EncodeMtfRankHuffman()
150 uint64_t mtf = kMtfNone; in EncodeIdWithDescriptor() local
156 mtf = GetMtfLongIdDescriptor(long_descriptor); in EncodeIdWithDescriptor()
184 mtf = GetMtfShortIdDescriptor(short_descriptor); in EncodeIdWithDescriptor()
189 return EncodeExistingId(mtf, id); in EncodeIdWithDescriptor()
192 spv_result_t MarkvEncoder::EncodeExistingId(uint64_t mtf, uint32_t id) { in EncodeExistingId() argument
193 assert(multi_mtf_.GetSize(mtf) > 0); in EncodeExistingId()
194 if (multi_mtf_.GetSize(mtf) == 1) { in EncodeExistingId()
201 if (!multi_mtf_.RankFromValue(mtf, id, &rank)) in EncodeExistingId()
[all …]
|
| D | markv_decoder.cpp | 101 spv_result_t MarkvDecoder::DecodeMtfRankHuffman(uint64_t mtf, in DecodeMtfRankHuffman() argument
104 const auto* codec = GetMtfHuffmanCodec(mtf); in DecodeMtfRankHuffman()
134 uint64_t mtf = kMtfNone; in DecodeIdWithDescriptor() local
143 mtf = GetMtfLongIdDescriptor(long_descriptor); in DecodeIdWithDescriptor()
147 if (mtf == kMtfNone) { in DecodeIdWithDescriptor()
161 mtf = GetMtfShortIdDescriptor(short_descriptor); in DecodeIdWithDescriptor()
164 return DecodeExistingId(mtf, id); in DecodeIdWithDescriptor()
167 spv_result_t MarkvDecoder::DecodeExistingId(uint64_t mtf, uint32_t* id) { in DecodeExistingId() argument
168 assert(multi_mtf_.GetSize(mtf) > 0); in DecodeExistingId()
173 if (multi_mtf_.GetSize(mtf) == 1) { in DecodeExistingId()
[all …]
|
| D | markv_decoder.h | 95 spv_result_t DecodeMtfRankHuffman(uint64_t mtf, uint32_t fallback_method,
104 spv_result_t DecodeExistingId(uint64_t mtf, uint32_t* id);
|
| D | markv_encoder.h | 127 spv_result_t EncodeMtfRankHuffman(uint32_t rank, uint64_t mtf,
136 spv_result_t EncodeExistingId(uint64_t mtf, uint32_t id);
|
| /external/iproute2/tc/ |
| D | f_flower.c | 158 __u32 *mtf, __u32 *mtf_mask) in flower_parse_matching_flags() argument
181 *mtf &= ~flags_str[i].flag; in flower_parse_matching_flags()
183 *mtf |= flags_str[i].flag; in flower_parse_matching_flags()
586 __u32 mtf = 0; in flower_parse_opt() local
621 &mtf, in flower_parse_opt()
910 ret = addattr32(n, MAX_MSG, TCA_FLOWER_KEY_FLAGS, htonl(mtf)); in flower_parse_opt()
1042 __u32 mtf; in flower_print_matching_flags() local
1048 mtf = ntohl(rta_getattr_u32(attr)); in flower_print_matching_flags()
1060 if (mtf & flags_str[i].flag) in flower_print_matching_flags()
|
| /external/brotli/java/org/brotli/dec/ |
| D | Decode.java | 282 int[] mtf = new int[256]; in inverseMoveToFrontTransform() local
284 mtf[i] = i; in inverseMoveToFrontTransform()
288 v[i] = (byte) mtf[index]; in inverseMoveToFrontTransform()
290 moveToFront(mtf, index); in inverseMoveToFrontTransform()
|
| /external/brotli/c/dec/ |
| D | state.h | 200 uint32_t mtf[64 + 1]; member
|
| D | decode.c | 920 uint32_t* mtf = &state->mtf[1]; /* Make mtf[-1] addressable. */ in InverseMoveToFrontTransform() local
921 uint8_t* mtf_u8 = (uint8_t*)mtf; in InverseMoveToFrontTransform()
928 mtf[0] = pattern; in InverseMoveToFrontTransform()
931 mtf[i] = pattern; in InverseMoveToFrontTransform()
|
| /external/brotli/csharp/org/brotli/dec/ |
| D | Decode.cs | 164 int[] mtf = new int[256]; in InverseMoveToFrontTransform()
167 mtf[i] = i; in InverseMoveToFrontTransform()
172 v[i] = unchecked((byte)mtf[index]); in InverseMoveToFrontTransform()
175 MoveToFront(mtf, index); in InverseMoveToFrontTransform()
|
| /external/brotli/c/enc/ |
| D | brotli_bit_stream.c | 614 uint8_t mtf[256]; in MoveToFrontTransform() local
625 mtf[i] = (uint8_t)i; in MoveToFrontTransform()
630 size_t index = IndexOf(mtf, mtf_size, (uint8_t)v_in[i]); in MoveToFrontTransform()
633 MoveToFront(mtf, index); in MoveToFrontTransform()
|
| /external/brotli/js/ |
| D | decode.js | 244 var /** !Int32Array */ mtf = new Int32Array(256);
246 mtf[i] = i;
250 v[i] = mtf[index];
252 moveToFront(mtf, index);
|
| /external/brotli/research/ |
| D | brotlidump.py | 1771 mtf = []
1774 try: value = mtf.pop(vi)
1777 mtf.insert(0, value)
|
| /external/icu/icu4c/source/data/misc/ |
| D | likelySubtags.txt | 832 mtf{"mtf_Latn_ZZ"}
|
| /external/cldr/tools/java/org/unicode/cldr/util/data/languages/ |
| D | entityToCode.tsv | 1433 http://www.wikidata.org/entity/Q7050035 mtf
|
| /external/cldr/tools/java/org/unicode/cldr/util/data/ |
| D | iso-639-3_Name_Index.tab | 4462 mtf Murik (Papua New Guinea) Murik (Papua New Guinea)
|
| D | iso-639-3.tab | 4278 mtf I L Murik (Papua New Guinea)
|
| D | language-subtag-registry | 23380 Subtag: mtf
|