Aus öffentlichen Paketdaten erstellte Orientierung.
Das Datapaket bietet effiziente, leichtgewichtige Datenstrukturen und Algorithmen für Dart, die sowohl hinsichtlich Zeit als auch Speicherplatz optimiert sind. Es bietet Sammlungen wie Arrays, Mengen und Maps mit verbesserten Leistungsmerkmalen sowie Hilfsfunktionen für häufige Berechnungsaufgaben. Für mathematische und algorithmische Operationen konzipiert, unterstützt es nahtlose Integration auf allen wichtigen Plattformen wie Android, iOS, Web, macOS, Windows und Linux. Ideal für Anwendungen, die eine Hochleistungsdatenverarbeitung erfordern, ohne die Overhead-Kosten größerer Frameworks zu tragen.
Anwendungsfälle
Algorithmus-Implementierung
Leistungsstarker Datenverarbeitung
Mathematische Berechnungen
Plattformübergreifende Datenmanipulation
Effizienter Speicherverbrauch in Apps
Hauptmerkmale
Optimiert auf Zeit- und Speichereffizienz
Leichte Sammlungsimplementierungen
Unterstützt mehrere Plattformen
Eingebaute Algorithmus-Utilities
Minimale Abhängigkeiten
Geeignet für
Entwickler, die schnelle Datenoperationen benötigen
Anwendungen mit hohen Datenlasten
Plattformübergreifende Projekte
leistungskritischer Dart-Code
rechenintensive Anwendungen
Hinweise
Kein vollständiger Ersatz für integrierte Dart-Sammlungen
Am besten geeignet für spezifische algorithmische Anforderungen
Kann das Erlernen neuer API-Muster erfordern
Beschränkt auf Kern-Datenstrukturen
Nicht für Benutzeroberflächen oder Zustandsverwaltung konzipiert
Original-README
Originaler README-Schnappschuss aus dem verknüpften Quell-Repository. Aktuelle Inhalte finden Sie im Repository.
Dart Data
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.
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:
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