George V. Reilly

LKRhash: Scalable Hash Tables

LKRhash is a hashtable that scales to multiple processors and to millions of items. LKRhash was invented at Microsoft in 1997 by Per-Åke (Paul) Larson of Microsoft Research and Murali Krishnan and George Reilly of Internet In­for­ma­tion Services. LKRhash has been used in many Microsoft products. The techniques that give LKRhash its per­for­mance include linear hashing, cache-friendly data structures, and fine-grained locking.

If Microsoft had had 20% time, LKRhash would have been my main project. I put a lot of effort into making it continue.

Review: Watch Your Back!

Title: Watch Your Back!
Author: Donald E. Westlake
Rating: ★ ★ ★ ★
Publisher: Warner
Copyright: 2005
Pages: 345
Keywords: crime, humor
Reading period: 9 January, 2017

Watch Your Back! is one of the last Dortmunder novels, Westlake’s comic series about an unlucky crook published between 1970 and 2008. Dortmunder and his crew have a sweet lead on an unoccupied penthouse apartment, but their usual planning space, the O.J. Bar & Grill, has been turned into a bust-out joint by the Jersey mob. So now they have two jobs to pull: rob the obnoxious rich guy’s art and save the O.J. Of course, com­pli­ca­tions arise because nothing ever goes to plan in a Dortmunder book.


More Blog Cleanup

Last weekend, I restored a number of posts that had appeared on the earlier dasBlog in­car­na­tion of this blog, but had never made it to the Acrylamid version.

I added about another 50 posts this weekend, taken from the Wayback Machine. I think that this is all the posts that are missing.

That required further fixup. I had to turn the HTML back into re­Struc­tured­Text, which I did by hand.

Some useful tips will follow in future posts.

Review: Dr. Strange

Title: Dr. Strange
Director: Scott Derrickson
Rating: ★ ★ ★ ½
Released: 2016
Keywords: Marvel, fantasy
Watched: 7 January, 2017

Stephen Strange is a world-class surgeon whose talent is only matched by his arrogance. His hands are ruined by a car crash, leaving him desperate to regain their use. In Nepal, he finds a temple of sorcerers led by the Ancient One, where he learns new and un­sus­pect­ed ways of dealing with the world. Eventually he takes on the renegade sorcerer Kaecilius, who wants to summon Dormammu from the Dark Dimension to change the world.

Aside from his very odd American accent, Benedict Cum­ber­batch does a decent job with a not-great script of portraying one continue.

Git: pruning unused branches

Ever had a Git repository where there’s an over­whelm­ing number of branches, most of which are surely abandoned? You run git branch --remote and you see dozens of unfamiliar branches. Where to begin?

Here’s an example for fly­ing­cloud:

$ git for-each-ref --sort=-committerdate \
    --format='%(committerdate:short) %(refname)' refs/heads refs/remotes
2016-12-29 refs/remotes/origin/master
2016-12-29 refs/remotes/origin/HEAD
2016-12-29 refs/heads/master
2016-12-11 refs/remotes/origin/0.1.x
2016-06-09 refs/remotes/origin/fix/salt-pip-version-problem-in-demo
2016-05-25 refs/remotes/origin/updates
2016-05-09 refs/remotes/origin/feature/documentation-improvements-3

Markdown Live Preview

It’s very useful when creating Markdown to be able to preview it live. For example, creating a complex pull request or a I usually use the built-in Atom Markdown Preview package in Atom. Just type ⌃⇧M (aka Ctrl+Shift+M) to see a live preview in an adjacent pane. I use vim-mode-plus to edit in Atom, which provides an acceptable emulation of Vim.

I recently discovered VS Code Markdown Preview in Visual Studio Code. Type ⌘K V (aka Ctrl+K V on Windows or Linux) to invoke the side-by-side live preview. I use VSCodeVim to meet my Vim needs.

Un­for­tu­nate­ly, neither previewer gives identical results to GitHub’s Markdown renderer. GitHub itself seems to use different renderers for continue.

Review: Basket Case

Title: Basket Case
Author: Carl Hiaasen
Rating: ★ ★ ★ ★
Publisher: Vintage Crime/Black Lizard
Copyright: 2002
Pages: 336
Keywords: crime, humor
Reading period: 28–31 December, 2016

Basket Case, like most of Hiaasen’s novels, is a humorous crime caper set in Florida. Quick-witted but neurotic reporter Jack Tagger has been exiled to the obituary department for mouthing off too often. When Jimmy Stoma, lead singer of the Slut Puppies, dies in an apparent accident, Tagger senses a potential story and a chance for a comeback. But he has to get the story before it gets taken away from him.

Hiaasen, himself a journalist, also uses the novel to explore journalism as a career and to rant continue.

Blog Cleanup

I started this blog 14 years ago, in February 2003, on EraBlog, a long-defunct platform. Many of my early posts expressed outrage at the imminent Iraq War. Within a couple of years, I had moved to running dasBlog on my own website, hosted at

I wrote a lot of posts over the next decade. With rare exception, most posts were composed offline as re­Struc­tured­Text and saved in a repository. There was no formal schema and most posts did not know their permalink.

In late 2014, I moved to the Acrylamid static blog generator and I hosted www.georgevreil­ at GitHub Pages. I migrated most of the dasBlog content into a more Acrylamid-friendly continue.

Review: Watership Down

Title: Watership Down
Author: Richard Adams
Rating: ★ ★ ★ ★ ½
Publisher: Avon
Copyright: 1972
Pages: 476
Keywords: fantasy
Reading period: 28 December, 2016–1 January, 2017

Upon hearing of Richard Adams’ recent death, I reread Watership Down for the first time in many years. I first read it not long after Penguin published it in paperback. I believe that I was given the book for my ninth birthday in 1974, or perhaps for my tenth, but I think it was my ninth. Certainly the giver was my godfather, my Uncle Gabriel, who also gave me The Lord of the Rings and the Titus Groan nov­el­s—other books which I reread many times.

I’m happy to continue.

Election Night 2016

As I write this, it’s 2320 PST on Election Night 2016. Trump has 248 votes in the Electoral College, Clinton has 218; 270 votes are needed to win. It’s not over yet—­sev­er­al key swing states have yet to de­clar­e—but it’s likely that I will wake up to headlines about President-Elect Trump.

What. The. Fuck! America!? How could we do this? How!?

The most unsuitable, un­qual­i­fied, unfit party nominee ever to run for US President is closing in on victory. One of the most qualified candidates ever is trailing in the polls and is unlikely to win. How did this happen?

This is the US’s Brexit moment. We failed. We fucked up. This is not how I expected tonight continue.

Previous » « Next