An open API service indexing awesome lists of open source software.

https://github.com/jbroadway/distinctelements

A pure PHP implementation of the Distinct Elements in Streams algorithm for estimating the number of distinct elements in a set.
https://github.com/jbroadway/distinctelements

Last synced: 3 months ago
JSON representation

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

Awesome Lists containing this project

README

        

# Distinct Elements in Streams

![GitHub Workflow Status (branch)](https://img.shields.io/github/actions/workflow/status/jbroadway/distinctelements/ci.yml?branch=master)
![GitHub License](https://img.shields.io/github/license/jbroadway/distinctelements)
![Packagist Version](https://img.shields.io/packagist/v/jbroadway/distinctelements)
![Packagist PHP Version Support](https://img.shields.io/packagist/php-v/jbroadway/distinctelements)

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](https://getcomposer.org/):

```
composer require jbroadway/distinctelements
```

Usage:

```php