2026-rff_mp/ivankinad/task1/benchmark_output.csv
2026-09-05 01:36:33 +03:00

110 lines
4.3 KiB
Plaintext

Structure,Mode,Operation,Time (sec)
LinkedList,random,insert (trial 1),3.492299
LinkedList,random,find (trial 1),0.037285
LinkedList,random,delete (trial 1),0.017788
LinkedList,random,insert (trial 2),3.626929
LinkedList,random,find (trial 2),0.037489
LinkedList,random,delete (trial 2),0.017875
LinkedList,random,insert (trial 3),3.520048
LinkedList,random,find (trial 3),0.038240
LinkedList,random,delete (trial 3),0.017604
LinkedList,random,insert (trial 4),3.506699
LinkedList,random,find (trial 4),0.038922
LinkedList,random,delete (trial 4),0.018784
LinkedList,random,insert (trial 5),3.556780
LinkedList,random,find (trial 5),0.038981
LinkedList,random,delete (trial 5),0.018246
LinkedList,random,Insert (avg),3.540551
LinkedList,random,Find (avg),0.038183
LinkedList,random,Delete (avg),0.018059
LinkedList,sorted,insert (trial 1),3.346370
LinkedList,sorted,find (trial 1),0.040201
LinkedList,sorted,delete (trial 1),0.020495
LinkedList,sorted,insert (trial 2),3.314037
LinkedList,sorted,find (trial 2),0.038854
LinkedList,sorted,delete (trial 2),0.019935
LinkedList,sorted,insert (trial 3),3.354769
LinkedList,sorted,find (trial 3),0.039805
LinkedList,sorted,delete (trial 3),0.020464
LinkedList,sorted,insert (trial 4),3.406509
LinkedList,sorted,find (trial 4),0.039368
LinkedList,sorted,delete (trial 4),0.020180
LinkedList,sorted,insert (trial 5),3.403112
LinkedList,sorted,find (trial 5),0.039473
LinkedList,sorted,delete (trial 5),0.020447
LinkedList,sorted,Insert (avg),3.364960
LinkedList,sorted,Find (avg),0.039540
LinkedList,sorted,Delete (avg),0.020304
HashTable,random,insert (trial 1),0.009849
HashTable,random,find (trial 1),0.000086
HashTable,random,delete (trial 1),0.000048
HashTable,random,insert (trial 2),0.009472
HashTable,random,find (trial 2),0.000083
HashTable,random,delete (trial 2),0.000044
HashTable,random,insert (trial 3),0.009662
HashTable,random,find (trial 3),0.000082
HashTable,random,delete (trial 3),0.000044
HashTable,random,insert (trial 4),0.009410
HashTable,random,find (trial 4),0.000082
HashTable,random,delete (trial 4),0.000044
HashTable,random,insert (trial 5),0.009140
HashTable,random,find (trial 5),0.000083
HashTable,random,delete (trial 5),0.000044
HashTable,random,Insert (avg),0.009507
HashTable,random,Find (avg),0.000083
HashTable,random,Delete (avg),0.000045
HashTable,sorted,insert (trial 1),0.009291
HashTable,sorted,find (trial 1),0.000087
HashTable,sorted,delete (trial 1),0.000047
HashTable,sorted,insert (trial 2),0.009102
HashTable,sorted,find (trial 2),0.000100
HashTable,sorted,delete (trial 2),0.000090
HashTable,sorted,insert (trial 3),0.009200
HashTable,sorted,find (trial 3),0.000087
HashTable,sorted,delete (trial 3),0.000048
HashTable,sorted,insert (trial 4),0.009909
HashTable,sorted,find (trial 4),0.000089
HashTable,sorted,delete (trial 4),0.000049
HashTable,sorted,insert (trial 5),0.009171
HashTable,sorted,find (trial 5),0.000088
HashTable,sorted,delete (trial 5),0.000049
HashTable,sorted,Insert (avg),0.009335
HashTable,sorted,Find (avg),0.000090
HashTable,sorted,Delete (avg),0.000057
BST,random,insert (trial 1),0.034288
BST,random,find (trial 1),0.000271
BST,random,delete (trial 1),0.000156
BST,random,insert (trial 2),0.032324
BST,random,find (trial 2),0.000272
BST,random,delete (trial 2),0.000154
BST,random,insert (trial 3),0.101986
BST,random,find (trial 3),0.000264
BST,random,delete (trial 3),0.000151
BST,random,insert (trial 4),0.031992
BST,random,find (trial 4),0.000265
BST,random,delete (trial 4),0.000151
BST,random,insert (trial 5),0.032047
BST,random,find (trial 5),0.000261
BST,random,delete (trial 5),0.000150
BST,random,Insert (avg),0.046528
BST,random,Find (avg),0.000266
BST,random,Delete (avg),0.000152
BST,sorted,insert (trial 1),12.604559
BST,sorted,find (trial 1),0.105486
BST,sorted,delete (trial 1),0.052166
BST,sorted,insert (trial 2),12.359827
BST,sorted,find (trial 2),0.116147
BST,sorted,delete (trial 2),0.057597
BST,sorted,insert (trial 3),12.470136
BST,sorted,find (trial 3),0.109819
BST,sorted,delete (trial 3),0.052912
BST,sorted,insert (trial 4),12.437366
BST,sorted,find (trial 4),0.104483
BST,sorted,delete (trial 4),0.051517
BST,sorted,insert (trial 5),12.580773
BST,sorted,find (trial 5),0.109896
BST,sorted,delete (trial 5),0.056510
BST,sorted,Insert (avg),12.490532
BST,sorted,Find (avg),0.109166
BST,sorted,Delete (avg),0.054140