Basic idea: a history/ directory containing one symlink to each commit directory.
Variants:

• could be sharded to avoid file-entry explostion
• could be organized by date, like RepoFS does

to be discussed…