Monthly Archives: June 2017

cmph-bench – A Benchmark for Minimal Perfect Hashing in C

There is an open source software package on Sourceforge that includes implementations in C of several minimal perfect hashing algorithms. It has been uploaded to GitHub at The code is licensed under your choice of LGPL (Lesser GNU Public … Continue reading

Posted in c programming | Tagged , , , , , , , | 1 Comment

Minimal Perfect Hashing

A perfect hash is a one-to-one map. A key is taken and hash (into an integer) and looked up in a single location in the map. If it is in the map, it will be found in that location. This … Continue reading

Posted in Uncategorized | Leave a comment

CLI, Directories, and Gob in Go

Building on my last post, Playing with Go (AKA golang), I’m going to hack a command line interface (CLI), do some directory parsing, and add some code to read back the note I serialized to a file using gob. To … Continue reading

Posted in golang programming | Tagged , , , , , , , | Leave a comment

Playing with Go (AKA golang)

To installing Go on debian Linux: sudo apt-get install golang Check your version like this: go version > go version go1.3.3 linux/amd64 Using you favorite text editor (IDEs are for the weak), create a file with the .go extension. I’ll … Continue reading

Posted in golang programming | Tagged , , , , | 1 Comment