Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Named algebra (part 1) #400

Merged
merged 1 commit into from
Jun 25, 2024
Merged

Named algebra (part 1) #400

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
2 changes: 1 addition & 1 deletion benchmarks-threadpool/black_scholes/threadpool_black_scholes.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -21,7 +21,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, math, cpuinfo, streams, strscans],
# Constantine
../../constantine/threadpool
constantine/threadpool

when defined(linux):
# bench
Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/bouncing_producer_consumer/threadpool_bpc.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@ import
# STD lib
std/[os, strutils, cpuinfo, strformat, math],
# Library
../../constantine/threadpool,
constantine/threadpool,
# bench
../wtime, ../resources

Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/dfs/threadpool_dfs.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ import
# Stdlib
std/[strformat, os, strutils, cpuinfo],
# Library
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/fibonacci/threadpool_fib.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@ import
# STD lib
std/[os, strutils, cpuinfo, strformat, math],
# Library
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/heat/threadpool_heat.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -35,7 +35,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, math, cpuinfo],
# Library
../../constantine/threadpool
constantine/threadpool
when not defined(windows):
# bench
import ../wtime, ../resources
Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/histogram_2D/threadpool_histogram.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ import
# Stdlib
system/ansi_c, std/[os, strutils, cpuinfo, math, strformat, locks],
# Constantine
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down
4 changes: 2 additions & 2 deletions benchmarks-threadpool/logsumexp/threadpool_logsumexp.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, cpuinfo, math, random, locks],
# Constantine
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down Expand Up @@ -399,4 +399,4 @@ proc main() =

tp.shutdown()

main()
main()
2 changes: 1 addition & 1 deletion benchmarks-threadpool/matmul_cache_oblivious/threadpool_matmul_co.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, math, cpuinfo],
# Library
../../constantine/threadpool,
constantine/threadpool,
# bench
../wtime, ../resources

Expand Down
4 changes: 2 additions & 2 deletions benchmarks-threadpool/matrix_transposition/threadpool_transposes.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -12,7 +12,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, math, cpuinfo],
# Constantine
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down Expand Up @@ -316,4 +316,4 @@ proc main() =
wv_free(bufOut)
wv_free(bufIn)

main()
main()
2 changes: 1 addition & 1 deletion benchmarks-threadpool/nqueens/threadpool_nqueens.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -39,7 +39,7 @@ import
# Stdlib
system/ansi_c, std/[strformat, os, strutils, cpuinfo],
# library
../../constantine/threadpool
constantine/threadpool

when not defined(windows):
# bench
Expand Down
2 changes: 1 addition & 1 deletion benchmarks-threadpool/single_task_producer/threadpool_spc.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@ import
# STD lib
system/ansi_c, std/[os, strutils, cpuinfo, strformat, math],
# Library
../../constantine/threadpool,
constantine/threadpool,
# bench
../wtime, ../resources

Expand Down
4 changes: 2 additions & 2 deletions benchmarks/bench_blueprint.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,9 +14,9 @@

import
# Internal
../constantine/platforms/abstractions,
constantine/platforms/abstractions,
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./platforms,
# Standard library
std/[monotimes, times, strformat, strutils, macros]
Expand Down
6 changes: 3 additions & 3 deletions benchmarks/bench_ec_g1.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,9 +8,9 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian,
ec_shortweierstrass_jacobian_extended],
Expand Down
6 changes: 3 additions & 3 deletions benchmarks/bench_ec_g1_batch.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,9 +8,9 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian,
ec_shortweierstrass_jacobian_extended],
Expand Down
6 changes: 3 additions & 3 deletions benchmarks/bench_ec_g1_scalar_mul.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,9 +8,9 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_g2.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,10 +8,10 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/extension_fields,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/extension_fields,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian,
ec_shortweierstrass_jacobian_extended],
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_g2_scalar_mul.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,10 +8,10 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/extension_fields,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/extension_fields,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_msm_bandersnatch.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,11 +8,11 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/ec_twistededwards_projective,
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/ec_twistededwards_projective,
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_elliptic_parallel_template

