I would expect the AWK version to have very low pain despite its reputation. This is the sort of problem that AWK is well optimized for.