Skip to main content

Heapq in Cython

Project description

This module is an adaptation of merge, nlargest and nsmallest from the heapq module in Cython. This makes it just a tad bit faster.

x 1.5 for nlargest and nsmallest (given a particular micro benchnmark of course). x 3 for merge. nlargest performance is comparable with cytoolz.topk (but cyheapq also provides nsmallest). merge is around 8 times faster than cytoolz.merge_sorted. The microbenchmark used involves sifting / merging 10e6 random floats.

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

cyheapq-0.1.1.tar.gz (72.1 kB view hashes)

Uploaded source

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page