Largest triangle three buckets module for Python written in C

# lttbc: Largest-Triangle-Three-Buckets (Python using a c implementation)

This is a low-level implementation of the Largest-Triangle-Three-Buckets (LTTB) downsampling algorithm written in Python.

The code has been translated from the work of Sveinn Steinarsson (https://github.com/sveinn-steinarsson/flot-downsample/).

Known features and requirements:

• The algorithm requires monotonically increasing x data (finite)
• The algorithm requires finite y data (otherwise problems might occur)
• x and y data have to be of same length (of course)
• The algorithm returns arrays of dtype double

## How to use on the field

The module lttbc differs in the standard input from other largest triangle three buckets implementations. The downsample function takes an input for x and y in addition to the threshold:

import lttbc
import numpy as np

ARRAY_SIZE = 10000
THRESHOLD = 1000

x = np.arange(ARRAY_SIZE, dtype=np.int32)
y = np.random.randint(1000, size=ARRAY_SIZE, dtype=np.uint64)

nx, ny = lttbc.downsample(x, y, THRESHOLD)

assert len(nx) == THRESHOLD
assert len(ny) == THRESHOLD
assert nx.dtype == np.double
assert ny.dtype == np.double

# List data or a mixture is accepted as well ...
x = list(range(ARRAY_SIZE))
y = [np.random.uniform(0, 1000) for _ in range(ARRAY_SIZE)]

assert isinstance(x, list)
assert isinstance(y, list)

nx, ny = lttbc.downsample(x, y, THRESHOLD)

assert len(nx) == THRESHOLD
assert len(ny) == THRESHOLD
assert nx.dtype == np.double
assert ny.dtype == np.double


## Project details

### Source Distribution

lttbc-0.2.1.tar.gz (93.6 kB view hashes)

Uploaded source

### Built Distributions

lttbc-0.2.1-cp310-cp310-win_amd64.whl (10.1 kB view hashes)

Uploaded cp310

lttbc-0.2.1-cp39-cp39-win_amd64.whl (10.3 kB view hashes)

Uploaded cp39

lttbc-0.2.1-cp38-cp38-win_amd64.whl (10.3 kB view hashes)

Uploaded cp38

lttbc-0.2.1-cp37-cp37m-win_amd64.whl (10.3 kB view hashes)

Uploaded cp37

lttbc-0.2.1-cp36-cp36m-win_amd64.whl (10.3 kB view hashes)

Uploaded cp36