Python icon indicating copy to clipboard operation
Python copied to clipboard

Segmented Sieve of Eratosthenes - Feature Request + Assignment Request

Open faizan2700 opened this issue 3 years ago • 2 comments

Feature description

I would like to implement segmented sieve of erathosthenes (and may be other variations of it). Please tell if you would merge that. And also let me know what other features, optimizations of algorithms or anything else you want. I would love to work on this repository. Let me know as soon as possible. I will start, as soon as I get the heads up. @cclauss

faizan2700 avatar Dec 22 '22 06:12 faizan2700

We don't really do assignment requests for this repo; if you want to implement something then you can just make a PR.

Also, it looks like there's already an implementation of the segmented sieve of Eratosthenes in maths/segmented_sieve.py, so if you want to add your own implementation, make sure it's different from this one

tianyizheng02 avatar Dec 31 '22 02:12 tianyizheng02

Thanks, @tianyizheng02 -- Agreed.

Also, when contributing another implementation of an algorithm that we already have it is quite helpful to include a timeit benchmark so that visitors can compare the implementations.

cclauss avatar Dec 31 '22 06:12 cclauss