| /third_party/python/Lib/ |
| D | bisect.py | 38 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] < x:
[all …]
|
| /third_party/ffmpeg/libavutil/ |
| D | qsort.h | 46 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 == left)){\
73 mid= start;\
74 while(mid<end && cmp(mid, mid+1) <= 0)\
75 mid++;\
[all …]
|
| /third_party/boost/boost/sort/common/util/ |
| D | insert.hpp | 60 static void insert_sorted(Iter1_t first, Iter1_t mid, Iter1_t last, in insert_sorted() argument
74 if (mid == last) return; in insert_sorted()
75 if (first == mid) return; in insert_sorted()
82 move_forward(it_aux, mid, last); in insert_sorted()
85 size_t ndata = last - mid; in insert_sorted()
86 Iter1_t mv_first = mid, mv_last = mid; in insert_sorted()
98 static void insert_sorted_backward(Iter1_t first, Iter1_t mid, Iter1_t last, in insert_sorted_backward() argument
112 if (mid == last) return; in insert_sorted_backward()
113 if (first == mid) return; in insert_sorted_backward()
119 move_forward(it_aux, first, mid); in insert_sorted_backward()
[all …]
|
| /third_party/jerryscript/jerry-core/ecma/base/ |
| D | ecma-helpers-errol.c | 145 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.offset < 0.0))) && (exp > -307)) in ecma_errol0_dtoa()
160 ecma_multiply_high_prec_by_10 (&mid); in ecma_errol0_dtoa()
166 high_bound.value = mid.value; in ecma_errol0_dtoa()
167 high_bound.offset = mid.offset; in ecma_errol0_dtoa()
174 low_bound.value = mid.value; in ecma_errol0_dtoa()
[all …]
|
| /third_party/gettext/gnulib-local/lib/libxml/ |
| D | chvalid.c | 200 int low, high, mid; in xmlCharInRange() local
212 mid = (low + high) / 2; in xmlCharInRange()
213 if ((unsigned short) val < sptr[mid].low) { in xmlCharInRange()
214 high = mid - 1; in xmlCharInRange()
216 if ((unsigned short) val > sptr[mid].high) { in xmlCharInRange()
217 low = mid + 1; in xmlCharInRange()
231 mid = (low + high) / 2; in xmlCharInRange()
232 if (val < lptr[mid].low) { in xmlCharInRange()
233 high = mid - 1; in xmlCharInRange()
235 if (val > lptr[mid].high) { in xmlCharInRange()
[all …]
|
| /third_party/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 …]
|
| /third_party/flutter/skia/third_party/externals/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 …]
|
| /third_party/skia/third_party/externals/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 …]
|
| /third_party/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 …]
|
| /third_party/flutter/skia/third_party/externals/sdl/src/core/android/ |
| D | SDL_android.c | 490 jmethodID mid; in Android_JNI_SetActivityTitle() local
492 … mid = (*mEnv)->GetStaticMethodID(mEnv, mActivityClass,"setActivityTitle","(Ljava/lang/String;)Z"); in Android_JNI_SetActivityTitle()
493 if (mid) { in Android_JNI_SetActivityTitle()
495 (*mEnv)->CallStaticBooleanMethod(mEnv, mActivityClass, mid, jtitle); in Android_JNI_SetActivityTitle()
759 jmethodID mid; in Android_JNI_ExceptionOccurred() local
771 mid = (*mEnv)->GetMethodID(mEnv, classClass, "getName", "()Ljava/lang/String;"); in Android_JNI_ExceptionOccurred()
772 exceptionName = (jstring)(*mEnv)->CallObjectMethod(mEnv, exceptionClass, mid); in Android_JNI_ExceptionOccurred()
775 mid = (*mEnv)->GetMethodID(mEnv, exceptionClass, "getMessage", "()Ljava/lang/String;"); in Android_JNI_ExceptionOccurred()
776 exceptionMessage = (jstring)(*mEnv)->CallObjectMethod(mEnv, exception, mid); in Android_JNI_ExceptionOccurred()
801 jmethodID mid; in Internal_Android_JNI_FileOpen() local
[all …]
|
| /third_party/gstreamer/gstreamer/tests/check/generic/ |
| D | states.c | 220 GstElement *mid[3]; in GST_START_TEST() local
224 g_assert (G_N_ELEMENTS (mid) >= 3); in GST_START_TEST()
230 for (n = 0; n < G_N_ELEMENTS (mid); ++n) { in GST_START_TEST()
232 mid[n] = gst_element_factory_make (element, NULL); in GST_START_TEST()
233 gst_bin_add (GST_BIN (bin), mid[n]); in GST_START_TEST()
235 g_object_set (mid[n], "async", FALSE, NULL); in GST_START_TEST()
239 for (n = 0; n < G_N_ELEMENTS (mid); ++n) in GST_START_TEST()
240 fail_unless (element_state_is (mid[n], GST_STATE_NULL)); in GST_START_TEST()
242 for (n = 0; n < G_N_ELEMENTS (mid); ++n) in GST_START_TEST()
243 fail_unless (element_state_is (mid[n], GST_STATE_READY)); in GST_START_TEST()
[all …]
|
| /third_party/flutter/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()
|
| /third_party/flutter/glfw/src/ |
| D | xkb_unicode.c | 861 int mid; in _glfwKeySym2Unicode() local
877 mid = (min + max) / 2; in _glfwKeySym2Unicode()
878 if (keysymtab[mid].keysym < keysym) in _glfwKeySym2Unicode()
879 min = mid + 1; in _glfwKeySym2Unicode()
880 else if (keysymtab[mid].keysym > keysym) in _glfwKeySym2Unicode()
881 max = mid - 1; in _glfwKeySym2Unicode()
883 return keysymtab[mid].ucs; in _glfwKeySym2Unicode()
|
| /third_party/flutter/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()
|
| /third_party/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()
|
| /third_party/flutter/skia/third_party/externals/sdl/src/stdlib/ |
| D | SDL_qsort.c | 278 if (last-first>PIVOT_THRESHOLD*sz) mid=pivot_big(first,mid,last,sz,compare);\
280 if (compare(first,mid)<0) { \
281 if (compare(mid,last)>0) { \
282 swapper(mid,last); \
283 if (compare(first,mid)>0) swapper(first,mid);\
287 if (compare(mid,last)>0) swapper(first,last)\
289 swapper(first,mid); \
290 if (compare(mid,last)>0) swapper(mid,last);\
363 static char * pivot_big(char *first, char *mid, char *last, size_t size, in pivot_big() argument
378 { char *a=mid-d, *b=mid, *c=mid+d; in pivot_big()
[all …]
|
| /third_party/node/deps/npm/node_modules/cli-table3/ |
| D | README.md | 108 chars: { 'top': '═' , 'top-mid': '╤' , 'top-left': '╔' , 'top-right': '╗'
109 , 'bottom': '═' , 'bottom-mid': '╧' , 'bottom-left': '╚' , 'bottom-right': '╝'
110 , 'left': '║' , 'left-mid': '╟' , 'mid': '─' , 'mid-mid': '┼'
111 , 'right': '║' , 'right-mid': '╢' , 'middle': '│' }
130 set the 'mid', 'left-mid', 'mid-mid', 'right-mid' to the empty string:
132 var table = new Table({ chars: {'mid': '', 'left-mid': '', 'mid-mid': '', 'right-mid': ''} });
151 chars: { 'top': '' , 'top-mid': '' , 'top-left': '' , 'top-right': ''
152 , 'bottom': '' , 'bottom-mid': '' , 'bottom-left': '' , 'bottom-right': ''
153 , 'left': '' , 'left-mid': '' , 'mid': '' , 'mid-mid': ''
154 , 'right': '' , 'right-mid': '' , 'middle': ' ' },
|
| /third_party/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 …]
|
| /third_party/boost/libs/range/test/algorithm_test/ |
| D | nth_element.cpp | 29 void test_nth_element(Container& cont, Iterator mid) in test_nth_element()
33 boost::nth_element(cont, mid); in test_nth_element()
39 const std::size_t index = std::distance(cont.begin(), mid); in test_nth_element()
49 void reference_nth_element(Container& cont, Iterator mid) in reference_nth_element()
51 std::nth_element(cont.begin(), mid, cont.end()); in reference_nth_element()
59 void test_nth_element(Container& cont, Iterator mid) in test_nth_element()
63 boost::nth_element(cont, mid, BinaryPredicate()); in test_nth_element()
66 const std::size_t index = std::distance(cont.begin(), mid); in test_nth_element()
77 void reference_nth_element(Container& cont, Iterator mid) in reference_nth_element()
79 std::nth_element(cont.begin(), mid, cont.end(), BinaryPredicate()); in reference_nth_element()
|
| D | partial_sort.cpp | 31 void test_partial_sort(Container& cont, Iterator mid) in test_partial_sort()
35 boost::partial_sort(cont, mid); in test_partial_sort()
37 const std::size_t index = std::distance(cont.begin(), mid); in test_partial_sort()
48 void reference_partial_sort(Container& cont, Iterator mid) in reference_partial_sort()
50 std::partial_sort(cont.begin(), mid, cont.end()); in reference_partial_sort()
58 void test_partial_sort(Container& cont, Iterator mid) in test_partial_sort()
62 boost::partial_sort(cont, mid, BinaryPredicate()); in test_partial_sort()
64 const std::size_t index = std::distance(cont.begin(), mid); in test_partial_sort()
75 void reference_partial_sort(Container& cont, Iterator mid) in reference_partial_sort()
77 std::partial_sort(cont.begin(), mid, cont.end(), BinaryPredicate()); in reference_partial_sort()
|
| /third_party/e2fsprogs/e2fsck/ |
| D | dx_dirinfo.c | 88 ext2_ino_t low, high, mid; in e2fsck_get_dx_dir_info() local
101 mid = (unsigned long long)(low + high) / 2; in e2fsck_get_dx_dir_info()
102 if (mid == low || mid == high) in e2fsck_get_dx_dir_info()
104 if (ino == ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
105 return &ctx->dx_dir_info[mid]; in e2fsck_get_dx_dir_info()
106 if (ino < ctx->dx_dir_info[mid].ino) in e2fsck_get_dx_dir_info()
107 high = mid; in e2fsck_get_dx_dir_info()
109 low = mid; in e2fsck_get_dx_dir_info()
|
| /third_party/gettext/gettext-runtime/intl/ |
| D | setlocale.c | 601 size_t mid = (hi + lo) >> 1; /* >= lo, < hi */ in search() local
602 int cmp = strcmp (table[mid].code, string); in search()
604 lo = mid + 1; in search()
606 hi = mid; in search()
615 for (i = mid; i > lo; ) in search()
628 for (i = mid + 1; i < hi; i++) in search()
1135 size_t mid = (hi + lo) >> 1; /* >= lo, < hi */ in get_main_locale_with_same_language() local
1136 int cmp = langcmp (table[mid], locale); in get_main_locale_with_same_language()
1138 lo = mid + 1; in get_main_locale_with_same_language()
1140 hi = mid; in get_main_locale_with_same_language()
[all …]
|
| /third_party/gstreamer/gstplugins_good/sys/oss/ |
| D | oss_probe.c | 137 int mid; in probe_check() local
142 mid = (range->min + range->max) / 2; in probe_check()
143 mid_ret = check_rate (probe, mid); in probe_check()
146 if (mid == mid_ret && checking_exact_rates) { in probe_check()
163 if (mid == mid_ret) { in probe_check()
164 min1 = mid - 1; in probe_check()
165 max1 = mid + 1; in probe_check()
167 if (mid < mid_ret) { in probe_check()
168 min1 = mid - (mid_ret - mid); in probe_check()
172 max1 = mid + (mid - mid_ret); in probe_check()
|
| /third_party/python/Modules/ |
| D | _bisectmodule.c | 23 Py_ssize_t mid; in internal_bisect_right() local
39 mid = ((size_t)lo + hi) / 2; in internal_bisect_right()
40 litem = PySequence_GetItem(list, mid); in internal_bisect_right()
56 hi = mid; in internal_bisect_right()
58 lo = mid + 1; in internal_bisect_right()
148 Py_ssize_t mid; in internal_bisect_left() local
164 mid = ((size_t)lo + hi) / 2; in internal_bisect_left()
165 litem = PySequence_GetItem(list, mid); in internal_bisect_left()
181 lo = mid + 1; in internal_bisect_left()
183 hi = mid; in internal_bisect_left()
|
| /third_party/flutter/skia/third_party/externals/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 …]
|