パッケージ、リポジトリ、アプリカテゴリを検索

パッケージ詳細v0.15.2

data

Dartでデータを扱うための、時間と空間的に効率的なデータ構造およびアルゴリズムのコレクションです。

AndroidiOSWebmacOSWindowsLinux
30日間ダウンロード
1.6万
いいね数
22
Pub ポイント
160

パッケージをインストール

flutter pub add data

パッケージ概要

公開情報に基づく選定ガイドです。参考としてご利用ください。

データパッケージは、時間とスペースの両面で最適化された、効率的で軽量なデータ構造およびアルゴリズムをDartに提供します。配列、セット、マップなどのコレクションを、強化されたパフォーマンス特性とともに提供し、一般的な計算タスクに役立つユーティリティ関数も備えています。数学的およびアルゴリズム的操作に特化しており、Android、iOS、Web、macOS、Windows、Linuxなどすべての主要プラットフォームでのシームレスな統合をサポートしています。大規模なフレームワークのオーバーヘッドなしに、高性能なデータ処理が必要なアプリケーションに最適です。

用途

  • アルゴリズムの実装
  • 高パフォーマンスなデータ処理
  • 数学的計算
  • クロスプラットフォームデータ操作
  • アプリにおける効率的なメモリ使用

主な機能

  • 時間と空間効率に最適化されています
  • 軽量なコレクション実装
  • 複数のプラットフォームをサポートしています
  • 組み込みアルゴリズムユーティリティ
  • 最小限の依存関係

適している対象

  • 高速なデータ操作を必要とする開発者
  • 大量のデータ処理を伴うアプリケーション
  • クロスプラットフォームプロジェクト
  • パフォーマンスが重要な Dart コード
  • 数学演算が重いアプリケーション

注意事項

  • 組み込みのDartコレクションの完全な置き換えではない
  • 特定のアルゴリズム的ニーズに最適
  • 新しいAPIパターンを学ぶ必要がある可能性があります
  • コアデータ構造に限定
  • UI や状態管理用に設計されていません

元の README

関連するソースリポジトリの README 原文のスナップショットです。最新の内容はリポジトリをご覧ください。

Dart Data

Pub Package Build Status Code Coverage GitHub Issues GitHub Forks GitHub Stars GitHub License

Dart Data is a fast and space efficient library to deal with data in Dart, Flutter and the web. As of today this mostly includes data structures and algorithms for vectors and matrices, but at some point might also include graphs and other mathematical structures.

This library is open source, stable and well tested. Development happens on GitHub. Feel free to report issues or create a pull-request there. General questions are best asked on StackOverflow.

The package is hosted on dart packages. Up-to-date class documentation is created with every release.

Tutorial

Below are step-by-step instructions of how to use this library. More elaborate examples are included with the examples.

Installation

Follow the installation instructions on dart packages.

Import the core-package into your Dart code using:

import 'dart:math';

import 'package:data/data.dart';
import 'package:more/printer.dart';
How to solve a linear equation?

Solve 'A * x = b', where 'A' is a matrix and 'b' a vector:

final a = Matrix<double>.fromRows(DataType.float64, [
  [2, 1, 1],
  [1, 3, 2],
  [1, 0, 0],
]);
final b = Vector<double>.fromList(DataType.float64, [4, 5, 6]);
final x = a.solve(b.columnMatrix).column(0);
print(x.format(valuePrinter: FixedNumberPrinter())); // prints '6 15 -23'
How to find the eigenvalues of a matrix?

Find the eigenvalues of a matrix 'A':

final a = Matrix<double>.fromRows(DataType.float64, [
  [1, 0, 0, -1],
  [0, -1, 0, 0],
  [0, 0, 1, -1],
  [-1, 0, -1, 0],
]);
final decomposition = a.eigenvalue;
final eigenvalues = Vector<double>.fromList(
    DataType.float64, decomposition.realEigenvalues);
print(eigenvalues.format(valuePrinter: FixedNumberPrinter(precision: 1))); // prints '-1.0 -1.0 1.0 2.0'
How to find all the roots of a polynomial?

To find the roots of x^5 + -8x^4 + -72x^3 + 242x^2 + 1847x + 2310:

final polynomial = Polynomial.fromCoefficients(DataType.int32, [1, -8, -72, 242, 1847, 2310]);
final roots = polynomial.roots;
print(roots.map((root) => root.real)); // [-5, -3, -2, 7, 11]
print(roots.map((root) => root.imaginary)); // [0, 0, 0, 0, 0]
How to do a polynomial regression?

To find the best fitting third degree polynomial through a list of points:

final height = [1.47, 1.50, 1.52, 1.55, 1.57, 1.60, 1.63, 1.65, 1.68, 1.70, 1.73, 1.75, 1.78, 1.80, 1.83].toVector();
final mass = [52.21, 53.12, 54.48, 55.84, 57.20, 58.57, 59.93, 61.29, 63.11, 64.47, 66.28, 68.10, 69.92, 72.19, 74.46].toVector();
final fitter = PolynomialRegression(degree: 2);
final result = fitter.fit(xs: height, ys: mass);
print(result.polynomial.format(valuePrinter: FixedNumberPrinter(precision: 3))); // 61.960x^2 + -143.162x + 128.813
How to numerically integrate a function?

In both examples we specify a custom depth, since these integrals are tricky at the upper bound (very steep for the first one, very flat for the second one).

// Compute the area of a circle by iterating over a quarter circle:
final pi = 4 * integrate((x) => sqrt(1 - x * x), 0, 1, depth: 30);
print(pi); // 3.1415925673846368 ~ pi

// Compute an improper integral:
final one = integrate((x) => exp(-x), 0, double.infinity, depth: 30);
print(one); // 1.0000000904304227 ~ 1

Misc

Demos

This package includes a sandbox web dashboard in web/distributions to visualize, configure, and dynamically sample the supported continuous and discrete probability distributions in real-time.

To compile, serve, and explore the interactive distributions demo run:

dart pub global activate webdev
webdev serve --release

Then open http://localhost:8080/distributions/index.html in your web browser.

License

The MIT License, see LICENSE.

Some of the matrix decomposition algorithms are a port of the JAMA: A Java Matrix Package released under public domain.

  • In particular, the singular value decomposition algorithm comes from the Math.Net Numerics released under MIT.

Some of the distributions and special functions are a port of the JavaScript Statistical Library released under MIT.

The Levenberg-Marquardt least squares curve fitting is a port of levenberg-marquardt released under MIT.

カテゴリー

依存関係

依存関係一覧 3 件

ソースリポジトリ

このパッケージを使用しているプロジェクト