[phasevar]

Multi-threaded wouldn't help the case of a single request, which is what this post is reporting latency numbers on.

[voidlogic]

True, but it would help average request latency under load. I am hoping with Go 1.1 RC coming out next month that Google might enable multi-threading on the GAE.

Note: Even with Go only given a single core a developer can still write a Go program so they are concurrent. That way when one goroutine blocks on IO, another can use the CPU to make progress; furthermore, when multi-threading is enabled the performance upgrade will be substantial and seamless.

[Encosia]

Assuming he's searching a trie to build the list of anagrams, he could distribute a single request's work over a thread per letter.

[Evbn]

If he has multi core, which is often missing in a VM.