Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: karatsuba
xalerthur/PiOA
Построение и оптимизация алгоритмов (ЛЭТИ 2024) / Construction and optimization of algorithms (ETU 2024)
Language: Python - Size: 87.9 KB - Last synced: 19 days ago - Pushed: 19 days ago - Stars: 2 - Forks: 1
tontonsb/karatsuba
Karatsuba algorithm visualization for Svelte
Language: JavaScript - Size: 67.4 KB - Last synced: about 1 month ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
haffla/BigInt-RSA
Toy implementation of RSA using self made BigInteger classes
Language: Java - Size: 112 KB - Last synced: about 2 months ago - Pushed: about 7 years ago - Stars: 0 - Forks: 1
mrdcvlsc/APA
A C++ library for big integers and dynamic precision floating-point
Language: C++ - Size: 1.66 MB - Last synced: 30 days ago - Pushed: 8 months ago - Stars: 20 - Forks: 4
hansrajdas/algorithms
Algorithms in python and C
Language: Python - Size: 667 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 80 - Forks: 36
fbv81bp/Montgomery_multiply
Montgomery multiplication in number bases that are a power of 2, like binary, hexadecimal, byte-wise etc.
Language: Python - Size: 21.5 KB - Last synced: 3 months ago - Pushed: about 1 year ago - Stars: 3 - Forks: 1
jarrettyeap/simple-karatsuba
Karatsuba multiplication simulator.
Language: Java - Size: 102 KB - Last synced: 7 months ago - Pushed: about 9 years ago - Stars: 0 - Forks: 0
erincones/bigfib
Fast Fibonacci numbers with arbitrary precision
Language: C++ - Size: 13.7 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
hahaslav/Integer 📦
Very long integer class and some methods for it
Language: C++ - Size: 92.8 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 1 - Forks: 0
kumarbhrgv/algorithm
Algorithm python
Language: Python - Size: 34.2 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
chasestarr/karatsuba
Karatsuba multiplication
Language: Go - Size: 2.93 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 3 - Forks: 1
ryanmcalpine/CS415_Project_02
Multiplication and exponentiation using Karatsuba Method
Language: Python - Size: 3.8 MB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
massimo-marino/bigint
C++17 implementation of arbitrary precision integer arithmetic
Language: C++ - Size: 235 KB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 2 - Forks: 0
ndsvw/Karatsuba-binary-multiplying-Python
Divide and Conquer algorithm to multiply n-bit numbers in O(n^1.58).. This implementation works completely without using Python's "*"-operator; just "+", "-", bitwise operations and a lookup table.
Language: Python - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: almost 5 years ago - Stars: 2 - Forks: 0
vpetrigo/multiplication
Karatsuba multiplication for big integers
Language: C++ - Size: 16.6 KB - Last synced: about 2 months ago - Pushed: about 7 years ago - Stars: 11 - Forks: 6
zslwyuan/High-Performance-Karatsuba-Multiplier-HLS-FPGA
Implement High-Performance Karatsuba Multiplier in High-Level Synthesis (HLS) for FPGA Based on Recursive Template
Language: Ada - Size: 25.5 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 6 - Forks: 1
jfitzsimmons/karatsuba-ts-ember
The Karatsuba Method - How to Multiply Big Numbers Fast
Language: Handlebars - Size: 1.81 MB - Last synced: over 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
detel/Algorithms
Algorithms implemented in Python and Java
Language: Java - Size: 26.4 KB - Last synced: over 1 year ago - Pushed: almost 7 years ago - Stars: 4 - Forks: 3
Aveek-Saha/Intal
C library to perform calculations on integers of arbitrary length
Language: C - Size: 14.6 KB - Last synced: about 2 months ago - Pushed: over 4 years ago - Stars: 2 - Forks: 1
pgombar/cryptohw4
Multiprecision arithmetic in cryptography.
Language: C - Size: 83 KB - Last synced: over 1 year ago - Pushed: almost 7 years ago - Stars: 2 - Forks: 0
aditisrinivas97/INTAL
C Library of functions to compute addition, subtraction, multiplication, division and exponentiation (positive exponent) of integers of arbitrary length.
Language: C - Size: 47.9 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 3 - Forks: 0
Roout/bigint
The implementation of the big integers arithmetic
Language: C++ - Size: 21.5 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0
kzhang01/karatsuba
Karatsuba's fast multiplication algorithm implemented in Java
Language: Java - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
Risto-Stevcev/haskell-karatsuba-multiplication
:abcd: λ Karatsuba multiplication implemented in Haskell
Size: 105 KB - Last synced: about 1 year ago - Pushed: about 10 years ago - Stars: 3 - Forks: 0
avinashshenoy97/intal
An implementation of the Karatsuba algorithm for fast multiplication of large integers in C.
Language: C - Size: 32.2 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 1 - Forks: 0
gabrielpereirapinheiro/Karatsuba-Algorithm
Implemetation of Karatsuba algorithm in C
Language: C - Size: 12.7 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0
KowalskiThomas/SemiNumericalAlgorithms
Implementations of the Karatsuba algorithm and different integer factorisation algorithms in C++ and OCaml (semi-numerical algorithms class coursework)
Language: OCaml - Size: 2.65 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 0
asurati/dust
dust - A toy crypto library. Completely insecure, totally unsafe, and horribly inefficient.
Language: C - Size: 120 KB - Last synced: 11 months ago - Pushed: over 5 years ago - Stars: 0 - Forks: 2
JyothsnaKS/INTAL-C-Library
C library developed to perform arithmetic operations on integers of arbitrary length and Karatsuba algorithm has been implemented for performing multiplication of integers
Language: C - Size: 40 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 1
zvadaadam/karatsuba-polynomial
optimized karatsuba polynomial multiplication
Language: C++ - Size: 3.91 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
akhilmd/intal
DAA Assignment
Language: C - Size: 19.5 KB - Last synced: over 1 year ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0
jorritolthuis/Integer-Arithmetic
First integer arithmetic assignment for the TU/e course 2WF90
Language: Java - Size: 348 KB - Last synced: 6 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
kmsravindra/Algorithms
Experiments with various algorithms
Language: R - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0