# Lucas' Blog

Lucas Jones
lucas@lucasjones.co.uk
1. ## Bloom filters

15 Jun 2015, 18:48.

Following on from an earlier post, which featured a CWEB implementation of the UNIX uniq command backed by a hashtable, I decided to write a version backed by a Bloom filter.

This program has different performance characteristics from the coreutils implementation or the hash table version. Due to the nature ...

2. ## Counting common file extensions, UNIX and hash tables

15 Jun 2015, 06:27.

A quick shell one-liner I had a use for today: it outputs a list of all the extensions of files below the current directory, where “extension” is the last dot-separated component of a filename, as long as the file has more than one dot-separated component in its name (e.g ...