| /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()
30 __sanitizer_contiguous_container_find_bad_address(beg, mid, end)); in TestContainer()
31 if (mid != beg) { in TestContainer()
32 assert(!__sanitizer_verify_contiguous_container(beg, mid - 1, end)); in TestContainer()
33 assert(mid - 1 == __sanitizer_contiguous_container_find_bad_address( in TestContainer()
34 beg, mid - 1, end)); in TestContainer()
[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/lzma/CPP/Common/ |
| D | MyVector.h | 240 unsigned mid = (left + right) / 2; in FindInSorted() local
241 const T midVal = (*this)[mid]; in FindInSorted()
243 return mid; in FindInSorted()
245 right = mid; in FindInSorted()
247 left = mid + 1; in FindInSorted()
256 unsigned mid = (left + right) / 2; in FindInSorted2() local
257 const T& midVal = (*this)[mid]; in FindInSorted2()
260 return mid; in FindInSorted2()
262 right = mid; in FindInSorted2()
264 left = mid + 1; in FindInSorted2()
[all …]
|
| /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/sl4a/ScriptingLayerForAndroid/src/de/mud/terminal/ |
| D | Precomposer.java | 1033 int mid; in precompose() local
1039 mid = (min + max) / 2; in precompose()
1040 that = precompositions[mid][1] << UNICODE_SHIFT | precompositions[mid][2]; in precompose()
1042 min = mid + 1; in precompose()
1044 max = mid - 1; in precompose()
1046 return precompositions[mid][0]; in precompose()
|
| /external/skia/tests/ |
| D | GeometryTest.cpp | 118 SkVector mid = SkEvalQuadTangentAt(&pts[index * 3], .5f); in test_quad_tangents() local
121 REPORTER_ASSERT(reporter, mid.fX && mid.fY); in test_quad_tangents()
123 REPORTER_ASSERT(reporter, SkScalarNearlyZero(start.cross(mid))); in test_quad_tangents()
124 REPORTER_ASSERT(reporter, SkScalarNearlyZero(mid.cross(end))); in test_quad_tangents()
138 SkVector mid = conic.evalTangentAt(.5f); in test_conic_tangents() local
141 REPORTER_ASSERT(reporter, mid.fX && mid.fY); in test_conic_tangents()
143 REPORTER_ASSERT(reporter, SkScalarNearlyZero(start.cross(mid))); in test_conic_tangents()
144 REPORTER_ASSERT(reporter, SkScalarNearlyZero(mid.cross(end))); in test_conic_tangents()
157 SkVector start, mid, end; in test_cubic_tangents() local
159 SkEvalCubicAt(&pts[index * 4], .5f, nullptr, &mid, nullptr); in test_cubic_tangents()
[all …]
|
| /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/lzma/CPP/7zip/Archive/Common/ |
| D | MultiStream.cpp | 17 unsigned 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/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/UI/FileManager/ |
| D | SysIconUtils.cpp | 122 unsigned mid = (left + right) / 2; in FindInSorted_Attrib() local
123 DWORD midAttrib = vect[mid].Attrib; in FindInSorted_Attrib()
125 return mid; in FindInSorted_Attrib()
127 right = mid; in FindInSorted_Attrib()
129 left = mid + 1; in FindInSorted_Attrib()
140 unsigned mid = (left + right) / 2; in FindInSorted_Ext() local
141 int compare = MyStringCompareNoCase(ext, vect[mid].Ext); in FindInSorted_Ext()
143 return mid; in FindInSorted_Ext()
145 right = mid; in FindInSorted_Ext()
147 left = mid + 1; in FindInSorted_Ext()
|
| /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/lzma/CPP/7zip/Common/ |
| D | UniqBlocks.cpp | 12 unsigned mid = (left + right) / 2; in AddUniq() local
13 int index = Sorted[mid]; in AddUniq()
17 right = mid; in AddUniq()
19 left = mid + 1; in AddUniq()
26 right = mid; in AddUniq()
28 left = mid + 1; in AddUniq()
|
| /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 …]
|
| /external/pdfium/xfa/src/fxbarcode/pdf417/ |
| D | BC_PDF417Common.cpp | 640 int32_t mid = ((FX_DWORD)(first + upto)) >> 1; in findCodewordIndex() local
641 if (symbol < (FX_DWORD)SYMBOL_TABLE[mid]) { in findCodewordIndex()
642 upto = mid; in findCodewordIndex()
643 } else if (symbol > (FX_DWORD)SYMBOL_TABLE[mid]) { in findCodewordIndex()
644 first = mid + 1; in findCodewordIndex()
646 return mid; in findCodewordIndex()
|
| /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/libchrome/base/metrics/ |
| D | sample_vector.cc | 114 size_t mid; in GetBucketIndex() local
117 mid = under + (over - under)/2; in GetBucketIndex()
118 if (mid == under) in GetBucketIndex()
120 if (bucket_ranges_->range(mid) <= value) in GetBucketIndex()
121 under = mid; in GetBucketIndex()
123 over = mid; in GetBucketIndex()
126 DCHECK_LE(bucket_ranges_->range(mid), value); in GetBucketIndex()
127 CHECK_GT(bucket_ranges_->range(mid + 1), value); in GetBucketIndex()
128 return mid; in GetBucketIndex()
|
| /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()
|
| /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/chromium-trace/catapult/dashboard/dashboard/ |
| D | math_utils.py | 22 mid = len(values) / 2
24 return float(sorted_values[mid])
25 return (sorted_values[mid - 1] + sorted_values[mid]) / 2.0
|
| /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 …]
|