Skip to content
Permalink

Comparing changes

Choose two branches to see what’s changed or to start a new pull request. If you need to, you can also or learn more about diff comparisons.

Open a pull request

Create a new pull request by comparing changes across two branches. If you need to, you can also . Learn more about diff comparisons here.
base repository: axiomhq/hyperloglog
Failed to load repositories. Confirm that selected base ref is valid, then try again.
Loading
base: v0.2.5
Choose a base ref
...
head repository: axiomhq/hyperloglog
Failed to load repositories. Confirm that selected head ref is valid, then try again.
Loading
compare: v0.2.6
Choose a head ref
  • 10 commits
  • 5 files changed
  • 5 contributors

Commits on Jan 24, 2025

  1. Update README.md

    @HurSungYun
    HurSungYun authored Jan 24, 2025
    Configuration menu
    Copy the full SHA
    a21ae00 View commit details
    Browse the repository at this point in the history

Commits on Mar 12, 2025

  1. Optimize append by expanding variableLengthList at once instead of it… 

    …erating
    @HurSungYun
    HurSungYun committed Mar 12, 2025
    Configuration menu
    Copy the full SHA
    0ca503a View commit details
    Browse the repository at this point in the history

  2. test: add benchmark code

    @HurSungYun
    HurSungYun committed Mar 12, 2025
    Configuration menu
    Copy the full SHA
    9fde0f2 View commit details
    Browse the repository at this point in the history

  3. fix Benchmark_MarshalBinary logic

    @HurSungYun
    HurSungYun committed Mar 12, 2025
    Configuration menu
    Copy the full SHA
    2d3cd80 View commit details
    Browse the repository at this point in the history

Commits on Mar 13, 2025

  1. Merge pull request #53 from HurSungYun/tiny_optimizations 

    Optimize slice appending by using slice expansion
    @lukasmalkmus
    lukasmalkmus authored Mar 13, 2025
    Configuration menu
    Copy the full SHA
    b7cebb6 View commit details
    Browse the repository at this point in the history

Commits on May 16, 2025

  1. upgrade go-metro 

    This commit upgrades go-metro to the latest version which contains a fix
for a bug that causes segfaults when runtime execution traces are
enabled, dgryski/go-metro#10. More details about
the segfault can be found at:

  * golang/go#73750
  * https://github.com/mgartner/hll_sigsegv
    @mgartner
    mgartner committed May 16, 2025
    Configuration menu
    Copy the full SHA
    12bbd88 View commit details
    Browse the repository at this point in the history

Commits on May 19, 2025

  1. Merge pull request #54 from mgartner/upgrade-go-metro 

    upgrade go-metro
    @lukasmalkmus
    lukasmalkmus authored May 19, 2025
    Configuration menu
    Copy the full SHA
    76c76da View commit details
    Browse the repository at this point in the history

Commits on Sep 7, 2025

  1. Merge pull request #49 from HurSungYun/HurSungYun-patch-1 

    docs: fix broken link
    @seiflotfy
    seiflotfy authored Sep 7, 2025
    Configuration menu
    Copy the full SHA
    9ca0a20 View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2025

  1. deps: update github.com/kamstrup/intmap to v0.5.2 

    The v0.5.2 release of kamstrup/intmap reduces the memory usage of Sets
by half.

