UNN/2026-rff_mp
19
15
Fork 116
Code Issues Pull Requests 9 Actions Packages Projects Releases Wiki Activity

[1] #294

Merged
VladimirGub merged 11 commits from novikovsd/2026-rff_mp:lab1 into develop 2026-05-30 12:00:56 +00:00
Conversation 1 Commits 11 Files Changed 5 +91
2 changed files with 91 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit 31726394a9 - Show all commits

BIN
novikovsd/docs/comparison.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 56 KiB

91
novikovsd/docs/data/results.csv Normal file
View File

@ -0,0 +1,91 @@
Structure,Mode,Operation,Repeat,Time_sec
LinkedList,shuffled,insert,1,2.7093895999996676
LinkedList,shuffled,find,1,0.03374979999989591
LinkedList,shuffled,delete,1,0.013558000000102766
LinkedList,shuffled,insert,2,2.7178337999998803
LinkedList,shuffled,find,2,0.034134699999867735
LinkedList,shuffled,delete,2,0.014517000000068947
LinkedList,shuffled,insert,3,2.714019300000018
LinkedList,shuffled,find,3,0.033463599999777216
LinkedList,shuffled,delete,3,0.013073999999960506
LinkedList,shuffled,insert,4,2.7287836000000425
LinkedList,shuffled,find,4,0.03680309999981546
LinkedList,shuffled,delete,4,0.015249600000061037
LinkedList,shuffled,insert,5,2.722151500000109
LinkedList,shuffled,find,5,0.03397850000010294
LinkedList,shuffled,delete,5,0.015159399999902234
LinkedList,sorted,insert,1,2.5469852999999603
LinkedList,sorted,find,1,0.054332700000031764
LinkedList,sorted,delete,1,0.013600199999928009
LinkedList,sorted,insert,2,2.5274411999998847
LinkedList,sorted,find,2,0.05538109999997687
LinkedList,sorted,delete,2,0.014902900000379304
LinkedList,sorted,insert,3,2.516689800000222
LinkedList,sorted,find,3,0.05497689999992872
LinkedList,sorted,delete,3,0.012883400000191614
LinkedList,sorted,insert,4,2.528048000000126
LinkedList,sorted,find,4,0.05493479999995543
LinkedList,sorted,delete,4,0.012835600000016711
LinkedList,sorted,insert,5,2.524865200000022
LinkedList,sorted,find,5,0.05850929999996879
LinkedList,sorted,delete,5,0.015247499999986758
HashTable,shuffled,insert,1,0.014068699999825185
HashTable,shuffled,find,1,0.00015149999990171636
HashTable,shuffled,delete,1,7.469999991371878e-05
HashTable,shuffled,insert,2,0.014089899999817135
HashTable,shuffled,find,2,0.00014630000032411772
HashTable,shuffled,delete,2,7.090000008247443e-05
HashTable,shuffled,insert,3,0.013962699999865436
HashTable,shuffled,find,3,0.00014389999978448031
HashTable,shuffled,delete,3,6.919999987076153e-05
HashTable,shuffled,insert,4,0.01387350000004517
HashTable,shuffled,find,4,0.00014590000000680448
HashTable,shuffled,delete,4,7.129999994504033e-05
HashTable,shuffled,insert,5,0.014038799999980256
HashTable,shuffled,find,5,0.00014629999986937037
HashTable,shuffled,delete,5,7.400000004054164e-05
HashTable,sorted,insert,1,0.01933809999991354
HashTable,sorted,find,1,0.0001700000002529123
HashTable,sorted,delete,1,8.489999981975416e-05
HashTable,sorted,insert,2,0.014241200000014942
HashTable,sorted,find,2,0.00016050000022005406
HashTable,sorted,delete,2,7.110000024113106e-05
HashTable,sorted,insert,3,0.013520700000299257
HashTable,sorted,find,3,0.0001594999998815183
HashTable,sorted,delete,3,6.890000031489762e-05
HashTable,sorted,insert,4,0.014047699999991892
HashTable,sorted,find,4,0.00015880000000834116
HashTable,sorted,delete,4,6.900000016685226e-05
HashTable,sorted,insert,5,0.013919299999997747
HashTable,sorted,find,5,0.0001606000000720087
HashTable,sorted,delete,5,7.239999968078337e-05
BST,shuffled,insert,1,0.021964499999739928
BST,shuffled,find,1,0.00016349999987141928
BST,shuffled,delete,1,0.00017139999999926658
BST,shuffled,insert,2,0.022091499999987718
BST,shuffled,find,2,0.00016019999975469545
BST,shuffled,delete,2,0.00015999999959603883
BST,shuffled,insert,3,0.02204540000002453
BST,shuffled,find,3,0.00016659999982948648
BST,shuffled,delete,3,0.00015170000006037299
BST,shuffled,insert,4,0.022226300000056654
BST,shuffled,find,4,0.00016219999997701962
BST,shuffled,delete,4,0.0001567000003888097
BST,shuffled,insert,5,0.021780500000204484
BST,shuffled,find,5,0.00015780000012455275
BST,shuffled,delete,5,0.0001606000000720087
BST,sorted,insert,1,6.614551799999845
BST,sorted,find,1,0.0005606999998235551
BST,sorted,delete,1,0.0634210999996867
BST,sorted,insert,2,6.625495499999943
BST,sorted,find,2,0.0005660000001626031
BST,sorted,delete,2,0.06643010000016147
BST,sorted,insert,3,6.6205589999999575
BST,sorted,find,3,0.0005686999998033571
BST,sorted,delete,3,0.06744570000000749
BST,sorted,insert,4,6.639703100000133
BST,sorted,find,4,0.0005636999999296677
BST,sorted,delete,4,0.0661270999999033
BST,sorted,insert,5,6.6624039000002995
BST,sorted,find,5,0.0005601999996542872
BST,sorted,delete,5,0.057285699999738426
1 Structure Mode Operation Repeat Time_sec
2 LinkedList shuffled insert 1 2.7093895999996676
3 LinkedList shuffled find 1 0.03374979999989591
4 LinkedList shuffled delete 1 0.013558000000102766
5 LinkedList shuffled insert 2 2.7178337999998803
6 LinkedList shuffled find 2 0.034134699999867735
7 LinkedList shuffled delete 2 0.014517000000068947
8 LinkedList shuffled insert 3 2.714019300000018
9 LinkedList shuffled find 3 0.033463599999777216
10 LinkedList shuffled delete 3 0.013073999999960506
11 LinkedList shuffled insert 4 2.7287836000000425
12 LinkedList shuffled find 4 0.03680309999981546
13 LinkedList shuffled delete 4 0.015249600000061037
14 LinkedList shuffled insert 5 2.722151500000109
15 LinkedList shuffled find 5 0.03397850000010294
16 LinkedList shuffled delete 5 0.015159399999902234
17 LinkedList sorted insert 1 2.5469852999999603
18 LinkedList sorted find 1 0.054332700000031764
19 LinkedList sorted delete 1 0.013600199999928009
20 LinkedList sorted insert 2 2.5274411999998847
21 LinkedList sorted find 2 0.05538109999997687
22 LinkedList sorted delete 2 0.014902900000379304
23 LinkedList sorted insert 3 2.516689800000222
24 LinkedList sorted find 3 0.05497689999992872
25 LinkedList sorted delete 3 0.012883400000191614
26 LinkedList sorted insert 4 2.528048000000126
27 LinkedList sorted find 4 0.05493479999995543
28 LinkedList sorted delete 4 0.012835600000016711
29 LinkedList sorted insert 5 2.524865200000022
30 LinkedList sorted find 5 0.05850929999996879
31 LinkedList sorted delete 5 0.015247499999986758
32 HashTable shuffled insert 1 0.014068699999825185
33 HashTable shuffled find 1 0.00015149999990171636
34 HashTable shuffled delete 1 7.469999991371878e-05
35 HashTable shuffled insert 2 0.014089899999817135
36 HashTable shuffled find 2 0.00014630000032411772
37 HashTable shuffled delete 2 7.090000008247443e-05
38 HashTable shuffled insert 3 0.013962699999865436
39 HashTable shuffled find 3 0.00014389999978448031
40 HashTable shuffled delete 3 6.919999987076153e-05
41 HashTable shuffled insert 4 0.01387350000004517
42 HashTable shuffled find 4 0.00014590000000680448
43 HashTable shuffled delete 4 7.129999994504033e-05
44 HashTable shuffled insert 5 0.014038799999980256
45 HashTable shuffled find 5 0.00014629999986937037
46 HashTable shuffled delete 5 7.400000004054164e-05
47 HashTable sorted insert 1 0.01933809999991354
48 HashTable sorted find 1 0.0001700000002529123
49 HashTable sorted delete 1 8.489999981975416e-05
50 HashTable sorted insert 2 0.014241200000014942
51 HashTable sorted find 2 0.00016050000022005406
52 HashTable sorted delete 2 7.110000024113106e-05
53 HashTable sorted insert 3 0.013520700000299257
54 HashTable sorted find 3 0.0001594999998815183
55 HashTable sorted delete 3 6.890000031489762e-05
56 HashTable sorted insert 4 0.014047699999991892
57 HashTable sorted find 4 0.00015880000000834116
58 HashTable sorted delete 4 6.900000016685226e-05
59 HashTable sorted insert 5 0.013919299999997747
60 HashTable sorted find 5 0.0001606000000720087
61 HashTable sorted delete 5 7.239999968078337e-05
62 BST shuffled insert 1 0.021964499999739928
63 BST shuffled find 1 0.00016349999987141928
64 BST shuffled delete 1 0.00017139999999926658
65 BST shuffled insert 2 0.022091499999987718
66 BST shuffled find 2 0.00016019999975469545
67 BST shuffled delete 2 0.00015999999959603883
68 BST shuffled insert 3 0.02204540000002453
69 BST shuffled find 3 0.00016659999982948648
70 BST shuffled delete 3 0.00015170000006037299
71 BST shuffled insert 4 0.022226300000056654
72 BST shuffled find 4 0.00016219999997701962
73 BST shuffled delete 4 0.0001567000003888097
74 BST shuffled insert 5 0.021780500000204484
75 BST shuffled find 5 0.00015780000012455275
76 BST shuffled delete 5 0.0001606000000720087
77 BST sorted insert 1 6.614551799999845
78 BST sorted find 1 0.0005606999998235551
79 BST sorted delete 1 0.0634210999996867
80 BST sorted insert 2 6.625495499999943
81 BST sorted find 2 0.0005660000001626031
82 BST sorted delete 2 0.06643010000016147
83 BST sorted insert 3 6.6205589999999575
84 BST sorted find 3 0.0005686999998033571
85 BST sorted delete 3 0.06744570000000749
86 BST sorted insert 4 6.639703100000133
87 BST sorted find 4 0.0005636999999296677
88 BST sorted delete 4 0.0661270999999033
89 BST sorted insert 5 6.6624039000002995
90 BST sorted find 5 0.0005601999996542872
91 BST sorted delete 5 0.057285699999738426