[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