/* Function: al_insert_path_component
*/
void al_insert_path_component(ALLEGRO_PATH *path, int i, const char *s)
{
ALLEGRO_USTR **slot;
ASSERT(path);
ASSERT(i <= (int)_al_vector_size(&path->segments));
if (i < 0)
i = _al_vector_size(&path->segments) + i;
ASSERT(i >= 0);
slot = _al_vector_alloc_mid(&path->segments, i);
(*slot) = al_ustr_new(s);
}
/* Returns false if the glyph is invalid.
*/
static bool get_glyph(ALLEGRO_TTF_FONT_DATA *data,
int ft_index, ALLEGRO_TTF_GLYPH_DATA **glyph)
{
ALLEGRO_TTF_GLYPH_RANGE *range;
int32_t range_start;
int lo, hi, mid;
ASSERT(glyph);
range_start = ft_index - (ft_index % RANGE_SIZE);
/* Binary search for the range. */
lo = 0;
hi = _al_vector_size(&data->glyph_ranges);
mid = (hi + lo)/2;
range = NULL;
while (lo < hi) {
ALLEGRO_TTF_GLYPH_RANGE *r = _al_vector_ref(&data->glyph_ranges, mid);
if (r->range_start == range_start) {
range = r;
break;
}
else if (r->range_start < range_start) {
lo = mid + 1;
}
else {
hi = mid;
}
mid = (hi + lo)/2;
}
if (!range) {
range = _al_vector_alloc_mid(&data->glyph_ranges, mid);
range->range_start = range_start;
range->glyphs = al_calloc(RANGE_SIZE, sizeof(ALLEGRO_TTF_GLYPH_DATA));
}
*glyph = &range->glyphs[ft_index - range_start];
/* If we're skipping cache misses and it isn't already cached, return it as invalid. */
if (data->skip_cache_misses && !(*glyph)->page_bitmap && (*glyph)->region.x >= 0) {
return false;
}
return ft_index != 0;
}
static ALLEGRO_TTF_GLYPH_DATA *get_glyph(ALLEGRO_TTF_FONT_DATA *data,
int ft_index)
{
ALLEGRO_TTF_GLYPH_RANGE *range;
int32_t range_start;
int lo, hi, mid;
range_start = ft_index - (ft_index % RANGE_SIZE);
/* Binary search for the range. */
lo = 0;
hi = _al_vector_size(&data->glyph_ranges);
mid = (hi + lo)/2;
range = NULL;
while (lo < hi) {
ALLEGRO_TTF_GLYPH_RANGE *r = _al_vector_ref(&data->glyph_ranges, mid);
if (r->range_start == range_start) {
range = r;
break;
}
else if (r->range_start < range_start) {
lo = mid + 1;
}
else {
hi = mid;
}
mid = (hi + lo)/2;
}
if (!range) {
range = _al_vector_alloc_mid(&data->glyph_ranges, mid);
range->range_start = range_start;
range->glyphs = al_calloc(RANGE_SIZE, sizeof(ALLEGRO_TTF_GLYPH_DATA));
}
return &range->glyphs[ft_index - range_start];
}
/* Function: al_insert_menu_item
*/
int al_insert_menu_item(ALLEGRO_MENU *parent, int pos, char const *title,
uint16_t id, int flags, ALLEGRO_BITMAP *icon, ALLEGRO_MENU *submenu)
{
ALLEGRO_MENU_ITEM *item;
ALLEGRO_MENU_ITEM **slot;
_AL_MENU_ID *menu_id;
size_t i;
ASSERT(parent);
/* If not found, then treat as an append. */
if (!interpret_menu_id_param(&parent, &pos))
pos = _al_vector_size(&parent->items);
/* At this point pos == the _index_ of where to insert */
/* The sub-menu must not already be in use. */
if (submenu && (submenu->display || submenu->parent || submenu->is_popup_menu))
return -1;
item = create_menu_item(title, id, flags, submenu);
if (!item)
return -1;
item->parent = parent;
set_item_icon(item, icon);
i = (size_t) pos;
if (i >= _al_vector_size(&parent->items)) {
/* Append */
i = _al_vector_size(&parent->items);
slot = _al_vector_alloc_back(&parent->items);
}
else {
/* Insert */
slot = _al_vector_alloc_mid(&parent->items, i);
}
if (!slot) {
destroy_menu_item(item);
return -1;
}
*slot = item;
if (submenu) {
submenu->parent = item;
if (parent->display)
_al_walk_over_menu(submenu, set_menu_display_r, parent->display);
}
_al_insert_menu_item_at(item, (int) i);
if (id) {
/* Append the menu's ID to the search vector */
menu_id = (_AL_MENU_ID *) _al_vector_alloc_back(&menu_ids);
menu_id->unique_id = item->unique_id;
menu_id->id = id;
menu_id->menu = parent;
}
return (int) i;
}
