s4cmd is the fastest way I've found (a command-line utility written in Python):
pip install s4cmd
Now to calculate the entire bucket size using multiple threads:
s4cmd du -r s3://bucket-name
using awscli native
aws s3 ls --summarize --human-readable --recursive s3://bucket-name/