From b41a29a8897c5936d022a741e923353c0a26e9e8 Mon Sep 17 00:00:00 2001
From: Rapptz <rapptz@gmail.com>
Date: Sat, 23 Mar 2019 00:57:50 -0400
Subject: [PATCH] Get cached message in reverse order for improved performance.

Most embed-only edits happen for the newest message.
---
 discord/state.py | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/discord/state.py b/discord/state.py
index 8add00ec5..5614375a6 100644
--- a/discord/state.py
+++ b/discord/state.py
@@ -243,7 +243,7 @@ class ConnectionState:
             self._private_channels_by_user.pop(channel.recipient.id, None)
 
     def _get_message(self, msg_id):
-        return utils.find(lambda m: m.id == msg_id, self._messages)
+        return utils.find(lambda m: m.id == msg_id, reversed(self._messages))
 
     def _add_guild_from_data(self, guild):
         guild = Guild(data=guild, state=self)