Add -pin-last option to keep the last-used entry first

config/config.c

@@ -91,6 +91,8 @@ Settings config = {
     .fixed_num_lines        = TRUE,
     /** Do not use history */
     .disable_history        = FALSE,
+    /** Always place the last-executed item in first place */
+    .pin_last               = TRUE,
     /** Sort the displayed list */
     .sort                   = FALSE,
     /** Use levenshtein sorting when matching */

doc/rofi.1

@@ -825,6 +825,12 @@ Disable history
 Enable, disable sorting\. This setting can be changed at runtime (see \fB\-kb\-toggle\-sort\fR)\.
 .
 .P
+\fB\-pin\-last\fR to enable \fB\-no\-pin\-last\fR to disable
+.
+.P
+Always place the last-executed item in first place
+.
+.P
 \fB\-levenshtein\-sort\fR to enable \fB\-no\-levenshtein\-sort\fR to disable
 .
 .P

doc/rofi.1.markdown

@@ -491,6 +491,11 @@ Disable history
 Enable, disable sorting.
 This setting can be changed at runtime (see `-kb-toggle-sort`).
 
+`-pin-last` to enable
+`-no-pin-last` to disable
+
+Always place the last-executed item in first place
+
 `-levenshtein-sort` to enable
 `-no-levenshtein-sort` to disable
 

doc/test_xr.txt

@@ -44,6 +44,8 @@ rofi.window-command:                 xkill -id {window}
 ! rofi.drun-match-fields:              name,generic,exec,categories
 ! "Disable history in run/ssh" Set from: File
 rofi.disable-history:                false
+! "Always place the last-executed item in first place" Set from: Default
+! rofi.pin-last:                       true
 ! "Use sorting" Set from: Default
 ! rofi.sort:                           false
 ! "Use levenshtein sorting also for fuzzy matching" Set from: File

include/history.h

@@ -36,6 +36,7 @@
  *
  * This uses the following options from the #config object:
  * * #Settings::disable_history
+ * * #Settings::pin_last
  *
  * @{
  */

include/settings.h

@@ -30,6 +30,8 @@
 
 #include <glib.h>
 
+#include "rofi-types.h"
+
 /**
  * Enumeration indicating the matching method to use.
  *
@@ -102,6 +104,8 @@ typedef struct
     unsigned int   fixed_num_lines;
     /** Do not use history */
     unsigned int   disable_history;
+    /** Always place the last-executed item in first place */
+    unsigned int   pin_last;
     /** Toggle to enable sorting. */
     unsigned int   sort;
     /** Desktop entries to match in drun */

source/history.c

@@ -62,7 +62,12 @@ static void __history_write_element_list ( FILE *fd, _element **list, unsigned i
         return;
     }
     // Sort the list before writing out.
-    g_qsort_with_data ( list, length, sizeof ( _element* ), __element_sort_func, NULL );
+    if ( config.pin_last ) {
+        // Leave the pinned element at the top.
+        g_qsort_with_data ( list + 1, length - 1, sizeof ( _element* ), __element_sort_func, NULL );
+    } else {
+        g_qsort_with_data ( list, length, sizeof ( _element* ), __element_sort_func, NULL );
+    }
 
     // Get minimum index.
     int min_value = list[length - 1]->index;
@@ -214,11 +219,21 @@ void history_set ( const char *filename, const char *entry )
             // set # hits
             list[length]->index = 1;
 
+            // save position
+            curr = length;
+
             length++;
             list[length] = NULL;
         }
     }
 
+    if ( config.pin_last && curr != 0 ) {
+        // Move the updated item to the top of the list.
+        _element *tmp = list[curr];
+        memmove ( list + 1, list, curr * sizeof ( _element* ) );
+        list[0] = tmp;
+    }
+
     fd = fopen ( filename, "w" );
     if ( fd == NULL ) {
         g_warning ( "Failed to open file: %s", g_strerror ( errno ) );

source/xrmoptions.c

@@ -137,6 +137,8 @@ static XrmOption xrmOptions[] = {
       "Desktop entry fields to match in drun", CONFIG_DEFAULT },
     { xrm_Boolean, "disable-history",        { .num  = &config.disable_history                }, NULL,
       "Disable history in run/ssh", CONFIG_DEFAULT },
+    { xrm_Boolean, "pin-last",               { .num  = &config.pin_last                       }, NULL,
+      "Always place the last-executed item in first place", CONFIG_DEFAULT },
     { xrm_Boolean, "sort",                   { .num  = &config.sort                           }, NULL,
       "Use sorting", CONFIG_DEFAULT },
     { xrm_Boolean, "levenshtein-sort",       { .num  = &config.levenshtein_sort               }, NULL,

test/history-test.c

@@ -31,6 +31,7 @@
 #include <assert.h>
 #include <glib.h>
 #include <history.h>
+#include <settings.h>
 #include <string.h>
 
 static int test = 0;
@@ -45,6 +46,7 @@ const char *file = "text";
 static void history_test ( void )
 {
     unlink ( file );
+    config.pin_last = 0;
 
     // Empty list.
     unsigned int length = 0;
@@ -114,6 +116,17 @@ static void history_test ( void )
 
     g_strfreev ( retv );
 
+    // Pinning the last entry
+    config.pin_last = 1;
+    for ( unsigned int in = 0; in < 10; in++ ) {
+        history_set ( file, "popular" );
+    }
+    history_set ( file, "last" );
+
+    retv = history_get_list ( file, &length );
+    TASSERT ( g_strcmp0 ( retv[0], "last" ) == 0 );
+    g_strfreev ( retv );
+
     unlink ( file );
 }