RubyGems - hyperloglog - Versions diffs - 0.0.1 - Mend

hyperloglog 0.0.1

Files changed (16) hide show

data/CHANGELOG +1 -0
data/Manifest +14 -0
data/README.md +21 -0
data/Rakefile +18 -0
data/ext/boolarray.h +179 -0
data/ext/ewah.h +1763 -0
data/ext/extconf.rb +7 -0
data/ext/hyperloglog.cpp +263 -0
data/ext/murmur3.h +104 -0
data/hyperloglog.gemspec +30 -0
data/spec/data/integers.txt +62382 -0
data/spec/data/small_integers.txt +1000 -0
data/spec/data/small_integers2.txt +1000 -0
data/spec/hyperloglog_spec.rb +48 -0
data/spec/spec.opts +2 -0
metadata +92 -0

data/spec/data/small_integers2.txt ADDED Viewed

@@ -0,0 +1,1000 @@
+10125312
+10133506
+8609796
+9035782
+6823946
+8249362
+8601619
+4981486
+253973
+10010647
+1728536
+6955033
+6266907
+73756
+10274487
+5390370
+357571
+8060968
+2910835
+6676522
+10108975
+7281399
+8732723
+6299700
+9917062
+9805882
+7307324
+10305597
+9683006
+2801729
+5890119
+1839291
+8142925
+4948047
+8159313
+9960786
+5485315
+3383384
+1354978
+1900634
+4579419
+3260508
+8773727
+9896033
+6914148
+1564775
+8880232
+3522665
+196717
+2637934
+6586480
+9797297
+8929396
+6846471
+2729717
+8536186
+6742142
+1671297
+9674982
+4825222
+10348930
+6584280
+8044682
+5554318
+7159951
+1941648
+9396369
+8847507
+5718164
+8577173
+475286
+7749783
+5595288
+729242
+4841627
+9142049
+10223776
+10158241
+10092706
+4112548
+4186277
+9560232
+6660270
+8211979
+3891378
+8520852
+6971574
+966120
+7012544
+3604673
+336066
+6193348
+8429766
+9134280
+4841831
+7192778
+10230950
+1089744
+8831187
+9879764
+4661461
+3666230
+82137
+10223834
+10158309
+9953510
+9191655
+7037160
+4817130
+10322155
+8093931
+442605
+9363695
+6930679
+9191672
+9412859
+8093948
+4407549
+9917249
+9045030
+6750472
+1671433
+522165
+9896203
+3596564
+8798486
+4214633
+2498840
+5775641
+7659802
+2859291
+8937760
+10125601
+8945954
+8184099
+6799653
+8544550
+287021
+2335028
+3692614
+7012663
+5613002
+1153239
+7725371
+5007802
+8510
+9973485
+9569446
+8664485
+254279
+2238740
+9793523
+6095180
+5366094
+7670563
+8952040
+4180242
+8749400
+5210459
+10092893
+3621214
+9478496
+852322
+803175
+737640
+338531
+9601389
+9953646
+3890749
+8947433
+9847158
+9642359
+10350290
+8708481
+1487697
+3714034
+5308804
+3154309
+6439304
+8601993
+4923788
+9945486
+9322895
+491922
+9070547
+1130901
+1556887
+6504856
+6242716
+9798045
+10297760
+9535905
+8913314
+1213708
+9552565
+9603310
+6914471
+9511340
+7635373
+9172037
+9871791
+10084784
+10158513
+10232242
+2859444
+9617845
+6209974
+8028600
+1278393
+8008489
+9806273
+3195330
+2933190
+9904584
+4973003
+10060457
+5964239
+5898704
+8552914
+66004
+9470421
+9683414
+5869600
+7963099
+9208288
+9519585
+9953765
+6267366
+9847277
+3654126
+2966000
+6463988
+10224123
+8084547
+7075223
+6930944
+7058410
+950786
+9036292
+8970757
+8561159
+6824456
+7417790
+4743690
+5900710
+6144524
+9560589
+9282316
+33296
+7903531
+8838038
+6734356
+7079456
+10297879
+8561176
+9353954
+6840861
+5734943
+9159202
+8675875
+9871910
+10297896
+10000940
+9518038
+221741
+7265640
+5366322
+10068532
+8022208
+66106
+4612671
+9699904
+1278529
+5251650
+10292133
+9298500
+7299419
+7924917
+5227085
+9896526
+9326057
+6857300
+3142732
+7783001
+9323099
+623196
+8569438
+9618015
+10199653
+4842086
+9167464
+1163881
+721514
+3539563
+4244077
+7092257
+6749418
+5317236
+655989
+6652535
+2409080
+7848570
+9896577
+8659589
+2163335
+6791816
+10355339
+7643788
+4096653
+1106574
+6660753
+5351304
+7045779
+5030548
+3433109
+10125975
+590488
+9015926
+8411117
+10142363
+5622131
+9110174
+6639292
+9118368
+5431969
+2032292
+6570663
+9290408
+10338985
+6931114
+5268140
+6462543
+9167539
+9618100
+7045813
+7955126
+2810552
+2605753
+8266430
+9593535
+3121856
+1663681
+9192131
+7176900
+2618486
+8438470
+8659657
+1197031
+2687693
+9710580
+7945929
+9110225
+10199704
+10306260
+3865776
+8577751
+1827544
+3646170
+552561
+7561950
+5546719
+1589986
+10199721
+9422294
+9052901
+4948710
+9578337
+4547306
+6178701
+4500726
+2842733
+9562578
+9872121
+9282299
+5735164
+3171071
+4686594
+9323269
+1655562
+2458380
+2720527
+6587153
+3471053
+4457240
+82715
+369437
+5735198
+10199840
+8817434
+1647395
+9937700
+8348455
+10140255
+4749283
+3711797
+271160
+3565726
+9192250
+6898491
+2728765
+4752190
+8693419
+6652739
+5899078
+8897351
+3056457
+7725898
+10027851
+1188684
+9016096
+8520529
+3162962
+9929557
+5989178
+9969473
+7373658
+9192284
+3150824
+2663264
+6636385
+2048493
+9151331
+7283558
+7971854
+8848238
+6132182
+1704981
+7471986
+9913203
+10273654
+9929591
+8831867
+10158972
+6964094
+10216320
+1196929
+7897989
+7627655
+9520010
+7578508
+6964111
+10322971
+9627654
+1565591
+8881048
+4359065
+8340380
+10224541
+9257887
+9192352
+5931939
+1131428
+8792206
+6882222
+1123251
+9069493
+9839542
+7340984
+9782201
+9020346
+10150846
+5367046
+6620099
+3908548
+7046085
+9700295
+4842443
+3778175
+6456270
+8315856
+9675730
+8922069
+10044375
+8847167
+5530586
+9079540
+4572126
+4559104
+10223827
+8414177
+6194147
+5366757
+10215905
+1754087
+8094696
+6470788
+4080622
+9498284
+4793330
+2941945
+9913339
+9020414
+2270207
+7635968
+10030299
+8504328
+958504
+8014235
+238605
+9643022
+10134543
+3913240
+5841941
+6756677
+4465689
+7742490
+9413913
+10176907
+10126366
+8602656
+8053794
+8905766
+9954343
+8848425
+9970731
+8791084
+4449325
+582702
+5194802
+9724979
+9937972
+10224694
+4318265
+9487421
+9847872
+6554690
+9929795
+607301
+2073670
+57691
+3081294
+9079659
+918612
+7636053
+5481558
+7578712
+5710939
+9618525
+9413726
+7259231
+5252194
+287844
+10156439
+734614
+38872
+7972483
+220908
+9684077
+8578159
+3508640
+4203634
+9503860
+9512054
+4572279
+5684589
+10128610
+435329
+4408450
+3785859
+517252
+5671414
+9446536
+9192590
+9405583
+8782992
+5866642
+6988948
+8061070
+590998
+8153278
+3891599
+8561822
+6546591
+353440
+8504481
+4760741
+3302566
+10208425
+10355883
+8062124
+1794717
+3564723
+4285625
+3916987
+8414398
+5702847
+9397440
+5407938
+8996036
+9348293
+1205446
+8242375
+10104844
+2548939
+6800588
+8619214
+10224847
+5498065
+5571794
+8848595
+4932822
+9217240
+10339546
+1688797
+5776610
+6964451
+6898916
+5301477
+3278171
+3187952
+4531445
+822096
+1017086
+5989535
+9020805
+5645574
+4408586
+8660235
+7062796
+5883149
+9512207
+8414483
+8070420
+8774934
+353559
+10015135
+4613402
+8447259
+443676
+8873245
+8668446
+10356002
+9728617
+3892517
+8561958
+9794526
+9693682
+4996055
+10183979
+2319660
+9430318
+10339631
+10208561
+1090866
+3122485
+7669050
+9348412
+6849854
+10255872
+7067097
+5539137
+7284034
+10356036
+10216245
+6817095
+4948030
+8578380
+5701674
+7054670
+5178703
+9020754
+1025365
+10298712
+10093913
+7005530
+1189211
+10315100
+10110301
+6872124
+8938848
+5948769
+9435197
+9992134
+3827050
+7038316
+779630
+10339699
+9438580
+9659767
+9872760
+9880954
+9020839
+845182
+8439167
+10052994
+8045957
+4614779
+10085770
+5776780
+5622012
+7519654
+4834708
+8041911
+3728790
+8126850
+7636376
+7308701
+7972636
+6145442
+4138405
+8045991
+7093073
+777046
+1025450
+3605931
+7161260
+5850543
+8086961
+6284723
+9700788
+3925429
+9987510
+8471994
+7798182
+1324684
+5752266
+9864651
+124365
+9178497
+4861109
+10110420
+271830
+8324570
+4916699
+4507101
+4573639
+4818405
+8308199
+6899178
+7210475
+9902585
+9864685
+5473041
+5842417
+5776882
+1922047
+8504821
+3712504
+7845408
+7480826
+6997499
+7906812
+10348029
+5686782
+10356223
+8848901
+8652296
+5801481
+7562443
+10356240
+7783953
+8693266
+2852372
+10290712
+4138524
+4081183
+116256
+7579171
+9889318
+8152615
+9971241
+9848365
+5073643
+7681018
+10356274
+8881718
+7177784
+9897529
+9733690
+10323515
+8322462
+8676929
+5547586
+5760579
+6112836
+7909056
+2025033
+6145755
+5801556
+460166
+9250390
+2589348
+2508377
+10241626
+9659995
+8717916
+1132125
+10298974
+5039711
+8316512
+8537699
+3049062
+9848423
+4962599
+1672810
+9823858
+459639
+4359796
+6456950
+3466871
+1672827
+9963132
+5656080
+9487999
+2680451
+8046212
+2836103
+820872
+1042059
+2090636
+1746573
+10164922
+3507858
+8046229
+4081302
+3097869
+7790957
+140957
+8504991
+1197728
+4319132
+5265012
+6626185
+394920
+10356393
+9807531
+8398510
+8013487
+9946802
+7095987
+8734389
+2992622
+820923
+9955006
+10167999
+6833857
+7046850
+4826820
+4948404
+8603336
+3466956
+2852559
+5293776
+9823953
+9275091
+9488084
+9841487
+100055
+6858456
+534235
+4785884
+9037533
+5702065
+1197796
+1132261
+10331879
+9987816
+4212457
+9849963
+6940396
+607981
+7672348
+10307314
+5367539
+10176244
+8300277
+6702838
+116477
+9938686
+3131138
+10315525
+10184455
+10331913
+9512717
+5482255
+6290010
+1926933
+5859094
+7685914
+4351772
+9160477
+9168671
+8693538
+3335971
+3393319
+10250024
+6145986
+10105473
+9604840
+10086195
+10168118
+6801207
+5859128
+5957439
+7776065
+7292738
+530053
+3008619
+3614533
+6195014
+6965063
+3993497
+9414474
+3367353
+9840460
+9914189
+10061647
+10274640
+8398673
+3598162
+8375026
+5211989
+8906582
+8980311
+9897818
+7047003
+2532007
+9840477
+2685585
+4212576
+2058081
+10348386
+2344803
+6883174
+8488807
+5080936
+10276272
+6758921
+9562561
+8313367
+6082508
+1237508
+8133711
+509823
+6989696
+3042636
+9643906
+2058115
+9938822
+960391
+8881847
+7706212
+1460106
+6408721
+706445
+9971598
+9349007
+6645650
+2123667
+673686
+8267671
+3483548
+7219101
+8783774
+9070496
+5253027
+7563174
+8750828
+10012585
+10225578
+9602987
+5851053
+6072240
+3604867
+706486
+9095095
+6039481
+4442042
+6399932
+3131325
+8570815
+2246594
+8865731
+9570245
+9062343
+1927113
+8144846
+9054159
+7882706
+3360723
+1365399
+4974550
+9373657
+8554461
+9889760
+8710113
+575460
+10053606
+5826539
+8144880
+7325684
+6096890
+7563259
+1648636
+8128509
+8062974
+2082816
+8849411
+9832453
+3917830