balancedtrees 0.0.1

  • Readme
  • Changelog
  • Installing
  • 55

balancedtrees #

balancedtrees

A collections of AVL and BPlus tree

Getting Started #

Usage

var bpt = BPlusTree<String>(capacityOfNode: 4,compare: genUnitSortHelper);
BPlusTreeAlgos.insert(bptree: bpt, valueToBeInserted: 123, keyToBeInserted: "n7");
BPlusTreeAlgos.searchForKey(searchKey: "n7", bptree: bpt).getValue(); //will give out 123
BPlusTreeAlgos.delete(bptree: bpt, keyToBeDeleted: "n7");

Important points #

  • BPlustree's node's minimum capactiy of node must be greater than 4
  • BPlustree with smaller node capacity works faster than one with more capacity. Upon load testing it was found that with capacity 4 it performed fastest, however when it capacity was increased to 101, it performed at most 3 times slower.

[0.0.1] - 21 Sep 2019

  • Intial release: Includes a collection of AVL and BPlusTree

Use this package as a library

1. Depend on it

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


dependencies:
  balancedtrees: ^0.0.1

2. Install it

You can install packages from the command line:

with Flutter:


$ flutter pub get

Alternatively, your editor might support 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:balancedtrees/balancedtrees.dart';
  
Popularity:
Describes how popular the package is relative to other packages. [more]
44
Health:
Code health derived from static analysis. [more]
71
Maintenance:
Reflects how tidy and up-to-date the package is. [more]
60
Overall:
Weighted score of the above. [more]
55
Learn more about scoring.

We analyzed this package on Oct 21, 2019, and provided a score, details, and suggestions below. Analysis was completed with status completed using:

  • Dart: 2.5.1
  • pana: 0.12.21
  • Flutter: 1.9.1+hotfix.4

Platforms

Detected platforms: Flutter

References Flutter, and has no conflicting libraries.

Health suggestions

Fix lib/avltree/avltree.dart. (-15.67 points)

Analysis of lib/avltree/avltree.dart reported 34 hints, including:

line 259 col 11: Don't explicitly initialize variables to null.

line 354 col 25: Name non-constant identifiers using lowerCamelCase.

line 357 col 9: Name non-constant identifiers using lowerCamelCase.

line 388 col 11: Name non-constant identifiers using lowerCamelCase.

line 481 col 9: Name non-constant identifiers using lowerCamelCase.

Fix lib/bplustree/bplustree.dart. (-15.25 points)

Analysis of lib/bplustree/bplustree.dart reported 33 hints, including:

line 67 col 7: Name non-constant identifiers using lowerCamelCase.

line 216 col 3: This function has a return type of 'BPlusCell

line 325 col 10: This function has a return type of 'BPlusCell

line 338 col 9: Name non-constant identifiers using lowerCamelCase.

line 385 col 10: This function has a return type of 'BPlusCell

Fix lib/util/util.dart. (-1 points)

Analysis of lib/util/util.dart reported 2 hints:

line 20 col 18: Name non-constant identifiers using lowerCamelCase.

line 49 col 7: Name non-constant identifiers using lowerCamelCase.

Fix additional 3 files with analysis or formatting issues.

Additional issues in the following files:

  • lib/balancedtrees.dart (Run flutter format to format lib/balancedtrees.dart.)
  • lib/comparators/comparators.dart (Run flutter format to format lib/comparators/comparators.dart.)
  • lib/generated/i18n.dart (Run flutter format to format lib/generated/i18n.dart.)

Maintenance suggestions

The package description is too short. (-20 points)

Add more detail to the description field of pubspec.yaml. Use 60 to 180 characters to describe the package, what it does, and its target use case.

Maintain an example. (-10 points)

Create a short demo in the example/ directory to show how to use this package.

Common filename patterns include main.dart, example.dart, and balancedtrees.dart. Packages with multiple examples should provide example/README.md.

For more information see the pub package layout conventions.

Package is pre-v0.1 release. (-10 points)

While nothing is inherently wrong with versions of 0.0.*, it might mean that the author is still experimenting with the general direction of the API.

Dependencies

Package Constraint Resolved Available
Direct dependencies
Dart SDK >=2.1.0 <3.0.0
flutter 0.0.0
Transitive dependencies
collection 1.14.11 1.14.12
meta 1.1.7
sky_engine 0.0.99
typed_data 1.1.6
vector_math 2.0.8
Dev dependencies
flutter_test