balancedtrees 0.0.8

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.8] - 21 Feb 2020

  • Added search BPLus tree by a custom comparator functionality.

[0.0.7] - 24 Dec 2019

  • Extended replaceDuplicate functionality to BPlusTree as well.

[0.0.6] - 24 Dec 2019

  • A new flag replaceDuplicate is added to insert in AVL tree, which allows to replace an existing value when inserting.

[0.0.5] - 23 Nov 2019

  • Bug in Bplustree deleted algo. It was not returning the deleted cell ref!

[0.0.4] - 19 Nov 2019

  • Bug in Bplustree insert algo. It was not returning the inserted cell ref!

[0.0.3] - 14 Nov 2019

  • introduction of offset and limit control variable in range search
  • custom comparator during search

[0.0.2] - 4 Nov 2019

  • Included support for range search

[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.8

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]
75
Maintenance:
Reflects how tidy and up-to-date the package is. [more]
60
Overall:
Weighted score of the above. [more]
56
Learn more about scoring.

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

  • Dart: 2.7.1
  • pana: 0.13.5
  • Flutter: 1.12.13+hotfix.7

Health suggestions

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

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

line 2 col 8: Unused import: 'package:balancedtrees/util/util.dart'.

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

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

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

line 390 col 11: 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 2 col 8: Unused import: 'package:balancedtrees/util/util.dart'.

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

line 225 col 16: This function has a return type of 'BPlusCell

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

line 540 col 23: 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.8
sky_engine 0.0.99
typed_data 1.1.6
vector_math 2.0.8
Dev dependencies
flutter_test