Feature: Prevent random selection of already applied wallpaper until no more are left

Issue

Currently, Waypaper selects random wallpapers from the configured directories. However, it does not keep track of previously used wallpapers. This can lead to the same wallpapers being used repeatedly before all available wallpapers have been cycled through. This issue proposes adding a feature to Waypaper to avoid using already selected random wallpapers until no more unique wallpapers are left in the configured directories. This will ensure that all available wallpapers are used before repeating any.

Proposed Solution

Maintain a list of previously used random wallpapers for configured directory.
When selecting a new random wallpaper, check if it has been used before by comparing it to the list of used wallpapers for that directory
If the wallpaper has been used, select the next unused wallpaper in the directory instead
Once all wallpapers in a directory have been used, reset the list of used wallpapers for that directory
Implement this functionality in a way that is efficient and does not significantly impact Waypaper's performance (maybe first store the names of all wallpaper files at first and then choosing randomly from it and removing them from list until list is empty)

Actual Behavior

Currently, Waypaper selects random wallpapers without considering if they have been used before
This can lead to the same wallpapers being used repeatedly (sometimes less UX)

I used to do this with a bash script before using waypaper

#!/bin/bash

# Define the directory containing wallpapers
directory=~/Pictures/wallpapers
# Define a file to keep track of used wallpapers
used_wallpapers_file=~/Pictures/wallpapers/.used_wallpapers.txt

# Create the used wallpapers file if it doesn't exist
if [ ! -f "$used_wallpapers_file" ]; then
    touch "$used_wallpapers_file"
fi

# Check if the directory exists
if [ -d "$directory" ]; then
    # Get a list of all wallpapers
    all_wallpapers=($(ls $directory/*.jpg $directory/*.png))

    # Filter out wallpapers that have already been used
    available_wallpapers=()
    for wallpaper in "${all_wallpapers[@]}"; do
        if ! grep -qx "$wallpaper" "$used_wallpapers_file"; then
            available_wallpapers+=("$wallpaper")
        fi
    done

    # If there are available wallpapers, select one randomly
    if [ ${#available_wallpapers[@]} -gt 0 ]; then
        random_background=$(printf "%s\n" "${available_wallpapers[@]}" | shuf -n 1)

        # Unload and set the new wallpaper
        # hyprctl hyprpaper unload all && sleep 1 &&
        # hyprctl hyprpaper preload "$random_background" &&
        # hyprctl hyprpaper wallpaper "VGA-1, $random_background" &&
        echo "Setting wallpaper to $random_background" 
        swww img "$random_background" --transition-type outer &
        wal -i "$random_background"
        pkill waybar && waybar &

        # Add the selected wallpaper to the used file
        echo "$random_background" >> "$used_wallpapers_file"
    else
        # Reset the used wallpapers file
        > "$used_wallpapers_file"
    fi
else
    echo "Directory $directory does not exist."
fi

anufrievroman / waypaper