Restructuring, my biggest joy.

3 files changed, 1519 insertions, 1517 deletions

diff --git a/source/dialogs/dmenu.c b/source/dialogs/dmenu.c
index c2f5f60f..2daeb5d4 100644
--- a/source/dialogs/dmenu.c
+++ b/source/dialogs/dmenu.c
@@ -40,7 +40,7 @@
 #include "dialogs/dmenu.h"
 #include "helper.h"
 #include "xrmoptions.h"
-
+#include "view.h"
 // We limit at 1000000 rows for now.
 #define DMENU_MAX_ROWS    1000000
 
diff --git a/source/rofi.c b/source/rofi.c
index af7bea76..45e6db5f 100644
--- a/source/rofi.c
+++ b/source/rofi.c
@@ -58,45 +58,26 @@
 #include "rofi.h"
 #include "helper.h"
 #include "textbox.h"
-#include "scrollbar.h"
 #include "x11-helper.h"
 #include "x11-event-source.h"
 #include "xrmoptions.h"
 #include "dialogs/dialogs.h"
 
-//ModeMode switcher_run ( char **input, Mode *sw );
-
-typedef enum _MainLoopEvent
-{
-    ML_XEVENT,
-    ML_TIMEOUT
-} MainLoopEvent;
-
-gboolean          daemon_mode          = FALSE;
+gboolean          daemon_mode = FALSE;
 // Pidfile.
-extern Atom       netatoms[NUM_NETATOMS];
-char              *pidfile             = NULL;
-const char        *cache_dir           = NULL;
-SnDisplay         *sndisplay           = NULL;
-SnLauncheeContext *sncontext           = NULL;
-Display           *display             = NULL;
-char              *display_str         = NULL;
-char              *config_path         = NULL;
-Window            main_window          = None;
-Colormap          map                  = None;
-unsigned int      normal_window_mode   = FALSE;
+char              *pidfile           = NULL;
+const char        *cache_dir         = NULL;
+SnDisplay         *sndisplay         = NULL;
+SnLauncheeContext *sncontext         = NULL;
+Display           *display           = NULL;
+char              *display_str       = NULL;
+char              *config_path       = NULL;
+unsigned int      normal_window_mode = FALSE;
 // Array of modi.
-Mode              **modi               = NULL;
-unsigned int      num_modi             = 0;
+Mode              **modi   = NULL;
+unsigned int      num_modi = 0;
 // Current selected switcher.
-unsigned int      curr_switcher        = 0;
-XVisualInfo       vinfo;
-
-cairo_surface_t   *surface             = NULL;
-cairo_surface_t   *fake_bg             = NULL;
-cairo_t           *draw                = NULL;
-XIM               xim;
-XIC               xic;
+unsigned int      curr_switcher = 0;
 
 GThreadPool       *tpool               = NULL;
 GMainLoop         *main_loop           = NULL;
@@ -106,23 +87,6 @@ RofiViewState     *current_active_menu = NULL;
 
 static void process_result ( RofiViewState *state );
 gboolean main_loop_x11_event_handler ( G_GNUC_UNUSED gpointer data );
-static char * get_matching_state ( void )
-{
-    if ( config.case_sensitive ) {
-        if ( config.levenshtein_sort ) {
-            return "±";
-        }
-        else {
-            return "-";
-        }
-    }
-    else{
-        if ( config.levenshtein_sort ) {
-            return "+";
-        }
-    }
-    return " ";
-}
 
 /**
  * @param name Name of the switcher to lookup.
@@ -141,334 +105,9 @@ static int switcher_get ( const char *name )
     return -1;
 }
 
-/**
- * Levenshtein Sorting.
- */
-
-static int lev_sort ( const void *p1, const void *p2, void *arg )
-{
-    const int *a         = p1;
-    const int *b         = p2;
-    int       *distances = arg;
-
-    return distances[*a] - distances[*b];
-}
-
 #include "view.h"
+#include "view-internal.h"
 
