Home
last modified time | relevance | path

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

12345678910>>...14

/third_party/python/Lib/
H A Dbisect.py38 mid = (lo + hi) // 2
39 if x < a[mid]:
40 hi = mid
42 lo = mid + 1
45 mid = (lo + hi) // 2
46 if x < key(a[mid]):
47 hi = mid
49 lo = mid + 1
87 mid = (lo + hi) // 2
88 if a[mid] <
[all...]
/third_party/ffmpeg/libavutil/
H A Dqsort.h46 type *mid = start + ((end-start)>>1);\
48 if(cmp( end, mid) > 0) FFSWAP(type, *start, *mid);\
51 if(cmp(start, mid) > 0) FFSWAP(type, *start, *mid);\
54 if(cmp(mid, end) > 0){ \
55 FFSWAP(type, *mid, *end);\
59 FFSWAP(type, end[-1], *mid);\
72 if(checksort && (mid == left-1 || mid
[all...]
/third_party/jerryscript/jerry-core/ecma/base/
H A Decma-helpers-errol.c145 ecma_high_prec_t mid; in ecma_errol0_dtoa() local
147 mid.value = val; in ecma_errol0_dtoa()
148 mid.offset = 0.0; in ecma_errol0_dtoa()
150 while (((mid.value > 10.0) || ((mid.value == 10.0) && (mid.offset >= 0.0))) && (exp < 308)) in ecma_errol0_dtoa()
153 ecma_divide_high_prec_by_10 (&mid); in ecma_errol0_dtoa()
157 while (((mid.value < 1.0) || ((mid.value == 1.0) && (mid in ecma_errol0_dtoa()
[all...]
/third_party/lzma/CPP/Common/
H A DMyVector.h289 // const unsigned mid = (unsigned)(((size_t)left + (size_t)right) / 2); in FindInSorted()
290 const unsigned mid = (left + right) / 2; in FindInSorted() local
291 const T midVal = (*this)[mid]; in FindInSorted()
293 return (int)mid; in FindInSorted()
295 right = mid; in FindInSorted()
297 left = mid + 1; in FindInSorted()
306 // const unsigned mid = (unsigned)(((size_t)left + (size_t)right) / 2); in FindInSorted2()
307 const unsigned mid = (left + right) / 2; in FindInSorted2() local
308 const T& midVal = (*this)[mid]; in FindInSorted2()
311 return (int)mid; in FindInSorted2()
336 const unsigned mid = (left + right) / 2; AddToUniqueSorted() local
355 const unsigned mid = (left + right) / 2; AddToUniqueSorted2() local
641 const unsigned mid = (left + right) / 2; FindInSorted() local
660 const unsigned mid = (left + right) / 2; AddToUniqueSorted() local
[all...]
/third_party/skia/third_party/externals/freetype/src/pfr/
H A Dpfrcmap.c79 FT_UInt mid; in FT_CALLBACK_DEF() local
82 mid = min + ( max - min ) / 2; in FT_CALLBACK_DEF()
83 gchar = cmap->chars + mid; in FT_CALLBACK_DEF()
86 return mid + 1; in FT_CALLBACK_DEF()
89 min = mid + 1; in FT_CALLBACK_DEF()
91 max = mid; in FT_CALLBACK_DEF()
109 FT_UInt mid; in FT_CALLBACK_DEF() local
115 mid = min + ( ( max - min ) >> 1 ); in FT_CALLBACK_DEF()
116 gchar = cmap->chars + mid; in FT_CALLBACK_DEF()
120 result = mid; in FT_CALLBACK_DEF()
[all...]
/third_party/lzma/CPP/7zip/UI/FileManager/
H A DSysIconUtils.cpp135 const unsigned mid = (left + right) / 2; in FindInSorted_Attrib() local
136 const DWORD midAttrib = vect[mid].Attrib; in FindInSorted_Attrib()
138 return (int)mid; in FindInSorted_Attrib()
140 right = mid; in FindInSorted_Attrib()
142 left = mid + 1; in FindInSorted_Attrib()
153 const unsigned mid = (left + right) / 2; in FindInSorted_Ext() local
154 const int compare = MyStringCompareNoCase(ext, vect[mid].Ext); in FindInSorted_Ext()
156 return (int)mid; in FindInSorted_Ext()
158 right = mid; in FindInSorted_Ext()
160 left = mid in FindInSorted_Ext()
[all...]
/third_party/node/deps/v8/src/heap/
H A Dindex-generator.cc32 size_t mid = range.first + size / 2; in GetNext() local
35 if (mid - range.first > 1) ranges_to_split_.push({range.first, mid}); in GetNext()
36 if (range.second - mid > 1) ranges_to_split_.push({mid, range.second}); in GetNext()
37 return mid; in GetNext()
/third_party/ffmpeg/libavfilter/
H A Daf_haas.c66 { "mid", "L+R", 0, AV_OPT_TYPE_CONST, {.i64=2}, 0, 0, A, "source" },
156 double mid, side[2], side_l, side_r; in filter_frame() local
160 case 0: mid = src[0]; break; in filter_frame()
161 case 1: mid = src[1]; break; in filter_frame()
162 case 2: mid = (src[0] + src[1]) * 0.5; break; in filter_frame()
163 case 3: mid = (src[0] - src[1]) * 0.5; break; in filter_frame()
166 mid *= level_in; in filter_frame()
168 buffer[s->write_ptr] = mid; in filter_frame()
174 mid = -mid; in filter_frame()
[all...]
H A Dvf_atadenoise.c61 int size, mid, radius; member
132 s->mid = s->radius; in init()
144 int w, int mid, int size, \
159 for (int j = mid - 1, i = mid + 1; j >= 0 && i < size; j--, i++) { \
191 int w, int mid, int size, \
207 for (int j = mid - 1; j >= 0; j--) { \
219 for (int i = mid + 1; i < size; i++) { \
241 int w, int mid, int size, \
256 for (int j = mid
342 const int mid = s->mid; filter_slice() local
[all...]
H A Daf_crossfeed.c46 double *mid; member
91 s->mid = av_calloc(s->block_samples * 2, sizeof(*s->mid)); in config_input()
169 double mid = (src[0] + src[1]) * level_in * .5; in filter_frame() local
180 dst[0] = (mid + oside) * level_out; in filter_frame()
181 dst[1] = (mid - oside) * level_out; in filter_frame()
190 double *msrc = s->mid; in filter_frame()
202 double *mdst = s->mid + s->block_samples; in filter_frame()
205 double *msrc = s->mid; in filter_frame()
247 memmove(s->mid, in filter_frame()
[all...]
/third_party/lzma/CPP/7zip/Common/
H A DUniqBlocks.cpp14 const unsigned mid = (unsigned)(((size_t)left + (size_t)right) / 2); in AddUniq() local
15 const 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()
H A DFilePathAutoRename.cpp39 UInt32 mid = (left + right) / 2; in AutoRenamePath() local
40 if (MakeAutoName(name, extension, mid, temp)) in AutoRenamePath()
41 left = mid + 1; in AutoRenamePath()
43 right = mid; in AutoRenamePath()
/third_party/skia/third_party/externals/freetype/src/psnames/
H A Dpsmodule.c415 PS_UniMap *min, *max, *mid, *result = NULL; in ps_unicodes_char_index() local
428 mid = min + ( ( max - min ) >> 1 ); in ps_unicodes_char_index()
430 if ( mid->unicode == unicode ) in ps_unicodes_char_index()
432 result = mid; in ps_unicodes_char_index()
436 base_glyph = BASE_GLYPH( mid->unicode ); in ps_unicodes_char_index()
439 result = mid; /* remember match but continue search for base glyph */ in ps_unicodes_char_index()
445 min = mid + 1; in ps_unicodes_char_index()
447 max = mid - 1; in ps_unicodes_char_index()
468 FT_UInt mid; in ps_unicodes_char_next() local
475 mid in ps_unicodes_char_next()
[all...]
/third_party/python/Modules/
H A D_bisectmodule.c33 Py_ssize_t mid; in internal_bisect_right() local
49 mid = ((size_t)lo + hi) / 2; in internal_bisect_right()
50 litem = PySequence_GetItem(list, mid); in internal_bisect_right()
66 hi = mid; in internal_bisect_right()
68 lo = mid + 1; in internal_bisect_right()
159 Py_ssize_t mid; in internal_bisect_left() local
175 mid = ((size_t)lo + hi) / 2; in internal_bisect_left()
176 litem = PySequence_GetItem(list, mid); in internal_bisect_left()
192 lo = mid + 1; in internal_bisect_left()
194 hi = mid; in internal_bisect_left()
[all...]
/third_party/lzma/CPP/7zip/Archive/Common/
H A DMultiStream.cpp17 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 mid = (left + right) / 2; in Read()
29 _streamIndex = mid; in Read()
/third_party/node/deps/npm/node_modules/wcwidth/
H A Dindex.js87 var mid
92 mid = Math.floor((min + max) / 2)
93 if (ucs > combining[mid][1]) min = mid + 1
94 else if (ucs < combining[mid][0]) max = mid - 1
/third_party/node/deps/openssl/openssl/crypto/modes/asm/
H A Daes-gcm-armv8_64.pl539 mov $t6d, $res2.d[1] @ GHASH block 4k+2 - mid
542 mov $t3d, $res1.d[1] @ GHASH block 4k+1 - mid
551 eor $t6.8b, $t6.8b, $res2.8b @ GHASH block 4k+2 - mid
560 eor $t3.8b, $t3.8b, $res1.8b @ GHASH block 4k+1 - mid
561 mov $t0d, $res0.d[1] @ GHASH block 4k - mid
566 mov $acc_md, $h34k.d[1] @ GHASH block 4k - mid
571 eor $t0.8b, $t0.8b, $res0.8b @ GHASH block 4k - mid
580 pmull $acc_m.1q, $t0.1d, $acc_m.1d @ GHASH block 4k - mid
583 pmull $t3.1q, $t3.1d, $h34k.1d @ GHASH block 4k+1 - mid
586 ins $t6.d[1], $t6.d[0] @ GHASH block 4k+2 - mid
[all...]
/third_party/openssl/crypto/modes/asm/
H A Daes-gcm-armv8_64.pl539 mov $t6d, $res2.d[1] @ GHASH block 4k+2 - mid
542 mov $t3d, $res1.d[1] @ GHASH block 4k+1 - mid
551 eor $t6.8b, $t6.8b, $res2.8b @ GHASH block 4k+2 - mid
560 eor $t3.8b, $t3.8b, $res1.8b @ GHASH block 4k+1 - mid
561 mov $t0d, $res0.d[1] @ GHASH block 4k - mid
566 mov $acc_md, $h34k.d[1] @ GHASH block 4k - mid
571 eor $t0.8b, $t0.8b, $res0.8b @ GHASH block 4k - mid
580 pmull $acc_m.1q, $t0.1d, $acc_m.1d @ GHASH block 4k - mid
583 pmull $t3.1q, $t3.1d, $h34k.1d @ GHASH block 4k+1 - mid
586 ins $t6.d[1], $t6.d[0] @ GHASH block 4k+2 - mid
[all...]
/third_party/mesa3d/src/gallium/drivers/r600/sfn/
H A Dsfn_conditionaljumptracker.cpp52 vector<r600_bytecode_cf *> mid; member
144 pframe->mid.push_back(source); in add_mid()
168 auto src = mid.empty() ? start : mid[0]; in fixup_pop()
178 void LoopFrame::fixup_mid(UNUSED r600_bytecode_cf *mid) in fixup_mid() argument
191 for (auto m : mid) in fixup_pop()
/third_party/ltp/testcases/kernel/mem/thp/
H A Dthp01.c49 long mid; member
64 /* We set mid to left assuming exec will succeed. If in thp_test()
66 * restore left and set right to mid instead. in thp_test()
69 bst->mid = (bst->left + bst->right) / 2; in thp_test()
70 bst->left = bst->mid; in thp_test()
71 args[bst->mid] = NULL; in thp_test()
77 bst->right = bst->mid; in thp_test()
82 tst_res(TINFO, "left: %ld, right: %ld, mid: %ld", in thp_test()
83 bst->left, bst->right, bst->mid); in thp_test()
86 /* We end with mid in thp_test()
[all...]
/third_party/skia/src/core/
H A DSkTSearch.cpp34 int mid = (hi + lo) >> 1; in SkStrSearch() local
35 const char* elem = index_into_base(base, mid, elemSize); in SkStrSearch()
39 lo = mid + 1; in SkStrSearch()
41 hi = mid; in SkStrSearch()
43 return mid; in SkStrSearch()
H A DSkStrokerPriv.cpp146 SkVector mid; in MiterJoiner() local
173 mid = (before + after) * radius; in MiterJoiner()
191 // choose the most accurate way to form the initial mid-vector in MiterJoiner()
193 mid.set(after.fY - before.fY, before.fX - after.fX); in MiterJoiner()
195 mid.negate(); in MiterJoiner()
198 mid.set(before.fX + after.fX, before.fY + after.fY); in MiterJoiner()
201 mid.setLength(radius / sinHalfAngle); in MiterJoiner()
204 outer->setLastPt(pivot.fX + mid.fX, pivot.fY + mid.fY); in MiterJoiner()
206 outer->lineTo(pivot.fX + mid in MiterJoiner()
[all...]
H A DSkGpuBlurUtils.cpp197 // 'mid' is the area where we can ignore the mode because the kernel does not reach to the in convolve_gaussian()
199 SkIRect mid, left, right; in convolve_gaussian() local
215 mid = {srcBounds.left() + radius, midA, srcBounds.right() - radius, midB}; in convolve_gaussian()
216 if (mid.isEmpty()) { in convolve_gaussian()
218 // width of dst and we will not draw mid or right. in convolve_gaussian()
219 left = {dstBounds.left(), mid.top(), dstBounds.right(), mid.bottom()}; in convolve_gaussian()
221 left = {dstBounds.left(), mid.top(), mid.left() , mid in convolve_gaussian()
[all...]
/third_party/skia/third_party/externals/freetype/src/bdf/
H A Dbdfdrivr.c95 FT_ULong min, max, mid; /* num_encodings */ in FT_CALLBACK_DEF() local
101 mid = ( min + max ) >> 1; in FT_CALLBACK_DEF()
108 if ( mid >= max || mid < min ) in FT_CALLBACK_DEF()
109 mid = ( min + max ) >> 1; in FT_CALLBACK_DEF()
111 code = encodings[mid].enc; in FT_CALLBACK_DEF()
117 result = encodings[mid].glyph + 1; in FT_CALLBACK_DEF()
122 max = mid; in FT_CALLBACK_DEF()
124 min = mid + 1; in FT_CALLBACK_DEF()
127 mid in FT_CALLBACK_DEF()
140 FT_ULong min, max, mid; /* num_encodings */ FT_CALLBACK_DEF() local
[all...]
/third_party/skia/third_party/externals/dng_sdk/source/
H A Ddng_spline.cpp195 int32 mid = (lower + upper) >> 1; in Evaluate() local
197 if (x == X [mid]) in Evaluate()
199 return Y [mid]; in Evaluate()
202 if (x > X [mid]) in Evaluate()
203 lower = mid + 1; in Evaluate()
205 upper = mid; in Evaluate()

Completed in 13 milliseconds

12345678910>>...14