This paper by Martin Farach-Colton, Andrew Krapivin and William Kuszmaul shook the computer science interwebs last year as it proposed a much faster implementation for hash maps. An important disclaimer: unless you are way more bewandered in data structures than me, you're forgiven to believe that this paper revolutionises mainstream hash map implementations like the … Continue reading OPAW: Optimal Bounds for Open Addressing Without Reordering
Tag: programming
Assigning keyboard shortcuts to VS Code tasks
I like keyboard shortcuts, actually can't get enough of them. After a life time with Eclipse, old habits die hard and I find myself re-discovering this over and over, so it's time I wrote it down. Note to self: how to assign a key combination to a VS code task. Add your task to .vscode/tasks.json, … Continue reading Assigning keyboard shortcuts to VS Code tasks
Testing a Terraform resource deployment
I like to include smoke tests [ST] in my Terraform [TF] deployments just to make sure I didn't overlook anything obvious. One such way is to interact with a resource that invokes other resources, such as an HTTP endpoint that is routed through API gateways, application containers and databases. An easy and portable way to … Continue reading Testing a Terraform resource deployment
Extracting field with fluentd
While playing around with fluentd the need came up to extract data nested deep into the logging input and add it as a flat field to the output. If you're not familiar with fluentd (I'm not): it's similar to logstash in that it collects logs from a variety of sources, filters, transforms and categorises them … Continue reading Extracting field with fluentd
Code reusability: from classes to containers
What is the right code granularity? I have previously written about reusing functionality [1] in the micro service context and found then that the old aim to optimise code footprint is a metric in need of a good overhaul. Ever since I'm happy that the idea is getting traction: Classes, libraries, applications OOP reuses code … Continue reading Code reusability: from classes to containers
George's Techblog 