Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(728)

Unified Diff: pkg/source_maps/lib/src/utils.dart

Issue 814113004: Pull args, intl, logging, shelf, and source_maps out of the SDK. (Closed) Base URL: https://dart.googlecode.com/svn/branches/bleeding_edge/dart
Patch Set: Also csslib. Created 6 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View side-by-side diff with in-line comments
Download patch
« no previous file with comments | « pkg/source_maps/lib/src/source_map_span.dart ('k') | pkg/source_maps/lib/src/vlq.dart » ('j') | no next file with comments »
Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
Index: pkg/source_maps/lib/src/utils.dart
diff --git a/pkg/source_maps/lib/src/utils.dart b/pkg/source_maps/lib/src/utils.dart
deleted file mode 100644
index 78f098e70b194e6ad8211d8d1c8cb94b5f88a463..0000000000000000000000000000000000000000
--- a/pkg/source_maps/lib/src/utils.dart
+++ /dev/null
@@ -1,29 +0,0 @@
-// Copyright (c) 2013, the Dart project authors. Please see the AUTHORS file
-// for details. All rights reserved. Use of this source code is governed by a
-// BSD-style license that can be found in the LICENSE file.
-
-/// Utilities that shouldn't be in this package.
-library source_maps.utils;
-
-/// Find the first entry in a sorted [list] that matches a monotonic predicate.
-/// Given a result `n`, that all items before `n` will not match, `n` matches,
-/// and all items after `n` match too. The result is -1 when there are no
-/// items, 0 when all items match, and list.length when none does.
-// TODO(sigmund): remove this function after dartbug.com/5624 is fixed.
-int binarySearch(List list, bool matches(item)) {
- if (list.length == 0) return -1;
- if (matches(list.first)) return 0;
- if (!matches(list.last)) return list.length;
-
- int min = 0;
- int max = list.length - 1;
- while (min < max) {
- var half = min + ((max - min) ~/ 2);
- if (matches(list[half])) {
- max = half;
- } else {
- min = half + 1;
- }
- }
- return max;
-}
« no previous file with comments | « pkg/source_maps/lib/src/source_map_span.dart ('k') | pkg/source_maps/lib/src/vlq.dart » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698