Julian Andres Klode

Accepted Talks:

APT 2.0 and other news

There are a lot of new things in APT to discover. This talk will showcase new features and improvements in apt 1.9, what my vision for apt 2.0 looks like, and what we still need to do.

I’ll also discuss some changes to python-apt that will allow us to write faster python-apt applications, and showcase some noteworthy changes in other related packages such as dpkg and unattended-upgrades.

TrieHash - A perfect hash function generator

TrieHash is a perfect hash function generator written for APT (and dpkg is in progress). It generates C code from a given list of words, that code performs substantially faster than competing perfect hash functions.

I’ll be discussing the basics of tries, compiler optimizations, and tricks for multi-byte access and case-insensitive comparisons in (GNU) C, and how these techniques were used to build TrieHash.