Commits

Branch selector

 master

User selector

All users

Datepicker

All time

Commit History

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

• Preliminary implementation of a generic ArqTree

  EbTech

  committed
  72524d7

  Copy full SHA for 72524d7

Commits on Jun 20, 2017

• Added Travis CI badge

  EbTech

  authored
  efc185d

  Copy full SHA for efc185d

• Create .travis.yml

  EbTech

  authored
  3a51138

  Copy full SHA for 3a51138

Commits on Jun 19, 2017

• More encouraging word choice in README

  EbTech

  authored
  4908407

  Copy full SHA for 4908407

• Basic rustdoc comment syntax

  EbTech

  committed
  d8ab73b

  Copy full SHA for d8ab73b

Commits on Jun 18, 2017

• Updated rustfmt to v0.9

  EbTech

  committed
  3557db7

  Copy full SHA for 3557db7

Commits on Jun 17, 2017

• Refactored the flow algorithms, in particular using Peekable to fix a performance bug in Dinic

  EbTech

  committed
  11fe0d1

  Copy full SHA for 11fe0d1

Commits on Jun 15, 2017

• Note on Rust for learning

  EbTech

  authored
  5045264

  Copy full SHA for 5045264

• A few comments on Graph ownership

  EbTech

  committed
  5cf5622

  Copy full SHA for 5cf5622

• rustfmt auto-formatting, and generic Scanner<B>

  EbTech

  committed
  6b661e5

  Copy full SHA for 6b661e5

Commits on Jun 12, 2017

• Example of thread with custom stack size

  EbTech

  committed
  415b0b2

  Copy full SHA for 415b0b2

• README edits

  EbTech

  committed
  25f0e6f

  Copy full SHA for 25f0e6f

• Create Cargo.toml

  EbTech

  authored
  4e13322

  Copy full SHA for 4e13322

• Create README.md

  EbTech

  authored
  631cc40

  Copy full SHA for 631cc40

• Basic ARQ Tree documentation and toposort unit test

  EbTech

  committed
  4143784

  Copy full SHA for 4143784

• Refactored strongly/biconnected components

  EbTech

  committed
  ae2ab8f

  Copy full SHA for ae2ab8f

Commits on Jun 10, 2017

• Refactored network flows: Dinic and min-cost-max-flow

  EbTech

  committed
  dac6213

  Copy full SHA for dac6213

Commits on Jun 9, 2017

• Test MST's cost

  EbTech

  committed
  4a45615

  Copy full SHA for 4a45615

• Added min cost max flow algorithm

  EbTech

  committed
  c9511c6

  Copy full SHA for c9511c6

Commits on Jun 8, 2017

• Refactored string module

  EbTech

  committed
  0d7f93d

  Copy full SHA for 0d7f93d

Commits on Jun 7, 2017

• Optimized euler_path to reverse in-place

  EbTech

  authored
  e214feb

  Copy full SHA for e214feb

Commits on Jun 6, 2017

• Simplified Euler path

  EbTech

  authored
  975cdf9

  Copy full SHA for 975cdf9

• Added egcd and Euler Path

  EbTech

  committed
  6df6277

  Copy full SHA for 6df6277

Pagination

Previous

Next