Fix HistorySearch* when line is empty

The commit 49a4c4c broke
arrow keys working when the line was empty and you wanted
to go back more than one command.

Author: lzybkr

PSReadLine/History.cs

@@ -387,14 +387,6 @@ public static void NextHistory(ConsoleKeyInfo? key = null, object arg = null)
 
         private void HistorySearch(int direction)
         {
-            if (_current == 0)
-            {
-                // If we aren't actually searching, use HistoryRecall
-                // because it ignores command lines from other running sessions.
-                HistoryRecall(direction);
-                return;
-            }
-
             if (_searchHistoryCommandCount == 0)
             {
                 if (LineIsMultiLine())
@@ -424,6 +416,11 @@ private void HistorySearch(int direction)
                     break;
                 }
 
+                if (_history[newHistoryIndex]._fromDifferentLiveSession && _searchHistoryPrefix.Length == 0)
+                {
+                    continue;
+                }
+
                 var line = newHistoryIndex == _history.Count ? _savedCurrentLine._line : _history[newHistoryIndex]._line;
                 if (line.StartsWith(_searchHistoryPrefix, Options.HistoryStringComparison))
                 {