Skip to content

Commit 962111b

Browse files
authored
Update roadmap
1 parent 50f11f4 commit 962111b

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

ROADMAP.md

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,6 +2,10 @@
22

33
I'm not sure how much I will be able to work on this in the future, so nothing is guaranteed. I won't implement a lot of this unless I hear from anyone who wants to actually use `genedex`. If you want to use the library, but are missing a specific feature, I'd be happy to hear from you and will give the missing feature a high priority.
44

5+
### Next Milestones (High Priority)
6+
7+
- functionality to efficiently compute maximal exact matches (MEMs/SMEMs), FMD-Index. See https://github.com/feldroop/genedex/issues/1
8+
59
### Optimizations for Existing Features
610

711
- paired blocks for improved memory usage when using larger alphabets
@@ -25,7 +29,6 @@ I'm not sure how much I will be able to work on this in the future, so nothing i
2529

2630
### Large New Features
2731

28-
- functionality to directly retrieve maximal exact matches (MEMs/SMEMs), FMD-Index
2932
- bidirectional FM-Index
3033
- searches with errors and "degenerate" chars in IUPAC fasta definition (using search schemes, needs bidirectional FM-Index)
3134
- optimizations for highly repetitive texts such as run length encoding (r-index). This would be simpler, but much less useful than a ropeBWT-based FM-Index

0 commit comments

Comments
 (0)