Commits

Breadcrumbs

History for

onmaster

User selector

All users

Datepicker

All time

Commit History

Commits on Mar 26, 2021

• v0.3 with const generics

  EbTech

  committed
  1d34554

  Copy full SHA for 1d34554

Commits on Mar 8, 2021

• Cacher with Entry API

  EbTech

  committed
  a2d9598

  Copy full SHA for a2d9598

• Proposed Casher struct is in directory proposed_edition (EbTech#18)

  Show description for 10e42cb
  bcpeinhardt

  authored
  10e42cb

  Copy full SHA for 10e42cb

Commits on Feb 3, 2021

• GitHub Badges

  EbTech

  committed
  7b0dbd6

  Copy full SHA for 7b0dbd6

Commits on Sep 21, 2020

• DFS API now returns edges, skips root

  EbTech

  committed
  f7e1f71

  Copy full SHA for f7e1f71

Commits on Sep 14, 2020

• v0.2.1, revamped README

  EbTech

  committed
  1c6f43a

  Copy full SHA for 1c6f43a

Commits on Sep 13, 2020

• Remove merge_threshold parameter and add proof

  EbTech

  committed
  bf762c9

  Copy full SHA for bf762c9

Commits on Sep 12, 2020

• PiecewiseLinearConvexFn documentation

  EbTech

  committed
  5ca0294

  Copy full SHA for 5ca0294

Commits on Sep 10, 2020

• misc.rs -> order.rs, with mergesort

  EbTech

  committed
  4c3cddc

  Copy full SHA for 4c3cddc

Commits on Sep 9, 2020

• Refactor helper functions of PiecewiseLinearFn to have clearer responsibilities

  EbTech

  committed
  b7b756b

  Copy full SHA for b7b756b

• Use merge_sorted() to optimize PiecewiseLinearFn

  EbTech

  committed
  8b75731

  Copy full SHA for 8b75731

Commits on Sep 8, 2020

• cleanup using iterator magic

  EbTech

  committed
  f9f6eb1

  Copy full SHA for f9f6eb1

Commits on Sep 2, 2020

• Moved some algorithms to a new file misc.rs

  EbTech

  committed
  dafd95b

  Copy full SHA for dafd95b

• PartialOrd utility functions, README fix

  EbTech

  committed
  51416ce

  Copy full SHA for 51416ce

• Convex hull trick (EbTech#14)

  Show description for 93f3994
  Fr0benius

  authored
  93f3994

  Copy full SHA for 93f3994

Commits on Aug 30, 2020

• Shell of convex hull algorithm

  Show description for 2cab263
  EbTech

  committed
  2cab263

  Copy full SHA for 2cab263

Commits on Aug 17, 2020

• Added upper/lower_bound on slices

  EbTech

  committed
  0421fb0

  Copy full SHA for 0421fb0

Commits on Aug 16, 2020

• coordinate compression and ArqSpec documentation on point queries

  EbTech

  committed
  f5c3543

  Copy full SHA for f5c3543

Commits on Jul 25, 2020

• small fixes to pass clippy, trie tests, v0.2

  EbTech

  committed
  fb0a9ed

  Copy full SHA for fb0a9ed

• Miller rabin (EbTech#13)

  Show description for 2210400
  JaroPaska

  authored
  2210400

  Copy full SHA for 2210400

Commits on Jul 10, 2020

• Add Aho-Corasick, make trie more bare-bones

  EbTech

  committed
  ad5720e

  Copy full SHA for ad5720e

Commits on Apr 15, 2020

• ArcSpec::apply() takes a size parameter for convenience

  EbTech

  committed
  218b095

  Copy full SHA for 218b095

Commits on Apr 14, 2020

• Made var/type/fn names consistent with blog post and added link to it

  EbTech

  committed
  468c0b0

  Copy full SHA for 468c0b0

Commits on Apr 12, 2020

• cleaned up I/O examples

  EbTech

  committed
  4fa1792

  Copy full SHA for 4fa1792

Commits on Feb 28, 2020

• Added Dijkstra, removed BitSet dependency

  EbTech

  committed
  e4fd17d

  Copy full SHA for e4fd17d

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

Pagination

Previous

Next