Commits

Branch selector

 master

User selector

All users

All time

Commit history

Commits on Aug 6, 2019

• Cleaning up redundant pieces of DynamicArq, making it pretty much the best segtree you've ever seen :D

  EbTech

  committed
  42db8cc

  Copy full SHA for 42db8cc

Commits on Aug 5, 2019

• more ways to initialize and merge trees with DynamicArq

  EbTech

  committed
  47fa6f6

  Copy full SHA for 47fa6f6

Commits on Jul 23, 2019

• Split arq_tree.rs into new range_query directory

  EbTech

  committed
  1fc577d

  Copy full SHA for 1fc577d

Commits on Jul 22, 2019

• added ArqView for ergonomics

  EbTech

  committed
  eddc8b4

  Copy full SHA for eddc8b4

• more memory-efficient DynamicArqNode

  EbTech

  committed
  a713edb

  Copy full SHA for a713edb

• DynamicArq: dynamic and persistent range queries

  EbTech

  committed
  44736e3

  Copy full SHA for 44736e3

Commits on Jul 19, 2019

• Mo's algorithm and precomputing modular inverses

  EbTech

  committed
  5291add

  Copy full SHA for 5291add

Commits on Jul 3, 2019

• v0.1.3: Made string matching generic, fixed writer_to_file()

  EbTech

  committed
  bcc5800

  Copy full SHA for bcc5800

Commits on Jun 26, 2019

• ArqTree eager and binary search examples using improved push/pull

  EbTech

  committed
  97f73de

  Copy full SHA for 97f73de

Commits on Jun 8, 2019

• Field now works with signed values

  EbTech

  committed
  a3df095

  Copy full SHA for a3df095

Commits on Jun 6, 2019

• v0.1.2: added Unsafe Scanner, requires Rust 1.34

  EbTech

  committed
  afa610b

  Copy full SHA for afa610b

Commits on Jun 5, 2019

• Cleaned up Scanner unit tests

  EbTech

  committed
  a8748b1

  Copy full SHA for a8748b1

Commits on Jun 3, 2019

• Basic linear algebra

  EbTech

  committed
  54ecd5c

  Copy full SHA for 54ecd5c

Commits on Jun 1, 2019

• Safe modular arithmetic and number theoretic transform

  EbTech

  committed
  8148cf2

  Copy full SHA for 8148cf2

Commits on May 31, 2019

• BufWriter example, for the benefit of contest users

  EbTech

  committed
  a21599d

  Copy full SHA for a21599d

Commits on May 29, 2019

• Packaging for crates.io

  EbTech

  committed
  7c028d7

  Copy full SHA for 7c028d7

Commits on May 28, 2019

• Rational, Complex, FFT

  EbTech

  committed
  fa08249

  Copy full SHA for fa08249

Commits on May 27, 2019

• Scanner::from_file() constructor

  EbTech

  committed
  191f4ef

  Copy full SHA for 191f4ef

Commits on Apr 16, 2019

• Added prefix trie, eliminated Clippy warnings

  EbTech

  committed
  6163515

  Copy full SHA for 6163515

Commits on Jan 17, 2019

• Max bipartite matching (#7)

  Show description for 88b0d6f
  

  eric7237cire

  authored and

  EbTech

  committed
  88b0d6f

  Copy full SHA for 88b0d6f

Commits on Jan 14, 2019

• Create .gitignore

  

  amilajack

  authored and

  EbTech

  committed
  6472de4

  Copy full SHA for 6472de4

• Scanner is no longer recursive. Const-size vectors replaced by Box<[]>

  EbTech

  committed
  c101b39

  Copy full SHA for c101b39

Commits on Sep 24, 2018

• Updated to Rust 2018 edition with improvements to suffix array, counting sort, and strongly/biconnected comopnents

  EbTech

  committed
  606ccd6

  Copy full SHA for 606ccd6

Commits on Nov 11, 2017

• Added O(nlogn) suffix array construction using counting sort

  EbTech

  committed
  339bab6

  Copy full SHA for 339bab6

Commits on Nov 3, 2017

• Updated to Rust 1.21

  EbTech

  committed
  a32cddc

  Copy full SHA for a32cddc

Commits on Sep 18, 2017

• Updated to Rust 1.19, the version currently supported by Codeforces

  EbTech

  committed
  5c60b31

  Copy full SHA for 5c60b31

Commits on Jul 6, 2017

• Document reasoning behind not using function pointers

  EbTech

  committed
  1bf6b15

  Copy full SHA for 1bf6b15

• ArqSpec for Range Minimum Query

  EbTech

  committed
  8664d3b

  Copy full SHA for 8664d3b

• ArqTree panic documentation

  EbTech

  committed
  3d8ad78

  Copy full SHA for 3d8ad78

• Documenting panics

  EbTech

  committed
  078e3e1

  Copy full SHA for 078e3e1

Commits on Jul 5, 2017

• Call arq.query only once

  EbTech

  committed
  0d83d5e

  Copy full SHA for 0d83d5e

• Removed redundant len from Water Tree solution

  EbTech

  committed
  8c9070d

  Copy full SHA for 8c9070d

• Added solution to Codeforces 343D (Water Tree), a fairly challenging problem with large input size

  EbTech

  committed
  afcd381

  Copy full SHA for afcd381

Commits on Jun 25, 2017

• ArqTree no longer assumes commutativity

  EbTech

  committed
  78a5cf9

  Copy full SHA for 78a5cf9

Commits on Jun 21, 2017

• Merge branch 'master' of https://github.com/EbTech/rust-algorithms

  EbTech

  committed
  206a464

  Copy full SHA for 206a464