The recent version of Homebrew can’t install Mutt. After a quick check of the error info, I found that maybe due to either Tokyo-Cabinet need to be installed with sudo, or the config for Mutt on Homebrew never check whether Tokyo-Cabinet is installed, even though it claims a dependency.

To solve this, you can try both of the below steps or just edit the Mutt config file as below:

• sudo brew install tokyo-cabinet (as you do in Macports)
• brew edit mutt. Add “–with-tokyocabinet”, below line41 “–enable-hcache”, don’t forget the quotation mark and the comma.

Now install Mutt. If it still states the linking step fails, sudo it.