-static Window create_window ( Display *display )
-{
-    XSetWindowAttributes attr;
-    attr.colormap         = map;
-    attr.border_pixel     = 0;
-    attr.background_pixel = 0;
-
-    Window box = XCreateWindow ( display, DefaultRootWindow ( display ), 0, 0, 200, 100, 0, vinfo.depth, InputOutput,
-                                 vinfo.visual, CWColormap | CWBorderPixel | CWBackPixel, &attr );
-    XSelectInput (
-        display,
-        box,
-        KeyReleaseMask | KeyPressMask | ExposureMask | ButtonPressMask | StructureNotifyMask | FocusChangeMask |
-        Button1MotionMask );
-
-    surface = cairo_xlib_surface_create ( display, box, vinfo.visual, 200, 100 );
-    // Create a drawable.
-    draw = cairo_create ( surface );
-    cairo_set_operator ( draw, CAIRO_OPERATOR_SOURCE );
-
-    // Set up pango context.
-    cairo_font_options_t *fo = cairo_font_options_create ();
-    // Take font description from xlib surface
-    cairo_surface_get_font_options ( surface, fo );
-    PangoContext *p = pango_cairo_create_context ( draw );
-    // Set the font options from the xlib surface
-    pango_cairo_context_set_font_options ( p, fo );
-    // Setup dpi
-    if ( config.dpi > 0 ) {
-        PangoFontMap *font_map = pango_cairo_font_map_get_default ();
-        pango_cairo_font_map_set_resolution ( (PangoCairoFontMap *) font_map, (double) config.dpi );
-    }
-    // Setup font.
-    PangoFontDescription *pfd = pango_font_description_from_string ( config.menu_font );
-    pango_context_set_font_description ( p, pfd );
-    pango_font_description_free ( pfd );
-    // Tell textbox to use this context.
-    textbox_set_pango_context ( p );
-    // cleanup
-    g_object_unref ( p );
-    cairo_font_options_destroy ( fo );
-
-    // // make it an unmanaged window
-    if ( !normal_window_mode && !config.fullscreen ) {
-        window_set_atom_prop ( display, box, netatoms[_NET_WM_STATE], &netatoms[_NET_WM_STATE_ABOVE], 1 );
-        XSetWindowAttributes sattr = { .override_redirect = True };
-        XChangeWindowAttributes ( display, box, CWOverrideRedirect, &sattr );
-    }
-    else{
-        window_set_atom_prop ( display, box, netatoms[_NET_WM_WINDOW_TYPE], &netatoms[_NET_WM_WINDOW_TYPE_NORMAL], 1 );
-    }
-    if ( config.fullscreen ) {
-        Atom atoms[] = {
-            netatoms[_NET_WM_STATE_FULLSCREEN],
-            netatoms[_NET_WM_STATE_ABOVE]
-        };
-        window_set_atom_prop ( display, box, netatoms[_NET_WM_STATE], atoms, sizeof ( atoms ) / sizeof ( Atom ) );
-    }
-
-    xim = XOpenIM ( display, NULL, NULL, NULL );
-    xic = XCreateIC ( xim, XNInputStyle, XIMPreeditNothing | XIMStatusNothing, XNClientWindow,
-                      box, XNFocusWindow, box, NULL );
-
-    // Set the WM_NAME
-    XStoreName ( display, box, "rofi" );
-
-    x11_set_window_opacity ( display, box, config.window_opacity );
-    return box;
-}
-
-/**
- * @param state   the state of the View.
- * @param mon     the work area.
- *
- * Calculates the window poslition
- */
-static void calculate_window_position ( RofiViewState *state )
-{
-    // Default location is center.
-    state->y = state->mon.y + ( state->mon.h - state->h ) / 2;
-    state->x = state->mon.x + ( state->mon.w - state->w ) / 2;
-    // Determine window location
-    switch ( config.location )
-    {
-    case WL_NORTH_WEST:
-        state->x = state->mon.x;
-    case WL_NORTH:
-        state->y = state->mon.y;
-        break;
-    case WL_NORTH_EAST:
-        state->y = state->mon.y;
-    case WL_EAST:
-        state->x = state->mon.x + state->mon.w - state->w;
-        break;
-    case WL_EAST_SOUTH:
-        state->x = state->mon.x + state->mon.w - state->w;
-    case WL_SOUTH:
-        state->y = state->mon.y + state->mon.h - state->h;
-        break;
-    case WL_SOUTH_WEST:
-        state->y = state->mon.y + state->mon.h - state->h;
-    case WL_WEST:
-        state->x = state->mon.x;
-        break;
-    case WL_CENTER:
-    default:
-        break;
-    }
-    // Apply offset.
-    state->x += config.x_offset;
-    state->y += config.y_offset;
-}
-
-/**
- * @param state Internal state of the menu.
- *
- * Calculate the number of rows, columns and elements to display based on the
- * configuration and available data.
- */
-static void menu_calculate_rows_columns ( RofiViewState *state )
-{
-    state->columns      = config.menu_columns;
-    state->max_elements = MIN ( state->menu_lines * state->columns, state->num_lines );
-
-    // Calculate the number or rows. We do this by getting the num_lines rounded up to X columns
-    // (num elements is better name) then dividing by columns.
-    state->max_rows = MIN ( state->menu_lines, (unsigned int) ( ( state->num_lines + ( state->columns - state->num_lines %
-                                                                                       state->columns ) %
-                                                                  state->columns ) / ( state->columns ) ) );
-    // Always have at least one row.
-    state->max_rows = MAX ( 1, state->max_rows );
-
-    if ( config.fixed_num_lines == TRUE ) {
-        state->max_elements = state->menu_lines * state->columns;
-        state->max_rows     = state->menu_lines;
-        // If it would fit in one column, only use one column.
-        if ( state->num_lines < state->max_elements ) {
-            state->columns =
-                ( state->num_lines + ( state->max_rows - state->num_lines % state->max_rows ) % state->max_rows ) / state->max_rows;
-            state->max_elements = state->menu_lines * state->columns;
-        }
-        // Sanitize.
-        if ( state->columns == 0 ) {
-            state->columns = 1;
-        }
-    }
-}
-
-/**
- * @param state Internal state of the menu.
- * @param mon the dimensions of the monitor rofi is displayed on.
- *
- * Calculate the width of the window and the width of an element.
- */
-static void menu_calculate_window_and_element_width ( RofiViewState *state, workarea *mon )
-{
-    if ( config.menu_width < 0 ) {
-        double fw = textbox_get_estimated_char_width ( );
-        state->w  = -( fw * config.menu_width );
-        state->w += 2 * state->border + 4; // 4 = 2*SIDE_MARGIN
-    }
-    else{
-        // Calculate as float to stop silly, big rounding down errors.
-        state->w = config.menu_width < 101 ? ( mon->w / 100.0f ) * ( float ) config.menu_width : config.menu_width;
-    }
-
-    if ( state->columns > 0 ) {
-        state->element_width = state->w - ( 2 * ( state->border ) );
-        // Divide by the # columns
-        state->element_width = ( state->element_width - ( state->columns - 1 ) * config.line_margin ) / state->columns;
-    }
-}
-
-/**
- * Nav helper functions, to avoid duplicate code.
- */
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one page down.
- * - No wrap around.
- * - Clip at top/bottom
- */
-inline static void menu_nav_page_next ( RofiViewState *state )
-{
-    // If no lines, do nothing.
-    if ( state->filtered_lines == 0 ) {
-        return;
-    }
-    state->selected += ( state->max_elements );
-    if ( state->selected >= state->filtered_lines ) {
-        state->selected = state->filtered_lines - 1;
-    }
-    state->update = TRUE;
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one page up.
- * - No wrap around.
- * - Clip at top/bottom
- */
-inline static void menu_nav_page_prev ( RofiViewState * state )
-{
-    if ( state->selected < state->max_elements ) {
-        state->selected = 0;
-    }
-    else{
-        state->selected -= ( state->max_elements );
-    }
-    state->update = TRUE;
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one column to the right.
- * - No wrap around.
- * - Do not move to top row when at start.
- */
-inline static void menu_nav_right ( RofiViewState *state )
-{
-    // If no lines, do nothing.
-    if ( state->filtered_lines == 0 ) {
-        return;
-    }
-    if ( ( state->selected + state->max_rows ) < state->filtered_lines ) {
-        state->selected += state->max_rows;
-        state->update    = TRUE;
-    }
-    else if ( state->selected < ( state->filtered_lines - 1 ) ) {
-        // We do not want to move to last item, UNLESS the last column is only
-        // partially filled, then we still want to move column and select last entry.
-        // First check the column we are currently in.
-        int col = state->selected / state->max_rows;
-        // Check total number of columns.
-        int ncol = state->filtered_lines / state->max_rows;
-        // If there is an extra column, move.
-        if ( col != ncol ) {
-            state->selected = state->filtered_lines - 1;
-            state->update   = TRUE;
-        }
-    }
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one column to the left.
- * - No wrap around.
- */
-inline static void menu_nav_left ( RofiViewState *state )
-{
-    if ( state->selected >= state->max_rows ) {
-        state->selected -= state->max_rows;
-        state->update    = TRUE;
-    }
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one row up.
- * - Wrap around.
- */
-inline static void menu_nav_up ( RofiViewState *state )
-{
-    // Wrap around.
-    if ( state->selected == 0 ) {
-        state->selected = state->filtered_lines;
-    }
-
-    if ( state->selected > 0 ) {
-        state->selected--;
-    }
-    state->update = TRUE;
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection one row down.
- * - Wrap around.
- */
-inline static void menu_nav_down ( RofiViewState *state )
-{
-    // If no lines, do nothing.
-    if ( state->filtered_lines == 0 ) {
-        return;
-    }
-    state->selected = state->selected < state->filtered_lines - 1 ? MIN ( state->filtered_lines - 1, state->selected + 1 ) : 0;
-    state->update   = TRUE;
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection to first row.
- */
-inline static void menu_nav_first ( RofiViewState * state )
-{
-    state->selected = 0;
-    state->update   = TRUE;
-}
-/**
- * @param state The current RofiViewState
- *
- * Move the selection to last row.
- */
-inline static void menu_nav_last ( RofiViewState * state )
-{
-    // If no lines, do nothing.
-    if ( state->filtered_lines == 0 ) {
-        return;
-    }
-    state->selected = state->filtered_lines - 1;
-    state->update   = TRUE;
-}
 /**
  * @param key the Key to match
  * @param modstate the modifier state to match
@@ -479,7 +118,7 @@ inline static void menu_nav_last ( RofiViewState * state )
  * specified by key and modstate. Returns -1 if none was found
  */
 extern unsigned int NumlockMask;
-static int locate_switcher ( KeySym key, unsigned int modstate )
+int locate_switcher ( KeySym key, unsigned int modstate )
 {
     // ignore annoying modifiers
     unsigned int modstate_filtered = modstate & ~( LockMask | NumlockMask );
@@ -492,1116 +131,6 @@ static int locate_switcher ( KeySym key, unsigned int modstate )
 }
 
 /**
- * Stores a screenshot of Rofi at that point in time.
- */
-static void menu_capture_screenshot ( void )
-{
-    const char *outp = g_getenv ( "ROFI_PNG_OUTPUT" );
-    if ( surface == NULL ) {
-        // Nothing to store.
-        fprintf ( stderr, "There is no rofi surface to store\n" );
-        return;
-    }
-    const char *xdg_pict_dir = g_get_user_special_dir ( G_USER_DIRECTORY_PICTURES );
-    if ( outp == NULL && xdg_pict_dir == NULL ) {
-        fprintf ( stderr, "XDG user picture directory or ROFI_PNG_OUTPUT is not set. Cannot store screenshot.\n" );
-        return;
-    }
-    // Get current time.
-    GDateTime *now = g_date_time_new_now_local ();
-    // Format filename.
-    char      *timestmp = g_date_time_format ( now, "rofi-%Y-%m-%d-%H%M" );
-    char      *filename = g_strdup_printf ( "%s.png", timestmp );
-    // Build full path
-    char      *fpath = NULL;
-    if ( outp == NULL ) {
-        int index = 0;
-        fpath = g_build_filename ( xdg_pict_dir, filename, NULL );
-        while ( g_file_test ( fpath, G_FILE_TEST_EXISTS ) && index < 99 ) {
-            g_free ( fpath );
-            g_free ( filename );
-            // Try the next index.
-            index++;
-            // Format filename.
-            filename = g_strdup_printf ( "%s-%d.png", timestmp, index );
-            // Build full path
-            fpath = g_build_filename ( xdg_pict_dir, filename, NULL );
-        }
-    }
-    else {
-        fpath = g_strdup ( outp );
-    }
-    fprintf ( stderr, color_green "Storing screenshot %s\n"color_reset, fpath );
-    cairo_status_t status = cairo_surface_write_to_png ( surface, fpath );
-    if ( status != CAIRO_STATUS_SUCCESS ) {
-        fprintf ( stderr, "Failed to produce screenshot '%s', got error: '%s'\n", filename,
-                  cairo_status_to_string ( status ) );
-    }
-    g_free ( fpath );
-    g_free ( filename );
-    g_free ( timestmp );
-    g_date_time_unref ( now );
-}
-
-/**
- * @param state Internal state of the menu.
- * @param key the Key being pressed.
- * @param modstate the modifier state.
- *
- * Keyboard navigation through the elements.
- */
-static int menu_keyboard_navigation ( RofiViewState *state, KeySym key, unsigned int modstate )
-{
-    // pressing one of the global key bindings closes the switcher. This allows fast closing of the
-    // menu if an item is not selected
-    if ( locate_switcher ( key, modstate ) != -1 || abe_test_action ( CANCEL, modstate, key ) ) {
-        state->retv = MENU_CANCEL;
-        state->quit = TRUE;
-        return 1;
-    }
-    // Up, Ctrl-p or Shift-Tab
-    else if ( abe_test_action ( ROW_UP, modstate, key ) ) {
-        menu_nav_up ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( ROW_TAB, modstate, key ) ) {
-        if ( state->filtered_lines == 1 ) {
-            state->retv              = MENU_OK;
-            ( state->selected_line ) = state->line_map[state->selected];
-            state->quit              = 1;
-            return 1;
-        }
-
-        // Double tab!
-        if ( state->filtered_lines == 0 && key == state->prev_key ) {
-            state->retv              = MENU_NEXT;
-            ( state->selected_line ) = 0;
-            state->quit              = TRUE;
-        }
-        else{
-            menu_nav_down ( state );
-        }
-        return 1;
-    }
-    // Down, Ctrl-n
-    else if ( abe_test_action ( ROW_DOWN, modstate, key ) ) {
-        menu_nav_down ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( ROW_LEFT, modstate, key ) ) {
-        menu_nav_left ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( ROW_RIGHT, modstate, key ) ) {
-        menu_nav_right ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( PAGE_PREV, modstate, key ) ) {
-        menu_nav_page_prev ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( PAGE_NEXT, modstate, key ) ) {
-        menu_nav_page_next ( state );
-        return 1;
-    }
-    else if  ( abe_test_action ( ROW_FIRST, modstate, key ) ) {
-        menu_nav_first ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( ROW_LAST, modstate, key ) ) {
-        menu_nav_last ( state );
-        return 1;
-    }
-    else if ( abe_test_action ( ROW_SELECT, modstate, key ) ) {
-        // If a valid item is selected, return that..
-        if ( state->selected < state->filtered_lines ) {
-            char *str = mode_get_completion ( state->sw, state->line_map[state->selected] );
-            textbox_text ( state->text, str );
-            g_free ( str );
-            textbox_cursor_end ( state->text );
-            state->update   = TRUE;
-            state->refilter = TRUE;
-        }
-        return 1;
-    }
-    state->prev_key = key;
-    return 0;
-}
-
-static void menu_mouse_navigation ( RofiViewState *state, XButtonEvent *xbe )
-{
-    // Scroll event
-    if ( xbe->button > 3 ) {
-        if ( xbe->button == 4 ) {
-            menu_nav_up ( state );
-        }
-        else if ( xbe->button == 5 ) {
-            menu_nav_down ( state );
-        }
-        else if ( xbe->button == 6 ) {
-            menu_nav_left ( state );
-        }
-        else if ( xbe->button == 7 ) {
-            menu_nav_right ( state );
-        }
-        return;
-    }
-    else {
-        if ( state->scrollbar && widget_intersect ( &( state->scrollbar->widget ), xbe->x, xbe->y ) ) {
-            state->selected = scrollbar_clicked ( state->scrollbar, xbe->y );
-            state->update   = TRUE;
-            return;
-        }
-        for ( unsigned int i = 0; config.sidebar_mode == TRUE && i < num_modi; i++ ) {
-            if ( widget_intersect ( &( state->modi[i]->widget ), xbe->x, xbe->y ) ) {
-                ( state->selected_line ) = 0;
-                state->retv              = MENU_QUICK_SWITCH | ( i & MENU_LOWER_MASK );
-                state->quit              = TRUE;
-                state->skip_absorb       = TRUE;
-                return;
-            }
-        }
-        for ( unsigned int i = 0; i < state->max_elements; i++ ) {
-            if ( widget_intersect ( &( state->boxes[i]->widget ), xbe->x, xbe->y ) ) {
-                // Only allow items that are visible to be selected.
-                if ( ( state->last_offset + i ) >= state->filtered_lines ) {
-                    break;
-                }
-                //
-                state->selected = state->last_offset + i;
-                state->update   = TRUE;
-                if ( ( xbe->time - state->last_button_press ) < 200 ) {
-                    state->retv              = MENU_OK;
-                    ( state->selected_line ) = state->line_map[state->selected];
-                    // Quit
-                    state->quit        = TRUE;
-                    state->skip_absorb = TRUE;
-                }
-                state->last_button_press = xbe->time;
-                break;
-            }
-        }
-    }
-}
-
-typedef struct _thread_state
-{
-    RofiViewState *state;
-    char          **tokens;
-    unsigned int  start;
-    unsigned int  stop;
-    unsigned int  count;
-    GCond         *cond;
-    GMutex        *mutex;
-    unsigned int  *acount;
-    void ( *callback )( struct _thread_state *t, gpointer data );
-}thread_state;
-
-static void filter_elements ( thread_state *t, G_GNUC_UNUSED gpointer user_data )
-{
-    // input changed
-    for ( unsigned int i = t->start; i < t->stop; i++ ) {
-        int match = mode_token_match ( t->state->sw, t->tokens,
-                                       t->state->lines_not_ascii[i],
-                                       config.case_sensitive,
-                                       i );
-        // If each token was matched, add it to list.
-        if ( match ) {
-            t->state->line_map[t->start + t->count] = i;
-            if ( config.levenshtein_sort ) {
-                // This is inefficient, need to fix it.
-                char * str = mode_get_completion ( t->state->sw, i );
-                t->state->distance[i] = levenshtein ( t->state->text->text, str );
-                g_free ( str );
-            }
-            t->count++;
-        }
-    }
-    g_mutex_lock ( t->mutex );
-    ( *( t->acount ) )--;
-    g_cond_signal ( t->cond );
-    g_mutex_unlock ( t->mutex );
-}
-static void check_is_ascii ( thread_state *t, G_GNUC_UNUSED gpointer user_data )
-{
-    for ( unsigned int i = t->start; i < t->stop; i++ ) {
-        t->state->lines_not_ascii[i] = mode_is_not_ascii ( t->state->sw, i );
-    }
-    g_mutex_lock ( t->mutex );
-    ( *( t->acount ) )--;
-    g_cond_signal ( t->cond );
-    g_mutex_unlock ( t->mutex );
-}
-/**
- * Small wrapper function to create easy workers.
- */
-static void call_thread ( gpointer data, gpointer user_data )
-{
-    thread_state *t = (thread_state *) data;
-    t->callback ( t, user_data );
-}
-
-static void menu_refilter ( RofiViewState *state )
-{
-    TICK_N ( "Filter start" );
-    if ( strlen ( state->text->text ) > 0 ) {
-        unsigned int j        = 0;
-        char         **tokens = tokenize ( state->text->text, config.case_sensitive );
-        /**
-         * On long lists it can be beneficial to parallelize.
-         * If number of threads is 1, no thread is spawn.
-         * If number of threads > 1 and there are enough (> 1000) items, spawn jobs for the thread pool.
-         * For large lists with 8 threads I see a factor three speedup of the whole function.
-         */
-        unsigned int nt = MAX ( 1, state->num_lines / 500 );
-        thread_state states[nt];
-        GCond        cond;
-        GMutex       mutex;
-        g_mutex_init ( &mutex );
-        g_cond_init ( &cond );
-        unsigned int count = nt;
-        unsigned int steps = ( state->num_lines + nt ) / nt;
-        for ( unsigned int i = 0; i < nt; i++ ) {
-            states[i].state    = state;
-            states[i].tokens   = tokens;
-            states[i].start    = i * steps;
-            states[i].stop     = MIN ( state->num_lines, ( i + 1 ) * steps );
-            states[i].count    = 0;
-            states[i].cond     = &cond;
-            states[i].mutex    = &mutex;
-            states[i].acount   = &count;
-            states[i].callback = filter_elements;
-            if ( i > 0 ) {
-                g_thread_pool_push ( tpool, &states[i], NULL );
-            }
-        }
-        // Run one in this thread.
-        filter_elements ( &states[0], NULL );
-        // No need to do this with only one thread.
-        if ( nt > 1 ) {
-            g_mutex_lock ( &mutex );
-            while ( count > 0 ) {
-                g_cond_wait ( &cond, &mutex );
-            }
-            g_mutex_unlock ( &mutex );
-        }
-        g_cond_clear ( &cond );
-        g_mutex_clear ( &mutex );
-        for ( unsigned int i = 0; i < nt; i++ ) {
-            if ( j != states[i].start ) {
-                memmove ( &( state->line_map[j] ), &( state->line_map[states[i].start] ), sizeof ( unsigned int ) * ( states[i].count ) );
-            }
-            j += states[i].count;
-        }
-        if ( config.levenshtein_sort ) {
-            g_qsort_with_data ( state->line_map, j, sizeof ( int ), lev_sort, state->distance );
-        }
-
-        // Cleanup + bookkeeping.
-        state->filtered_lines = j;
-        tokenize_free ( tokens );
-    }
-    else{
-        for ( unsigned int i = 0; i < state->num_lines; i++ ) {
-            state->line_map[i] = i;
-        }
-        state->filtered_lines = state->num_lines;
-    }
-    if ( state->filtered_lines > 0 ) {
-        state->selected = MIN ( state->selected, state->filtered_lines - 1 );
-    }
-    else {
-        state->selected = 0;
-    }
-
-    if ( config.auto_select == TRUE && state->filtered_lines == 1 && state->num_lines > 1 ) {
-        ( state->selected_line ) = state->line_map[state->selected];
-        state->retv              = MENU_OK;
-        state->quit              = TRUE;
-    }
-
-    scrollbar_set_max_value ( state->scrollbar, state->filtered_lines );
-    state->refilter = FALSE;
-    state->rchanged = TRUE;
-    state->update   = TRUE;
-    TICK_N ( "Filter done" );
-}
-
-static void menu_draw ( RofiViewState *state, cairo_t *d )
-{
-    unsigned int i, offset = 0;
-    // selected row is always visible.
-    // If selected is visible do not scroll.
-    if ( ( ( state->selected - ( state->last_offset ) ) < ( state->max_elements ) ) && ( state->selected >= ( state->last_offset ) ) ) {
-        offset = state->last_offset;
-    }
-    else{
-        // Do paginating
-        int page = ( state->max_elements > 0 ) ? ( state->selected / state->max_elements ) : 0;
-        offset             = page * state->max_elements;
-        state->last_offset = offset;
-        if ( page != state->cur_page ) {
-            state->cur_page = page;
-            state->rchanged = TRUE;
-        }
-        // Set the position
-        scrollbar_set_handle ( state->scrollbar, page * state->max_elements );
-    }
-    // Re calculate the boxes and sizes, see if we can move this in the menu_calc*rowscolumns
-    // Get number of remaining lines to display.
-    unsigned int a_lines = MIN ( ( state->filtered_lines - offset ), state->max_elements );
-
-    // Calculate number of columns
-    unsigned int columns = ( a_lines + ( state->max_rows - a_lines % state->max_rows ) % state->max_rows ) / state->max_rows;
-    columns = MIN ( columns, state->columns );
-
-    // Update the handle length.
-    scrollbar_set_handle_length ( state->scrollbar, columns * state->max_rows );
-    scrollbar_draw ( state->scrollbar, d );
-    // Element width.
-    unsigned int element_width = state->w - ( 2 * ( state->border ) );
-    if ( state->scrollbar != NULL ) {
-        element_width -= state->scrollbar->widget.w;
-    }
-    if ( columns > 0 ) {
-        element_width = ( element_width - ( columns - 1 ) * config.line_margin ) / columns;
-    }
-
-    int          element_height = state->line_height * config.element_height;
-    int          y_offset       = state->top_offset;
-    int          x_offset       = state->border;
-    // Calculate number of visible rows.
-    unsigned int max_elements = MIN ( a_lines, state->max_rows * columns );
-
-    if ( state->rchanged ) {
-        // Move, resize visible boxes and show them.
-        for ( i = 0; i < max_elements; i++ ) {
-            unsigned int ex = ( ( i ) / state->max_rows ) * ( element_width + config.line_margin );
-            unsigned int ey = ( ( i ) % state->max_rows ) * ( element_height + config.line_margin );
-            // Move it around.
-            textbox_moveresize ( state->boxes[i], ex + x_offset, ey + y_offset, element_width, element_height );
-            {
-                TextBoxFontType type   = ( ( ( i % state->max_rows ) & 1 ) == 0 ) ? NORMAL : ALT;
-                int             fstate = 0;
-                char            *text  = mode_get_display_value ( state->sw, state->line_map[i + offset], &fstate, TRUE );
-                TextBoxFontType tbft   = fstate | ( ( i + offset ) == state->selected ? HIGHLIGHT : type );
-                textbox_font ( state->boxes[i], tbft );
-                textbox_text ( state->boxes[i], text );
-                g_free ( text );
-            }
-            textbox_draw ( state->boxes[i], d );
-        }
-        state->rchanged = FALSE;
-    }
-    else{
-        // Only do basic redrawing + highlight of row.
-        for ( i = 0; i < max_elements; i++ ) {
-            TextBoxFontType type   = ( ( ( i % state->max_rows ) & 1 ) == 0 ) ? NORMAL : ALT;
-            int             fstate = 0;
-            mode_get_display_value ( state->sw, state->line_map[i + offset], &fstate, FALSE );
-            TextBoxFontType tbft = fstate | ( ( i + offset ) == state->selected ? HIGHLIGHT : type );
-            textbox_font ( state->boxes[i], tbft );
-            textbox_draw ( state->boxes[i], d );
-        }
-    }
-}
-
-static void menu_update ( RofiViewState *state )
-{
-    TICK ();
-    cairo_surface_t * surf = cairo_image_surface_create ( get_format (), state->w, state->h );
-    cairo_t         *d     = cairo_create ( surf );
-    cairo_set_operator ( d, CAIRO_OPERATOR_SOURCE );
-    if ( config.fake_transparency ) {
-        if ( fake_bg != NULL ) {
-            cairo_set_source_surface ( d, fake_bg,
-                                       -(double) ( state->x - state->mon.x ),
-                                       -(double) ( state->y - state->mon.y ) );
-            cairo_paint ( d );
-            cairo_set_operator ( d, CAIRO_OPERATOR_OVER );
-            color_background ( display, d );
-            cairo_paint ( d );
-        }
-    }
-    else {
-        // Paint the background.
-        color_background ( display, d );
-        cairo_paint ( d );
-    }
-    TICK_N ( "Background" );
-    color_border ( display, d );
-
-    if ( config.menu_bw > 0 ) {
-        cairo_save ( d );
-        cairo_set_line_width ( d, config.menu_bw );
-        cairo_rectangle ( d,
-                          config.menu_bw / 2.0,
-                          config.menu_bw / 2.0,
-                          state->w - config.menu_bw,
-                          state->h - config.menu_bw );
-        cairo_stroke ( d );
-        cairo_restore ( d );
-    }
-
-    // Always paint as overlay over the background.
-    cairo_set_operator ( d, CAIRO_OPERATOR_OVER );
-    if ( state->max_elements > 0 ) {
-        menu_draw ( state, d );
-    }
-    if ( state->prompt_tb ) {
-        textbox_draw ( state->prompt_tb, d );
-    }
-    if ( state->text ) {
-        textbox_draw ( state->text, d );
-    }
-    if ( state->case_indicator ) {
-        textbox_draw ( state->case_indicator, d );
-    }
-    if ( state->message_tb ) {
-        textbox_draw ( state->message_tb, d );
-    }
-    color_separator ( display, d );
-
-    if ( strcmp ( config.separator_style, "none" ) ) {
-        if ( strcmp ( config.separator_style, "dash" ) == 0 ) {
-            const double dashes[1] = { 4 };
-            cairo_set_dash ( d, dashes, 1, 0.0 );
-        }
-        cairo_move_to ( d, state->border, state->line_height + ( state->border ) * 1 + config.line_margin + 1 );
-        cairo_line_to ( d, state->w - state->border, state->line_height + ( state->border ) * 1 + config.line_margin + 1 );
-        cairo_stroke ( d );
-        if ( state->message_tb ) {
-            cairo_move_to ( d, state->border, state->top_offset - ( config.line_margin ) - 1 );
-            cairo_line_to ( d, state->w - state->border, state->top_offset - ( config.line_margin ) - 1 );
-            cairo_stroke ( d );
-        }
-
-        if ( config.sidebar_mode == TRUE ) {
-            cairo_move_to ( d, state->border, state->h - state->line_height - ( state->border ) * 1 - 1 - config.line_margin );
-            cairo_line_to ( d, state->w - state->border, state->h - state->line_height - ( state->bo