jbroadway/distinctelements

A pure PHP implementation of the Distinct Elements in Streams algorithm for estimating the number of distinct elements in a set.

1.0 2024-05-22 21:17 UTC

Requires

• php: >=7.2

Requires (Dev)

• phpunit/phpunit: ^8.5

MIT

• Johnny Broadway

• Streams
• Algorithm
• sets
• distinct
• estimation

README

A pure PHP implementation of the Distinct Elements in Streams algorithm for estimating the number of distinct elements in a set, from the following paper:

https://arxiv.org/abs/2301.10191

Install using Composer:

composer require jbroadway/distinctelements

Usage:

<?php

require __DIR__ . '/vendor/autoload.php';

$stream = [1, 2, 3, 4, 1, 2, 3, 4, 5, 4, 3, 1, 2];
$epsilon = 0.1;
$delta = 0.1;

$output = DistinctElements::streaming_algorithm ($stream, $epsilon, $delta);
var_dump ($output); // 5