profanity/prof_history.c

#include <stdlib.h>
#include <string.h>

#include <glib.h>

#include "prof_history.h"

struct p_history_t {
    GList *items; // the history
    GList *items_curr; // pointer to the current line in the history
    GList *session; // a copy of the history for edits
    GList *sess_curr; // pointer to the current item in the session
    GList *sess_new; // pointer to a possible new element in the session
    guint max_size;
};

static void _replace_history_with_session(PHistory history);
static gboolean _adding_new(PHistory history);

PHistory p_history_new(unsigned int size)
{
    PHistory new_history = malloc(sizeof(struct p_history_t));
    new_history->items = NULL;
    new_history->items_curr = NULL;
    new_history->session = NULL;
    new_history->sess_curr = NULL;
    new_history->sess_new = NULL;
    new_history->max_size = size;

    return new_history;
}

void p_history_append(PHistory history, char *item)
{
    // copy input, default to ""
    char *copied = "";
    if (item != NULL) {
        copied = strdup(item);
    }

    // if no history yet, just add the item
    if (history->items == NULL) {
        history->items = g_list_append(history->items, copied);
        return;
    }
        
    // if not editing history (no session started)
    if (history->session == NULL) {
        
        // lose first element if hit max size
        if (g_list_length(history->items) == history->max_size) {

            // remove first element
            GList *first = g_list_first(history->items);
            char *first_item = first->data;
            history->items = g_list_remove(history->items, first_item);
        }
    
        // append the new item onto the history
        history->items = g_list_append(history->items, copied);

    // if editing history (session exists with possible changes)
    } else {
        
        // update the current item with the input
        history->sess_curr->data = copied;

        // if current points to last we're just adding the new item, 
        // so replace items with session removing the last element if its ""
        if (_adding_new(history)) {
            
            // remove last if ""
            if (strcmp(history->sess_curr->data, "") == 0) {
                history->session = g_list_reverse(history->session);
                GList *first = g_list_first(history->session);
                history->session = g_list_remove(history->session, first->data);
                history->session = g_list_reverse(history->session);
            }
            
            _replace_history_with_session(history);

        // otherwise, adding edited history item
        } else {
            
            // remove the last element, its either "" or some new data
            // we want to discard
            history->session = g_list_reverse(history->session);
            GList *first = g_list_first(history->session);
            history->session = g_list_remove(history->session, first->data);
            history->session = g_list_reverse(history->session);
            
            // copy the data at the current position and append it to the 
            // session
            char *new = strdup(history->sess_curr->data);
            history->session = g_list_append(history->session, new);
            
            // replace the edited version with the data from the original 
            // history
            history->sess_curr->data = strdup(history->items_curr->data);
            
            // rewrite history from the session
            _replace_history_with_session(history);
        }
    }
}

static gboolean _adding_new(PHistory history)
{
    return (history->sess_curr == g_list_last(history->session));
}

static void _replace_history_with_session(PHistory history)
{
    g_list_free(history->items);
    history->items = g_list_copy(history->session);
    
    // remove first if overrun max size
    if (g_list_length(history->items) > history->max_size) {
        GList *first = g_list_first(history->items);
        const char *first_item = (char *) first->data;
        history->items = g_list_remove(history->items, first_item);
    }
    
    // reset the session
    history->items_curr = NULL;
    history->session = NULL;
    history->sess_curr = NULL;
    history->sess_new = NULL;
}

char * p_history_previous(PHistory history, char *item)
{
    // no history
    if (history->items == NULL) {
        return NULL;
    }

    // copy input, default to ""
    char *copied = "";
    if (item != NULL) {
        copied = strdup(item);
    }
    
    // no session, create one
    if (history->session == NULL) {
        history->session = g_list_copy(history->items);
        history->sess_curr = g_list_last(history->session);
        history->items_curr = g_list_last(history->items);
        
        // add the new item including empty string
        g_list_append(history->session, copied);
        history->sess_new = g_list_last(history->session);

        char *result = strdup(history->sess_curr->data);
        return result;

    // session exists
    } else {
        // update the currently pointed to item with passed data
        history->sess_curr->data = copied;
        
        // move to previous
        history->sess_curr = g_list_previous(history->sess_curr);
        if (history->items_curr == NULL)
            history->items_curr = g_list_last(history->items);
        else 
            history->items_curr = g_list_previous(history->items_curr);

        // set to first if rolled over beginning
        if (history->sess_curr == NULL) {
            history->sess_curr = g_list_first(history->session);
            history->items_curr = g_list_first(history->items);
        }
    }

    char *result = strdup(history->sess_curr->data);
    return result;
}

char * p_history_next(PHistory history, char *item)
{

    // no history, or no session, return NULL
    if ((history->items == NULL) || (history->session == NULL)) {
        return NULL;
    }

    // copy input, default to ""
    char *copied = "";
    if (item != NULL) {
        copied = strdup(item);
    }

    // session exists
    
    // update the currently pointed to item with passed data
    history->sess_curr->data = copied;
    
    // move to next
    history->sess_curr = g_list_next(history->sess_curr);
    history->items_curr = g_list_next(history->items_curr);

    // set to last if rolled over beginning
    if (history->sess_curr == NULL) {
        history->sess_curr = g_list_last(history->session);
        history->items_curr = NULL;
    }

    char *result = strdup(history->sess_curr->data);
    return result;
}