lunaris_engine 0.1.1

The largest Dart algorithm library—soon global—packed with 300+ algorithms spanning machine learning, networking, encryption, blockchain, and beyond.

🧠 lunaris engine

A comprehensive, fast, and extensible algorithms library for Dart. Includes classic and modern techniques for lists, sets, maps, strings, and graphs — built with clean APIs and strong generics.

---

• Actively maintained with ambitious roadmap (1,000+ algorithms planned)
• Type-safe generics across the library
• Readable code with clear documentation and tests

Environment: Dart SDK ≥ 3.7.2 (see pubspec.yaml).

---

🤖 Machine Learning & AI

Supervised, unsupervised, and deep learning models:

• linear_regression, logistic_regression, decision_tree, random_forest, svm, knn, naive_bayes, gradient_boosting, xgboost_like, gradient_boosting_classifier, lightgbm_like, catboost_like
• ann, cnn, rnn, lstm, gru, transformer, gan
• simulated_annealing, genetic_algorithm, particle_swarm, bayesian_optimization, mdp

🕸️ Graph Algorithms

Classic and advanced graph/network algorithms:

• johnsons_algorithm, dinics_algorithm, stoer_wagner_min_cut, yens_algorithm, hierholzer, tarjans_scc
• weighted_edge, bfs, dfs, topological_sort, connected_components, cycle_detection, bipartite_graph, shortest_path, dijkstra, bellman_ford, floyd_warshall, mst_kruskal, mst_prim, kosaraju_scc, articulation_points, eulerian_path, hamiltonian_path, chinese_postman, transitive_closure, graph_coloring, spfa, bridge_finding, tree_diameter, union_find

📦 Dynamic Programming & Combinatorics

DP, memoization, and combinatorial algorithms:

• fibonacci_memoization, knapsack_01, longest_increasing_subsequence, longest_common_subsequence, edit_distance, matrix_path_sum, coin_change, subset_sum, partition_equal_subset_sum, house_robber, jump_game, alternating_subsequences, rod_cutting, minimum_path_sum, unique_paths_with_obstacles, decode_ways, interleaving_string, coin_change_bottom_up, paint_house, burst_balloons, longest_bitonic_subsequence, matrix_chain_multiplication, count_palindromic_subsequences, min_cuts_palindrome_partitioning, max_sum_increasing_subsequence, cherry_pickup, wildcard_matching, regex_matching

🗜️ Compression

Classic and modern compression algorithms:

• huffman, lzw, rle, arithmetic, bwt

🔐 Cryptography

Cryptographic primitives and mining:

• sha256, ripemd160, keccak256, scrypt, argon2, ecdsa, eddsa, bls_signatures, scrypt_mining

⛓️ Consensus & Blockchain

Distributed consensus and blockchain protocols:

• proof_of_work, proof_of_stake, delegated_proof_of_stake, proof_of_authority, proof_of_burn, proof_of_capacity, proof_of_elapsed_time, bft, pbft, fba

🌐 Routing & Wireless

Network routing and wireless/P2P protocols:

• bgp_algorithm, ospf_algorithm, rip_algorithm, link_state_routing, distance_vector_routing
• aodv, dsr, chord, kademlia

📦 Install lunaris engine

Use in your Dart or Flutter project.

Dart

dart pub add lunaris_engine

Flutter

flutter pub add lunaris_engine

---

🚀 Quick start algorithm

import 'package:lunaris_engine/lunaris_engine.dart';
import 'package:lunaris_engine/graph_algorithms/weighted_edge.dart';

