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.

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

[Search] Add support for generalised CSAs in the sdsl, such that we can index text collections without artificially adding a sentinel character to our indices. #24

Open
3 tasks
rrahn opened this issue Mar 27, 2020 · 0 comments

Comments

@rrahn
Copy link
Contributor

rrahn commented Mar 27, 2020

Description

This involves also a correct implementation of the generalised SACA.
What can we use as a SACA?
What about sentinels?
Can we adapt the existing algorithms?

Acceptance Criteria

  • after this spike we can plan and import/implement a generalised SACA

Tasks

  • Look for possible algorithms to construct a generalised SA
  • The design should also allow a sentinel-free implementation.
@rrahn rrahn added the spike label Mar 27, 2020
@eseiler eseiler removed the spike label Oct 20, 2022
@smehringer smehringer changed the title Add support for generalised CSAs in the sdsl, such that we can index text collections without artificially adding a sentinel character to our indices. [Search] Add support for generalised CSAs in the sdsl, such that we can index text collections without artificially adding a sentinel character to our indices. Oct 20, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants