Searched refs:mid (Results 1 - 25 of 320) sorted by relevance

1234567891011>>

/external/chromium_org/tools/deep_memory_profiler/visualizer/static/
H A Dutility.js18 var mid = Math.floor((left + right) / 2);
19 if (this[mid] < target)
20 left = mid + 1;
21 else if (this[mid] > target)
22 right = mid - 1;
24 return mid;
/external/compiler-rt/test/asan/TestCases/
H A Dcontiguous_container.cc14 char *mid = beg + capacity; local
20 old_mid = mid;
21 mid = beg + size;
22 __sanitizer_annotate_contiguous_container(beg, end, old_mid, mid);
28 assert(__sanitizer_verify_contiguous_container(beg, mid, end));
29 if (mid != beg)
30 assert(!__sanitizer_verify_contiguous_container(beg, mid - 1, end));
31 if (mid != end)
32 assert(!__sanitizer_verify_contiguous_container(beg, mid + 1, end));
36 __sanitizer_annotate_contiguous_container(beg, end, mid, en
[all...]
/external/lzma/CPP/7zip/Archive/Common/
H A DMultiStream.cpp17 int left = 0, mid = _streamIndex, right = Streams.Size(); local
20 CSubStreamInfo &m = Streams[mid];
22 right = mid;
24 left = mid + 1;
27 _streamIndex = mid;
30 mid = (left + right) / 2;
32 _streamIndex = mid;
/external/lzma/CPP/Common/
H A DMyVector.h85 int mid = (left + right) / 2; local
86 const T& midValue = (*this)[mid];
88 return mid;
90 right = mid;
92 left = mid + 1;
102 int mid = (left + right) / 2; local
103 const T& midValue = (*this)[mid];
105 return mid;
107 right = mid;
109 left = mid
119 int mid = (left + right) / 2; local
226 int mid = (left + right) / 2; local
242 int mid = (left + right) / 2; local
[all...]
/external/mockito/cglib-and-asm/src/org/mockito/cglib/util/
H A DSorterTemplate.java93 int mid = lo + diff / 2;
94 mergeSort(lo, mid);
95 mergeSort(mid, hi);
96 merge(lo, mid, hi, mid - lo, hi - mid);
128 private void rotate(int lo, int mid, int hi) { argument
130 int hit = mid - 1;
134 lot = mid; hit = hi - 1;
148 int mid
[all...]
/external/e2fsprogs/e2fsck/
H A Ddx_dirinfo.c83 int low, high, mid; local
95 mid = (low+high)/2;
96 if (mid == low || mid == high)
98 if (ino == ctx->dx_dir_info[mid].ino)
99 return &ctx->dx_dir_info[mid];
100 if (ino < ctx->dx_dir_info[mid].ino)
101 high = mid;
103 low = mid;
/external/chromium_org/third_party/skia/src/animator/
H A DSkGetCondensedInfo.cpp26 int mid = (hi + lo) >> 1; local
27 if (strcmp(&strings[lengths[mid << 2]], target) < 0)
28 lo = mid + 1;
30 hi = mid;
42 int mid = (hi + lo) >> 1; local
43 if (gTypeIDs[mid] < match)
44 lo = mid + 1;
46 hi = mid;
/external/skia/src/animator/
H A DSkGetCondensedInfo.cpp26 int mid = (hi + lo) >> 1; local
27 if (strcmp(&strings[lengths[mid << 2]], target) < 0)
28 lo = mid + 1;
30 hi = mid;
42 int mid = (hi + lo) >> 1; local
43 if (gTypeIDs[mid] < match)
44 lo = mid + 1;
46 hi = mid;
/external/chromium_org/third_party/freetype/src/psnames/
H A Dpstables.h4096 int mid = ( min + max ) >> 1; local
4097 const unsigned char* q = p + mid * 2;
4110 min = mid + 1;
4112 max = mid;
/external/chromium_org/third_party/opus/src/celt/
H A Drate.h67 int mid = (lo+hi+1)>>1; local
69 if ((int)cache[mid] >= bits)
70 hi = mid;
72 lo = mid;
/external/chromium_org/third_party/skia/experimental/Intersection/
H A DCubicParameterization_Test.cpp31 Cubic whole, first, second, mid; local
35 quad_to_cubic(midThird, mid);
42 if (!implicit_matches(mid, first)) {
45 if (!implicit_matches(mid, second)) {
/external/freetype/src/psnames/
H A Dpstables.h4096 int mid = ( min + max ) >> 1; local
4097 const unsigned char* q = p + mid * 2;
4110 min = mid + 1;
4112 max = mid;
/external/libopus/celt/
H A Drate.h67 int mid = (lo+hi+1)>>1; local
69 if ((int)cache[mid] >= bits)
70 hi = mid;
72 lo = mid;
/external/lzma/CPP/7zip/Common/
H A DFilePathAutoRename.cpp48 unsigned mid = (left + right) / 2; local
49 if (MakeAutoName(name, extension, mid, path))
50 left = mid + 1;
52 right = mid;
/external/pdfium/core/src/fxge/fx_freetype/fxft2.5.01/src/psnames/
H A Dpstables.h4110 int mid = ( min + max ) >> 1; local
4111 const unsigned char* q = p + mid * 2;
4124 min = mid + 1;
4126 max = mid;
/external/skia/experimental/Intersection/
H A DCubicParameterization_Test.cpp31 Cubic whole, first, second, mid; local
35 quad_to_cubic(midThird, mid);
42 if (!implicit_matches(mid, first)) {
45 if (!implicit_matches(mid, second)) {
/external/chromium_org/net/quic/crypto/
H A Dcommon_cert_set.cc116 size_t mid = min + ((max - min) / 2); variable
117 int n = Compare(cert, kSets[j].certs[mid], kSets[j].lens[mid]);
119 if (mid == 0) {
122 max = mid - 1;
124 min = mid + 1;
127 *out_index = mid;
/external/chromium_org/third_party/skia/src/core/
H A DSkTSearch.cpp32 int mid = (hi + lo) >> 1; local
33 const char* elem = index_into_base(base, mid, elemSize);
37 lo = mid + 1;
39 hi = mid;
41 return mid;
/external/skia/src/core/
H A DSkTSearch.cpp32 int mid = (hi + lo) >> 1; local
33 const char* elem = index_into_base(base, mid, elemSize);
37 lo = mid + 1;
39 hi = mid;
41 return mid;
/external/chromium_org/base/metrics/
H A Dsample_vector.cc97 size_t mid; local
100 mid = under + (over - under)/2;
101 if (mid == under)
103 if (bucket_ranges_->range(mid) <= value)
104 under = mid;
106 over = mid;
109 DCHECK_LE(bucket_ranges_->range(mid), value);
110 CHECK_GT(bucket_ranges_->range(mid + 1), value);
111 return mid;
/external/chromium_org/third_party/opus/src/silk/
H A Dstereo_LR_to_MS.c38 opus_int16 x1[], /* I/O Left input signal, becomes mid signal */
41 opus_int8 *mid_only_flag, /* O Flag: only mid signal coded */
42 opus_int32 mid_side_rates_bps[], /* O Bitrates for mid and side signals */
58 opus_int16 *mid = &x1[ -2 ]; local
62 /* Convert to basic mid/side signals */
66 mid[ n ] = (opus_int16)silk_RSHIFT_ROUND( sum, 1 );
71 silk_memcpy( mid, state->sMid, 2 * sizeof( opus_int16 ) );
73 silk_memcpy( state->sMid, &mid[ frame_length ], 2 * sizeof( opus_int16 ) );
76 /* LP and HP filter mid signal */
80 sum = silk_RSHIFT_ROUND( silk_ADD_LSHIFT( mid[
[all...]
/external/libopus/silk/
H A Dstereo_LR_to_MS.c38 opus_int16 x1[], /* I/O Left input signal, becomes mid signal */
41 opus_int8 *mid_only_flag, /* O Flag: only mid signal coded */
42 opus_int32 mid_side_rates_bps[], /* O Bitrates for mid and side signals */
58 opus_int16 *mid = &x1[ -2 ]; local
62 /* Convert to basic mid/side signals */
66 mid[ n ] = (opus_int16)silk_RSHIFT_ROUND( sum, 1 );
71 silk_memcpy( mid, state->sMid, 2 * sizeof( opus_int16 ) );
73 silk_memcpy( state->sMid, &mid[ frame_length ], 2 * sizeof( opus_int16 ) );
76 /* LP and HP filter mid signal */
80 sum = silk_RSHIFT_ROUND( silk_ADD_LSHIFT( mid[
[all...]
/external/srec/srec/cfront/
H A Dhimul32.h127 asr_uint32_t hi, lo, mid;
153 mid = xhi * ylo + yhi * xlo;
157 // Now add the low part of mid to the high part of lo, and the
158 // high part of mid to the low part of hi:
160 // xxxxxxxx xxxxxxxx mid
165 // Note that folding mid into lo can cause a carry. An old trick
172 lo += mid << 16;
175 hi += carry + (mid >> 16);
/external/chromium_org/third_party/skia/tests/
H A DPathOpsDLineTest.cpp50 SkDPoint mid = line.ptAtT(.5); local
51 REPORTER_ASSERT(reporter, approximately_equal((line[0].fX + line[1].fX) / 2, mid.fX));
52 REPORTER_ASSERT(reporter, approximately_equal((line[0].fY + line[1].fY) / 2, mid.fY));
/external/e2fsprogs/resize/
H A Dextent.c144 __s64 low, high, mid; local
157 mid = (low+high)/2;
160 mid = low;
178 mid = low + ((__u64) (range * (high-low)));
181 if ((old_loc >= extent->list[mid].old_loc) &&
182 (old_loc < extent->list[mid].old_loc + extent->list[mid].size))
183 return (extent->list[mid].new_loc +
184 (old_loc - extent->list[mid].old_loc));
185 if (old_loc < extent->list[mid]
[all...]

Completed in 885 milliseconds

1234567891011>>