mirrors/mc
1
0
Fork 0
mirror of https://github.com/MidnightCommander/mc synced 2024-12-23 12:56:51 +03:00
Code Issues Packages Projects Releases Wiki Activity

Provided multiple versions of view_ccache_find(), which can be selected by

Browse Source 
defining C preprocessor symbols.
This commit is contained in:
Roland Illig 2005-07-07 21:46:01 +00:00
parent bc446f0cee
commit 0072aeb2e5
1 changed files with 59 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

63
src/view.c
View File

@ -809,6 +809,64 @@ is_nroff_sequence (WView *view, offset_type offset)
return (c0 == c2 || c0 == '_' || (c0 == '+' && c2 == 'o'));
}
#define MCVIEW_USE_FIND_LINEAR_DOWN
#ifdef MCVIEW_USE_FIND_LINEAR_DOWN
static inline guint
view_ccache_find_linear_down (WView *view, const struct coord_cache_entry *cache,
const struct coord_cache_entry *coord, enum ccache_type sort_by)
{
guint i;
for (i = 0; i + 1 < view->coord_cache->len; i++) {
if (coord_cache_entry_less (coord, &(cache[i + 1]), sort_by, view->text_nroff_mode))
break;
}
return i;
}
#endif
#ifdef MCVIEW_USE_FIND_LINEAR_UP
static inline guint
view_ccache_find_linear_up (WView *view, const struct coord_cache_entry *cache,
const struct coord_cache_entry *coord, enum ccache_type sort_by)
{
guint i;
i = view->coord_cache->len;
if (i != 0) {
do {
i--;
} while (coord_cache_entry_less (coord, &cache[i], sort_by, view->text_nroff_mode));
}
return i;
}
#endif
#ifdef MCVIEW_USE_FIND_BINARY
static inline guint
view_ccache_find_binary (WView *view, const struct coord_cache_entry *cache,
const struct coord_cache_entry *coord, enum ccache_type sort_by)
{
abort(); /* does not work yet */
}
#endif
static inline guint
view_ccache_find (WView *view, const struct coord_cache_entry *cache,
const struct coord_cache_entry *coord, enum ccache_type sort_by)
{
#if defined(MCVIEW_USE_FIND_LINEAR_DOWN)
return view_ccache_find_linear_down (view, cache, coord, sort_by);
#elif defined(MCVIEW_USE_FIND_LINEAR_UP)
return view_ccache_find_linear_up (view, cache, coord, sort_by);
#elif defined(MCVIEW_USE_FIND_BINARY)
return view_ccache_find_binary (view, cache, coord, sort_by);
#else
# error No find function defined.
#endif
}
/* Look up the missing components of ''coord'', which are given by
* ''lookup_what''. The function returns the smallest value that
* matches the existing components of ''coord''.
@ -841,10 +899,7 @@ view_ccache_lookup (WView *view, struct coord_cache_entry *coord,
retry:
/* find the two neighbor entries in the cache */
cache = &(g_array_index (view->coord_cache, struct coord_cache_entry, 0));
for (i = 0; i + 1 < view->coord_cache->len; i++) {
if (coord_cache_entry_less (coord, &(cache[i + 1]), sorter, view->text_nroff_mode))
break;
}
i = view_ccache_find (view, cache, coord, sorter);
/* now i points to the lower neighbor in the cache */
current = cache[i];