Lucas' Blog

Lucas Jones
Creative Commons Licence
  1. Bloom filters

    By Lucas,
    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

    By Lucas,
    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 ...