Best reviewed with: `git show --word-diff`.
Signed-off-by: Andreas Schneider <asn@samba.org>
Reviewed-by: Andrew Bartlett <abartlet@samba.org>
n_leaves = 2;
}
- /* note, in sort we're using internal_nodes as auxillary space */
+ /* note, in sort we're using internal_nodes as auxiliary space */
stable_sort(leaf_nodes,
internal_nodes,
n_leaves,
* In practice it will almost always resolve in the first round; if
* not then, in the second or third. Remember we'll looking at 64k or
* less, so the rarest we can have is 1 in 64k; each round of
- * quantization effecively doubles its frequency to 1 in 32k, 1 in
+ * quantization effectively doubles its frequency to 1 in 32k, 1 in
* 16k, etc, until we're treating the rare symbol as actually quite
* common.
*/
*
* We need to sort the nodes of equal depth, so that
* they are sorted by depth first, and symbol value
- * second. The internal_nodes can again be auxillary
+ * second. The internal_nodes can again be auxiliary
* memory.
*/
stable_sort(
/*
* This struct just coalesces all the memory you need for LZ77 + Huffman
- * compresssion together in one bundle.
+ * compression together in one bundle.
*
* There are a few different things you want, you usually want them all, so
* this makes it easy to allocate them all at once.
};
-#define MODULE_DOC PyDoc_STR("LZXpress compresssion/decompression bindings")
+#define MODULE_DOC PyDoc_STR("LZXpress compression/decompression bindings")
static struct PyModuleDef moduledef = {
PyModuleDef_HEAD_INIT,
/*
* In this case there are no matches encoded as there are no
* repeated symbols. Including the EOF, there are 27 symbols
- * all occuring exactly as frequently as each other (once).
+ * all occurring exactly as frequently as each other (once).
* From that we would expect the codes to be mostly 5 bits
* long, because 27 < 2^5 (32), but greater than 2^4. And
* that's what we see.
* simple loop, but we introduce damage into the system, randomly
* flipping about 1 bit in 64.
*
- * The result is semi-structured and compressable.
+ * The result is semi-structured and compressible.
*/
uint8_t *d = original.data;
uint8_t *table = talloc_array(mem_ctx, uint8_t, 65536);
((double)compressed_total) / reference_total);
/*
* Assert that the compression is better than Windows. Unlike the
- * Huffman varient, where things are very even, here we do much better
+ * Huffman variant, where things are very even, here we do much better
* than Windows without especially trying.
*/
assert_true(compressed_total <= reference_total);
* simple loop, but we introduce damage into the system, randomly
* flipping about 1 bit in 64.
*
- * The result is semi-structured and compressable.
+ * The result is semi-structured and compressible.
*/
uint8_t *d = original.data;
uint8_t *table = talloc_array(mem_ctx, uint8_t, 65536);