Skip to main content

Sparkdata challenge for finding multiplicative pairs in a sorted array of decimal numbers that are constructed from two arrays (A,B), one containing the integer part and one containing the decimal part but as an integer.

The decimal numbers are then constructed as following: C[i] = A[i] + B[i] / scale

where the scale is a fixed number (here 1_000_000).

Features

  • Brute force method that fails due to memory allocation for large arrays but only uses numpy vectorized functions

  • Brute force method based on a double for-loop

  • Math based method - optimized using mathematical properties of the inequalities and leveraging that the decimal number array C is sorted.

Metadata

Release files for sparkdatachallenge 0.1.1

For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.

Source distribution (sdist)

Source distribution for sparkdatachallenge 0.1.1
File Size Uploaded Provenance Actions
sparkdatachallenge-0.1.1.tar.gz 5.2 kB Without provenance Details for sparkdatachallenge-0.1.1.tar.gz

Built distribution (wheel)

Table of built distributions (wheels) for sparkdatachallenge 0.1.1
File Interpreter ABI Platform Actions
sparkdatachallenge-0.1.1-py3-none-any.whl Python 3 none any Details for sparkdatachallenge-0.1.1-py3-none-any.whl

Total release size: 10.9 kB

Release files / sparkdatachallenge-0.1.1.tar.gz

Download URL sparkdatachallenge-0.1.1.tar.gz
Size 5.2 kB
Tags Source
SHA-256 checksum
How to use checksums
43527169729b4c4669862add7afd0762d8fdb8b66c4998467ccf5d057769378f
BLAKE2b-256 checksum
How to use checksums
6b3b5829da0d7d153143b712076b816d7529320dc146c7c79cad8cdf339325f6
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via poetry/1.1.6 CPython/3.9.4 Linux/4.12.14-lp151.28.91-default

Release files / sparkdatachallenge-0.1.1-py3-none-any.whl

Download URL sparkdatachallenge-0.1.1-py3-none-any.whl
Size 5.6 kB
Tags Python 3
SHA-256 checksum
How to use checksums
6323433c0c5145e2c4048cb1fe3bfbaa6a8a3f7ac4066d8b8dcd4ceb38dd314a
BLAKE2b-256 checksum
How to use checksums
fba44c334f75b1be84dfe6f5c911ee39fe60a117e995404b9a8f2b744640b9ba
Upload date
Uploaded using Trusted Publishing?
What is trusted publishing?
No
Uploaded via poetry/1.1.6 CPython/3.9.4 Linux/4.12.14-lp151.28.91-default

Security for sparkdatachallenge 0.1.1

Provenance

Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.

No provenance found

None of the files in this release were uploaded with provenance metadata.

A note on package security

PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.

To learn more about protecting yourself from malicious actors, visit our package security documentation.

Release history Release notifications | RSS feed

This release

0.1.1 This release

2 release files No provenance

Anthropic, PBC Visionary sponsor Bloomberg Visionary sponsor Hudson River Trading Visionary sponsor Meta Visionary sponsor NVIDIA Visionary sponsor Microsoft Sustainability sponsor Depot Continuous Integration AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Sentry Error logging StatusPage Status page