| /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/llvm-project/compiler-rt/test/asan/TestCases/ |
| D | contiguous_container.cpp | 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/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/webrtc/call/ |
| D | rtp_demuxer_unittest.cc | 69 bool AddSinkOnlyMid(const std::string& mid, RtpPacketSinkInterface* sink) { in AddSinkOnlyMid() argument
71 criteria.mid = mid; in AddSinkOnlyMid()
75 bool AddSinkBothMidRsid(const std::string& mid, in AddSinkBothMidRsid() argument
79 criteria.mid = mid; in AddSinkBothMidRsid()
117 const std::string& mid) { in CreatePacketWithSsrcMid() argument
122 packet->SetExtension<RtpMid>(mid); in CreatePacketWithSsrcMid()
150 const std::string& mid, in CreatePacketWithSsrcMidRsid() argument
157 packet->SetExtension<RtpMid>(mid); in CreatePacketWithSsrcMidRsid()
203 pt1_pt2.mid = mid1; in TEST_F()
209 pt1_pt2.mid = mid2; in TEST_F()
[all …]
|
| D | rtp_demuxer.cc | 58 sb << "{mid: " << (mid.empty() ? "<empty>" : mid) in ToString()
79 std::string mid; in DescribePacket() local
80 if (packet.GetExtension<RtpMid>(&mid)) { in DescribePacket()
81 sb << " MID=" << mid; in DescribePacket()
107 !criteria.mid.empty() || !criteria.rsid.empty()); in AddSink()
108 RTC_DCHECK(criteria.mid.empty() || IsLegalMidName(criteria.mid)); in AddSink()
121 if (!criteria.mid.empty()) { in AddSink()
123 sink_by_mid_.emplace(criteria.mid, sink); in AddSink()
125 sink_by_mid_and_rsid_.emplace(std::make_pair(criteria.mid, criteria.rsid), in AddSink()
152 if (!criteria.mid.empty()) { in CriteriaWouldConflict()
[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 | 79 FT_UInt mid; in pfr_cmap_char_index() local
82 mid = min + ( max - min ) / 2; in pfr_cmap_char_index()
83 gchar = cmap->chars + mid; in pfr_cmap_char_index()
86 return mid + 1; in pfr_cmap_char_index()
89 min = mid + 1; in pfr_cmap_char_index()
91 max = mid; in pfr_cmap_char_index()
109 FT_UInt mid; in pfr_cmap_char_next() local
115 mid = min + ( ( max - min ) >> 1 ); in pfr_cmap_char_next()
116 gchar = cmap->chars + mid; in pfr_cmap_char_next()
120 result = mid; in pfr_cmap_char_next()
[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/autotest/client/cros/audio/ |
| D | audio_analysis.py | 159 def mid_is_peak(array, mid, left, right): argument
176 value_mid = array[mid]
181 for index in range(left, mid):
187 if mid == right:
192 for index in range(right, mid, -1):
206 mid = 0
208 while mid < length:
209 left = max(0, mid - half_window_size)
210 right = min(length - 1, mid + half_window_size)
213 if array[mid] == 0:
[all …]
|
| /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/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/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/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/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/python/cpython3/Lib/ |
| D | bisect.py | 31 mid = (lo+hi)//2
33 if x < a[mid]: hi = mid
34 else: lo = mid+1
66 mid = (lo+hi)//2
68 if a[mid] < x: lo = mid+1
69 else: hi = mid
|
| /external/webrtc/pc/ |
| D | jsep_transport_controller.h | 70 const std::string& mid,
128 RtpTransportInternal* GetRtpTransport(const std::string& mid) const;
129 cricket::DtlsTransportInternal* GetDtlsTransport(const std::string& mid);
131 const std::string& mid) const;
134 const std::string& mid);
136 const std::string& mid) const;
139 const std::string& mid) const;
155 bool NeedsIceRestart(const std::string& mid) const;
160 const std::string& mid,
173 const std::string& mid) const;
[all …]
|
| /external/rust/crates/anyhow/tests/ |
| D | test_context.rs | 45 mid: Flag, field
51 !self.low.get() && !self.mid.get() && !self.high.get() in none()
55 self.low.get() && self.mid.get() && self.high.get() in all()
62 mid: Flag::new(), in make_chain()
72 let mid = Err::<(), LowLevel>(low) in make_chain() localVariable
75 drop: DetectDrop::new(&dropped.mid), in make_chain()
80 let high = Err::<(), Error>(mid) in make_chain()
102 let mid = err.downcast_ref::<MidLevel>().unwrap(); in test_downcast_ref() localVariable
103 assert_eq!(mid.to_string(), "failed to load config"); in test_downcast_ref()
120 assert!(dropped.low.get() && dropped.mid.get()); in test_downcast_high()
[all …]
|
| /external/toolchain-utils/afdo_tools/bisection/ |
| D | afdo_prof_analysis.py | 195 mid = (lo + hi) // 2
198 for func in common_funcs[lo:mid]:
200 for func in common_funcs[mid:hi]:
207 result = bisect_profiles(decider, good, bad, common_funcs, lo, mid)
211 result = bisect_profiles(decider, good, bad, common_funcs, mid, hi)
272 mid = average(lo, hi)
273 if mid in (lo, hi):
276 for func in funcs[lo:mid]:
285 return find_upper_border(good_copy, funcs, lo, mid, mid)
286 return find_upper_border(good_copy, funcs, mid, hi, last_bad_val)
[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 ] + (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/python/cpython3/Modules/ |
| D | _bisectmodule.c | 22 Py_ssize_t mid; in internal_bisect_right() local
38 mid = ((size_t)lo + hi) / 2; in internal_bisect_right()
39 litem = PySequence_GetItem(list, mid); in internal_bisect_right()
47 hi = mid; in internal_bisect_right()
49 lo = mid + 1; in internal_bisect_right()
123 Py_ssize_t mid; in internal_bisect_left() local
139 mid = ((size_t)lo + hi) / 2; in internal_bisect_left()
140 litem = PySequence_GetItem(list, mid); in internal_bisect_left()
148 lo = mid + 1; in internal_bisect_left()
150 hi = mid; in internal_bisect_left()
|
| /external/perfetto/ui/src/base/ |
| D | binary_search.ts | 26 const mid = Math.floor((j - i) / 2) + i; constant
27 const midValue = haystack[mid]; constant
29 return searchImpl(haystack, needle, i, mid);
31 return searchImpl(haystack, needle, mid, j);
46 const mid = Math.floor((j - i) / 2) + i; constant
47 const midValue = haystack[mid]; constant
50 return searchRangeImpl(haystack, needle, i, mid);
52 return searchRangeImpl(haystack, needle, mid, j);
|
| /external/rust/crates/syn-mid/ |
| D | CHANGELOG.md | 33 [13]: https://github.com/taiki-e/syn-mid/pull/13
69 [Unreleased]: https://github.com/taiki-e/syn-mid/compare/v0.5.3...HEAD
70 [0.5.3]: https://github.com/taiki-e/syn-mid/compare/v0.5.2...v0.5.3
71 [0.5.2]: https://github.com/taiki-e/syn-mid/compare/v0.5.1...v0.5.2
72 [0.5.1]: https://github.com/taiki-e/syn-mid/compare/v0.5.0...v0.5.1
73 [0.5.0]: https://github.com/taiki-e/syn-mid/compare/v0.4.0...v0.5.0
74 [0.4.0]: https://github.com/taiki-e/syn-mid/compare/v0.3.0...v0.4.0
75 [0.3.0]: https://github.com/taiki-e/syn-mid/compare/v0.2.0...v0.3.0
76 [0.2.0]: https://github.com/taiki-e/syn-mid/compare/v0.1.0...v0.2.0
77 [0.1.0]: https://github.com/taiki-e/syn-mid/releases/tag/v0.1.0
|
| /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/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 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()
|