feat(cli): Generate unique album names for nested directories

[Nykri]

Description

Generates a unique album name when several directories have the same name. It does that using the parent folders names.

This is especially useful for directory structure like:

photos/
├── 2023
  ├── Bretagne
    ├── image.png
    ├── photo.jpg
  ├── summer
    ├── beach
      ├── image.png
      ├── photo.jpg
    ├── city
      ├── image.png
      ├── photo.jpg
    ├── image.png
    ├── photo.jpg
├── 2024
  ├── Bretagne
    ├── image.png
    ├── photo.jpg
  ├── summer
    ├── beach
      ├── image.png
      ├── photo.jpg
    ├── city
      ├── image.png
      ├── photo.jpg
    ├── image.png
    ├── photo.jpg

The albums created are:

• "2023 Bretagne"
• "2023 summer beach"
• "2023 summer city"
• "2023 summer"
• "2024 Bretagne"
• "2024 summer beach"
• "2024 summer city"
• "2024 summer"

This was moved from #19855

How Has This Been Tested?

Tested on a dummy file structure

Checklist:

• I have performed a self-review of my own code
• I have made corresponding changes to the documentation if applicable
• I have no unrelated changes in the PR.
• I have confirmed that any new dependencies are strictly necessary.
• I have written tests for new code (if applicable)
• I have followed naming conventions/patterns in the surrounding code
• All code in src/services/ uses repositories implementations for database calls, filesystem operations, etc.
• All code in src/repositories/ is pretty basic/simple and does not have any immich specific logic (that belongs in src/services/)

[bo0tzz]

What happened to #19855 that necessitates a new PR?

[Nykri]

I was asked to move everything else than hash caching to other PRs: #19855 (review)

[bo0tzz]

Ah my bad, I'd missed that this is not a "copy" of that PR. Carry on, thank you!

[randellhodges]

I quickly peeked at the changes and I'm not sure if you already did this. If not, something that would be nice would be to collapse prefixed words. For "reasons", I have folder paths like

San Diego\
  San Diego - Beach\
  San Diego - Meditation Gardens\

It would be nice if when it merged the names, it would check if the child name starts with the parent name, and if so, don't add it.

Not all my folders are like that, but it is an edge case that would be nice to be handled when encountered.