Skip to content

Commit 7a1fc36

Browse files
author
Burak Yücesoy
authored
Merge pull request citusdata#51 from citusdata/small-improvements
Small improvements in README and build matrix
2 parents 9af4168 + 480506a commit 7a1fc36

File tree

2 files changed

+3
-2
lines changed

2 files changed

+3
-2
lines changed

.travis.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -6,6 +6,7 @@ env:
66
- PGVERSION=9.3
77
- PGVERSION=9.4
88
- PGVERSION=9.5
9+
- PGVERSION=9.6
910
before_script:
1011
- export PATH=/usr/lib/postgresql/$PGVERSION/bin:$PATH # Add our chosen PG version to the path
1112
- sudo /etc/init.d/postgresql stop # Stop whichever version of PG that travis started

README.markdown

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -37,7 +37,7 @@ Our motivation for augmenting the original HLL algorithm went something like thi
3737

3838
The first addition to the original HLL algorithm came from realizing that 1,280 bytes is the size of 160 64-bit integers. So, if we wanted more accuracy at low cardinalities, we could just keep an explicit set of the inputs as a sorted list of 64-bit integers until we hit the 161st distinct value. This would give us the true representation of the distinct values in the stream while requiring the same amount of memory. (This is the `EXPLICIT` algorithm.)
3939

40-
The second came from the realization that we didn't need to store registers whose value was zero. We could simply represent the set of registers that had non-zero values as a map from index to values. This is map is stored as a list of index-value pairs that are bit-packed "short words" of length `log2m + regwidth`. (This is the `SPARSE` algorithm.)
40+
The second came from the realization that we didn't need to store registers whose value was zero. We could simply represent the set of registers that had non-zero values as a map from index to values. This map is stored as a list of index-value pairs that are bit-packed "short words" of length `log2m + regwidth`. (This is the `SPARSE` algorithm.)
4141

4242
Combining these two augmentations, we get a "promotion hierarchy" that allows the algorithm to be tuned for better accuracy, memory, or performance.
4343

@@ -180,7 +180,7 @@ We've added a few operators to make using `hll`s less cumbersome/verbose. They'r
180180
Hashing
181181
-------
182182

183-
You'll notice that all the calls to `hll_add` or `||` involve wrapping the input value in a `hll_hash_[type]` call; it's aboslutely crucial that you hash your input values to `hll` structures. For more on this, see the section below titled 'The Importance of Hashing'.
183+
You'll notice that all the calls to `hll_add` or `||` involve wrapping the input value in a `hll_hash_[type]` call; it's absolutely crucial that you hash your input values to `hll` structures. For more on this, see the section below titled 'The Importance of Hashing'.
184184

185185
The hashing functions we've made available are listed below:
186186

0 commit comments

Comments
 (0)