Home
last modified time | relevance | path

Searched refs:searchRange (Results 1 – 25 of 27) sorted by relevance

12

/external/perfetto/ui/src/base/
Dbinary_search_unittest.ts15 import {search, searchEq, searchRange, searchSegment} from './binary_search';
43 expect(searchRange([], 100)).toEqual([0, 0]);
44 expect(searchRange([42], 41)).toEqual([0, 0]);
45 expect(searchRange([42], 42)).toEqual([0, 1]);
46 expect(searchRange([42], 43)).toEqual([0, 1]);
48 expect(searchRange([39, 41], 38)).toEqual([0, 0]);
49 expect(searchRange([39, 41], 39)).toEqual([0, 1]);
50 expect(searchRange([39, 41], 40)).toEqual([0, 1]);
51 expect(searchRange([39, 41], 41)).toEqual([1, 2]);
52 expect(searchRange([39, 41], 42)).toEqual([1, 2]);
[all …]
Dbinary_search.ts69 const range = searchRange(haystack, needle, optRange);
79 export function searchRange( function
/external/freetype/src/gxvalid/
Dgxvcommn.c250 FT_UShort searchRange; member
261 FT_UShort searchRange; in gxv_BinSrchHeader_check_consistency() local
271 if ( binSrchHeader->searchRange == 0 && in gxv_BinSrchHeader_check_consistency()
279 for ( searchRange = 1, entrySelector = 1; in gxv_BinSrchHeader_check_consistency()
280 ( searchRange * 2 ) <= binSrchHeader->nUnits && in gxv_BinSrchHeader_check_consistency()
281 searchRange < 0x8000U; in gxv_BinSrchHeader_check_consistency()
282 searchRange *= 2, entrySelector++ ) in gxv_BinSrchHeader_check_consistency()
286 searchRange = (FT_UShort)( searchRange * binSrchHeader->unitSize ); in gxv_BinSrchHeader_check_consistency()
288 - searchRange ); in gxv_BinSrchHeader_check_consistency()
290 if ( searchRange != binSrchHeader->searchRange || in gxv_BinSrchHeader_check_consistency()
[all …]
/external/icu/icu4c/source/test/perf/leperf/
DFontObject.cpp21 : directory(NULL), numTables(0), searchRange(0),entrySelector(0), in FontObject()
38 searchRange = SWAPW(tempDir.searchRange) >> 4; in FontObject()
150 cmSearchRange = SWAPW(header->searchRange); in initUnicodeCMAP()
DFontObject.h39 le_uint16 searchRange; member
89 le_uint16 searchRange; member
216 le_uint16 searchRange; variable
Dsfnt.h41 le_uint16 searchRange; member
135 le_uint16 searchRange; member
153 le_uint16 searchRange; member
/external/icu/icu4c/source/test/letest/
DFontObject.cpp17 : directory(NULL), numTables(0), searchRange(0),entrySelector(0), in FontObject()
34 searchRange = SWAPW(tempDir.searchRange) >> 4; in FontObject()
146 cmSearchRange = SWAPW(header->searchRange); in initUnicodeCMAP()
DFontObject.h35 le_uint16 searchRange; member
85 le_uint16 searchRange; member
212 le_uint16 searchRange; variable
Dsfnt.h37 le_uint16 searchRange; member
131 le_uint16 searchRange; member
149 le_uint16 searchRange; member
/external/fonttools/Lib/fontTools/ttLib/tables/
D_k_e_r_n.py140 nPairs, searchRange, entrySelector, rangeShift = struct.unpack(
167 searchRange, entrySelector, rangeShift = getSearchRange(nPairs, 6)
168 searchRange &= 0xFFFF
170 ">HHHH", nPairs, searchRange, entrySelector, rangeShift)
D_c_m_a_p.py692 (segCountX2, searchRange, entrySelector, rangeShift) = \
822 searchRange, entrySelector, rangeShift = getSearchRange(segCount, 2)
834 segCountX2, searchRange, entrySelector, rangeShift)
/external/icu/icu4c/source/samples/layout/
Dsfnt.h42 le_uint16 searchRange; member
92 le_uint16 searchRange; member
/external/swiftshader/third_party/llvm-7.0/llvm/lib/Target/Mips/
DMipsDelaySlotFiller.cpp264 bool searchRange(MachineBasicBlock &MBB, IterTy Begin, IterTy End,
680 bool MipsDelaySlotFiller::searchRange(MachineBasicBlock &MBB, IterTy Begin, in searchRange() function in MipsDelaySlotFiller
756 if (!searchRange(MBB, ++SlotI.getReverse(), MBB.rend(), RegDU, MemDU, Slot, in searchBackward()
778 if (!searchRange(MBB, std::next(Slot), MBB.end(), RegDU, NM, Slot, Filler)) in searchForward()
823 if (!searchRange(MBB, SuccBB->begin(), SuccBB->end(), RegDU, *IM, Slot, in searchSuccBBs()
/external/llvm/lib/Target/Mips/
DMipsDelaySlotFiller.cpp239 bool searchRange(MachineBasicBlock &MBB, IterTy Begin, IterTy End,
646 bool Filler::searchRange(MachineBasicBlock &MBB, IterTy Begin, IterTy End, in searchRange() function in Filler
718 if (!searchRange(MBB, ReverseIter(Slot), MBB.rend(), RegDU, MemDU, Slot, in searchBackward()
739 if (!searchRange(MBB, std::next(Slot), MBB.end(), RegDU, NM, Slot, Filler)) in searchForward()
783 if (!searchRange(MBB, SuccBB->begin(), SuccBB->end(), RegDU, *IM, Slot, in searchSuccBBs()
/external/perfetto/ui/src/tracks/process_scheduling/
Dfrontend.ts15 import {searchEq, searchRange} from '../../base/binary_search';
191 const [i, j] = searchRange(data.starts, t, searchEq(data.cpus, cpu));
/external/skia/src/sfnt/
DSkSFNTHeader.h52 SK_SFNT_USHORT searchRange; member
/external/skqp/src/sfnt/
DSkSFNTHeader.h52 SK_SFNT_USHORT searchRange; member
/external/harfbuzz_ng/src/
Dhb-open-type.hh846 searchRange.set (16 * (1u << entrySelector)); in set()
847 rangeShift.set (v * 16 > searchRange in set()
848 ? 16 * v - searchRange in set()
854 LenType searchRange; member
877 HBUINT16 searchRange; /* The value of unitSize times the largest power of 2 member
Dhb-ot-cmap-table.hh97 this->searchRange.set (2 * (1u << this->entrySelector)); in serialize()
98 this->rangeShift.set (segments.len * 2 > this->searchRange in serialize()
99 ? 2 * segments.len - this->searchRange in serialize()
370 HBUINT16 searchRange; /* 2 * (2**floor(log2(segCount))) */ member
/external/freetype/src/sfnt/
Dsfobjs.c475 FT_UInt searchRange, entrySelector, rangeShift, x; in woff_open_font() local
487 searchRange = ( 1 << entrySelector ) * 16; in woff_open_font()
488 rangeShift = woff.num_tables * 16 - searchRange; in woff_open_font()
492 WRITE_USHORT( sfnt_header, searchRange ); in woff_open_font()
/external/fonttools/Lib/fontTools/ttLib/
DttFont.py1012 searchRange = (2 ** exponent) * itemSize
1014 rangeShift = max(0, n * itemSize - searchRange)
1015 return searchRange, entrySelector, rangeShift
Dsfnt.py234 self.searchRange, self.entrySelector, self.rangeShift = getSearchRange(numTables, 16)
359 self.searchRange, self.entrySelector, self.rangeShift = getSearchRange(self.numTables, 16)
/external/skia/src/ports/
DSkFontHost_mac.cpp1851 uint16_t searchRange = 1; in onOpenStream() local
1852 while (searchRange < numTables >> 1) { in onOpenStream()
1854 searchRange <<= 1; in onOpenStream()
1856 searchRange <<= 4; in onOpenStream()
1857 uint16_t rangeShift = (numTables << 4) - searchRange; in onOpenStream()
1863 header->searchRange = SkEndian_SwapBE16(searchRange); in onOpenStream()
/external/skqp/src/ports/
DSkFontHost_mac.cpp1850 uint16_t searchRange = 1; in onOpenStream() local
1851 while (searchRange < numTables >> 1) { in onOpenStream()
1853 searchRange <<= 1; in onOpenStream()
1855 searchRange <<= 4; in onOpenStream()
1856 uint16_t rangeShift = (numTables << 4) - searchRange; in onOpenStream()
1862 header->searchRange = SkEndian_SwapBE16(searchRange); in onOpenStream()
/external/u-boot/drivers/video/
Dstb_truetype.h1100 stbtt_uint16 searchRange = ttUSHORT(data+index_map+8) >> 1; in stbtt_FindGlyphIndex() local
1120 searchRange >>= 1; in stbtt_FindGlyphIndex()
1121 end = ttUSHORT(data + search + searchRange*2); in stbtt_FindGlyphIndex()
1123 search += searchRange*2; in stbtt_FindGlyphIndex()

12