| /external/lzma/CPP/Common/ |
| D | MyVector.h | 85 int mid = (left + right) / 2; in FindInSorted() local
86 const T& midValue = (*this)[mid]; in FindInSorted()
88 return mid; in FindInSorted()
90 right = mid; in FindInSorted()
92 left = mid + 1; in FindInSorted()
102 int mid = (left + right) / 2; in FindInSorted() local
103 const T& midValue = (*this)[mid]; in FindInSorted()
105 return mid; in FindInSorted()
107 right = mid; in FindInSorted()
109 left = mid + 1; in FindInSorted()
[all …]
|
| /external/libxml2/ |
| D | chvalid.c | 169 int low, high, mid; in xmlCharInRange() local
181 mid = (low + high) / 2; in xmlCharInRange()
182 if ((unsigned short) val < sptr[mid].low) { in xmlCharInRange()
183 high = mid - 1; in xmlCharInRange()
185 if ((unsigned short) val > sptr[mid].high) { in xmlCharInRange()
186 low = mid + 1; in xmlCharInRange()
200 mid = (low + high) / 2; in xmlCharInRange()
201 if (val < lptr[mid].low) { in xmlCharInRange()
202 high = mid - 1; in xmlCharInRange()
204 if (val > lptr[mid].high) { in xmlCharInRange()
[all …]
|
| /external/mockito/cglib-and-asm/src/org/mockito/cglib/util/ |
| D | SorterTemplate.java | 93 int mid = lo + diff / 2; in mergeSort() local
94 mergeSort(lo, mid); in mergeSort()
95 mergeSort(mid, hi); in mergeSort()
96 merge(lo, mid, hi, mid - lo, hi - mid); in mergeSort()
128 private void rotate(int lo, int mid, int hi) { in rotate() argument
130 int hit = mid - 1; in rotate()
134 lot = mid; hit = hi - 1; in rotate()
148 int mid= lo + half; in lower() local
149 if (compare(mid, val) < 0) { in lower()
150 lo = mid + 1; in lower()
[all …]
|
| /external/compiler-rt/test/asan/TestCases/ |
| D | contiguous_container.cc | 14 char *mid = beg + capacity; in TestContainer() local
20 old_mid = mid; in TestContainer()
21 mid = beg + size; in TestContainer()
22 __sanitizer_annotate_contiguous_container(beg, end, old_mid, mid); in TestContainer()
28 assert(__sanitizer_verify_contiguous_container(beg, mid, end)); in TestContainer()
29 if (mid != beg) in TestContainer()
30 assert(!__sanitizer_verify_contiguous_container(beg, mid - 1, end)); in TestContainer()
31 if (mid != end) in TestContainer()
32 assert(!__sanitizer_verify_contiguous_container(beg, mid + 1, end)); in TestContainer()
36 __sanitizer_annotate_contiguous_container(beg, end, mid, end); in TestContainer()
|
| /external/skia/src/views/unix/ |
| D | keysym2ucs.c | 822 int mid; in keysym2ucs() local
835 mid = (min + max) / 2; in keysym2ucs()
836 if (keysymtab[mid].keysym < keysym) in keysym2ucs()
837 min = mid + 1; in keysym2ucs()
838 else if (keysymtab[mid].keysym > keysym) in keysym2ucs()
839 max = mid - 1; in keysym2ucs()
842 return keysymtab[mid].ucs; in keysym2ucs()
|
| /external/libopus/silk/ |
| D | stereo_LR_to_MS.c | 58 opus_int16 *mid = &x1[ -2 ]; in silk_stereo_LR_to_MS() local
66 mid[ n ] = (opus_int16)silk_RSHIFT_ROUND( sum, 1 ); in silk_stereo_LR_to_MS()
71 silk_memcpy( mid, state->sMid, 2 * sizeof( opus_int16 ) ); in silk_stereo_LR_to_MS()
73 silk_memcpy( state->sMid, &mid[ frame_length ], 2 * sizeof( opus_int16 ) ); in silk_stereo_LR_to_MS()
80 sum = silk_RSHIFT_ROUND( silk_ADD_LSHIFT( mid[ n ] + mid[ n + 2 ], mid[ n + 1 ], 1 ), 2 ); in silk_stereo_LR_to_MS()
82 HP_mid[ n ] = mid[ n + 1 ] - sum; in silk_stereo_LR_to_MS()
210 … sum = silk_LSHIFT( silk_ADD_LSHIFT( mid[ n ] + mid[ n + 2 ], mid[ n + 1 ], 1 ), 9 ); /* Q11 */ in silk_stereo_LR_to_MS()
212 … sum = silk_SMLAWB( sum, silk_LSHIFT( (opus_int32)mid[ n + 1 ], 11 ), pred1_Q13 ); /* Q8 */ in silk_stereo_LR_to_MS()
220 … sum = silk_LSHIFT( silk_ADD_LSHIFT( mid[ n ] + mid[ n + 2 ], mid[ n + 1 ], 1 ), 9 ); /* Q11 */ in silk_stereo_LR_to_MS()
222 … sum = silk_SMLAWB( sum, silk_LSHIFT( (opus_int32)mid[ n + 1 ], 11 ), pred1_Q13 ); /* Q8 */ in silk_stereo_LR_to_MS()
|
| /external/e2fsprogs/resize/ |
| D | extent.c | 144 __s64 low, high, mid; in ext2fs_extent_translate() local
157 mid = (low+high)/2; in ext2fs_extent_translate()
160 mid = low; in ext2fs_extent_translate()
178 mid = low + ((__u64) (range * (high-low))); in ext2fs_extent_translate()
181 if ((old_loc >= extent->list[mid].old_loc) && in ext2fs_extent_translate()
182 (old_loc < extent->list[mid].old_loc + extent->list[mid].size)) in ext2fs_extent_translate()
183 return (extent->list[mid].new_loc + in ext2fs_extent_translate()
184 (old_loc - extent->list[mid].old_loc)); in ext2fs_extent_translate()
185 if (old_loc < extent->list[mid].old_loc) in ext2fs_extent_translate()
186 high = mid-1; in ext2fs_extent_translate()
[all …]
|
| /external/e2fsprogs/e2fsck/ |
| D | dx_dirinfo.c | 83 int low, high, mid; in e2fsck_get_dx_dir_info() local
95 mid = (low+high)/2; in e2fsck_get_dx_dir_info()
96 if (mid == low || mid == high) in e2fsck_get_dx_dir_info()
98 if (ino == ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
99 return &ctx->dx_dir_info[mid]; in e2fsck_get_dx_dir_info()
100 if (ino < ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
101 high = mid; in e2fsck_get_dx_dir_info()
103 low = mid; in e2fsck_get_dx_dir_info()
|
| /external/androidplot/AndroidPlot-Core/src/main/java/com/androidplot/xy/ |
| D | BezierLineAndPointRenderer.java | 36 PointF mid = new PointF(); in appendToPath() local
37 mid.set((lastPoint.x + thisPoint.x) / 2, (lastPoint.y + thisPoint.y) / 2); in appendToPath()
38 path.quadTo((lastPoint.x + mid.x) / 2, lastPoint.y, mid.x, mid.y); in appendToPath()
40 path.quadTo((mid.x + thisPoint.x) / 2, lastPoint.y, thisPoint.x, thisPoint.y); in appendToPath()
|
| /external/lzma/CPP/7zip/Archive/Common/ |
| D | MultiStream.cpp | 17 int left = 0, mid = _streamIndex, right = Streams.Size(); in Read() local
20 CSubStreamInfo &m = Streams[mid]; in Read()
22 right = mid; in Read()
24 left = mid + 1; in Read()
27 _streamIndex = mid; in Read()
30 mid = (left + right) / 2; in Read()
32 _streamIndex = mid; in Read()
|
| /external/skia/src/animator/ |
| D | SkGetCondensedInfo.cpp | 26 int mid = (hi + lo) >> 1; in _searchByName() local
27 if (strcmp(&strings[lengths[mid << 2]], target) < 0) in _searchByName()
28 lo = mid + 1; in _searchByName()
30 hi = mid; in _searchByName()
42 int mid = (hi + lo) >> 1; in _searchByType() local
43 if (gTypeIDs[mid] < match) in _searchByType()
44 lo = mid + 1; in _searchByType()
46 hi = mid; in _searchByType()
|
| /external/skia/src/utils/ |
| D | SkParseColor.cpp | 407 int mid = (hi + lo) >> 1; in FindNamedColor() local
408 while ((int) gColorNames[mid] >= 0) in FindNamedColor()
409 --mid; in FindNamedColor()
411 while (gColorNames[mid] == *sixMatchPtr) { in FindNamedColor()
412 ++mid; in FindNamedColor()
414 *color = gColorNames[mid] | 0xFF000000; in FindNamedColor()
420 int midMask = gColorNames[mid] & ~0x80000000; in FindNamedColor()
422 lo = mid + 2; // skip color in FindNamedColor()
425 } else if (hi == mid) in FindNamedColor()
428 hi = mid; in FindNamedColor()
|
| /external/pdfium/third_party/freetype/src/psnames/ |
| D | psmodule.c | 401 PS_UniMap *min, *max, *mid, *result = NULL; in ps_unicodes_char_index() local
414 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_index()
416 if ( mid->unicode == unicode ) in ps_unicodes_char_index()
418 result = mid; in ps_unicodes_char_index()
422 base_glyph = BASE_GLYPH( mid->unicode ); in ps_unicodes_char_index()
425 result = mid; /* remember match but continue search for base glyph */ in ps_unicodes_char_index()
431 min = mid + 1; in ps_unicodes_char_index()
433 max = mid - 1; in ps_unicodes_char_index()
454 FT_UInt mid; in ps_unicodes_char_next() local
461 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_next()
[all …]
|
| /external/freetype/src/psnames/ |
| D | psmodule.c | 401 PS_UniMap *min, *max, *mid, *result = NULL; in ps_unicodes_char_index() local
414 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_index()
416 if ( mid->unicode == unicode ) in ps_unicodes_char_index()
418 result = mid; in ps_unicodes_char_index()
422 base_glyph = BASE_GLYPH( mid->unicode ); in ps_unicodes_char_index()
425 result = mid; /* remember match but continue search for base glyph */ in ps_unicodes_char_index()
431 min = mid + 1; in ps_unicodes_char_index()
433 max = mid - 1; in ps_unicodes_char_index()
454 FT_UInt mid; in ps_unicodes_char_next() local
461 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_next()
[all …]
|
| D | pstables.h | 4096 int mid = ( min + max ) >> 1; in ft_get_adobe_glyph_index() local
4097 const unsigned char* q = p + mid * 2; in ft_get_adobe_glyph_index()
4110 min = mid + 1; in ft_get_adobe_glyph_index()
4112 max = mid; in ft_get_adobe_glyph_index()
|
| /external/libvterm/src/ |
| D | unicode.c | 134 int mid; in bisearch() local
139 mid = (min + max) / 2; in bisearch()
140 if (ucs > table[mid].last) in bisearch()
141 min = mid + 1; in bisearch()
142 else if (ucs < table[mid].first) in bisearch()
143 max = mid - 1; in bisearch()
|
| /external/skia/src/core/ |
| D | SkStrokerPriv.cpp | 159 SkVector mid; in MiterJoiner() local
187 mid.set(SkScalarMul(before.fX + after.fX, radius), in MiterJoiner()
210 mid.set(after.fY - before.fY, before.fX - after.fX); in MiterJoiner()
212 mid.negate(); in MiterJoiner()
215 mid.set(before.fX + after.fX, before.fY + after.fY); in MiterJoiner()
217 mid.setLength(radius / sinHalfAngle); in MiterJoiner()
220 outer->setLastPt(pivot.fX + mid.fX, pivot.fY + mid.fY); in MiterJoiner()
222 outer->lineTo(pivot.fX + mid.fX, pivot.fY + mid.fY); in MiterJoiner()
|
| D | SkTSearch.cpp | 32 int mid = (hi + lo) >> 1; in SkStrSearch() local
33 const char* elem = index_into_base(base, mid, elemSize); in SkStrSearch()
37 lo = mid + 1; in SkStrSearch()
39 hi = mid; in SkStrSearch()
41 return mid; in SkStrSearch()
|
| /external/e2fsprogs/lib/ext2fs/ |
| D | badblocks.c | 164 int low, high, mid; in ext2fs_u32_list_find() local
180 mid = ((unsigned)low + (unsigned)high)/2; in ext2fs_u32_list_find()
181 if (mid == low || mid == high) in ext2fs_u32_list_find()
183 if (blk == bb->list[mid]) in ext2fs_u32_list_find()
184 return mid; in ext2fs_u32_list_find()
185 if (blk < bb->list[mid]) in ext2fs_u32_list_find()
186 high = mid; in ext2fs_u32_list_find()
188 low = mid; in ext2fs_u32_list_find()
|
| /external/eigen/unsupported/Eigen/src/BVH/ |
| D | KdBVH.h | 192 int mid = from + 2;
193 std::nth_element(objCenters.begin() + from, objCenters.begin() + mid,
195 build(objCenters, from, mid, objBoxes, (dim + 1) % Dim);
197 boxes.push_back(boxes[idx1].merged(objBoxes[objCenters[mid].second]));
199 children.push_back(mid + (int)objects.size() - 1);
202 int mid = from + (to - from) / 2;
203 nth_element(objCenters.begin() + from, objCenters.begin() + mid,
205 build(objCenters, from, mid, objBoxes, (dim + 1) % Dim);
207 build(objCenters, mid, to, objBoxes, (dim + 1) % Dim);
|
| /external/eigen/Eigen/src/IterativeLinearSolvers/ |
| D | IncompleteLUT.h | 33 Index mid; in QuickSplit() local
43 mid = first; in QuickSplit()
44 RealScalar abskey = abs(row(mid)); in QuickSplit()
47 ++mid; in QuickSplit()
48 swap(row(mid), row(j)); in QuickSplit()
49 swap(ind(mid), ind(j)); in QuickSplit()
53 swap(row(mid), row(first)); in QuickSplit()
54 swap(ind(mid), ind(first)); in QuickSplit()
56 if (mid > ncut) last = mid - 1; in QuickSplit()
57 else if (mid < ncut ) first = mid + 1; in QuickSplit()
[all …]
|
| /external/lzma/CPP/7zip/Common/ |
| D | FilePathAutoRename.cpp | 48 unsigned mid = (left + right) / 2; in AutoRenamePath() local
49 if (MakeAutoName(name, extension, mid, path)) in AutoRenamePath()
50 left = mid + 1; in AutoRenamePath()
52 right = mid; in AutoRenamePath()
|
| /external/freetype/src/sfnt/ |
| D | ttcmap.c | 1120 FT_UInt max, min, mid, num_segs; in tt_cmap4_char_map_binary() local
1135 mid = num_segs; in tt_cmap4_char_map_binary()
1147 mid = ( min + max ) >> 1; in tt_cmap4_char_map_binary()
1148 p = cmap->data + 14 + mid * 2; in tt_cmap4_char_map_binary()
1154 max = mid; in tt_cmap4_char_map_binary()
1156 min = mid + 1; in tt_cmap4_char_map_binary()
1166 if ( mid >= num_segs - 1 && in tt_cmap4_char_map_binary()
1187 max = mid; in tt_cmap4_char_map_binary()
1190 mid = max + 1; in tt_cmap4_char_map_binary()
1218 mid = i - 1; in tt_cmap4_char_map_binary()
[all …]
|
| /external/pdfium/third_party/freetype/src/sfnt/ |
| D | ttcmap.c | 1120 FT_UInt max, min, mid, num_segs; in tt_cmap4_char_map_binary() local
1135 mid = num_segs; in tt_cmap4_char_map_binary()
1147 mid = ( min + max ) >> 1; in tt_cmap4_char_map_binary()
1148 p = cmap->data + 14 + mid * 2; in tt_cmap4_char_map_binary()
1154 max = mid; in tt_cmap4_char_map_binary()
1156 min = mid + 1; in tt_cmap4_char_map_binary()
1166 if ( mid >= num_segs - 1 && in tt_cmap4_char_map_binary()
1187 max = mid; in tt_cmap4_char_map_binary()
1190 mid = max + 1; in tt_cmap4_char_map_binary()
1218 mid = i - 1; in tt_cmap4_char_map_binary()
[all …]
|
| /external/libcxxabi/src/Unwind/ |
| D | UnwindCursor.hpp | 912 uint32_t mid = (low + high) / 2; in getInfoFromCompactEncodingSection() local
915 if (topIndex.functionOffset(mid) <= targetFunctionOffset) { in getInfoFromCompactEncodingSection()
916 if ((mid == last) || in getInfoFromCompactEncodingSection()
917 (topIndex.functionOffset(mid + 1) > targetFunctionOffset)) { in getInfoFromCompactEncodingSection()
918 low = mid; in getInfoFromCompactEncodingSection()
921 low = mid + 1; in getInfoFromCompactEncodingSection()
924 high = mid; in getInfoFromCompactEncodingSection()
962 uint32_t mid = (low + high) / 2; in getInfoFromCompactEncodingSection() local
963 if (pageIndex.functionOffset(mid) <= targetFunctionOffset) { in getInfoFromCompactEncodingSection()
964 if (mid == (uint32_t)(pageHeader.entryCount() - 1)) { in getInfoFromCompactEncodingSection()
[all …]
|