```
goos: darwin
goarch: arm64
pkg: github.com/axiomhq/hyperloglog
cpu: Apple M4 Pro
                                                     │ base.10.txt  │              new.10.txt              │
                                                     │    sec/op    │    sec/op     vs base                │
_HLL_Marshal/precision16_sparse/MarshalBinary-14       1.256µ ±  2%   1.155µ ±  7%   -8.00% (p=0.001 n=10)
_HLL_Marshal/precision16_sparse/AppendBinary-14        926.4n ±  1%   885.4n ±  0%   -4.43% (p=0.000 n=10)
_HLL_Marshal/precision16_dense/MarshalBinary-14        20.63µ ±  1%   19.72µ ±  1%   -4.39% (p=0.000 n=10)
_HLL_Marshal/precision16_dense/AppendBinary-14         17.56µ ±  0%   17.54µ ±  1%        ~ (p=0.645 n=10)
_Size_New_Sparse-14                                    45.29n ±  2%   42.41n ±  1%   -6.35% (p=0.000 n=10)
_Add_100-14                                            767.0n ±  2%   751.4n ±  2%   -2.02% (p=0.005 n=10)
_Add_1000-14                                           65.63µ ±  1%   61.96µ ±  4%   -5.59% (p=0.000 n=10)
_Add_10000-14                                          1.393m ±  1%   1.362m ±  2%   -2.20% (p=0.001 n=10)
_Add_100000-14                                         432.5µ ±  1%   431.4µ ±  1%        ~ (p=0.315 n=10)
_Add_1000000-14                                        4.339m ±  1%   4.273m ±  1%   -1.52% (p=0.002 n=10)
_Add_10000000-14                                       43.01m ±  1%   42.45m ±  1%   -1.31% (p=0.029 n=10)
_Add_100000000-14                                      433.3m ±  2%   428.0m ±  2%   -1.21% (p=0.019 n=10)
Zipf/s1.1/b3-14                                        8.228n ± 17%   8.067n ±  1%   -1.96% (p=0.001 n=10)
Zipf/s1.1/b10-14                                       48.52n ±  2%   45.95n ±  1%   -5.31% (p=0.000 n=10)
Zipf/s1.1/b64-14                                       5.512n ±  0%   5.202n ±  4%   -5.61% (p=0.000 n=10)
Zipf/s1.5/b3-14                                        7.980n ±  2%   7.110n ± 12%  -10.90% (p=0.003 n=10)
Zipf/s1.5/b10-14                                       19.07n ±  2%   18.64n ±  1%   -2.25% (p=0.000 n=10)
Zipf/s1.5/b64-14                                       5.607n ±  1%   5.564n ±  1%   -0.78% (p=0.050 n=10)
Zipf/s2/b3-14                                          7.857n ±  1%   7.813n ±  1%        ~ (p=0.190 n=10)
Zipf/s2/b10-14                                         9.152n ±  1%   9.019n ±  0%   -1.46% (p=0.000 n=10)
Zipf/s2/b64-14                                         7.481n ±  3%   7.831n ±  3%   +4.68% (p=0.002 n=10)
Zipf/s5/b3-14                                          7.439n ±  1%   7.707n ±  1%   +3.60% (p=0.000 n=10)
Zipf/s5/b10-14                                         7.495n ±  0%   7.772n ±  1%   +3.70% (p=0.000 n=10)
Zipf/s5/b64-14                                         7.527n ±  0%   7.759n ±  1%   +3.08% (p=0.000 n=10)
_Merge/size1=100/size2=100-14                          5.903µ ±  1%   5.447µ ±  3%   -7.72% (p=0.000 n=10)
_Merge/size1=100/size2=10000-14                        34.11µ ± 12%   35.79µ ±  3%        ~ (p=0.128 n=10)
_Merge/size1=100/size2=1000000-14                      10.49µ ±  2%   10.51µ ±  1%        ~ (p=0.986 n=10)
_Merge/size1=10000/size2=100-14                        31.99µ ±  9%   31.78µ ±  8%        ~ (p=0.853 n=10)
_Merge/size1=10000/size2=10000-14                      70.67µ ±  2%   71.69µ ±  3%        ~ (p=0.093 n=10)
_Merge/size1=10000/size2=1000000-14                    41.22µ ±  4%   42.42µ ±  3%   +2.93% (p=0.035 n=10)
_Merge/size1=1000000/size2=100-14                      7.467µ ±  1%   7.771µ ±  2%   +4.08% (p=0.000 n=10)
_Merge/size1=1000000/size2=10000-14                    13.22µ ±  6%   14.17µ ±  2%   +7.22% (p=0.001 n=10)
_Merge/size1=1000000/size2=1000000-14                  34.36µ ±  9%   35.14µ ±  7%        ~ (p=0.280 n=10)
geomean                                                2.320µ         2.304µ         -0.68%

                                                     │  base.10.txt   │               new.10.txt               │
                                                     │      B/op      │     B/op      vs base                  │
_Size_New_Sparse-14                                      160.0 ± 0%       152.0 ± 0%   -5.00% (p=0.000 n=10)
_Add_100-14                                              0.000 ± 0%       0.000 ± 0%        ~ (p=1.000 n=10) ¹
_Add_1000-14                                           37.63Ki ± 0%     25.45Ki ± 0%  -32.37% (p=0.000 n=10)
_Add_10000-14                                          650.3Ki ± 0%     528.5Ki ± 0%  -18.73% (p=0.000 n=10)
_Add_100000-14                                         2.512Ki ± 3%     2.151Ki ± 2%  -14.36% (p=0.000 n=10)
_Add_1000000-14                                        22.34Ki ± 1%     19.04Ki ± 1%  -14.78% (p=0.000 n=10)
_Add_10000000-14                                       250.4Ki ± 8%     215.8Ki ± 8%  -13.83% (p=0.000 n=10)
_Add_100000000-14                                      1.467Mi ± 0%     1.264Mi ± 0%  -13.83% (p=0.000 n=10)
_Merge/size1=100/size2=100-14                          9.969Ki ± 0%     5.969Ki ± 0%  -40.13% (p=0.000 n=10)
_Merge/size1=100/size2=10000-14                        21.03Ki ± 0%     19.03Ki ± 0%   -9.51% (p=0.000 n=10)
_Merge/size1=100/size2=1000000-14                      21.03Ki ± 0%     19.03Ki ± 0%   -9.51% (p=0.000 n=10)
_Merge/size1=10000/size2=100-14                        16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
_Merge/size1=10000/size2=10000-14                      16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
_Merge/size1=10000/size2=1000000-14                    16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
_Merge/size1=1000000/size2=100-14                      16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
_Merge/size1=1000000/size2=10000-14                    16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
_Merge/size1=1000000/size2=1000000-14                  16.16Ki ± 0%     16.15Ki ± 0%   -0.05% (p=0.000 n=10)
geomean                                                             ²                  -5.50%                ²
¹ all samples are equal
² summaries must be >0 to compute geomean
```
    @charlievieth
    charlievieth committed Dec 13, 2025
    Configuration menu
    Copy the full SHA
    8f361a4 View commit details
    Browse the repository at this point in the history

Commits on Dec 16, 2025

  1. Merge pull request #57 from charlievieth/cev/intmap 

    deps: update github.com/kamstrup/intmap to v0.5.2
    @lukasmalkmus
    lukasmalkmus authored Dec 16, 2025
    Configuration menu
    Copy the full SHA
    460b011 View commit details
    Browse the repository at this point in the history
Loading