bisect 1.0.2

  • Readme
  • Changelog
  • Example
  • Installing
  • 54

Array bisection algorithm for Dart.

Simple array bisection algorithm translated from Python's default library and implemented as extension methods for the class.

These methods are used to insert an element in a sorted list, without needing to sort it again.

Usage #

A simple usage example:

import 'package:bisect/bisect.dart';

main() {
  final sortedList = [1, 3, 4, 6, 8, 23, 75];

  // Get the index where to insert an element
  final index = sortedList.bisect(7);
  print(index); // 4

  // Inserts an element to the list while keeping sorting
  sortedList.insort(7);
  print(sortedList); // [1, 3, 4, 6, 7, 8, 23, 75]

Features and bugs #

Please file feature requests and bugs at the issue tracker.

1.0.0 #

  • Initial version

1.0.1 #

  • Added documentation by DartDoc.

1.0.2 #

  • Fixed broken link to Python's library documentation.

example/bisect_example.dart

import 'package:bisect/bisect.dart';

void main() {
  /// Get the letter grade of a test based on it's numerical
  /// marks, using the bisect function for numerical lookup
  String grade(num score, {List<num> breakpoints = const [50, 68, 79, 90], grades = 'FDCBA'}){
    var index = breakpoints.bisect(score);
    return grades[index];
  }

  print(grade(87)); // B
}

Use this package as a library

1. Depend on it

Add this to your package's pubspec.yaml file:


dependencies:
  bisect: ^1.0.2

2. Install it

You can install packages from the command line:

with pub:


$ pub get

with Flutter:


$ flutter pub get

Alternatively, your editor might support pub get or flutter pub get. Check the docs for your editor to learn more.

3. Import it

Now in your Dart code, you can use:


import 'package:bisect/bisect.dart';
  
Popularity:
Describes how popular the package is relative to other packages. [more]
17
Health:
Code health derived from static analysis. [more]
100
Maintenance:
Reflects how tidy and up-to-date the package is. [more]
80
Overall:
Weighted score of the above. [more]
54
Learn more about scoring.

We analyzed this package on Jul 2, 2020, and provided a score, details, and suggestions below. Analysis was completed with status completed using:

  • Dart: 2.8.4
  • pana: 0.13.13

Maintenance issues and suggestions

Make sure dartdoc successfully runs on your package's source files. (-10 points)

Running dartdoc failed with the following output: NoSuchMethodError: The getter 'attributes' was called on null. Receiver: null Tried calling: attributes

#0      DartdocCustomizer._addPubPackageLink (package:pub_dev/dartdoc/customization.dart:168:17)
#1      DartdocCustomizer.customizeHtml (package:pub_dev/dartdoc/customization.dart:61:7)
#2      DartdocCustomizer.customizeFile (package:pub_dev/dartdoc/customization.dart:35:31)
<asynchronous suspension>
#3      DartdocCustomizer.customizeDir (package:pub_dev/dartdoc/customization.dart:26:25)
<asynchronous suspension>
#4      DartdocJobProcessor.process (package:pub_dev/dartdoc/dartdoc_runner.dart:211:14)
<asynchronous suspension>
#5      JobProcessor.run (package:pub_dev/job/job.dart:65:28)
<asynchronous suspension>
#6      JobMaintenance.run (package:pub_dev/job/job.dart:106:18)
#7      _workerMain.<anonymous closure> (package:pub_dev/service/entrypoint/dartdoc.dart:108:26)
#8      StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#9      StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#10     StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#11     _rootRunUnary (dart:async/zone.dart:1192:38)
#12     _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#13     _FutureListener.handleValue (dart:async/future_impl.dart:141:18)
#14     Future._propagateToListeners.handleValueCallback (dart:async/future_impl.dart:682:45)
#15     Future._propagateToListeners (dart:async/future_impl.dart:711:32)
#16     Future._completeWithValue (dart:async/future_impl.dart:526:5)
#17     _AsyncAwaitCompleter.complete (dart:async-patch/async_patch.dart:36:15)
#18     _completeOnAsyncReturn (dart:async-patch/async_patch.dart:298:13)
#19     DartdocJobProcessor.generateDocsForSdk (package:pub_dev/dartdoc/dartdoc_runner.dart)
#20     StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#21     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#22     StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#23     _rootRunUnary (dart:async/zone.dart:1192:38)
#24     _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#25     _FutureListener.handleValue (dart:async/future_impl.dart:141:18)
#26     Future._propagateToListeners.handleValueCallback (dart:async/future_impl.dart:682:45)
#27     Future._propagateToListeners (dart:async/future_impl.dart:711:32)
#28     Future._completeWithValue (dart:async/future_impl.dart:526:5)
#29     _AsyncAwaitCompleter.complete (dart:async-patch/async_patch.dart:36:15)
#30     _completeOnAsyncReturn (dart:async-patch/async_patch.dart:298:13)
#31     VersionedJsonStorage.hasCurrentData (package:pub_dev/shared/storage.dart)
#32     StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#33     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#34     StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#35     _rootRunUnary (dart:async/zone.dart:1192:38)
#36     _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#37     _FutureListener.handleValue (dart:async/future_impl.dart:141:18)
#38     Future._propagateToListeners.handleValueCallback (dart:async/future_impl.dart:682:45)
#39     Future._propagateToListeners (dart:async/future_impl.dart:711:32)
#40     Future._completeWithValue (dart:async/future_impl.dart:526:5)
#41     _AsyncAwaitCompleter.complete (dart:async-patch/async_patch.dart:36:15)
#42     _completeOnAsyncReturn (dart:async-patch/async_patch.dart:298:13)
#43     ApiRequester.request (package:_discoveryapis_commons/src/clients.dart)
#44     StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#45     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#46     StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#47     _rootRunUnary (dart:async/zone.dart:1192:38)
#48     _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#49     _FutureListener.handleValue (dart:async/future_impl.dart:141:18)
#50     Future._propagateToListeners.handleValueCallback (dart:async/future_impl.dart:682:45)
#51     Future._propagateToListeners (dart:async/future_impl.dart:711:32)
#52     Future._complete (dart:async/future_impl.dart:516:7)
#53     Stream.join.<anonymous closure> (dart:async/stream.dart:847:18)
#54     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#55     StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#56     _rootRun (dart:async/zone.dart:1180:38)
#57     _CustomZone.run (dart:async/zone.dart:1077:19)
#58     _CustomZone.runGuarded (dart:async/zone.dart:979:7)
#59     _BufferingStreamSubscription._sendDone.sendDone (dart:async/stream_impl.dart:392:13)
#60     _BufferingStreamSubscription._sendDone (dart:async/stream_impl.dart:402:15)
#61     _BufferingStreamSubscription._close (dart:async/stream_impl.dart:286:7)
#62     _SinkTransformerStreamSubscription._close (dart:async/stream_transformers.dart:98:11)
#63     _EventSinkWrapper.close (dart:async/stream_transformers.dart:25:11)
#64     _StringAdapterSink.close (dart:convert/string_conversion.dart:251:11)
#65     _Utf8ConversionSink.close (dart:convert/string_conversion.dart:302:20)
#66     _ConverterStreamEventSink.close (dart:convert/chunked_conversion.dart:83:18)
#67     _SinkTransformerStreamSubscription._handleDone (dart:async/stream_transformers.dart:143:24)
#68     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#69     StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#70     _rootRun (dart:async/zone.dart:1180:38)
#71     _CustomZone.run (dart:async/zone.dart:1077:19)
#72     _CustomZone.runGuarded (dart:async/zone.dart:979:7)
#73     _BufferingStreamSubscription._sendDone.sendDone (dart:async/stream_impl.dart:392:13)
#74     _BufferingStreamSubscription._sendDone (dart:async/stream_impl.dart:402:15)
#75     _BufferingStreamSubscription._close (dart:async/stream_impl.dart:286:7)
#76     _ForwardingStream._handleDone (dart:async/stream_pipe.dart:108:10)
#77     _ForwardingStreamSubscription._handleDone (dart:async/stream_pipe.dart:174:13)
#78     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#79     StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#80     _rootRun (dart:async/zone.dart:1180:38)
#81     _CustomZone.run (dart:async/zone.dart:1077:19)
#82     _CustomZone.runGuarded (dart:async/zone.dart:979:7)
#83     _BufferingStreamSubscription._sendDone.sendDone (dart:async/stream_impl.dart:392:13)
#84     _BufferingStreamSubscription._sendDone (dart:async/stream_impl.dart:402:15)
#85     _BufferingStreamSubscription._close (dart:async/stream_impl.dart:286:7)
#86     _ForwardingStream._handleDone (dart:async/stream_pipe.dart:108:10)
#87     _ForwardingStreamSubscription._handleDone (dart:async/stream_pipe.dart:174:13)
#88     StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#89     StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#90     _rootRun (dart:async/zone.dart:1180:38)
#91     _CustomZone.run (dart:async/zone.dart:1077:19)
#92     _CustomZone.runGuarded (dart:async/zone.dart:979:7)
#93     _BufferingStreamSubscription._sendDone.sendDone (dart:async/stream_impl.dart:392:13)
#94     _BufferingStreamSubscription._sendDone (dart:async/stream_impl.dart:402:15)
#95     _BufferingStreamSubscription._close (dart:async/stream_impl.dart:286:7)
#96     _SyncStreamControllerDispatch._sendDone (dart:async/stream_controller.dart:787:19)
#97     _StreamController._closeUnchecked (dart:async/stream_controller.dart:644:7)
#98     _StreamController.close (dart:async/stream_controller.dart:637:5)
#99     _HttpParser._closeIncoming (dart:_http/http_parser.dart:1121:23)
#100    _HttpParser._doParse (dart:_http/http_parser.dart:815:15)
#101    _HttpParser._parse (dart:_http/http_parser.dart:328:7)
#102    _HttpParser._onData (dart:_http/http_parser.dart:850:5)
#103    StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#104    StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#105    StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#106    _rootRunUnary (dart:async/zone.dart:1192:38)
#107    _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#108    _CustomZone.runUnaryGuarded (dart:async/zone.dart:987:7)
#109    _BufferingStreamSubscription._sendData (dart:async/stream_impl.dart:339:11)
#110    _BufferingStreamSubscription._add (dart:async/stream_impl.dart:266:7)
#111    _SyncStreamControllerDispatch._sendData (dart:async/stream_controller.dart:779:19)
#112    _StreamController._add (dart:async/stream_controller.dart:655:7)
#113    _StreamController.add (dart:async/stream_controller.dart:597:5)
#114    _Socket._onData (dart:io-patch/socket_patch.dart:1982:41)
#115    StackZoneSpecification._registerUnaryCallback.<anonymous closure>.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:26)
#116    StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#117    StackZoneSpecification._registerUnaryCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:129:14)
#118    _rootRunUnary (dart:async/zone.dart:1192:38)
#119    _CustomZone.runUnary (dart:async/zone.dart:1085:19)
#120    _CustomZone.runUnaryGuarded (dart:async/zone.dart:987:7)
#121    _BufferingStreamSubscription._sendData (dart:async/stream_impl.dart:339:11)
#122    _BufferingStreamSubscription._add (dart:async/stream_impl.dart:266:7)
#123    _SyncStreamControllerDispatch._sendData (dart:async/stream_controller.dart:779:19)
#124    _StreamController._add (dart:async/stream_controller.dart:655:7)
#125    _StreamController.add (dart:async/stream_controller.dart:597:5)
#126    _RawSecureSocket._sendReadEvent (dart:io/secure_socket.dart:1018:19)
#127    StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#128    StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#129    _rootRun (dart:async/zone.dart:1180:38)
#130    _CustomZone.run (dart:async/zone.dart:1077:19)
#131    _CustomZone.runGuarded (dart:async/zone.dart:979:7)
#132    _CustomZone.bindCallbackGuarded.<anonymous closure> (dart:async/zone.dart:1019:23)
#133    StackZoneSpecification._run (package:stack_trace/src/stack_zone_specification.dart:209:15)
#134    StackZoneSpecification._registerCallback.<anonymous closure> (package:stack_trace/src/stack_zone_specification.dart:119:48)
#135    _rootRun (dart:async/zone.dart:1184:13)
#136    _CustomZone.run (dart:async/zone.dart:1077:19)
#137    _CustomZone.bindCallback.<anonymous closure> (dart:async/zone.dart:1003:23)
#138    Timer._createTimer.<anonymous closure> (dart:async-patch/timer_patch.dart:23:15)
#139    _Timer._runTimers (dart:isolate-patch/timer_impl.dart:398:19)
#140    _Timer._handleMessage (dart:isolate-patch/timer_impl.dart:429:5)
#141    _RawReceivePortImpl._handleMessage (dart:isolate-patch/isolate_patch.dart:168:12)

Homepage URL isn't helpful. (-10 points)

Update the homepage field from pubspec.yaml: link to a website about the package or use the source repository URL.

Dependencies

Package Constraint Resolved Available
Direct dependencies
Dart SDK >=2.7.0 <3.0.0
Dev dependencies
pedantic ^1.8.0
test ^1.6.0