notes on Ticki's blog
http://ticki.github.io/tags/notes/
Recent content in notes on Ticki's blogHugo -- gohugo.ioen-usTue, 30 May 2017 00:00:00 +0000Setting up ArchLinux on a Lenovo Yoga
http://ticki.github.io/blog/setting-up-archlinux-on-a-lenovo-yoga/
Tue, 30 May 2017 00:00:00 +0000http://ticki.github.io/blog/setting-up-archlinux-on-a-lenovo-yoga/So, I recently broke my computer by spilling tea unto it, so I needed a new computer, and found the Lenovo Yoga 710, which is pretty lightweight and yet strong. As the resources on installing Linux (ArchLinux specifically) on this machine are barely existing, I thought I had to make this post, explaining various critical thing about the installation.
Bear in mind that all this is made from notes and what I recall from when I installed it (yesterday), so there might be minor inaccuracies.Designing a good non-cryptographic hash function
http://ticki.github.io/blog/designing-a-good-non-cryptographic-hash-function/
Fri, 04 Nov 2016 16:28:44 +0200http://ticki.github.io/blog/designing-a-good-non-cryptographic-hash-function/So, I've been needing a hash function for various purposes, lately. None of the existing hash functions I could find were sufficient for my needs, so I went and designed my own. These are my notes on the design of hash functions.
What is a hash function really? Hash functions are functions which maps a infinite domain to a finite codomain. Two elements in the domain, \(a, b\) are said to collide if \(h(a) = h(b)\).How LZ4 works
http://ticki.github.io/blog/how-lz4-works/
Tue, 25 Oct 2016 23:25:15 +0200http://ticki.github.io/blog/how-lz4-works/LZ4 is a really fast compression algorithm with a reasonable compression ratio, but unfortunately there is limited documentation on how it works. The only explanation (not spec, explanation) can be found on the author's blog, but I think it is less of an explanation and more of an informal specification.
This blog post tries to explain it such that anybody (even new beginners) can understand and implement it.
Linear small-integer code (LSIC) The first part of LZ4 we need to explain is a smart but simple integer encoder.On Random-Access Compression
http://ticki.github.io/blog/on-random-access-compression/
Sun, 23 Oct 2016 23:25:15 +0200http://ticki.github.io/blog/on-random-access-compression/This post will contains an algorithm I came up with, doing efficient rolling compression. It's going to be used in TFS.
What is rolling compression? Consider that you have a large file and you want to compress it. That's easy enough and many algorithms exists for doing so. Now, consider that you want to read or write a small part of the file.
Most algorithms would require you to decompress, write, and recompress the whole file.