Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Include CSA++ into SDSL version 3 #32

Draft
wants to merge 24 commits into
base: master
Choose a base branch
from
Draft

Include CSA++ into SDSL version 3 #32

wants to merge 24 commits into from

Commits on Apr 28, 2016

  1. Added csa_alphabet_strategy which allows use of context lengths large… 

    …r than one
    @simongog
    simongog committed Apr 28, 2016
    Configuration menu
    Copy the full SHA
    6fb6ac0 View commit details
    Browse the repository at this point in the history

  2. Added new strategy

    @simongog
    simongog committed Apr 28, 2016
    Configuration menu
    Copy the full SHA
    0aacc98 View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2016

  1. Simplified rank_bwt

    @simongog
    simongog committed Apr 29, 2016
    Configuration menu
    Copy the full SHA
    22e6223 View commit details
    Browse the repository at this point in the history

Commits on Apr 30, 2016

  1. added double_rank

    @simongog
    simongog committed Apr 30, 2016
    Configuration menu
    Copy the full SHA
    53452cc View commit details
    Browse the repository at this point in the history

Commits on May 3, 2016

  1. Random access partitioned Elias-Fano impl.

    @simongog
    simongog committed May 3, 2016
    Configuration menu
    Copy the full SHA
    5baab8c View commit details
    Browse the repository at this point in the history

Commits on May 4, 2016

  1. csa_sada2 realizes the CSA concept now

    @simongog
    simongog committed May 4, 2016
    Configuration menu
    Copy the full SHA
    4ebfdb5 View commit details
    Browse the repository at this point in the history

  2. With combined rank

    @simongog
    simongog committed May 4, 2016
    Configuration menu
    Copy the full SHA
    91d332d View commit details
    Browse the repository at this point in the history

Commits on May 5, 2016

  1. Added RL block type; restructering of code will follow

    @simongog
    simongog committed May 5, 2016
    Configuration menu
    Copy the full SHA
    341e2ec View commit details
    Browse the repository at this point in the history

Commits on May 6, 2016

  1. Combined rank calculation for EF

    @simongog
    simongog committed May 6, 2016
    Configuration menu
    Copy the full SHA
    b536740 View commit details
    Browse the repository at this point in the history

Commits on May 8, 2016

  1. Handling rare characters

    @simongog
    simongog committed May 8, 2016
    Configuration menu
    Copy the full SHA
    23bfeeb View commit details
    Browse the repository at this point in the history

  2. Removed unnecessary select in WT

    @simongog
    simongog committed May 8, 2016
    Configuration menu
    Copy the full SHA
    ec27504 View commit details
    Browse the repository at this point in the history

Commits on May 13, 2016

  1. Fixed case where i>m_size

    @simongog
    simongog committed May 13, 2016
    Configuration menu
    Copy the full SHA
    163c672 View commit details
    Browse the repository at this point in the history

Commits on May 14, 2016

  1. fixed alignment error

    @simongog
    simongog committed May 14, 2016
    Configuration menu
    Copy the full SHA
    4fb60d3 View commit details
    Browse the repository at this point in the history

Commits on May 15, 2016

  1. don't use double_rank

    @simongog
    simongog committed May 15, 2016
    Configuration menu
    Copy the full SHA
    d13f8c1 View commit details
    Browse the repository at this point in the history

Commits on Jul 30, 2016

  1. Fixed error in construction

    @simongog
    simongog committed Jul 30, 2016
    Configuration menu
    Copy the full SHA
    1e2b627 View commit details
    Browse the repository at this point in the history

Commits on Aug 29, 2016

  1. Move global debug variable from header to source file

    @niklasb
    niklasb committed Aug 29, 2016
    Configuration menu
    Copy the full SHA
    cdf75a0 View commit details
    Browse the repository at this point in the history

  2. Merge pull request simongog#337 from niklasb/hyb_sd_vector_slow 

    Move global debug variable from header to source file
    @simongog
    simongog authored Aug 29, 2016
    Configuration menu
    Copy the full SHA
    ba86929 View commit details
    Browse the repository at this point in the history

Commits on Nov 15, 2016

  1. Fix and debug information

    @simongog
    simongog committed Nov 15, 2016
    Configuration menu
    Copy the full SHA
    3bc750f View commit details
    Browse the repository at this point in the history

  2. Merge branch 'hyb_sd_vector_slow' of github.com:simongog/sdsl-lite in… 

    …to hyb_sd_vector_slow
    @simongog
    simongog committed Nov 15, 2016
    Configuration menu
    Copy the full SHA
    e0145d9 View commit details
    Browse the repository at this point in the history

Commits on Dec 13, 2017

  1. Merging the hyb_sd_vector_slow branch

    @simongog
    simongog committed Dec 13, 2017
    Configuration menu
    Copy the full SHA
    459a16e View commit details
    Browse the repository at this point in the history

Commits on Dec 14, 2017

  1. csa_sada2

    @simongog
    simongog committed Dec 14, 2017
    Configuration menu
    Copy the full SHA
    c158125 View commit details
    Browse the repository at this point in the history

  2. removed sdsl library flag

    @simongog
    simongog committed Dec 14, 2017
    Configuration menu
    Copy the full SHA
    99d6ecf View commit details
    Browse the repository at this point in the history

Commits on Dec 15, 2017

  1. Adjsuted licence information

    @simongog
    simongog committed Dec 15, 2017
    Configuration menu
    Copy the full SHA
    d3ccdd3 View commit details
    Browse the repository at this point in the history

Commits on Dec 24, 2017

  1. Address compiler warnings

    @simongog
    simongog committed Dec 24, 2017
    Configuration menu
    Copy the full SHA
    32415ab View commit details
    Browse the repository at this point in the history