Commits

Branch selector

 patch-1

User selector

All users

All time

Commit History

Commits on Aug 22, 2022

• Use pass by reference for speedup

  nihalzp

  committed
  cc4068c

  Copy full SHA for cc4068c

• Fix bug in SparseTable.h minimum func

  nihalzp

  authored
  b034bce

  Copy full SHA for b034bce

Commits on Apr 19, 2021

• fix max function

  jakobkogler

  committed
  b7cc8bb

  Copy full SHA for b7cc8bb

Commits on Apr 17, 2021

• creating a Vector from a VecView

  jakobkogler

  committed
  a004255

  Copy full SHA for a004255

• fix operator+ and operator- for Vector

  jakobkogler

  committed
  3563512

  Copy full SHA for 3563512

• nicer output for Vector

  jakobkogler

  committed
  2c97edb

  Copy full SHA for 2c97edb

• add a stride iterator to the matrix class to support iterating over columns and rows better

  jakobkogler

  committed
  af7ee00

  Copy full SHA for af7ee00

• rename FFT inside the BigInteger class to avoid conflicts

  jakobkogler

  committed
  7adda8e

  Copy full SHA for 7adda8e

• add segmentset ds

  jakobkogler

  committed
  c29741b

  Copy full SHA for c29741b

• add inverse BIT (range updates, point queries)

  jakobkogler

  committed
  bef4752

  Copy full SHA for bef4752

• template for BIT

  jakobkogler

  committed
  67c569a

  Copy full SHA for 67c569a

• move reciprocal

  jakobkogler

  committed
  3ce2a75

  Copy full SHA for 3ce2a75

• add istream to modular class

  jakobkogler

  committed
  9771250

  Copy full SHA for 9771250

• rename Line/Segment to 2D

  jakobkogler

  committed
  175e6d1

  Copy full SHA for 175e6d1

Commits on Aug 2, 2020

• Document pretty printer

  jakobkogler

  committed
  35fd2ac

  Copy full SHA for 35fd2ac

• Fix division bug (wrong reverse)

  jakobkogler

  committed
  fada4a1

  Copy full SHA for fada4a1

• Shorten polynomial to zeros coefficients, if empty

  jakobkogler

  committed
  c0502fa

  Copy full SHA for c0502fa

• Fix polynomial addition (wrong sizes)

  jakobkogler

  committed
  00238ed

  Copy full SHA for 00238ed

• Clean up some warnings

  jakobkogler

  committed
  3faafa6

  Copy full SHA for 3faafa6

• Add GDB pretty printer for Modular and Polynomial

  jakobkogler

  committed
  7382f1c

  Copy full SHA for 7382f1c

• Add some more MontgomeryModular methods

  jakobkogler

  committed
  f6c3fff

  Copy full SHA for f6c3fff

• Avoid runtimeerror on small ffts

  jakobkogler

  committed
  584d236

  Copy full SHA for 584d236

• Little speedup of the multi_point_evaluation

  Show description for cb1e0c4
  jakobkogler

  committed
  cb1e0c4

  Copy full SHA for cb1e0c4

• speedup reciprocal computation

  Show description for 6f2cb51
  jakobkogler

  committed
  6f2cb51

  Copy full SHA for 6f2cb51

Commits on Aug 1, 2020

• Fix invalid memory access

  jakobkogler

  committed
  6576f39

  Copy full SHA for 6576f39

• Multipoint evaluation

  jakobkogler

  committed
  2dc0f80

  Copy full SHA for 2dc0f80

• Compute the product of linear factors efficiently

  jakobkogler

  committed
  6f8f63f

  Copy full SHA for 6f8f63f

• Make some methods private and comment complexity

  jakobkogler

  committed
  f821cd6

  Copy full SHA for f821cd6

• Add derivation method and some operators

  jakobkogler

  committed
  2664a32

  Copy full SHA for 2664a32

Commits on Jul 30, 2020

• Faster Polynomial multiplication by combining two FFTs

  jakobkogler

  committed
  fcb7444

  Copy full SHA for fcb7444

• Speedup precomputations for FFT

  Show description for e4b711e
  jakobkogler

  committed
  e4b711e

  Copy full SHA for e4b711e

• Add polynomial class with fast multiplication and division

  jakobkogler

  committed
  05a2dc1

  Copy full SHA for 05a2dc1

• Refactor some FFT methods and add useful overloads

  jakobkogler

  committed
  7b2a9e1

  Copy full SHA for 7b2a9e1

• Change return value of modular exponentiation

  jakobkogler

  committed
  80fe5ac

  Copy full SHA for 80fe5ac

• Add optimized modular class (Montgomery Multiplication)

  jakobkogler

  committed
  08db080

  Copy full SHA for 08db080

Pagination

Previous

Next