[Bug 248123] textproc/edcount: New port
bugzilla-noreply at freebsd.org
bugzilla-noreply at freebsd.org
Mon Jul 20 11:00:44 UTC 2020
https://bugs.freebsd.org/bugzilla/show_bug.cgi?id=248123
Bug ID: 248123
Summary: textproc/edcount: New port
Product: Ports & Packages
Version: Latest
Hardware: Any
OS: Any
Status: New
Severity: Affects Only Me
Priority: ---
Component: Individual Port(s)
Assignee: ports-bugs at FreeBSD.org
Reporter: marcel at herrbischoff.com
Created attachment 216601
--> https://bugs.freebsd.org/bugzilla/attachment.cgi?id=216601&action=edit
Patch
Estimate distinct count of values from standard input. Provides a very fast way
to perform unique count estimates on the command line.
The edcount program implements HyperLogLog, with some minor modifications, as
detailed by by Flajolet et. al. in the paper "HyperLogLog: the analysis of a
near-optimal cardinality estimation algorithm".
Additionally, the memory footprint of the program is constant, at a few
megabytes. This memory use is constant regardless of the number of records
counted, and does not degrade in accuracy.
NOTE: this is my first attempt at a new port from scratch, please be kind.
--
You are receiving this mail because:
You are the assignee for the bug.
More information about the freebsd-ports-bugs
mailing list