Melo/lib/library/song_grouping.dart

import 'database.dart';

const unbekannterKuenstler = 'Unbekannt';

/// Gruppiert [songs] nach Künstler (fehlender Künstler → [unbekannterKuenstler]),
/// alphabetisch nach Künstlername sortiert.
Map<String, List<Song>> groupByArtist(List<Song> songs) {
  return _groupBy(songs, (s) => s.artist, unbekannterKuenstler);
}

Map<String, List<Song>> _groupBy(
  List<Song> songs,
  String? Function(Song) keyOf,
  String fallback,
) {
  final grouped = <String, List<Song>>{};
  for (final song in songs) {
    final key = keyOf(song) ?? fallback;
    grouped.putIfAbsent(key, () => []).add(song);
  }
  final sortedKeys = grouped.keys.toList()
    ..sort((a, b) => a.toLowerCase().compareTo(b.toLowerCase()));
  return {for (final key in sortedKeys) key: grouped[key]!};
}