"Real" stuff written in Crystal

jzakiya · September 19, 2024, 6:38pm

Fastest Prime Sieves for Twin and Cousin Primes, et al.

Gist files.

Twin Primes Sieve

gist.github.com

https://gist.github.com/jzakiya/2b65b609f091dcbb6f792f16c63a8ac4

twinprimes_ssoz.cr

# This Crystal source file is a multiple threaded implementation to perform an
# extremely fast Segmented Sieve of Zakiya (SSoZ) to find Twin Primes <= N.

# Inputs are single values N, or ranges N1 and N2, of 64-bits, 0 -- 2^64 - 1.
# Output is the number of twin primes <= N, or in range N1 to N2; the last
# twin prime value for the range; and the total time of execution.

# Code originally developed on a System76 laptop with an Intel I7 6700HQ cpu,
# 2.6-3.5 GHz clock, with 8 threads, and 16GB of memory. Parameter tuning
# probably needed to optimize for other hardware systems (ARM, PowerPC, etc).

This file has been truncated. show original

Cousin Primes Sieve

gist.github.com

https://gist.github.com/jzakiya/0d6987ee00f3708d6cfd6daee9920bd7

cousinprimes_ssoz.cr

# This Crystal source file is a multiple threaded implementation to perform an
# extremely fast Segmented Sieve of Zakiya (SSoZ) to find Cousin Primes <= N.

# Inputs are single values N, or ranges N1 and N2, of 64-bits, 0 -- 2^64 - 1.
# Output is the number of cousin primes <= N, or in range N1 to N2; the last
# cousin prime value for the range; and the total time of execution.

# Code originally developed on a System76 laptop with an Intel I7 6700HQ cpu,
# 2.6-3.5 GHz clock, with 8 threads, and 16GB of memory. Parameter tuning
# probably needed to optimize for other hardware systems (ARM, PowerPC, etc).

This file has been truncated. show original

Topic		Replies	Views
Real Crystal Capabilities Community	4	520	March 24, 2021
Few questions regarding Crystal	1	491	November 10, 2020
Applications of Crystal lang in real life	11	3184	April 21, 2020
Crystalline - LSP server for Crystal Community	40	4624	June 10, 2022
Working libraries Help & Support	5	431	August 31, 2019

"Real" stuff written in Crystal

Related topics