bigINT

bigINT copied to clipboard

Feat: Schönhage–Strassen Algorithm Implementation

1

#### Description of Change Added Schonhage Strassen Algorithm #### Checklist - [x] Added description of change - [x] Proper file name given - [ ] Added tests and example, test...

HashirGJ8842

#### Description Optimize the already exist large Integer mutiplication algorithm (Karastuba Algorithm) by Schonhage–Strassen algorithm

ayaankhan98

[feat] implement __builtin_ctz(x) for largeInt

2

#### Description - This function is used to count the trailing zeros of the given integer. Note : ctz = count trailing zeros. - include tests for new implementation

ayaankhan98

#### Description Currently we have only macOS and ubuntu CI workflow, task is to do the same for windows also.

ayaankhan98

[feat] operator overloads

22

- [ ] + overload - [ ] - overload - [x] * overload - [ ] / overload - [ ] += overload - [ ] -= overload -...

ayaankhan98

**Describe the bug** Directory structure generated by MSVC compiler is a little different. This causes all the tests using txt files to fail, because they don't find the required input...

ufrshubham

Added implementation of Not_Equal_To

2

mangodo100

[feat] overload bitwise operators for large Integers

1

#### Description Implement all bitwise operator overloads for large Integers - [ ] Bitwise OR - [ ] Bitwise AND - [ ] Bitwise NOT - [ ] Bitwise XOR

ayaankhan98

[feat] implement libbig::largeInt::to_binary()

1

### Description - implement to_binary() function which returns the binary equivalent of a largeInt - include tests for new implementation

ayaankhan98

ayaankhan98