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_integers.txt ADDED Viewed

@@ -0,0 +1,1000 @@
+8599654
+8158191
+1638334
+3365602
+9583607
+834557
+2358590
+9346049
+4406274
+8869709
+8002573
+8782720
+8289295
+9059344
+9876313
+6642709
+2538518
+6233111
+8952856
+1645593
+4160539
+7715868
+9600029
+6061088
+5717025
+5843369
+9468966
+6957957
+4774953
+5618731
+9521523
+408622
+10091567
+6618161
+3488818
+1268788
+6241339
+1023036
+9632829
+7724895
+9967705
+3808323
+1965125
+5250120
+1981513
+6454349
+3537999
+8559697
+564308
+7257174
+7330903
+5335205
+8592473
+5323866
+8600667
+8338527
+7380067
+10239076
+9616485
+8723560
+4488299
+1992614
+1227886
+10353775
+9264245
+8477815
+6773881
+10353792
+9892310
+9162313
+7666823
+9411720
+7090795
+5807244
+10043967
+662670
+6036625
+6945938
+4234387
+5979284
+10357063
+5790873
+10042522
+9002139
+599243
+8600735
+9239714
+474276
+5547773
+9542824
+7740586
+10321067
+4824236
+7265453
+7412911
+8043696
+9092273
+9876466
+10091703
+9485500
+8936638
+8314047
+244929
+9551042
+5266627
+9804998
+1383623
+4549040
+8781003
+1055948
+9903309
+4430397
+9876500
+8895702
+4111579
+4742364
+7675102
+6986976
+9140791
+8396004
+9313511
+8068329
+10231018
+5547841
+9059565
+9133294
+6929652
+605431
+6462713
+3601715
+9551103
+379926
+9190659
+589060
+7904517
+9813260
+2440462
+8576272
+4332817
+7290137
+9870618
+10296604
+6544670
+8994081
+9746331
+7060773
+10059046
+6946091
+5635374
+5299505
+8946447
+2891064
+187707
+4169022
+2719041
+10034498
+5446980
+163142
+1211719
+7560522
+4709707
+2489677
+56654
+4738369
+7937361
+1047890
+6413651
+7716181
+4358895
+9959341
+7134553
+1932638
+9387359
+7798114
+4537701
+7814502
+5594472
+1908073
+1924461
+10354030
+6790514
+10100084
+2694517
+7814519
+9911673
+1211770
+1604987
+10001790
+9985409
+9952643
+1392004
+3554693
+4332936
+9280905
+3737409
+7380363
+1293710
+8052111
+4504976
+474514
+1875348
+9067929
+4840862
+4218271
+4169124
+7101862
+9551273
+3673880
+7970222
+5283253
+6660372
+8920505
+4537786
+4095419
+720317
+6730089
+3969833
+8674753
+8404657
+8682947
+6909354
+3472838
+5225929
+7107948
+6438352
+4709843
+5414357
+9387478
+6995415
+4824542
+2883040
+9715170
+5029348
+8125925
+1807865
+1146344
+5291498
+1649996
+8781292
+8576493
+5029358
+10329584
+10165745
+6716914
+7020024
+10296825
+9403900
+8158718
+4546048
+4832770
+9920003
+9071142
+10354183
+9053802
+2498058
+8216076
+9543181
+5081922
+433680
+5294422
+9494034
+10071422
+6233621
+8338969
+9666074
+5701147
+843295
+5930528
+3497505
+9082141
+6987299
+10337829
+10346023
+8617514
+7044232
+9461292
+7872047
+2653744
+9272881
+9805362
+2260534
+156665
+7224891
+7099176
+6209090
+4824644
+4693574
+6995527
+5562036
+6798922
+7290443
+7224908
+9674319
+5444022
+5783121
+4955731
+10206810
+9166427
+8655254
+6463070
+6397535
+2162274
+8715876
+3497573
+9002598
+6903761
+2465384
+8527465
+656788
+663265
+7986797
+818798
+5627537
+5716855
+7102066
+1602498
+2448214
+9969269
+9695542
+5455480
+8314489
+5324410
+7560828
+4431485
+7577216
+9461377
+9469571
+1269383
+3227273
+10337931
+7421581
+8683151
+9109137
+3128979
+10291130
+360087
+4333208
+7052953
+5176986
+10337948
+8126112
+4865699
+8978084
+5938858
+10329771
+8036012
+10133166
+9305776
+3808945
+4439730
+5209779
+8068788
+9936568
+6225597
+7560896
+6815429
+7167686
+5988039
+2375369
+4406988
+9780943
+319185
+5267154
+10215123
+4374229
+7233238
+10231511
+5578458
+5308124
+5242589
+10051294
+8593119
+6577888
+2891489
+3243746
+5480164
+9387750
+8068839
+4742891
+8437484
+6717169
+9240309
+9627875
+9674489
+5267195
+9617148
+8837273
+4190000
+7864074
+9608971
+7044878
+267862
+4302064
+9445142
+9076504
+10026780
+6758173
+7560743
+5381921
+9076514
+5612441
+7773991
+1933097
+9043755
+10231596
+8011566
+8036148
+8981076
+6750013
+9196755
+6758207
+1613633
+9420611
+274254
+8666950
+5383604
+3153738
+9535310
+10305359
+7814995
+4063061
+5390166
+10272600
+5332825
+10354523
+5775199
+8634208
+3555169
+5636537
+4407141
+8101734
+8888341
+348595
+5267307
+8126316
+10223470
+3481457
+9666176
+3506039
+5250936
+9297786
+9936748
+9076616
+5128077
+3407864
+10289039
+6815633
+7218329
+7528341
+3776407
+4407192
+9805746
+5250970
+10272668
+4915101
+671646
+3538849
+6561704
+2985081
+2891693
+1646511
+614322
+6930740
+8085431
+7741368
+999355
+9985980
+6553534
+10346431
+1507264
+6741955
+6586310
+10239943
+5943
+3588047
+2408400
+5267409
+4644818
+10044698
+10305495
+10239960
+7946201
+10125278
+9994208
+2277347
+9461734
+8978407
+5292008
+8642538
+2588651
+9340677
+4407277
+9674734
+3186677
+10028191
+8626167
+204792
+10100730
+8159228
+4947282
+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