# ############################################################
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_msm_bls12_381_g1.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_elliptic_parallel_template

# ############################################################
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_msm_bls12_381_g2.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/extension_fields,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/extension_fields,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_elliptic_parallel_template

# ############################################################
Expand Down
6 changes: 3 additions & 3 deletions benchmarks/bench_ec_msm_bn254_snarks_g1.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,9 +8,9 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_ec_msm_pasta.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,13 +8,13 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian],
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_elliptic_parallel_template

# ############################################################
Expand Down
12 changes: 6 additions & 6 deletions benchmarks/bench_elliptic_parallel_template.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,9 +8,9 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/elliptic/[
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/elliptic/[
ec_shortweierstrass_affine,
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian,
Expand All @@ -19,11 +19,11 @@ import
ec_multi_scalar_mul,
ec_scalar_mul, ec_scalar_mul_vartime,
ec_multi_scalar_mul_parallel],
../constantine/math/constants/zoo_subgroups,
constantine/named/zoo_subgroups,
# Threadpool
../constantine/threadpool/[threadpool, partitioners],
constantine/threadpool/[threadpool, partitioners],
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_elliptic_template,
./bench_blueprint

Expand Down
16 changes: 8 additions & 8 deletions benchmarks/bench_elliptic_template.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,24 +14,24 @@

import
# Internals
../constantine/platforms/abstractions,
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/io/io_bigints,
../constantine/math/elliptic/[
constantine/platforms/abstractions,
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/io/io_bigints,
constantine/math/elliptic/[
ec_shortweierstrass_affine,
ec_shortweierstrass_projective,
ec_shortweierstrass_jacobian,
ec_shortweierstrass_jacobian_extended,
ec_shortweierstrass_batch_ops,
ec_scalar_mul, ec_endomorphism_accel],
../constantine/math/constants/zoo_subgroups,
constantine/named/zoo_subgroups,
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./platforms,
./bench_blueprint,
# Reference unsafe scalar multiplication
../constantine/math/elliptic/ec_scalar_mul_vartime
constantine/math/elliptic/ec_scalar_mul_vartime

export notes
export abstractions # generic sandwich on SecretBool and SecretBool in Jacobian sum
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_eth_bls_signatures.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,15 +8,15 @@

import
# Internals
../constantine/[
constantine/[
ethereum_bls_signatures_parallel,
ethereum_eip2333_bls12381_key_derivation],
../constantine/math/arithmetic,
../constantine/threadpool/threadpool,
constantine/math/arithmetic,
constantine/threadpool/threadpool,
# Std
std/[os, cpuinfo],
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_blueprint

proc separator*() = separator(180)
Expand Down
8 changes: 4 additions & 4 deletions benchmarks/bench_eth_eip2537_subgroup_checks_impact.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,10 +8,10 @@

import
# Internals
../constantine/math/config/curves,
../constantine/math/arithmetic,
../constantine/math/extension_fields,
../constantine/math/elliptic/ec_shortweierstrass_jacobian,
constantine/named/algebra,
constantine/math/arithmetic,
constantine/math/extension_fields,
constantine/math/elliptic/ec_shortweierstrass_jacobian,
# Helpers
./bench_elliptic_template

Expand Down
14 changes: 7 additions & 7 deletions benchmarks/bench_eth_eip4844_kzg.nim
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -8,14 +8,14 @@

import
# Internals
../constantine/ethereum_eip4844_kzg_parallel,
../constantine/math/io/io_fields,
../constantine/math/config/[curves, type_ff],
../constantine/threadpool/threadpool,
../constantine/csprngs/sysrand,
../constantine/platforms/primitives,
constantine/ethereum_eip4844_kzg_parallel,
constantine/named/algebra,
constantine/math/io/io_fields,
constantine/threadpool/threadpool,
constantine/csprngs/sysrand,
constantine/platforms/primitives,
# Helpers
../helpers/prng_unsafe,
helpers/prng_unsafe,
./bench_blueprint,
# Standard library
std/[os, strutils]
Expand Down
Loading
Loading