Comment by geitir

Git uses SHA and then dynamically set the number of characters to use based on repository size. You could do something like this.