Home
last modified time | relevance | path

Searched refs:tableSize (Results 1 – 25 of 88) sorted by relevance

1234

/external/guava/android/guava/src/com/google/common/collect/
DHashing.java64 int tableSize = Integer.highestOneBit(expectedEntries); in closedTableSize() local
66 if (expectedEntries > (int) (loadFactor * tableSize)) { in closedTableSize()
67 tableSize <<= 1; in closedTableSize()
68 return (tableSize > 0) ? tableSize : MAX_TABLE_SIZE; in closedTableSize()
70 return tableSize; in closedTableSize()
73 static boolean needsResizing(int size, int tableSize, double loadFactor) { in needsResizing() argument
74 return size > loadFactor * tableSize && tableSize < MAX_TABLE_SIZE; in needsResizing()
DRegularImmutableMap.java86 int tableSize = ImmutableSet.chooseTableSize(n); in create() local
87 Object hashTable = createHashTable(alternatingKeysAndValues, n, tableSize, 0); in create()
97 @Nullable Object[] alternatingKeysAndValues, int n, int tableSize, int keyOffset) { in createHashTable() argument
106 int mask = tableSize - 1; in createHashTable()
107 if (tableSize <= BYTE_MAX_SIZE) { in createHashTable()
114 byte[] hashTable = new byte[tableSize]; in createHashTable()
135 } else if (tableSize <= SHORT_MAX_SIZE) { in createHashTable()
142 short[] hashTable = new short[tableSize]; in createHashTable()
167 int[] hashTable = new int[tableSize]; in createHashTable()
DImmutableSet.java158 int tableSize = chooseTableSize(n); in construct() local
159 Object[] table = new Object[tableSize]; in construct()
160 int mask = tableSize - 1; in construct()
187 } else if (chooseTableSize(uniques) < tableSize / 2) { in construct()
222 int tableSize = Integer.highestOneBit(setSize - 1) << 1; in chooseTableSize() local
223 while (tableSize * DESIRED_LOAD_FACTOR < setSize) { in chooseTableSize()
224 tableSize <<= 1; in chooseTableSize()
226 return tableSize; in chooseTableSize()
DRegularImmutableBiMap.java56 int tableSize = (size >= 2) ? ImmutableSet.chooseTableSize(size) : 0; in RegularImmutableBiMap() local
58 RegularImmutableMap.createHashTable(alternatingKeysAndValues, size, tableSize, 0); in RegularImmutableBiMap()
60 RegularImmutableMap.createHashTable(alternatingKeysAndValues, size, tableSize, 1); in RegularImmutableBiMap()
/external/guava/guava/src/com/google/common/collect/
DHashing.java64 int tableSize = Integer.highestOneBit(expectedEntries); in closedTableSize() local
66 if (expectedEntries > (int) (loadFactor * tableSize)) { in closedTableSize()
67 tableSize <<= 1; in closedTableSize()
68 return (tableSize > 0) ? tableSize : MAX_TABLE_SIZE; in closedTableSize()
70 return tableSize; in closedTableSize()
73 static boolean needsResizing(int size, int tableSize, double loadFactor) { in needsResizing() argument
74 return size > loadFactor * tableSize && tableSize < MAX_TABLE_SIZE; in needsResizing()
/external/guava/guava-tests/benchmark/com/google/common/collect/
DImmutableSetHashFloodingDetectionBenchmark.java38 int tableSize = ImmutableSet.chooseTableSize(size); in setUp() local
39 int mask = tableSize - 1; in setUp()
41 tables[i] = new Object[tableSize]; in setUp()
57 int maxRunBeforeFallback(int tableSize) { in maxRunBeforeFallback() argument
58 return 12 * IntMath.log2(tableSize, RoundingMode.UNNECESSARY); in maxRunBeforeFallback()
97 int maxRunBeforeFallback(int tableSize) { in maxRunBeforeFallback() argument
98 return 13 * IntMath.log2(tableSize, RoundingMode.UNNECESSARY); in maxRunBeforeFallback()
145 int maxRunBeforeFallback(int tableSize) { in maxRunBeforeFallback() argument
146 return 13 * IntMath.log2(tableSize, RoundingMode.UNNECESSARY); in maxRunBeforeFallback()
/external/brotli/java/org/brotli/dec/
DHuffman.java93 int tableSize = 1 << tableBits; in buildHuffmanTable() local
94 int totalSize = tableSize; in buildHuffmanTable()
109 replicateValue(tableGroup, tableOffset + key, step, tableSize, in buildHuffmanTable()
122 currentOffset += tableSize; in buildHuffmanTable()
124 tableSize = 1 << tableBits; in buildHuffmanTable()
125 totalSize += tableSize; in buildHuffmanTable()
130 replicateValue(tableGroup, currentOffset + (key >> rootBits), step, tableSize, in buildHuffmanTable()
/external/brotli/csharp/org/brotli/dec/
DHuffman.cs104 int tableSize = 1 << tableBits; in BuildHuffmanTable()
105 int totalSize = tableSize; in BuildHuffmanTable()
122 ReplicateValue(rootTable, tableOffset + key, step, tableSize, len << 16 | sorted[symbol++]); in BuildHuffmanTable()
136 currentOffset += tableSize; in BuildHuffmanTable()
138 tableSize = 1 << tableBits; in BuildHuffmanTable()
139 totalSize += tableSize; in BuildHuffmanTable()
143 …ReplicateValue(rootTable, currentOffset + (key >> rootBits), step, tableSize, (len - rootBits) << … in BuildHuffmanTable()
/external/exoplayer/tree/library/extractor/src/main/java/com/google/android/exoplayer2/extractor/mp4/
DTrackFragment.java140 int tableSize = (sampleCount * 125) / 100; in initTables() local
141 sampleSizeTable = new int[tableSize]; in initTables()
142 sampleCompositionTimeOffsetUsTable = new int[tableSize]; in initTables()
143 sampleDecodingTimeUsTable = new long[tableSize]; in initTables()
144 sampleIsSyncFrameTable = new boolean[tableSize]; in initTables()
145 sampleHasSubsampleEncryptionTable = new boolean[tableSize]; in initTables()
/external/zstd/lib/compress/
Dfse_compress.c71 U32 const tableSize = 1 << tableLog; in FSE_buildCTable_wksp() local
72 U32 const tableMask = tableSize - 1; in FSE_buildCTable_wksp()
75 void* const FSCT = ((U32*)ptr) + 1 /* header */ + (tableLog ? tableSize>>1 : 1) ; in FSE_buildCTable_wksp()
77 U32 const step = FSE_TABLESTEP(tableSize); in FSE_buildCTable_wksp()
83 U32 highThreshold = tableSize-1; in FSE_buildCTable_wksp()
96 …ZSTD_memset(tableSymbol, 0, sizeof(*tableSymbol) * tableSize); /* useless initialization, just t… in FSE_buildCTable_wksp()
111 cumul[maxSV1] = (U16)(tableSize+1); in FSE_buildCTable_wksp()
115 if (highThreshold == tableSize - 1) { in FSE_buildCTable_wksp()
119 …BYTE* const spread = tableSymbol + tableSize; /* size = tableSize + 8 (may write beyond tableSize)… in FSE_buildCTable_wksp()
142 assert(tableSize % unroll == 0); /* FSE_MIN_TABLELOG is 5 */ in FSE_buildCTable_wksp()
[all …]
/external/apache-commons-compress/src/main/java/org/apache/commons/compress/compressors/lzw/
DLZWInputStream.java49 private int tableSize; field in LZWInputStream
186 if (tableSize < maxTableSize) { in addEntry()
187 prefixes[tableSize] = previousCode; in addEntry()
188 characters[tableSize] = character; in addEntry()
189 return tableSize++; in addEntry()
276 return tableSize; in getTableSize()
280 tableSize = newSize; in setTableSize()
/external/zstd/lib/common/
Dfse_decompress.c79 U32 const tableSize = 1 << tableLog; in FSE_buildDTable_internal() local
80 U32 highThreshold = tableSize-1; in FSE_buildDTable_internal()
105 if (highThreshold == tableSize - 1) { in FSE_buildDTable_internal()
106 size_t const tableMask = tableSize-1; in FSE_buildDTable_internal()
107 size_t const step = FSE_TABLESTEP(tableSize); in FSE_buildDTable_internal()
139 assert(tableSize % unroll == 0); /* FSE_MIN_TABLELOG is 5 */ in FSE_buildDTable_internal()
140 for (s = 0; s < (size_t)tableSize; s += unroll) { in FSE_buildDTable_internal()
151 U32 const tableMask = tableSize-1; in FSE_buildDTable_internal()
152 U32 const step = FSE_TABLESTEP(tableSize); in FSE_buildDTable_internal()
166 for (u=0; u<tableSize; u++) { in FSE_buildDTable_internal()
[all …]
Dfse.h578 { U32 const tableSize = 1 << tableLog; in FSE_bitCost() local
579 U32 const deltaFromThreshold = threshold - (symbolTT[symbolValue].deltaNbBits + tableSize); in FSE_bitCost()
582 assert(symbolTT[symbolValue].deltaNbBits + tableSize <= threshold); in FSE_bitCost()
709 #define FSE_TABLESTEP(tableSize) (((tableSize)>>1) + ((tableSize)>>3) + 3) argument
/external/apache-commons-compress/src/main/java/org/apache/commons/compress/archivers/zip/
DUnshrinkingInputStream.java56 int tableSize = getTableSize(); in addEntry() local
57 while ((tableSize < MAX_TABLE_SIZE) && isUsed[tableSize]) { in addEntry()
58 tableSize++; in addEntry()
60 setTableSize(tableSize); in addEntry()
/external/exoplayer/tree_15dc86382f17a24a3e881e52e31a810c1ea44b49/library/extractor/src/main/java/com/google/android/exoplayer2/extractor/mp4/
DTrackFragment.java121 int tableSize = (sampleCount * 125) / 100; in initTables() local
122 sampleSizeTable = new int[tableSize]; in initTables()
123 samplePresentationTimesUs = new long[tableSize]; in initTables()
124 sampleIsSyncFrameTable = new boolean[tableSize]; in initTables()
125 sampleHasSubsampleEncryptionTable = new boolean[tableSize]; in initTables()
/external/exoplayer/tree_8e57d3715f9092d5ec54ebe2e538f34bfcc34479/library/extractor/src/main/java/com/google/android/exoplayer2/extractor/mp4/
DTrackFragment.java121 int tableSize = (sampleCount * 125) / 100; in initTables() local
122 sampleSizeTable = new int[tableSize]; in initTables()
123 samplePresentationTimesUs = new long[tableSize]; in initTables()
124 sampleIsSyncFrameTable = new boolean[tableSize]; in initTables()
125 sampleHasSubsampleEncryptionTable = new boolean[tableSize]; in initTables()
/external/zstd/tests/fuzz/
Dhuf_round_trip.c89 …size_t const tableSize = HUF_writeCTable_wksp(cBuf, cBufSize, ct, maxSymbol, tableLog, wksp, wkspS… in LLVMFuzzerTestOneInput() local
90 if (ERR_isError(tableSize)) { in LLVMFuzzerTestOneInput()
94 FUZZ_ZASSERT(tableSize); in LLVMFuzzerTestOneInput()
96 FUZZ_ZASSERT(HUF_readDTableX1_wksp_bmi2(dt, cBuf, tableSize, wksp, wkspSize, bmi2)); in LLVMFuzzerTestOneInput()
98 size_t const ret = HUF_readDTableX2_wksp(dt, cBuf, tableSize, wksp, wkspSize); in LLVMFuzzerTestOneInput()
100 FUZZ_ZASSERT(HUF_readDTableX1_wksp_bmi2(dt, cBuf, tableSize, wksp, wkspSize, bmi2)); in LLVMFuzzerTestOneInput()
Dregression_driver.c36 assert(numFiles == files->tableSize); in main()
43 if (files->tableSize == 0) in main()
45 for (i = 0; i < files->tableSize; ++i) { in main()
/external/zstd/programs/
Dutil.c477 UTIL_assembleFileNamesTable2(const char** filenames, size_t tableSize, size_t tableCapacity, char* … in UTIL_assembleFileNamesTable2() argument
483 table->tableSize = tableSize; in UTIL_assembleFileNamesTable2()
489 UTIL_assembleFileNamesTable(const char** filenames, size_t tableSize, char* buf) in UTIL_assembleFileNamesTable() argument
491 return UTIL_assembleFileNamesTable2(filenames, tableSize, tableSize, buf); in UTIL_assembleFileNamesTable()
502 FileNamesTable* UTIL_allocateFileNamesTable(size_t tableSize) in UTIL_allocateFileNamesTable() argument
504 const char** const fnTable = (const char**)malloc(tableSize * sizeof(*fnTable)); in UTIL_allocateFileNamesTable()
507 fnt = UTIL_assembleFileNamesTable(fnTable, tableSize, NULL); in UTIL_allocateFileNamesTable()
508 fnt->tableSize = 0; /* the table is empty */ in UTIL_allocateFileNamesTable()
514 assert(fnt->tableSize < fnt->tableCapacity); in UTIL_refFilename()
515 fnt->fileNames[fnt->tableSize] = filename; in UTIL_refFilename()
[all …]
Dzstdcli.c1226 unsigned const nbFilenames = (unsigned)filenames->tableSize; in main()
1237 filenames->tableSize = fileNamesNb; in main()
1241 if (file_of_names->tableSize) { in main()
1242 size_t const nbFileLists = file_of_names->tableSize; in main()
1263 …int const ret = FIO_listMultipleFiles((unsigned)filenames->tableSize, filenames->fileNames, g_disp… in main()
1295 if (filenames->tableSize > 0) { in main()
1298 for(i = 0; i < filenames->tableSize; i++) { in main()
1306 …BMK_benchFilesAdvanced(filenames->fileNames, (unsigned)filenames->tableSize, dictFileName, cLevel,… in main()
1330 …omFiles(outFileName, maxDictSize, filenames->fileNames, (int)filenames->tableSize, blockSize, NULL… in main()
1335 …omFiles(outFileName, maxDictSize, filenames->fileNames, (int)filenames->tableSize, blockSize, NULL… in main()
[all …]
/external/guava/android/guava/src/com/google/common/base/
DSmallCharMatcher.java80 int tableSize = Integer.highestOneBit(setSize - 1) << 1; in chooseTableSize() local
81 while (tableSize * DESIRED_LOAD_FACTOR < setSize) { in chooseTableSize()
82 tableSize <<= 1; in chooseTableSize()
84 return tableSize; in chooseTableSize()
/external/guava/guava/src/com/google/common/base/
DSmallCharMatcher.java80 int tableSize = Integer.highestOneBit(setSize - 1) << 1; in chooseTableSize() local
81 while (tableSize * DESIRED_LOAD_FACTOR < setSize) { in chooseTableSize()
82 tableSize <<= 1; in chooseTableSize()
84 return tableSize; in chooseTableSize()
/external/oss-fuzz/projects/giflib/
DProtoToGif.cpp69 uint32_t tableSize = min((uint32_t)gct.colors().size(), tableExpToTableSize(m_globalColorExp)); in visit() local
70 m_output.write(gct.colors().data(), tableSize); in visit()
124 uint32_t tableSize = min((uint32_t)lct.colors().size(), tableExpToTableSize(m_localColorExp)); in visit() local
125 m_output.write(lct.colors().data(), tableSize); in visit()
271 uint32_t tableSize = 3 * (pow(2, tableExp + 1)); in tableExpToTableSize() local
272 return tableSize; in tableExpToTableSize()
/external/mesa3d/src/util/
Dxmlconfig.c258 uint32_t size = 1 << cache->tableSize, mask = size - 1; in findOption()
266 hash = (hash >> (16-cache->tableSize/2)) & mask; in findOption()
319 info->tableSize = 6; in driParseOptionInfo()
320 info->info = calloc(1 << info->tableSize, sizeof(driOptionInfo)); in driParseOptionInfo()
321 info->values = calloc(1 << info->tableSize, sizeof(driOptionValue)); in driParseOptionInfo()
1015 unsigned i, size = 1 << info->tableSize; in initOptionCache()
1017 cache->tableSize = info->tableSize; in initOptionCache()
1018 cache->values = malloc((1<<info->tableSize) * sizeof(driOptionValue)); in initOptionCache()
1024 (1<<info->tableSize) * sizeof(driOptionValue)); in initOptionCache()
1079 uint32_t i, size = 1 << info->tableSize; in driDestroyOptionInfo()
[all …]
/external/aac/libMpegTPEnc/include/
Dtp_data.h421 UINT tableSize = (1 << nBits) - 1; in getSamplingRateIndex() local
423 for (sf_index = 0; sf_index < tableSize; sf_index++) { in getSamplingRateIndex()
427 if (sf_index > tableSize) { in getSamplingRateIndex()
428 return tableSize - 1; in getSamplingRateIndex()

1234