| /external/python/cpython3/Lib/ |
| D | bisect.py | 17 mid = (lo+hi)//2
18 if x < a[mid]: hi = mid
19 else: lo = mid+1
38 mid = (lo+hi)//2
39 if x < a[mid]: hi = mid
40 else: lo = mid+1
57 mid = (lo+hi)//2
58 if a[mid] < x: lo = mid+1
59 else: hi = mid
79 mid = (lo+hi)//2
[all …]
|
| /external/python/cpython2/Lib/ |
| D | bisect.py | 17 mid = (lo+hi)//2
18 if x < a[mid]: hi = mid
19 else: lo = mid+1
40 mid = (lo+hi)//2
41 if x < a[mid]: hi = mid
42 else: lo = mid+1
61 mid = (lo+hi)//2
62 if a[mid] < x: lo = mid+1
63 else: hi = mid
83 mid = (lo+hi)//2
[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()
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/freetype/src/pfr/ |
| D | pfrcmap.c | 80 FT_UInt mid; in pfr_cmap_char_index() local
83 mid = min + ( max - min ) / 2; in pfr_cmap_char_index()
84 gchar = cmap->chars + mid; in pfr_cmap_char_index()
87 return mid + 1; in pfr_cmap_char_index()
90 min = mid + 1; in pfr_cmap_char_index()
92 max = mid; in pfr_cmap_char_index()
110 FT_UInt mid; in pfr_cmap_char_next() local
116 mid = min + ( ( max - min ) >> 1 ); in pfr_cmap_char_next()
117 gchar = cmap->chars + mid; in pfr_cmap_char_next()
121 result = mid; in pfr_cmap_char_next()
[all …]
|
| /external/autotest/client/cros/audio/ |
| D | audio_analysis.py | 154 def mid_is_peak(array, mid, left, right): argument
171 value_mid = array[mid]
176 for index in xrange(left, mid):
182 if mid == right:
187 for index in xrange(right, mid, -1):
201 mid = 0
203 while mid < length:
204 left = max(0, mid - half_window_size)
205 right = min(length - 1, mid + half_window_size)
208 if array[mid] == 0:
[all …]
|
| /external/mdnsresponder/mDNSWindows/DNSServiceBrowser/WindowsCE/Sources/ |
| D | BrowserDialog.cpp | 263 INT_PTR mid; in OnServiceAdd() local
272 mid = 0; in OnServiceAdd()
277 mid = ( lo + hi ) / 2; in OnServiceAdd()
278 result = entry->name.CompareNoCase( mBrowserEntries[ mid ].name ); in OnServiceAdd()
285 hi = mid - 1; in OnServiceAdd()
289 lo = mid + 1; in OnServiceAdd()
294 mBrowserEntries[ mid ].ip = entry->ip; in OnServiceAdd()
295 mBrowserEntries[ mid ].text = entry->text; in OnServiceAdd()
301 mid += 1; in OnServiceAdd()
303 mBrowserEntries.InsertAt( mid, *entry ); in OnServiceAdd()
[all …]
|
| /external/lzma/CPP/Common/ |
| D | MyVector.h | 257 unsigned mid = (left + right) / 2; in FindInSorted() local
258 const T midVal = (*this)[mid]; in FindInSorted()
260 return mid; in FindInSorted()
262 right = mid; in FindInSorted()
264 left = mid + 1; in FindInSorted()
273 unsigned mid = (left + right) / 2; in FindInSorted2() local
274 const T& midVal = (*this)[mid]; in FindInSorted2()
277 return mid; in FindInSorted2()
279 right = mid; in FindInSorted2()
281 left = mid + 1; in FindInSorted2()
[all …]
|
| /external/skia/src/utils/ |
| D | SkParseColor.cpp | 192 int mid = (hi + lo) >> 1; in FindNamedColor() local
193 while ((int) gColorNames[mid] >= 0) in FindNamedColor()
194 --mid; in FindNamedColor()
196 while (gColorNames[mid] == *sixMatchPtr) { in FindNamedColor()
197 ++mid; in FindNamedColor()
199 *color = gColorNames[mid] | 0xFF000000; in FindNamedColor()
205 int midMask = gColorNames[mid] & ~0x80000000; in FindNamedColor()
207 lo = mid + 2; // skip color in FindNamedColor()
210 } else if (hi == mid) in FindNamedColor()
213 hi = mid; in FindNamedColor()
|
| /external/skqp/src/utils/ |
| D | SkParseColor.cpp | 192 int mid = (hi + lo) >> 1; in FindNamedColor() local
193 while ((int) gColorNames[mid] >= 0) in FindNamedColor()
194 --mid; in FindNamedColor()
196 while (gColorNames[mid] == *sixMatchPtr) { in FindNamedColor()
197 ++mid; in FindNamedColor()
199 *color = gColorNames[mid] | 0xFF000000; in FindNamedColor()
205 int midMask = gColorNames[mid] & ~0x80000000; in FindNamedColor()
207 lo = mid + 2; // skip color in FindNamedColor()
210 } else if (hi == mid) in FindNamedColor()
213 hi = mid; in FindNamedColor()
|
| /external/skqp/tools/sk_app/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/skia/tools/sk_app/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 | 1032 int mid; in precompose() local
1038 mid = (min + max) / 2; in precompose()
1039 that = precompositions[mid][1] << UNICODE_SHIFT | precompositions[mid][2]; in precompose()
1041 min = mid + 1; in precompose()
1043 max = mid - 1; in precompose()
1045 return precompositions[mid][0]; in precompose()
|
| /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 ] + (opus_int32)mid[ n + 2 ], mid[ n + 1 ], 1 ), … 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 ] + (opus_int32)mid[ n + 2 ], mid[ n + 1 ], 1 ), 9 ); … 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 ] + (opus_int32)mid[ n + 2 ], mid[ n + 1 ], 1 ), 9 ); … 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/tensorflow/tensorflow/contrib/coder/kernels/ |
| D | range_coder.cc | 284 const uint32 mid = ((base_ - 1) >> 16) + 1; in Finalize() local
285 DCHECK_EQ(mid & 0xFFFF, mid); in Finalize()
286 sink->push_back(static_cast<char>(mid >> 8)); in Finalize()
287 if ((mid & 0xFF) != 0) { in Finalize()
288 sink->push_back(static_cast<char>(mid >> 0)); in Finalize()
327 const int32* mid = pv + half; in Decode() local
328 DCHECK_GE(*mid, 0); in Decode()
329 DCHECK_LE(*mid, 1 << precision_); in Decode()
330 if (size * static_cast<uint64>(*mid) <= offset) { in Decode()
331 pv = mid + 1; in Decode()
|
| /external/e2fsprogs/resize/ |
| D | extent.c | 145 __s64 low, high, mid; in ext2fs_extent_translate() local
158 mid = (low+high)/2; in ext2fs_extent_translate()
161 mid = low; in ext2fs_extent_translate()
179 mid = low + ((__u64) (range * (high-low))); in ext2fs_extent_translate()
182 if ((old_loc >= extent->list[mid].old_loc) && in ext2fs_extent_translate()
183 (old_loc < extent->list[mid].old_loc + extent->list[mid].size)) in ext2fs_extent_translate()
184 return (extent->list[mid].new_loc + in ext2fs_extent_translate()
185 (old_loc - extent->list[mid].old_loc)); in ext2fs_extent_translate()
186 if (old_loc < extent->list[mid].old_loc) in ext2fs_extent_translate()
187 high = mid-1; in ext2fs_extent_translate()
[all …]
|
| /external/perfetto/ui/src/base/ |
| D | binary_search.ts | 25 const mid = Math.floor((j - i) / 2) + i; constant
26 const midValue = haystack[mid]; constant
28 return searchImpl(haystack, needle, i, mid);
30 return searchImpl(haystack, needle, mid, j);
45 const mid = Math.floor((j - i) / 2) + i; constant
46 const midValue = haystack[mid]; constant
49 return searchRangeImpl(haystack, needle, i, mid);
51 return searchRangeImpl(haystack, needle, mid, j);
|
| /external/e2fsprogs/e2fsck/ |
| D | dx_dirinfo.c | 87 int low, high, mid; in e2fsck_get_dx_dir_info() local
99 mid = (low+high)/2; in e2fsck_get_dx_dir_info()
100 if (mid == low || mid == high) in e2fsck_get_dx_dir_info()
102 if (ino == ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
103 return &ctx->dx_dir_info[mid]; in e2fsck_get_dx_dir_info()
104 if (ino < ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
105 high = mid; in e2fsck_get_dx_dir_info()
107 low = mid; in e2fsck_get_dx_dir_info()
|
| /external/lzma/CPP/7zip/UI/FileManager/ |
| D | SysIconUtils.cpp | 124 unsigned mid = (left + right) / 2; in FindInSorted_Attrib() local
125 DWORD midAttrib = vect[mid].Attrib; in FindInSorted_Attrib()
127 return mid; in FindInSorted_Attrib()
129 right = mid; in FindInSorted_Attrib()
131 left = mid + 1; in FindInSorted_Attrib()
142 unsigned mid = (left + right) / 2; in FindInSorted_Ext() local
143 int compare = MyStringCompareNoCase(ext, vect[mid].Ext); in FindInSorted_Ext()
145 return mid; in FindInSorted_Ext()
147 right = mid; in FindInSorted_Ext()
149 left = mid + 1; in FindInSorted_Ext()
|
| /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/python/cpython3/Modules/ |
| D | _bisectmodule.c | 15 Py_ssize_t mid; in internal_bisect_right() local
31 mid = ((size_t)lo + hi) / 2; in internal_bisect_right()
32 litem = PySequence_GetItem(list, mid); in internal_bisect_right()
40 hi = mid; in internal_bisect_right()
42 lo = mid + 1; in internal_bisect_right()
119 Py_ssize_t mid; in internal_bisect_left() local
135 mid = ((size_t)lo + hi) / 2; in internal_bisect_left()
136 litem = PySequence_GetItem(list, mid); in internal_bisect_left()
144 lo = mid + 1; in internal_bisect_left()
146 hi = mid; in internal_bisect_left()
|
| /external/python/cpython2/Modules/ |
| D | _bisectmodule.c | 12 Py_ssize_t mid, res; in internal_bisect_right() local
27 mid = ((size_t)lo + hi) / 2; in internal_bisect_right()
28 litem = PySequence_GetItem(list, mid); in internal_bisect_right()
36 hi = mid; in internal_bisect_right()
38 lo = mid + 1; in internal_bisect_right()
118 Py_ssize_t mid, res; in internal_bisect_left() local
133 mid = ((size_t)lo + hi) / 2; in internal_bisect_left()
134 litem = PySequence_GetItem(list, mid); in internal_bisect_left()
142 lo = mid + 1; in internal_bisect_left()
144 hi = mid; in internal_bisect_left()
|
| /external/freetype/src/psnames/ |
| D | psmodule.c | 418 PS_UniMap *min, *max, *mid, *result = NULL; in ps_unicodes_char_index() local
431 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_index()
433 if ( mid->unicode == unicode ) in ps_unicodes_char_index()
435 result = mid; in ps_unicodes_char_index()
439 base_glyph = BASE_GLYPH( mid->unicode ); in ps_unicodes_char_index()
442 result = mid; /* remember match but continue search for base glyph */ in ps_unicodes_char_index()
448 min = mid + 1; in ps_unicodes_char_index()
450 max = mid - 1; in ps_unicodes_char_index()
471 FT_UInt mid; in ps_unicodes_char_next() local
478 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_next()
[all …]
|
| /external/lzma/CPP/7zip/Common/ |
| D | UniqBlocks.cpp | 14 unsigned mid = (left + right) / 2; in AddUniq() local
15 unsigned index = Sorted[mid]; in AddUniq()
19 right = mid; in AddUniq()
21 left = mid + 1; in AddUniq()
30 right = mid; in AddUniq()
32 left = mid + 1; in AddUniq()
|