Sorry you got downvoted, I have one in awk. I wrote it to try various strategies. If I get some time I'll clean it up and post.