Feature request: sassy search algorithm
Nessuno ha ancora preso questa issue.
Valutazione
- Difficoltà
- 5/5
- Tempo stimato
- Più di una settimana
- Idoneità per principianti
- 25/100
- Tipo di issue
- Funzionalità
- Chiarezza
- Da chiarire
- Stato di attività
- Tranquilla
- Ambito
- bioinformatics
Direzione di ricerca
Inizia leggendo il paper sassy collegato e il pacchetto Rsassy, quindi esamina come Biostrings gestisce attualmente il matching delle sequenze e l’issue collegata sugli indel. Definisci quale API di Biostrings dovrebbe esporre l’algoritmo, come dovrebbero comportarsi mismatch e indel e quale confronto stabilirebbe che l’integrazione è completa.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Descrizione
Recently, I came across the sassy search algorithm by Rick Beeloo and Ragnar Groot Koerkamp. It allows for very fast detection of patterns (including mismatches and indels) in sequences. The tool is implemented in rust, and there is already an R package Rsassy by Sounkou Mahamane Toure on Runiverse.
I did a quick comparison, looking for sequence matches across a large set of transcripts sequences with either vmatchPattern or Rsassy::sassy_search and found sassy to be at least an order of magnitude faster - even when returning hits with indels. (Perhaps sassy could make the long-standing issue of detecting indels with vmatchPattern obsolete?).
Maybe it is worth considering including the sassy algorithm in a future version of Biostrings?
- Lingua principale
- R
- Stelle
- 72
- Fork
- 17
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Preparare l'ambiente
Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.
Come iniziare
- Leggi tutta la issue e poi la guida ai contributi del progetto.
- Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
- Fai un fork del repository e lavora su un branch.
- Apri una pull request che faccia riferimento al numero della issue.
Altre issue di Bioconductor/Biostrings
-
low level utilities packageAperta
Difficoltà 5/5 Più di una settimana Idoneità per principianti 25/100
Bioconductor/Biostrings#142 · 1 commento ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 48/100
Bioconductor/Biostrings#140 · 2 commenti ·
-
Single-pass file readingAperta
Difficoltà 4/5 3-5 giorni Idoneità per principianti 45/100
Bioconductor/Biostrings#138 ·
-
Improve error message for `subseq` when called on a vectorForse di nuovo libera @ahl27 l’ha presa 307 giorni fa e non c’è nessuna pull request aperta. Aperta
Bioconductor/Biostrings#135 · 1 assegnatario ·
-
Difficoltà 3/5 1-2 giorni Idoneità per principianti 35/100
Bioconductor/Biostrings#131 ·
Tutte le issue di Bioconductor/Biostrings
Issue simili
-
bug
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 66/100
nmfs-ost/stockplotr#518 ·
I maintainer di solito rispondono entro 2 giorni
-
bug
Difficoltà 2/5 1-3 ore Idoneità per principianti 64/100
nf-core/ampliseq#1146 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno
-
Difficoltà 2/5 1-3 ore Idoneità per principianti 72/100
HelenaLC/spatialdataR#295 ·
-
R cheat sheetAperta
Difficoltà 1/5 Meno di un'ora Idoneità per principianti 68/100
KUBDatalab/R-PUFF-SEMS#170 ·
-
size-time-budget
Difficoltà 2/5 1-3 ore Idoneità per principianti 69/100
kapelner/EDI#66 · 1 commento ·
I maintainer di solito rispondono entro 1 giorno