Commits

Breadcrumbs

History for

onmaster

User selector

All users

All time

Commit History

Commits on Jan 7, 2019

• debug

  Show description for 4fdac82
  

  Takanori MAEHARA

  authored
  4fdac82

  Copy full SHA for 4fdac82

Commits on Jun 6, 2018

• Segment Recognizer (evaluate automaton run in O(|M|) time)

  

  Takanori MAEHARA

  authored
  9cca6b8

  Copy full SHA for 9cca6b8

Commits on Mar 21, 2018

• Disjoint Sparse Table

  

  Takanori MAEHARA

  authored
  4f3455f

  Copy full SHA for 4f3455f

Commits on Feb 7, 2018

• Leftist heap

  

  Takanori MAEHARA

  authored
  d341562

  Copy full SHA for d341562

Commits on Jan 27, 2018

• Parallel Binary Search

  

  Takanori MAEHARA

  authored
  b74dffc

  Copy full SHA for b74dffc

Commits on Jan 14, 2018

• Radix Heap

  

  Takanori MAEHARA

  authored
  ce25bad

  Copy full SHA for ce25bad

• radix_heap.cc

  

  Takanori MAEHARA

  authored
  a810c3f

  Copy full SHA for a810c3f

Commits on Jan 3, 2018

• Initializable Array

  

  Takanori MAEHARA

  authored
  53a2859

  Copy full SHA for 53a2859

• Retroactive Queue

  

  Takanori MAEHARA

  authored
  628b028

  Copy full SHA for 628b028

• Union Find with Undo

  

  Takanori MAEHARA

  authored
  3c0dc87

  Copy full SHA for 3c0dc87

• Partially Persistent Union Find

  

  Takanori MAEHARA

  authored
  78ff991

  Copy full SHA for 78ff991

Commits on Jan 2, 2018

• Cartesian Tree

  

  Takanori MAEHARA

  authored
  f704c1c

  Copy full SHA for f704c1c

• Union Find with Undo

  

  Takanori MAEHARA

  authored
  bd586ff

  Copy full SHA for bd586ff

• Union Find

  

  Takanori MAEHARA

  authored
  6c4a86d

  Copy full SHA for 6c4a86d

• Union Find data structure

  

  Takanori MAEHARA

  authored
  e79e5af

  Copy full SHA for e79e5af

Commits on Dec 30, 2017

• Union Find with Undo

  

  Takanori MAEHARA

  authored
  846d2df

  Copy full SHA for 846d2df

• order maintenance data structure (dietz and sleator)

  

  Takanori MAEHARA

  authored
  68d7c6e

  Copy full SHA for 68d7c6e

Commits on Jun 7, 2016

• readme

  

  Takanori Maehara

  committed
  2582085

  Copy full SHA for 2582085

Commits on Dec 31, 2015

• Persistent rope

  

  Takanori MAEHARA

  committed
  41a0d4c

  Copy full SHA for 41a0d4c

Commits on Nov 3, 2015

• Radix heap

  

  Takanori MAEHARA

  committed
  5eba838

  Copy full SHA for 5eba838

Commits on Oct 18, 2015

• Non-succinct wavelet matrix

  

  Takanori MAEHARA

  committed
  ef0c441

  Copy full SHA for ef0c441

• Non-succinct wavelet matrix

  

  Takanori MAEHARA

  committed
  b36c7e1

  Copy full SHA for b36c7e1

Commits on Oct 14, 2015

• Sparse table for range minimum query

  

  Takanori MAEHARA

  committed
  7988f18

  Copy full SHA for 7988f18

Commits on Jun 23, 2015

• Cube data structure

  

  Takanori MAEHARA

  committed
  530a0fc

  Copy full SHA for 530a0fc

Commits on Jun 16, 2015

• Fenwick Tree (aka. binary indexed tree)

  

  Takanori MAEHARA

  committed
  db37c49

  Copy full SHA for db37c49

Commits on Feb 14, 2015

• Cube container that contains six values on each face

  

  Takanori MAEHARA

  committed
  4ff5af4

  Copy full SHA for 4ff5af4

Commits on Jan 28, 2015

• Union-Find with item enumeration

  

  Takanori MAEHARA

  committed
  c7af7c6

  Copy full SHA for c7af7c6

• Union-Find

  

  Takanori MAEHARA

  committed
  ba08d43

  Copy full SHA for ba08d43

• SQRT decomposed array (O(sqrt n) operations)

  

  Takanori MAEHARA

  committed
  6c6af89

  Copy full SHA for 6c6af89

• Splay Tree (bottom-up recursive)

  

  Takanori MAEHARA

  committed
  f064e82

  Copy full SHA for f064e82

• Skew heap (meldable heap)

  

  Takanori MAEHARA

  committed
  944bb33

  Copy full SHA for 944bb33

• Randomized Binary Search Tree (merge-split)

  

  Takanori MAEHARA

  committed
  92c53f3

  Copy full SHA for 92c53f3

• Persistent union find (i.e., union find with persistent array)

  

  Takanori MAEHARA

  committed
  219f186

  Copy full SHA for 219f186

• Persistent Heap (randomized meldable heap)

  

  Takanori MAEHARA

  committed
  726783c

  Copy full SHA for 726783c

• Persistent Array (sqrt method)

  

  Takanori MAEHARA

  committed
  ba2ad46

  Copy full SHA for ba2ad46