-
Notifications
You must be signed in to change notification settings - Fork 1
/
OutputCuckooHashTable.txt
1001 lines (1001 loc) · 10.5 KB
/
OutputCuckooHashTable.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
922
265921701
98263786
1515605971
1347052098
1523987533
1392229244
1250145647
1933221420
747600931
1476589176
695921289
1345657510
275934609
1001636228
1162953575
1758496156
1960521369
1571131996
305115459
2049544296
29536975
601093704
234342487
135502724
629490667
0
328117227
560037042
699979575
1646479012
867245739
0
860160833
1764453952
240491623
1638755330
0
1314434212
636185411
1467002850
38893813
1236969554
347769721
0
838909617
0
0
0
576524565
750061848
0
289209550
585121325
536437534
63529279
1483106086
1307565057
413112808
967353681
2092446194
256889277
220322324
1881274479
1729292442
204255749
0
0
62118834
779203045
1195009520
696590039
1593340638
2668313
85606400
563715371
1032752536
346922465
1077338820
1790839989
259403090
1037919377
1080572564
2036219439
2080740346
785781881
192036230
1787405715
176000354
293924537
35690664
1119067139
1397584618
993767721
1733542340
0
1156067588
899380817
267639200
6627865
228092866
128205517
1327398856
565745663
690121916
0
718196
1620571119
350990946
1061724077
1685967868
1789777747
235702910
397777829
1690157906
2033489111
147860418
1117750437
53895612
1972624341
0
942506345
1908507276
0
1691306552
849323081
2094088092
1434951659
1409474132
1036196037
1684188856
430557599
1316024110
924094277
290786556
0
867935158
786742425
2060715556
1778761345
0
504978797
0
629166419
647482446
835794401
1460686322
1350416457
364978824
892740605
903564220
766515767
0
184725265
1753410288
342452451
260396854
1227758199
1863693208
762735031
0
1715652121
0
1094502451
924916048
1584797365
1840717188
153672223
405245134
2003840825
1142617018
131851479
1387280056
1698528453
1856173220
0
2016136894
2128468705
1637592548
1240592337
1737494422
842574569
478602244
1775680821
1410987788
1783420473
789621096
1695647131
272333362
1924155425
2085912280
2093984485
0
0
1461358620
1820284879
1493330090
1439025257
1167752624
614060179
246514978
481638361
81877074
1476325791
667756470
1345523037
2081341548
1838273407
1852624430
1826306869
1453949964
943085867
1385531174
43305297
0
1343719509
296981228
191625945
1607223508
1946052383
928026746
1804984653
1171566476
839504581
177580158
594874649
1362613032
1763060739
2017793800
2146118807
77511488
1986246341
2099948822
139773461
136069120
1987994379
0
0
374536510
526676007
1590415246
1416932481
2029439528
69740131
218355282
0
2026788360
855939655
1865658614
76186937
151741832
257552735
603789690
675494281
1952676662
2006790531
394307126
968661877
890112784
277929747
534822474
1957357933
289664996
454507087
0
0
1135564138
0
780462134
1591989053
816774724
13645591
2025819676
1567201653
1395256452
0
1280417938
559043973
133689264
2062747511
316142978
342164441
899229976
1543587265
1587753966
615743327
2141344384
86446055
1121574126
632268715
916283250
1983277331
590680192
1732259695
1955723500
0
802382860
159854137
492442588
955521447
1641117992
1642026473
1817655492
800255423
403130558
1144803573
449635634
2001163843
629085202
495891341
1428103072
719242747
1593435678
894019347
1200435492
205274295
867202714
1077859577
630811916
2021230063
0
899803473
1356221994
0
1911103290
1753119237
359633236
794228047
1198292902
565511749
1682693472
1362589299
250570486
1739339605
1264847740
617161989
330482932
602244077
846947696
0
1082120498
1469909477
1167910364
699455079
911924708
283490549
330642624
1239988587
343653784
707032741
2077182804
834121367
1738023814
1236314353
180450176
1982319201
1547034246
2057330201
1347970668
876350343
1507992818
1839587793
1420188116
2024369283
605031394
402308215
511169500
276566301
338530538
637573501
1366969738
576780921
1107668986
0
2139411396
857884093
867927506
75969427
33262520
961710711
2059034562
26569785
51773168
516415295
1338774086
0
1371556922
443617739
1877435178
861127321
539299124
1860590387
829990966
1187319765
1673118400
308214359
1671596942
200559973
188009048
1612367035
288356838
0
1003344780
0
1733600534
2096323381
0
242535495
1808703852
319220827
1430304000
896005521
1459870274
54791437
0
1107691371
2138758746
1592787939
1025592400
1376244635
894426650
431507271
1299648072
1457926053
204559806
989584981
224202224
2091777513
2024052920
1755859031
203317998
0
358942510
1542525001
220445992
1802572571
111549242
934110285
1990672212
1696463239
819002354
70383985
20979466
0
1568381186
151196025
377987644
2145436823
146931188
0
1702177768
676086763
260377870
0
1719237804
1540438687
1998586334
1165684905
1615604080
124672115
1734096960
1851438701
1905857440
1616714375
0
596950393
832934520
69705427
664454890
280549857
2010922190
1169114719
1666862526
1897467965
214997696
262313995
897285678
0
200324984
260032119
790660366
20532617
481288802
1757853927
702225338
221214159
507033974
450441327
1857800206
1491014651
1961722524
3175139
1417631258
1355755413
40784324
473472751
1763692290
1299061243
1792493440
1903990905
582281342
502678757
1634740732
1391355659
1756950764
534690117
567514068
467431267
368723670
21157373
1722944988
1255495293
1324164900
798919139
0
2099907187
714807992
1771188085
532780388
1345199007
1953134900
942595195
1905941488
1824291807
884694642
2044924497
289883468
415604207
555252254
0
956085700
386915175
624088926
998113455
1689688564
1399529515
1946961082
753088697
1124374032
83058343
1003560904
1934395813
978791622
1530030743
2068314852
0
1233887204
1872684243
954320936
1243337421
1556410380
808972957
321229414
915504261
2072613100
0
1839929216
842229733
524446166
709195285
1259016382
43389165
1416243888
2077719723
1545930776
1471679709
1344072476
1422512871
956381596
383231705
256889784
1235733743
918255384
1449381745
571970068
1923064861
301026898
1882743931
409971664
185259089
685387968
1218400949
0
1585191083
294605902
144553233
110970400
855122175
561371074
534970231
2088238828
1527657067
133881262
1968048873
0
111027927
637051234
0
882972140
746610591
995054730
1800285109
1146579560
1433124243
506409658
1225803801
496383976
498859
1145680934
921163045
2082233748
1306681999
1401455784
1126277759
334462788
1493733829
0
1642503269
177823188
941136619
1712266426
0
438070358
225695957
1188939370
1617754917
985432864
1030528113
1118796518
555673405
1596633614
2095505707
2089118654
1172403949
216974224
1708123775
1503247152
205656413
1323588980
0
1408521268
1760976603
676138256
1847037835
429523894
1463350293
1588543172
769450927
1036639762
1289459093
229920480
1084090939
1704465446
936420205
912429824
0
1414569494
1143882693
631234580
1089850459
227958294
10066069
422070420
456708535
207199238
466958637
1650163738
1085205111
509488010
154182357
440920982
1162446855
0
2139771001
2067506308
873482259
394874288
485533925
1246424830
396549911
1695937284
897678555
1698370696
1605241225
1871568602
1353871461
1947920988
924326263
179657914
192262273
1920929316
1566294739
488877954
1731665377
1397923796
455908347
0
1944182705
1063119832
1583270415
999286054
1615635529
2061825160
1039714187
2079664404
1665771859
1461019754
873557411
1936192832
0
2045918292
494386245
1293994838
1911854377
624074968
1895828257
1437826306
647671215
1785398068
1397687163
340961318
1326764501
99314192
2132762491
1032230312
1698102181
972414888
1869523135
367146772
1020563769
93389144
343172643
0
461073193
0
1064069029
0
1008220321
1074198152
0
324398934
1681095513
1424505128
1891561027
455283318
211008805
1093823296
1970693627
62170398
315567039
92789088
1482693379
387799426
1075384397
1037252906
887903791
374789434
243686029
685005934
64587763
27869452
279633965
204119808
771024935
2121254480
1965382913
337116092
1657587191
780843738
1346120217
1739889572
1085756615
384911738
1882347295
1322037476
612357675
2016174678
1672034121
1060587378
993107345
1665754642
1336503557
1310333492
740970253
1725926506
1917276725
1915964092
1718129729
1597796358
669844373
1727298980
315230045
581300550
1527190353
1060982194
682886875
1319149346
422170853
1649120036
1787699677
1849337620
292971365
398880468
1735242479
143347864
2125031457
1417565500
314131967
678239924
635371409
1492628832
446320547
2116606998
1636556921
2108125220
527707935
1691798660
0
140450154
1599931251
2048261984
0
0
1602331895
836002694
785961203
1416349514
446915319
1791168800
289811901
1390686460
609014747
770331716
896939653
795655900
2066418779
614792530
1011716031
338872846
1073655325
266994382
305573753
341274356
1928793459
2127978368
0
1706698408
1896279203
1403383980
1997660109
639224160
1543827927
1889485326
1333159717
1358014182
0
961566644
765541569
1232568220
1724658387
326964074
843446391
719798924
387146607
590987526
783965753
1612101600
1493463583
349666904
367205015
1561262576
1190101647
0
428995433
1940317200
1051691987
2130175840
614432069
2081189348
276840277
263231550
1435855613
997057962
1775593815
103140122
223978449
79934544
1210254559
577293158
427564185
0
294504599
2038845290
893276663
1789583692
1669463285
1902720002
0
1644548924
1302290931
1710989192
1690108165
1398901176
0
0
0
443780388
2042634715
1209715602
0
247741984
346241551
1120606654
1360739739
395775930
305928033
152686922
1034433889
1140578390
1446205063
1877051106
1327065409
396979380
1682097695
851074122
984716833
1273610958
1042809239
654771668
697047501
2033469328
911371063
1284856674
1392103701
2116581252
938778451
355282042
903124453
135133128
2088055369
4316966
571806071
96449736
1969865903
863307154
1943552097
639513908
223273163
353776450
570800551
908054524
864117291
659983284
2031085117
363571040
1441603247
588717610
0
444169928
96077859
396012258
946913761
1123301956
2121494635
1249556874
58554069
1224846252
1152389679
1181473294
700144155
371670532
985781559
609089120
1105386439
842297380
621102245
981590364
1030076381
1490963744
335006473
1147136498
728789797
2050365716
839406239
303055516
1133247419
1639913428
324893619
825720762
1291235597
1885665584
1189524423
1697818150
84480681
297346520
1321084403
645939512
175378653
818512550
847711325