Skip to content

Commit 9d7ad07

Browse files
authored
Tweak README.md (#3)
1 parent 76e48e8 commit 9d7ad07

File tree

1 file changed

+12
-9
lines changed

1 file changed

+12
-9
lines changed

README.md

Lines changed: 12 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -1,25 +1,28 @@
11
# pasta::bit_vector
22

33
<p align="center">
4-
<img width=250 height=175 src="https://raw.githubusercontent.com/pasta-toolbox/bit_vector/main/docs/images/logo_pasta_bit_vector.svg"\>
4+
<img width=250 height=175 src="https://raw.githubusercontent.com/pasta-toolbox/bit_vector/main/docs/images/logo_pasta_bit_vector.svg" />
55
</p>
66

77
[![License: GPL v3](https://img.shields.io/badge/License-GPLv3-blue.svg)](https://www.gnu.org/licenses/gpl-3.0)
88
[![pasta::bit_vector CI](https://github.com/pasta-toolbox/bit_vector/actions/workflows/ctest.yml/badge.svg)](https://github.com/pasta-toolbox/bit_vector/actions/workflows/ctest.yml)
99
[![codecov](https://codecov.io/gh/pasta-toolbox/bit_vector/branch/main/graph/badge.svg?token=2QD6ME44SU)](https://codecov.io/gh/pasta-toolbox/bit_vector)
1010

1111
This header-only library contains a highly tuned (uncompressed) bit vector implementation with multiple space efficient rank and select support data structures.
12-
The our fastest rank and select support has a space overhead of only ~3.51% and makes use of data level parallelism via SIMD instructions.
12+
Our fastest rank and select support has a space overhead of only ~3.51% and makes use of data level parallelism via SIMD instructions.
1313

1414
If you use this code in a scientific context, please cite our paper.
1515
```bibtex
16-
@article{Kurpicz2022CompactRankSelect,
16+
@inproceedings{Kurpicz2022CompactRankSelect,
1717
author = {Florian Kurpicz},
1818
title = {Engineering Compact Data Structures for Rank and Select Queries on Bit Vectors},
19-
journal = {CoRR},
20-
volume = {abs/2206.01149},
19+
booktitle = {{SPIRE}},
20+
series = {Lecture Notes in Computer Science},
21+
volume = {13617},
22+
pages = {257--272},
23+
publisher = {Springer},
2124
year = {2022},
22-
doi = {10.48550/arXiv.2206.01149},
25+
doi = {10.1007/978-3-031-20643-6\_19}
2326
}
2427
```
2528

@@ -28,7 +31,7 @@ This repository contains the following algorithms and data structures.
2831
Our [documentation][] contains in-depth on the usage of all these algorithms and data structures including easy to follow examples.
2932
You can find the example in the screenshot below as text, too.
3033

31-
![Screenshot Documentation](https://raw.githubusercontent.com/pasta-toolbox/bit_vector/main/docs/images/screenshot_documentation_v1.0.0.png)
34+
[![Screenshot Documentation](https://raw.githubusercontent.com/pasta-toolbox/bit_vector/main/docs/images/screenshot_documentation_v1.0.0.png)](https://www.pasta-toolbox.org/bit_vector/)
3235

3336
### Bit Vectors
3437
Bit vectors play an important role in many compressed text indices, e.g., the FM-index.
@@ -44,7 +47,7 @@ This repository contains the following bit vector implementations:
4447
- improved [rank](include/pasta/bit_vector/support/flat_rank.hpp) and [select](include/pasta/bit_vector/support/flat_rank_select.hpp) support requiring the same amount of memory but providing faster rank (up to 8% speedup) and select (up to 16.5% speedup) queries, and
4548
- a very fast [rank](include/pasta/bit_vector/support/wide_rank.hpp) support that can also answer [select](include/pasta/bit_vector/support/wide_rank_select.hpp) queries.
4649

47-
[uncompressed bit vector]: bit_vector/bit_vector.hpp
50+
[uncompressed bit vector]: include/pasta/bit_vector/bit_vector.hpp
4851

4952
### Easy to Use
5053

@@ -132,4 +135,4 @@ cmake --build --preset=[debug|release|relwithdeb]
132135
ctest --test-dir [debug|build|relwithdeb]
133136
```
134137

135-
[documentation]: https://pasta-toolbox.github.io/bit_vector/
138+
[documentation]: https://www.pasta-toolbox.org/bit_vector/

0 commit comments

Comments
 (0)