Skip to content

Latest commit

 

History

History
61 lines (53 loc) · 4.61 KB

File metadata and controls

61 lines (53 loc) · 4.61 KB

--- algorithms_core Benchmark Suite --- Each result is average time per operation (us/op) and memory usage (KB)

Dart version: 3.8.1 (stable) (Wed May 28 00:47:25 2025 -0700) on "windows_x64" Platform: windows "Windows 11 Pro" 10.0 (Build 26100)

MaxSumSubarrayIntBenchmark | maxSumSubarrayOfSizeK | 25.08 us/op | 256.00 KB MaxSumSubarrayDoubleBenchmark | maxSumSubarrayOfSizeK | 177.62 us/op | 2532.00 KB BubbleSortBenchmark | bubbleSort | 19239.44 us/op | 64.00 KB QuickSortBenchmark | quickSort | 16515.01 us/op | 68.00 KB MergeSortBenchmark | mergeSort | 1259.65 us/op | 516.00 KB HasDuplicatesBenchmark | hasDuplicates | 198.02 us/op | 72.00 KB FrequencyCountBenchmark | frequencyCount | 361.78 us/op | 508.00 KB ReverseStringBenchmark | reverseString | 96.86 us/op | 16.00 KB DijkstraBenchmark | dijkstra | 19.27 us/op | 840.00 KB BFSBenchmark | bfs | 8.15 us/op | 280.00 KB DFSBenchmark | dfs | 7.35 us/op | 36.00 KB EdmondsKarpBenchmark | edmondsKarp | 111.50 us/op | 516.00 KB DinicsAlgorithmBenchmark | dinicsAlgorithm | 124.49 us/op | 684.00 KB JohnsonsAlgorithmBenchmark | johnsonsAlgorithm | 189.39 us/op | 2428.00 KB StoerWagnerMinCutBenchmark | stoerWagnerMinCut | 45.07 us/op | 1064.00 KB

--- algorithms_core Benchmark Suite --- Each result is average time per operation (us/op) and memory usage (KB)

Dart version: 3.8.1 (stable) (Wed May 28 00:47:25 2025 -0700) on "linux_x64" Platform: linux Linux 6.14.0-27-generic #27~24.04.1-Ubuntu SMP PREEMPT_DYNAMIC Tue Jul 22 17:38:49 UTC 2

MaxSumSubarrayIntBenchmark | maxSumSubarrayOfSizeK | 24.82 us/op | 0.00 KB MaxSumSubarrayDoubleBenchmark | maxSumSubarrayOfSizeK | 129.91 us/op | 0.00 KB BubbleSortBenchmark | bubbleSort | 14910.76 us/op | 0.00 KB QuickSortBenchmark | quickSort | 10072.58 us/op | 0.00 KB MergeSortBenchmark | mergeSort | 1010.46 us/op | 128.00 KB HasDuplicatesBenchmark | hasDuplicates | 159.28 us/op | 0.00 KB FrequencyCountBenchmark | frequencyCount | 313.38 us/op | 200.00 KB ReverseStringBenchmark | reverseString | 110.48 us/op | 128.00 KB DijkstraBenchmark | dijkstra | 14.30 us/op | 1120.00 KB BFSBenchmark | bfs | 6.71 us/op | 56.00 KB DFSBenchmark | dfs | 6.60 us/op | 0.00 KB EdmondsKarpBenchmark | edmondsKarp | 77.22 us/op | 188.00 KB DinicsAlgorithmBenchmark | dinicsAlgorithm | 93.29 us/op | 0.00 KB JohnsonsAlgorithmBenchmark | johnsonsAlgorithm | 144.96 us/op | 780.00 KB StoerWagnerMinCutBenchmark | stoerWagnerMinCut | 39.74 us/op | 1248.00 KB RleBenchmark | rle_encode_decode | 1068.72 us/op | 0.00 KB HuffmanBenchmark | huffman_encode_decode | 929039.50 us/op | 7316.00 KB LzwBenchmark | lzw_encode_decode | 28430.07 us/op | 60.00 KB BwtBenchmark | bwt_transform_inverse | 532008.50 us/op | 19672.00 KB ArithmeticBenchmark | arithmetic_encode_decode | 3496.24 us/op | 0.00 KB DinicMaxFlowBenchmark | dinic_max_flow | 10262.05 us/op | 1016.00 KB MinCostFlowBenchmark | min_cost_flow | 20426.63 us/op | 0.00 KB HungarianBenchmark | hungarian | 8.02 us/op | 0.00 KB ChordLookupBenchmark | chord_lookup | 28.07 us/op | 0.00 KB AodvSendBenchmark | aodv_send | 59.01 us/op | 80248.00 KB MlMatrixMulBenchmark | ml_matrix_mul | 13611.06 us/op | 584.00 KB RoutingDistanceVectorBenchmark | routing_distance_vector | 305.74 us/op | 168.00 KB ConsensusProofOfWorkBenchmark | consensus_pow | 0.11 us/op | 0.00 KB