void main() {
  // List: binary search and sorting
  final idx = binarySearch<int>([1, 3, 5, 7, 9], 7);
  final sorted = mergeSort<int>([5, 2, 4, 6, 1, 3]);

  // String: algorithms
  final isPal = isPalindrome('A man a plan a canal Panama');
  final lcp = longestCommonPrefix(['flower', 'flow', 'flight']);

  // Graph: Dijkstra over weighted edges
  final graph = <String, List<WeightedEdge<String>>>{
    'A': [WeightedEdge('A', 'B', 1), WeightedEdge('A', 'C', 4)],
    'B': [WeightedEdge('B', 'C', 2)],
    'C': [],
  };
  final dist = dijkstra(graph, 'A');

  // Tree: binary tree operations
  final root = BinaryTreeNode<int>(10);
  root.left = BinaryTreeNode<int>(5);
  root.right = BinaryTreeNode<int>(15);
  final inorder = inorderTraversal(root);
  final isValid = validateBST(root);

  // Linked List: basic operations
  final list = LinkedListNode.fromList<int>([1, 2, 3, 4, 5]);
  final reversed = reverseLinkedList(list);
  final hasCycle = detectCycle(list);

  print([idx, sorted, isPal, lcp, dist, inorder, isValid, reversed, hasCycle]);
}

For a full tour, see example/lunaris_engine_example.dart, example/tree_algorithms_example.dart, and example/linked_list_algorithms_example.dart.

---

🧩 Algorithms included

List algorithms

• binary_search, linear_search
• merge_sort, quick_sort, bubble_sort, insertion_sort, selection_sort
• counting_sort (non-negative ints)
• reverse_list, find_max_min, find_duplicates, remove_duplicates
• kadanes_algorithm
• max_sum_subarray_of_size_k, min_sum, average_subarray, prefix_sum, two_sum_sorted
• rotate_array_right

Set algorithms

• has_duplicates, has_two_sum, has_unique_window
• disjoint_set (Union-Find), find_intersection, set_difference, is_frequency_unique

Map algorithms

• frequency_count, most_frequent_element, top_k_frequent
• group_by_key, first_non_repeated_element
• anagram_checker (generic list-based)
• two_sum (indices), lru_cache, length_of_longest_substring

String algorithms

• reverse_string, palindrome_checker, anagram_checker
• brute_force_search, kmp_search, rabin_karp_search
• longest_common_prefix, longest_palindromic_substring
• edit_distance, string_compression, count_vowels_consonants

Graph algorithms (new)

• bfs, dfs, topological_sort
• connected_components, cycle_detection (directed/undirected), bipartite_graph
• shortest_path (unweighted BFS), weighted_edge (utility)
• dijkstra, bellman_ford, floyd_warshall
• mst_kruskal, mst_prim
• kosaraju_scc, articulation_points, union_find (typedef)

Tree algorithms (new)

• binary_tree_node (generic tree node)
• tree_traversals (inorder, preorder, postorder)
• level_order_traversal (BFS)
• tree_depth (height calculation)
• invert_tree (mirror tree)
• lowest_common_ancestor (LCA)
• validate_bst (BST validation)
• tree_diameter (longest path)
• balanced_tree_check (height-balanced check)
• tree_serialization (serialize/deserialize)
• zigzag_traversal (alternating level order)

Linked List algorithms (new)

• linked_list_node (generic singly linked list node)
• doubly_linked_list_node (generic doubly linked list node)
• insert_delete_at_position (insert/delete at specific positions)
• reverse_linked_list (iterative, recursive, group reverse, reverse between)
• detect_cycle (Floyd's cycle detection algorithm)
• merge_sorted_lists (merge two sorted linked lists)
• remove_nth_from_end (remove nth node from end)
• palindrome_linked_list (check if linked list is palindrome)
• intersection_of_lists (find intersection point of two lists)

Each function includes Dartdoc with usage and time/space complexity.

---

📚 Usage notes

• Import everything via package:lunaris_engine/lunaris_engine.dart.
• Sorting/searching functions use T extends Comparable where appropriate.
• Weighted graph utilities use WeightedEdge<T>.
• Algorithms are pure and side-effect free unless documented otherwise.

---

🧪 Running tests

dart test

All tests pass in the repository (see test/).

🤝 Contributing

Contributions are welcome!

• Add new algorithms or optimize existing ones
• Improve docs and examples
• Increase test coverage

Open a PR with a brief description and test cases.

---

🗺️ Roadmap (short-term)

• Expand graph algorithms (SPFA, Johnson, Edmonds-Karp, Dinic)
• Add tree/heap/DP/geometry modules
• Benchmarks and performance docs

---

📄 License

MIT. See LICENSE.

lunaris-engine