1 /*****************************************************************************
2 * history.c: vlc_history_t (web-browser-like back/forward history) handling
3 *****************************************************************************
4 * Copyright (C) 2004 Commonwealth Scientific and Industrial Research
5 * Organisation (CSIRO) Australia
6 * Copyright (C) 2004 the VideoLAN team
10 * Authors: Andre Pang <Andre.Pang@csiro.au>
12 * This program is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU General Public License as published by
14 * the Free Software Foundation; either version 2 of the License, or
15 * (at your option) any later version.
17 * This program is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU General Public License for more details.
22 * You should have received a copy of the GNU General Public License
23 * along with this program; if not, write to the Free Software
24 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston MA 02110-1301, USA.
25 *****************************************************************************/
32 #include <vlc_input.h>
39 # include <stdlib.h> /* realloc() */
44 /*****************************************************************************
46 *****************************************************************************/
47 static void history_Dump( history_t *p_history );
49 /*****************************************************************************
50 * Local structure lock
51 *****************************************************************************/
53 /*****************************************************************************
55 *****************************************************************************/
57 history_t *history_New( void )
59 history_t *p_new_history;
61 p_new_history = calloc( 1, sizeof( struct history_t ) );
62 if( p_new_history == NULL ) return NULL;
64 p_new_history->p_xarray = xarray_New( 0 );
65 if( p_new_history->p_xarray == NULL )
67 free( p_new_history );
72 /* make dummy reference to history_Dump to avoid compiler warnings */
84 vlc_bool_t history_GoBackSavingCurrentItem ( history_t *p_history,
85 history_item_t *p_item )
87 history_PruneAndInsert( p_history, p_item );
89 /* PruneAndInsert will increment the index, so we need to go
90 * back one position to reset the index to the place we were at
91 * before saving the current state, and then go back one more to
93 p_history->i_index -= 2;
96 history_Dump( p_history );
101 static void history_Dump( history_t *p_history )
103 unsigned int i_count;
106 if( xarray_Count( p_history->p_xarray, &i_count ) != XARRAY_SUCCESS )
109 for (i = 0; i < (int) i_count; i++)
111 history_item_t *p_item;
114 xarray_ObjectAtIndex( p_history->p_xarray, i, &pv_item );
116 p_item = (history_item_t *) pv_item;
119 fprintf( stderr, "HISTORY: [%d] NULL\n", i );
122 fprintf( stderr, "HISTORY: [%d] %p (%p->%s)\n", i, p_item,
123 p_item->psz_uri, p_item->psz_uri );
128 vlc_bool_t history_GoForwardSavingCurrentItem ( history_t *p_history,
129 history_item_t *p_item )
132 history_Dump( p_history );
135 if( xarray_ReplaceObject( p_history->p_xarray, p_history->i_index, p_item )
138 p_history->i_index++;
147 vlc_bool_t history_CanGoBack( history_t *p_history )
149 if( p_history->i_index > 0 )
155 vlc_bool_t history_CanGoForward( history_t *p_history )
157 unsigned int i_count;
159 if( xarray_Count( p_history->p_xarray, &i_count ) != XARRAY_SUCCESS )
162 if( p_history->i_index < i_count )
168 history_item_t *history_Item( history_t *p_history )
170 history_item_t *p_item;
173 if( xarray_ObjectAtIndex( p_history->p_xarray, p_history->i_index,
177 p_item = (history_item_t *) pv_item;
186 void history_Prune( history_t *p_history )
188 xarray_RemoveObjectsAfter( p_history->p_xarray, p_history->i_index );
189 xarray_RemoveObject( p_history->p_xarray, p_history->i_index );
192 void history_PruneAndInsert( history_t *p_history, history_item_t *p_item )
194 unsigned int i_count;
196 xarray_Count( p_history->p_xarray, &i_count );
200 xarray_InsertObject( p_history->p_xarray, p_item, 0 );
201 p_history->i_index = 1;
205 history_Prune( p_history );
206 xarray_InsertObject( p_history->p_xarray, p_item, p_history->i_index );
207 p_history->i_index++;
211 unsigned int history_Count( history_t *p_history )
213 unsigned int i_count;
214 xarray_Count( p_history->p_xarray, &i_count );
218 unsigned int history_Index( history_t *p_history )
220 return p_history->i_index;
223 history_item_t * historyItem_New( char *psz_name, char *psz_uri )
225 history_item_t *p_history_item = NULL;
227 p_history_item = (history_item_t *) malloc( sizeof(history_item_t) );
228 if( !p_history_item ) return NULL;
230 p_history_item->psz_uri = strdup( psz_uri );
231 p_history_item->psz_name = strdup( psz_name );
233 return p_history_item;