Compare commits
No commits in common. "a3b53b180cc855955e19b8f5cc8b578473ce9a55" and "81ca8af87072ca056e547c3d13378dd0ad5bc565" have entirely different histories.
a3b53b180c
...
81ca8af870
|
@ -1,9 +1,10 @@
|
||||||
{ stdenv
|
{ stdenv
|
||||||
|
, lib
|
||||||
, bash
|
, bash
|
||||||
}:
|
}:
|
||||||
|
|
||||||
stdenv.mkDerivation {
|
stdenv.mkDerivation {
|
||||||
pname = "soe";
|
pname = "soe-bash";
|
||||||
version = "1.0";
|
version = "1.0";
|
||||||
|
|
||||||
src = ./.;
|
src = ./.;
|
||||||
|
@ -12,6 +13,6 @@ stdenv.mkDerivation {
|
||||||
|
|
||||||
installPhase = ''
|
installPhase = ''
|
||||||
mkdir -p $out/bin
|
mkdir -p $out/bin
|
||||||
cp soe $out/bin
|
cp soe-bash $out/bin
|
||||||
'';
|
'';
|
||||||
}
|
}
|
|
@ -1,43 +0,0 @@
|
||||||
{
|
|
||||||
"nodes": {
|
|
||||||
"nixpkgs": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1722073938,
|
|
||||||
"narHash": "sha256-OpX0StkL8vpXyWOGUD6G+MA26wAXK6SpT94kLJXo6B4=",
|
|
||||||
"owner": "NixOS",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"rev": "e36e9f57337d0ff0cf77aceb58af4c805472bfae",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "NixOS",
|
|
||||||
"ref": "nixpkgs-unstable",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": {
|
|
||||||
"inputs": {
|
|
||||||
"nixpkgs": "nixpkgs",
|
|
||||||
"systems": "systems"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"systems": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1681028828,
|
|
||||||
"narHash": "sha256-Vy1rq5AaRuLzOxct8nz4T6wlgyUR7zLU309k9mBC768=",
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"rev": "da67096a3b9bf56a91d16901293e51ba5b49a27e",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": "root",
|
|
||||||
"version": 7
|
|
||||||
}
|
|
|
@ -1,17 +0,0 @@
|
||||||
{
|
|
||||||
inputs = {
|
|
||||||
nixpkgs.url = "github:NixOS/nixpkgs/nixpkgs-unstable";
|
|
||||||
systems.url = "github:nix-systems/default";
|
|
||||||
};
|
|
||||||
|
|
||||||
outputs = { self, nixpkgs, systems, ... }:
|
|
||||||
let eachSystem = nixpkgs.lib.genAttrs (import systems);
|
|
||||||
in {
|
|
||||||
packages = eachSystem (system:
|
|
||||||
let pkgs = nixpkgs.legacyPackages.${system};
|
|
||||||
in {
|
|
||||||
soe = pkgs.callPackage ./package.nix {};
|
|
||||||
default = self.packages.${system}.soe;
|
|
||||||
});
|
|
||||||
};
|
|
||||||
}
|
|
|
@ -1,6 +1,5 @@
|
||||||
#!/usr/bin/env bash
|
#!/usr/bin/env bash
|
||||||
|
|
||||||
echo -n "Primes up to: "
|
|
||||||
read num
|
read num
|
||||||
echo
|
echo
|
||||||
|
|
||||||
|
@ -13,12 +12,10 @@ unset nums[-1]
|
||||||
|
|
||||||
while [ -n "$nums" ]; do
|
while [ -n "$nums" ]; do
|
||||||
prime=${nums[0]}
|
prime=${nums[0]}
|
||||||
echo -n "$prime "
|
echo $prime
|
||||||
nums_=()
|
nums_=()
|
||||||
for elem in "${nums[@]}"; do
|
for elem in "${nums[@]}"; do
|
||||||
[ $(( $elem % $prime )) -eq 0 ] || nums_+=($elem)
|
[ $(( $elem % $prime )) -eq 0 ] || nums_+=($elem)
|
||||||
done
|
done
|
||||||
nums=(${nums_[@]})
|
nums=(${nums_[@]})
|
||||||
done
|
done
|
||||||
|
|
||||||
echo
|
|
|
@ -1,9 +1,10 @@
|
||||||
{ stdenv
|
{ stdenv
|
||||||
|
, lib
|
||||||
, fish
|
, fish
|
||||||
}:
|
}:
|
||||||
|
|
||||||
stdenv.mkDerivation {
|
stdenv.mkDerivation {
|
||||||
pname = "soe";
|
pname = "soe-fish";
|
||||||
version = "1.0";
|
version = "1.0";
|
||||||
|
|
||||||
src = ./.;
|
src = ./.;
|
||||||
|
@ -12,6 +13,6 @@ stdenv.mkDerivation {
|
||||||
|
|
||||||
installPhase = ''
|
installPhase = ''
|
||||||
mkdir -p $out/bin
|
mkdir -p $out/bin
|
||||||
cp soe $out/bin
|
cp soe-fish $out/bin
|
||||||
'';
|
'';
|
||||||
}
|
}
|
|
@ -1,43 +0,0 @@
|
||||||
{
|
|
||||||
"nodes": {
|
|
||||||
"nixpkgs": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1722141560,
|
|
||||||
"narHash": "sha256-Ul3rIdesWaiW56PS/Ak3UlJdkwBrD4UcagCmXZR9Z7Y=",
|
|
||||||
"owner": "NixOS",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"rev": "038fb464fcfa79b4f08131b07f2d8c9a6bcc4160",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "NixOS",
|
|
||||||
"ref": "nixpkgs-unstable",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": {
|
|
||||||
"inputs": {
|
|
||||||
"nixpkgs": "nixpkgs",
|
|
||||||
"systems": "systems"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"systems": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1681028828,
|
|
||||||
"narHash": "sha256-Vy1rq5AaRuLzOxct8nz4T6wlgyUR7zLU309k9mBC768=",
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"rev": "da67096a3b9bf56a91d16901293e51ba5b49a27e",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": "root",
|
|
||||||
"version": 7
|
|
||||||
}
|
|
|
@ -1,17 +0,0 @@
|
||||||
{
|
|
||||||
inputs = {
|
|
||||||
nixpkgs.url = "github:NixOS/nixpkgs/nixpkgs-unstable";
|
|
||||||
systems.url = "github:nix-systems/default";
|
|
||||||
};
|
|
||||||
|
|
||||||
outputs = { self, nixpkgs, systems, ... }:
|
|
||||||
let eachSystem = nixpkgs.lib.genAttrs (import systems);
|
|
||||||
in {
|
|
||||||
packages = eachSystem (system:
|
|
||||||
let pkgs = nixpkgs.legacyPackages.${system};
|
|
||||||
in {
|
|
||||||
soe = pkgs.callPackage ./package.nix {};
|
|
||||||
default = self.packages.${system}.soe;
|
|
||||||
});
|
|
||||||
};
|
|
||||||
}
|
|
|
@ -1,13 +1,13 @@
|
||||||
#!/usr/bin/env fish
|
#!/usr/bin/env fish
|
||||||
|
|
||||||
read -P "Primes up to: " num
|
read -P "" num
|
||||||
echo
|
echo
|
||||||
|
|
||||||
set nums (seq 2 $num)[..-2]
|
set nums (seq 2 $num)[..-2]
|
||||||
|
|
||||||
while test -n "$nums"
|
while test -n "$nums"
|
||||||
set prime $nums[1]
|
set prime $nums[1]
|
||||||
echo -n "$prime "
|
echo $prime
|
||||||
|
|
||||||
set -e nums_
|
set -e nums_
|
||||||
for elem in $nums
|
for elem in $nums
|
||||||
|
@ -15,5 +15,3 @@ while test -n "$nums"
|
||||||
end
|
end
|
||||||
set nums $nums_
|
set nums $nums_
|
||||||
end
|
end
|
||||||
|
|
||||||
echo
|
|
37
flake.lock
37
flake.lock
|
@ -1,6 +1,41 @@
|
||||||
{
|
{
|
||||||
"nodes": {
|
"nodes": {
|
||||||
"root": {}
|
"flake-utils": {
|
||||||
|
"locked": {
|
||||||
|
"lastModified": 1667395993,
|
||||||
|
"narHash": "sha256-nuEHfE/LcWyuSWnS8t12N1wc105Qtau+/OdUAjtQ0rA=",
|
||||||
|
"owner": "numtide",
|
||||||
|
"repo": "flake-utils",
|
||||||
|
"rev": "5aed5285a952e0b949eb3ba02c12fa4fcfef535f",
|
||||||
|
"type": "github"
|
||||||
|
},
|
||||||
|
"original": {
|
||||||
|
"owner": "numtide",
|
||||||
|
"repo": "flake-utils",
|
||||||
|
"type": "github"
|
||||||
|
}
|
||||||
|
},
|
||||||
|
"nixpkgs": {
|
||||||
|
"locked": {
|
||||||
|
"lastModified": 1675132057,
|
||||||
|
"narHash": "sha256-lq7VYB8J2wn35CeByP9760tR6mwQtztPze+J8O4fHdU=",
|
||||||
|
"owner": "NixOS",
|
||||||
|
"repo": "nixpkgs",
|
||||||
|
"rev": "5b374db81f4a26de2cef6dae71b4478b362866a4",
|
||||||
|
"type": "github"
|
||||||
|
},
|
||||||
|
"original": {
|
||||||
|
"owner": "NixOS",
|
||||||
|
"repo": "nixpkgs",
|
||||||
|
"type": "github"
|
||||||
|
}
|
||||||
|
},
|
||||||
|
"root": {
|
||||||
|
"inputs": {
|
||||||
|
"flake-utils": "flake-utils",
|
||||||
|
"nixpkgs": "nixpkgs"
|
||||||
|
}
|
||||||
|
}
|
||||||
},
|
},
|
||||||
"root": "root",
|
"root": "root",
|
||||||
"version": 7
|
"version": 7
|
||||||
|
|
59
flake.nix
59
flake.nix
|
@ -1,43 +1,28 @@
|
||||||
{
|
{
|
||||||
description = "Templates of the Sieve of Eratosthenes implemented in various languages";
|
description = "The Sieve of Eratosthenes implemented in many different languages";
|
||||||
|
|
||||||
outputs = { self, ... }:
|
inputs = {
|
||||||
let
|
nixpkgs.url = "github:NixOS/nixpkgs";
|
||||||
# Get all project directories
|
flake-utils.url = "github:numtide/flake-utils";
|
||||||
subdirs = dir:
|
};
|
||||||
let sub = builtins.readDir dir;
|
|
||||||
in builtins.filter
|
|
||||||
(d: sub.${d} == "directory")
|
|
||||||
(builtins.attrNames sub);
|
|
||||||
|
|
||||||
vowelStart = str: builtins.elem (builtins.substring 0 1 str) [ "a" "e" "i" "o" "u" ];
|
outputs = { self, nixpkgs, flake-utils, ... }:
|
||||||
|
flake-utils.lib.eachDefaultSystem (system:
|
||||||
|
let
|
||||||
|
pkgs = nixpkgs.legacyPackages.${system};
|
||||||
|
inherit (pkgs) lib;
|
||||||
|
|
||||||
concatMapAttrs = func: attr:
|
# Check if project has a shell.nix
|
||||||
builtins.foldl' (x: y: x // y) {}
|
hasShell = dir: builtins.pathExists ./${dir}/shell.nix;
|
||||||
(builtins.map func attr);
|
|
||||||
|
|
||||||
templateDirs =
|
# Get all project directories
|
||||||
builtins.concatMap (lang:
|
currentDir = builtins.readDir ./.;
|
||||||
builtins.map
|
dirs = builtins.attrNames (lib.filterAttrs (_: v: v == "directory") currentDir);
|
||||||
(pkg: { inherit lang pkg; })
|
in
|
||||||
(subdirs ./${lang}))
|
builtins.foldl' lib.recursiveUpdate {} (builtins.map (dir: {
|
||||||
(subdirs ./.);
|
packages.${dir} = pkgs.callPackage ./${dir} {};
|
||||||
in {
|
} // lib.optionalAttrs (hasShell dir) {
|
||||||
templates = concatMapAttrs ({ lang, pkg }: {
|
devShells.${dir} = pkgs.callPackage ./${dir}/shell.nix {};
|
||||||
"${lang}-${pkg}" = {
|
}) dirs)
|
||||||
description = "Packaging a${if vowelStart lang
|
);
|
||||||
then "n"
|
|
||||||
else ""} ${lang} executable using ${pkg}";
|
|
||||||
path = builtins.filterSource
|
|
||||||
(path: type: builtins.baseNameOf path != "flake.lock")
|
|
||||||
./${lang}/${pkg};
|
|
||||||
};
|
|
||||||
}) templateDirs // concatMapAttrs (lang: {
|
|
||||||
"${lang}" = self.templates."${lang}-nixpkgs" // {
|
|
||||||
description = "Packaging a${if vowelStart lang
|
|
||||||
then "n"
|
|
||||||
else ""} ${lang} executable";
|
|
||||||
};
|
|
||||||
}) (subdirs ./.);
|
|
||||||
};
|
|
||||||
}
|
}
|
||||||
|
|
|
@ -1,7 +1,7 @@
|
||||||
{ python3 }:
|
{ python3 }:
|
||||||
|
|
||||||
python3.pkgs.buildPythonApplication {
|
python3.pkgs.buildPythonApplication {
|
||||||
pname = "soe";
|
pname = "soe-python";
|
||||||
version = "1.0";
|
version = "1.0";
|
||||||
src = ./.;
|
src = ./.;
|
||||||
|
|
|
@ -1,43 +0,0 @@
|
||||||
{
|
|
||||||
"nodes": {
|
|
||||||
"nixpkgs": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1722141560,
|
|
||||||
"narHash": "sha256-Ul3rIdesWaiW56PS/Ak3UlJdkwBrD4UcagCmXZR9Z7Y=",
|
|
||||||
"owner": "NixOS",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"rev": "038fb464fcfa79b4f08131b07f2d8c9a6bcc4160",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "NixOS",
|
|
||||||
"ref": "nixpkgs-unstable",
|
|
||||||
"repo": "nixpkgs",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": {
|
|
||||||
"inputs": {
|
|
||||||
"nixpkgs": "nixpkgs",
|
|
||||||
"systems": "systems"
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"systems": {
|
|
||||||
"locked": {
|
|
||||||
"lastModified": 1681028828,
|
|
||||||
"narHash": "sha256-Vy1rq5AaRuLzOxct8nz4T6wlgyUR7zLU309k9mBC768=",
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"rev": "da67096a3b9bf56a91d16901293e51ba5b49a27e",
|
|
||||||
"type": "github"
|
|
||||||
},
|
|
||||||
"original": {
|
|
||||||
"owner": "nix-systems",
|
|
||||||
"repo": "default",
|
|
||||||
"type": "github"
|
|
||||||
}
|
|
||||||
}
|
|
||||||
},
|
|
||||||
"root": "root",
|
|
||||||
"version": 7
|
|
||||||
}
|
|
|
@ -1,17 +0,0 @@
|
||||||
{
|
|
||||||
inputs = {
|
|
||||||
nixpkgs.url = "github:NixOS/nixpkgs/nixpkgs-unstable";
|
|
||||||
systems.url = "github:nix-systems/default";
|
|
||||||
};
|
|
||||||
|
|
||||||
outputs = { self, nixpkgs, systems, ... }:
|
|
||||||
let eachSystem = nixpkgs.lib.genAttrs (import systems);
|
|
||||||
in {
|
|
||||||
packages = eachSystem (system:
|
|
||||||
let pkgs = nixpkgs.legacyPackages.${system};
|
|
||||||
in {
|
|
||||||
soe = pkgs.callPackage ./package.nix {};
|
|
||||||
default = self.packages.${system}.soe;
|
|
||||||
});
|
|
||||||
};
|
|
||||||
}
|
|
|
@ -3,5 +3,5 @@ from setuptools import setup
|
||||||
setup(
|
setup(
|
||||||
name="soe",
|
name="soe",
|
||||||
version="1.0.0",
|
version="1.0.0",
|
||||||
scripts=["bin/soe"]
|
scripts=["bin/soe-python"]
|
||||||
)
|
)
|
|
@ -1,4 +1,5 @@
|
||||||
|
|
||||||
|
|
||||||
def sieve_of_eratosthenes(n):
|
def sieve_of_eratosthenes(n):
|
||||||
nums = list(range(2, n))
|
nums = list(range(2, n))
|
||||||
while nums:
|
while nums:
|
||||||
|
@ -7,11 +8,18 @@ def sieve_of_eratosthenes(n):
|
||||||
yield prime
|
yield prime
|
||||||
|
|
||||||
def main():
|
def main():
|
||||||
num = int(input("Primes up to: "))
|
num = 0
|
||||||
|
another = True
|
||||||
|
while another:
|
||||||
|
try:
|
||||||
|
num = int(input())
|
||||||
|
another = False
|
||||||
|
except ValueError:
|
||||||
|
pass
|
||||||
|
|
||||||
print()
|
print()
|
||||||
for i in sieve_of_eratosthenes(num):
|
for i in sieve_of_eratosthenes(num):
|
||||||
print(i, end=" ")
|
print(i)
|
||||||
print()
|
|
||||||
|
|
||||||
|
|
||||||
if __name__ == "__main__":
|
if __name__ == "__main__":
|
Loading…
Reference in a new issue