fix: Iter goes through directories in proper order

Since Iter is supposed to go through the directories in the order that they are specified, we need to remove entries from the front of the list, not the back.

Author: ryanabx

src/iter.rs

@@ -25,7 +25,8 @@ impl Iterator for Iter {
             let mut iterator = match self.actively_walking.take() {
                 Some(dir) => dir,
                 None => {
-                    while let Some(path) = self.directories_to_walk.pop() {
+                    while !self.directories_to_walk.is_empty() {
+                        let path = self.directories_to_walk.remove(0);
                         match fs::read_dir(&path) {
                             Ok(directory) => {
                                 self.actively_walking = Some(directory);
@@ -47,7 +48,7 @@ impl Iterator for Iter {
 
                     if let Ok(file_type) = entry.file_type() {
                         if file_type.is_dir() {
-                            self.directories_to_walk.push(path);
+                            self.directories_to_walk.insert(0, path);
                         } else if (file_type.is_file() || file_type.is_symlink())
                             && path.extension().map_or(false, |ext| ext == "desktop")
                         {

src/lib.rs

@@ -288,7 +288,6 @@ pub enum PathSource {
 }
 
 impl PathSource {
-
     /// Attempts to determine the PathSource for a given Path.
     /// Note that this is a best-effort guesting function, and its results should be treated as
     /// such (e.g.: non-canonical).
@@ -304,15 +303,19 @@ impl PathSource {
             PathSource::SystemFlatpak
         } else if path.starts_with("/var/lib/snapd") {
             PathSource::SystemSnap
-        } else if path.starts_with("/nix/var/nix/profiles/default") || path.starts_with("/nix/store") {
+        } else if path.starts_with("/nix/var/nix/profiles/default")
+            || path.starts_with("/nix/store")
+        {
             PathSource::Nix
         } else if path.to_string_lossy().contains("/flatpak/") {
             PathSource::LocalFlatpak
         } else if path.starts_with(&data_home.as_path()) {
             PathSource::Local
-        } else if path.starts_with("/nix/var/nix/profiles/per-user") || path.to_string_lossy().contains(".nix") {
+        } else if path.starts_with("/nix/var/nix/profiles/per-user")
+            || path.to_string_lossy().contains(".nix")
+        {
             PathSource::LocalNix
-        } else  {
+        } else {
             PathSource::Other(String::from("unknown"))
         }
     }