Skip to content

Commit 905c897

Browse files
authored
minor: fix typos (#536)
1 parent 3ab52ff commit 905c897

File tree

3 files changed

+8
-8
lines changed

3 files changed

+8
-8
lines changed

BloomFilter.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -170,7 +170,7 @@ unsigned int32 i = (h_top_bits * z_as_64_bit) >> 32;
170170
```
171171

172172
The first line extracts the most significant 32 bits from `h` and
173-
assignes them to a 64-bit unsigned integer. The second line is
173+
assigns them to a 64-bit unsigned integer. The second line is
174174
simpler: it just sets an unsigned 64-bit value to the same value as
175175
the 32-bit unsigned value `z`. The purpose of having both `h_top_bits`
176176
and `z_as_64_bit` be 64-bit values is so that their product is a
@@ -233,14 +233,14 @@ with a seed of 0 and [following the specification version
233233

234234
The `check` operation in SBBFs can return `true` for an argument that
235235
was never inserted into the SBBF. These are called "false
236-
positives". The "false positive probabilty" is the probability that
236+
positives". The "false positive probability" is the probability that
237237
any given hash value that was never `insert`ed into the SBBF will
238238
cause `check` to return `true` (a false positive). There is not a
239239
simple closed-form calculation of this probability, but here is an
240240
example:
241241

242242
A filter that uses 1024 blocks and has had 26,214 hash values
243-
`insert`ed will have a false positive probabilty of around 1.26%. Each
243+
`insert`ed will have a false positive probability of around 1.26%. Each
244244
of those 1024 blocks occupies 256 bits of space, so the total space
245245
usage is 262,144. That means that the ratio of bits of space to hash
246246
values is 10-to-1. Adding more hash values increases the denominator

Compression.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -65,7 +65,7 @@ that writers refrain from creating such pages by default for better interoperabi
6565
### LZO
6666

6767
A codec based on or interoperable with the
68-
[LZO compression library](http://www.oberhumer.com/opensource/lzo/).
68+
[LZO compression library](https://www.oberhumer.com/opensource/lzo/).
6969

7070
### BROTLI
7171

@@ -91,11 +91,11 @@ switch to the newer, interoperable `LZ4_RAW` codec.
9191
A codec based on the Zstandard format defined by
9292
[RFC 8478](https://tools.ietf.org/html/rfc8478). If any ambiguity arises
9393
when implementing this format, the implementation provided by the
94-
[ZStandard compression library](https://facebook.github.io/zstd/)
94+
[Zstandard compression library](https://facebook.github.io/zstd/)
9595
is authoritative.
9696

9797
### LZ4_RAW
9898

9999
A codec based on the [LZ4 block format](https://github.com/lz4/lz4/blob/dev/doc/lz4_Block_format.md).
100100
If any ambiguity arises when implementing this format, the implementation
101-
provided by the [LZ4 compression library](http://www.lz4.org/) is authoritative.
101+
provided by the [LZ4 compression library](https://www.lz4.org/) is authoritative.

Encodings.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -176,7 +176,7 @@ repetition and definition levels.
176176
Supported Types: INT32, INT64
177177

178178
This encoding is adapted from the Binary packing described in
179-
["Decoding billions of integers per second through vectorization"](http://arxiv.org/pdf/1209.2137v5.pdf)
179+
["Decoding billions of integers per second through vectorization"](https://arxiv.org/pdf/1209.2137v5.pdf)
180180
by D. Lemire and L. Boytsov.
181181

182182
In delta encoding we make use of variable length integers for storing various
@@ -207,7 +207,7 @@ Each block contains
207207
positive integers for bit packing)
208208
* the bitwidth of each block is stored as a byte
209209
* each miniblock is a list of bit packed ints according to the bit width
210-
stored at the begining of the block
210+
stored at the beginning of the block
211211

212212
To encode a block, we will:
213213

0 commit comments

Comments
 (0)