Home
last modified time | relevance | path

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

12

/external/guava/guava/src/com/google/common/collect/
DHashing.java60 int tableSize = Integer.highestOneBit(expectedEntries); in closedTableSize() local
62 if (expectedEntries > (int) (loadFactor * tableSize)) { in closedTableSize()
63 tableSize <<= 1; in closedTableSize()
64 return (tableSize > 0) ? tableSize : MAX_TABLE_SIZE; in closedTableSize()
66 return tableSize; in closedTableSize()
69 static boolean needsResizing(int size, int tableSize, double loadFactor) { in needsResizing() argument
70 return size > loadFactor * tableSize && tableSize < MAX_TABLE_SIZE; in needsResizing()
DImmutableSet.java189 int tableSize = chooseTableSize(n); in construct() local
190 Object[] table = new Object[tableSize]; in construct()
191 int mask = tableSize - 1; in construct()
217 } else if (tableSize != chooseTableSize(uniques)) { in construct()
251 int tableSize = Integer.highestOneBit(setSize - 1) << 1; in chooseTableSize() local
252 while (tableSize * DESIRED_LOAD_FACTOR < setSize) { in chooseTableSize()
253 tableSize <<= 1; in chooseTableSize()
255 return tableSize; in chooseTableSize()
DRegularImmutableMap.java55 int tableSize = Hashing.closedTableSize(size, MAX_LOAD_FACTOR); in RegularImmutableMap() local
56 table = createEntryArray(tableSize); in RegularImmutableMap()
57 mask = tableSize - 1; in RegularImmutableMap()
80 int tableSize = Hashing.closedTableSize(size, MAX_LOAD_FACTOR); in RegularImmutableMap() local
81 table = createEntryArray(tableSize); in RegularImmutableMap()
82 mask = tableSize - 1; in RegularImmutableMap()
DRegularImmutableBiMap.java56 int tableSize = Hashing.closedTableSize(n, MAX_LOAD_FACTOR); in RegularImmutableBiMap() local
57 this.mask = tableSize - 1; in RegularImmutableBiMap()
58 ImmutableMapEntry<K, V>[] keyTable = createEntryArray(tableSize); in RegularImmutableBiMap()
59 ImmutableMapEntry<K, V>[] valueTable = createEntryArray(tableSize); in RegularImmutableBiMap()
105 int tableSize = Hashing.closedTableSize(n, MAX_LOAD_FACTOR); in RegularImmutableBiMap() local
106 this.mask = tableSize - 1; in RegularImmutableBiMap()
107 ImmutableMapEntry<K, V>[] keyTable = createEntryArray(tableSize); in RegularImmutableBiMap()
108 ImmutableMapEntry<K, V>[] valueTable = createEntryArray(tableSize); in RegularImmutableBiMap()
DHashBiMap.java112 int tableSize = Hashing.closedTableSize(expectedSize, LOAD_FACTOR); in init() local
113 this.hashTableKToV = createTable(tableSize); in init()
114 this.hashTableVToK = createTable(tableSize); in init()
115 this.mask = tableSize - 1; in init()
/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/brotli/java/org/brotli/dec/
DHuffman.java90 int tableSize = 1 << tableBits; in buildHuffmanTable() local
91 int totalSize = tableSize; in buildHuffmanTable()
106 replicateValue(rootTable, tableOffset + key, step, tableSize, len << 16 | sorted[symbol++]); in buildHuffmanTable()
118 currentOffset += tableSize; in buildHuffmanTable()
120 tableSize = 1 << tableBits; in buildHuffmanTable()
121 totalSize += tableSize; in buildHuffmanTable()
126 replicateValue(rootTable, currentOffset + (key >> rootBits), step, tableSize, in buildHuffmanTable()
/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/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/guava/guava/src/com/google/common/base/
DSmallCharMatcher.java83 int tableSize = Integer.highestOneBit(setSize - 1) << 1; in chooseTableSize() local
84 while (tableSize * DESIRED_LOAD_FACTOR < setSize) { in chooseTableSize()
85 tableSize <<= 1; in chooseTableSize()
87 return tableSize; in chooseTableSize()
/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()
/external/aac/libMpegTPDec/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()
/external/mesa3d/src/util/
Dxmlconfig.c121 uint32_t size = 1 << cache->tableSize, mask = size - 1; in findOption()
129 hash = (hash >> (16-cache->tableSize/2)) & mask; in findOption()
728 info->tableSize = 6; in driParseOptionInfo()
729 info->info = calloc(1 << info->tableSize, sizeof (driOptionInfo)); in driParseOptionInfo()
730 info->values = calloc(1 << info->tableSize, sizeof (driOptionValue)); in driParseOptionInfo()
926 unsigned i, size = 1 << info->tableSize; in initOptionCache()
928 cache->tableSize = info->tableSize; in initOptionCache()
929 cache->values = malloc((1<<info->tableSize) * sizeof (driOptionValue)); in initOptionCache()
935 (1<<info->tableSize) * sizeof (driOptionValue)); in initOptionCache()
1043 uint32_t i, size = 1 << info->tableSize; in driDestroyOptionInfo()
[all …]
Dxmlconfig.h82 unsigned int tableSize; member
139 for (int i = 0; i < 1 << cache->tableSize; i++) { in driComputeOptionsSha1()
/external/gptfdisk/
Dgptcl.cc33 tableSize = GPT_SIZE; in GPTDataCL()
101 {"resize-table", 'S', POPT_ARG_INT, &tableSize, 'S', "resize partition table", "numparts"}, in DoOptions()
356 if (SetGPTSize(tableSize) == 0) in DoOptions()
Dgptcl.h38 uint32_t tableSize; variable
Dgpt.cc1337 int sum, tableSize, allOK = 1; in DestroyGPT() local
1353 tableSize = numParts * mainHeader.sizeOfPartitionEntries; in DestroyGPT()
1354 emptyTable = new uint8_t[tableSize]; in DestroyGPT()
1359 memset(emptyTable, 0, tableSize); in DestroyGPT()
1361 sum = myDisk.Write(emptyTable, tableSize); in DestroyGPT()
1362 if (sum != tableSize) { in DestroyGPT()
1370 sum = myDisk.Write(emptyTable, tableSize); in DestroyGPT()
1371 if (sum != tableSize) { in DestroyGPT()
/external/icu/icu4c/source/common/
Ducol_data.h79 uint32_t tableSize; member
Ducol_swp.cpp595 header.tableSize= ds->readUInt32(inHeader->tableSize); in ucol_swapInverseUCA()
604 ds->swapArray32(ds, inBytes+header.table, header.tableSize*3*4, in ucol_swapInverseUCA()
/external/guava/guava-tests/test/com/google/common/collect/
DImmutableSetTest.java196 private void verifyTableSize(int inputSize, int setSize, int tableSize) { in verifyTableSize() argument
204 tableSize, ((RegularImmutableSet<Integer>) set).table.length); in verifyTableSize()
/external/llvm/utils/TableGen/
DX86DisassemblerTables.cpp691 const unsigned int tableSize = 16384; in emitContextTable() local
693 "[" << tableSize << "] = {\n"; in emitContextTable()
696 for (unsigned index = 0; index < tableSize; ++index) { in emitContextTable()
798 if (index < tableSize - 1) in emitContextTable()
/external/brotli/js/
Ddecode.js1205 var /** !number */ tableSize = 1 << tableBits;
1206 var /** !number */ totalSize = tableSize;
1217 replicateValue(rootTable, tableOffset + key, step, tableSize, len << 16 | sorted[symbol++]);
1227 currentOffset += tableSize;
1229 tableSize = 1 << tableBits;
1230 totalSize += tableSize;
1234 …replicateValue(rootTable, currentOffset + (key >> rootBits), step, tableSize, (len - rootBits) << …
/external/skia/modules/skshaper/src/
DSkShaper_harfbuzz.cpp251 const size_t tableSize = typeface.getTableSize(tag); in skhb_get_table() local
252 if (!tableSize) { in skhb_get_table()
256 void* buffer = sk_malloc_throw(tableSize); in skhb_get_table()
261 size_t actualSize = typeface.getTableData(tag, 0, tableSize, buffer); in skhb_get_table()
262 if (tableSize != actualSize) { in skhb_get_table()
267 return hb_blob_create(reinterpret_cast<char*>(buffer), tableSize, in skhb_get_table()
/external/guava/guava-gwt/src-super/com/google/common/collect/super/com/google/common/collect/
DLinkedHashMultimap.java320 int tableSize = Hashing.closedTableSize(expectedValues, VALUE_SET_LOAD_FACTOR); in ValueSet() local
323 ValueEntry<K, V>[] hashTable = new ValueEntry[tableSize]; in ValueSet()
/external/icu/icu4j/main/classes/core/src/com/ibm/icu/text/
DRBBITableBuilder.java1093 int tableSize = (getTableSize() - 16) / 2; // fTable length in shorts.
1094 table.fTable = new short[tableSize];
1240 int tableSize = (getSafeTableSize() - 16) / 2; // fTable length in shorts.
1241 table.fTable = new short[tableSize];

12