Note for -CURRENT users: BSD sort is already the default in recent -CURRENT but with threading disabled. You can easily try threaded BSD sort by installing this port.