From 0ebed13e67a874f1237d3ee8794dcb51a16f08ab Mon Sep 17 00:00:00 2001
From: Charlie Marsh <charlie.r.marsh@gmail.com>
Date: Wed, 31 Aug 2022 10:53:35 -0400
Subject: [PATCH] Sort messages prior to display (#56)

---
 src/main.rs    |  3 ++-
 src/message.rs | 17 +++++++++++++++++
 2 files changed, 19 insertions(+), 1 deletion(-)

diff --git a/src/main.rs b/src/main.rs
index 383e5cbc2a..41abc0d58d 100644
--- a/src/main.rs
+++ b/src/main.rs
@@ -56,7 +56,7 @@ fn run_once(files: &[PathBuf], settings: &Settings, cache: bool) -> Result<Vec<M
     debug!("Identified files to lint in: {:?}", duration);
 
     let start = Instant::now();
-    let messages: Vec<Message> = files
+    let mut messages: Vec<Message> = files
         .par_iter()
         .filter(|entry| {
             !settings
@@ -72,6 +72,7 @@ fn run_once(files: &[PathBuf], settings: &Settings, cache: bool) -> Result<Vec<M
         })
         .flatten()
         .collect();
+    messages.sort_unstable();
     let duration = start.elapsed();
     debug!("Checked files in: {:?}", duration);
 
diff --git a/src/message.rs b/src/message.rs
index c3ba2fd5d0..65ba28d1c8 100644
--- a/src/message.rs
+++ b/src/message.rs
@@ -1,3 +1,4 @@
+use std::cmp::Ordering;
 use std::fmt;
 
 use colored::Colorize;
@@ -29,6 +30,22 @@ pub struct Message {
     pub filename: String,
 }
 
+impl Ord for Message {
+    fn cmp(&self, other: &Self) -> Ordering {
+        (&self.filename, self.location.row(), self.location.column()).cmp(&(
+            &other.filename,
+            other.location.row(),
+            self.location.column(),
+        ))
+    }
+}
+
+impl PartialOrd for Message {
+    fn partial_cmp(&self, other: &Self) -> Option<Ordering> {
+        Some(self.cmp(other))
+    }
+}
+
 impl fmt::Display for Message {
     fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
         write!(