hyll 0.1.0 → 0.1.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- checksums.yaml +4 -4
- data/CHANGELOG.md +7 -8
- data/lib/hyll/version.rb +1 -1
- metadata +8 -4
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 322ba54ca099c154e9bc295200933314e019bc61adcc0df9f45a4ee352e7a8fa
|
|
4
|
+
data.tar.gz: ebcdfac3bcd8d421876c329b33db3be5594379ce7586d6d11585beb6308a7e52
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: 6d308475f7666c0d945c0a1b780aa84de2f15b987f0bea463b8897067c8190c9681d76689570535075c312de65aac30fca028dab29eb62fd48f90c12c0db2c56
|
|
7
|
+
data.tar.gz: edf858ca1185c8b419fb8291a30fd99323610724d8c3a77b82b8f19f956b9784c32125eba600284ad62ab359ebe8fc74accb783189a3b04859b0fff88cb5be70
|
data/CHANGELOG.md
CHANGED
|
@@ -5,7 +5,12 @@ All notable changes to this project will be documented in this file.
|
|
|
5
5
|
The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
|
|
6
6
|
and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
|
|
7
7
|
|
|
8
|
-
## [0.1.
|
|
8
|
+
## [0.1.1] - 2025-03-21
|
|
9
|
+
|
|
10
|
+
### Changed
|
|
11
|
+
- Updated gem summary and description with more detailed information
|
|
12
|
+
|
|
13
|
+
## [0.1.0] - 2025-03-21
|
|
9
14
|
|
|
10
15
|
### Added
|
|
11
16
|
- Initial implementation of HyperLogLog algorithm
|
|
@@ -27,10 +32,4 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
|
|
|
27
32
|
- `mle_cardinality` as an alias for maximum likelihood estimation
|
|
28
33
|
- Factory method `empty` for creating empty counters
|
|
29
34
|
- Format conversion methods `to_enhanced` and `to_hll`
|
|
30
|
-
- Comprehensive test suite with edge case handling
|
|
31
|
-
|
|
32
|
-
## About the Release Date
|
|
33
|
-
|
|
34
|
-
This first release honors the memory of Philippe Flajolet (1948-2011), the brilliant computer scientist who invented the HyperLogLog algorithm. Flajolet died on March 22, 2011. His pioneering work in probabilistic algorithms and analytic combinatorics revolutionized the way we deal with cardinality estimation problems in large data sets.
|
|
35
|
-
|
|
36
|
-
The HyperLogLog algorithm he created (along with co-authors) allows us to count distinct elements in massive datasets with minimal memory requirements, making previously impossible computations feasible.
|
|
35
|
+
- Comprehensive test suite with edge case handling
|
data/lib/hyll/version.rb
CHANGED
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: hyll
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 0.1.
|
|
4
|
+
version: 0.1.1
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- Davide Santangelo
|
|
@@ -24,8 +24,11 @@ dependencies:
|
|
|
24
24
|
- - "~>"
|
|
25
25
|
- !ruby/object:Gem::Version
|
|
26
26
|
version: '3.1'
|
|
27
|
-
description:
|
|
28
|
-
|
|
27
|
+
description: Hyll provides a robust implementation of the HyperLogLog algorithm, enabling
|
|
28
|
+
highly accurate cardinality estimation (counting unique items) with minimal memory
|
|
29
|
+
footprint. Perfect for analytics, databases, and stream processing where tracking
|
|
30
|
+
distinct elements in large datasets is required. This implementation offers configurable
|
|
31
|
+
precision and serialization support.
|
|
29
32
|
email:
|
|
30
33
|
- davide.santangelo@gmail.com
|
|
31
34
|
executables: []
|
|
@@ -76,5 +79,6 @@ requirements: []
|
|
|
76
79
|
rubygems_version: 3.3.26
|
|
77
80
|
signing_key:
|
|
78
81
|
specification_version: 4
|
|
79
|
-
summary: A Ruby implementation of
|
|
82
|
+
summary: A fast, memory-efficient Ruby implementation of HyperLogLog for counting
|
|
83
|
+
unique elements in large datasets
|
|
80
84
|
test_files: []
|