This is a valid concern, but checking for uniqueness with a hash is fairly straightforward and the new implementation reuses a strset struct that has been in use since 2020:

https://github.com/git/git/blame/v2.49.0/strmap.h#L205-L218