Fix some more issues in

renggli · Jan 1, 2024 · 3110b23 · 3110b23
1 parent 53eec6d
commit 3110b23
Show file tree

Hide file tree

Showing 2 changed files with 3 additions and 7 deletions.
diff --git a/lib/src/interval/tree.dart b/lib/src/interval/tree.dart
@@ -1,9 +1,5 @@
-import 'dart:collection';
-
-import 'package:collection/collection.dart' show QueueList;
 import 'package:meta/meta.dart';
 
-import '../functional/scope.dart';
 import 'interval.dart';
 
 /// Immutable [IntervalTree] that can hold arbitrary elements of type [V] with
@@ -68,9 +64,9 @@ class IntervalTree<K extends Comparable<K>, V> with Iterable<V> {
  /// An [Iterable] over all values whose [Interval] intersects with [interval].
  Iterable<V> queryInterval(Interval<K> interval) sync* {
  if (_root == null) return;
- final queue = QueueList<_IntervalTreeNode<K, V>>()..add(_root);
+ final queue = <_IntervalTreeNode<K, V>>[_root];
  while (queue.isNotEmpty) {
- final node = queue.removeFirst();
+ final node = queue.removeLast();
  if (interval.upper.compareTo(node._median) < 0) {
  for (final leftValue in node._leftValues) {
  final valueInterval = getter(leftValue);

diff --git a/test/interval_test.dart b/test/interval_test.dart
@@ -344,7 +344,7 @@ void main() {
  stress('very small intervals in large range',
  count: 500, range: 1000000, size: 10);
  stress('very large intervals in large range',
- count: 500, range: 1000000, size: 100000);
+ count: 500, range: 1000000, size: 1000000);
  });
  });
 }