А не написать ли тут что? Про префиксное дерево и язык C

struct pt_key_info {
    union pt_key_type key_;
    unsigned short flags_;
    struct prefix_tree *parent_;
    void *data_;
    struct mm_array *next_keys_;
};

struct prefix_tree *prefix_tree_new( );
struct prefix_tree *prefix_tree_new2( prefix_tree_data_free free_call );

void prefix_tree_free( struct prefix_tree *pt );
void prefix_tree_free2( struct prefix_tree *pt,
                          prefix_tree_data_free free_call);

void *prefix_tree_get_next( const struct prefix_tree *pt,
                            const void **stream, size_t *length );

int prefix_tree_insert( struct prefix_tree *pt,
                          const void *key, size_t length, void *data );
 
int prefix_tree_insert_string( struct prefix_tree *pt,
                          const char *key_string, void *data );

static struct {
 
    const char *name_;
    const char *value_;
 
} const global_colors[ ] = {
 
      { "black", "\x1b[30;1m" }
     ,{ "red", "\x1b[31;1m" }
     ,{ "green", "\x1b[32;1m" }
     ,{ "yellow", "\x1b[1;33m" }
     ,{ "orange", "\x1b[33;1m" }
     ,{ "brown", "\x1b[0;33m" }
     ,{ "blue", "\x1b[34;1m" }
     ,{ "purple", "\x1b[35;1m" }
     ,{ "lightblue", "\x1b[36;1m" }
     ,{ "white", "\x1b[37;1m" }
     ,{ "white", "\x1b[37;1m" }
 
     ,{ "Black", "\x1b[30;1m" }
     ,{ "Red", "\x1b[31;1m" }
     ,{ "Green", "\x1b[32;1m" }
     ,{ "Yellow", "\x1b[1;33m" }
     ,{ "Orange", "\x1b[33;1m" }
     ,{ "Brown", "\x1b[0;33m" }
     ,{ "Blue", "\x1b[34;1m" }
     ,{ "Purple", "\x1b[35;1m" }
     ,{ "Lightblue", "\x1b[36;1m" }
     ,{ "White", "\x1b[37;1m" }
};
 
static const size_t global_count =
             sizeof(global_colors) / sizeof(global_colors[0]);

struct value_data {
    const char *color_ptr_; // указатель на префикс
    size_t length_;          /// дина префикса
};

    // указываем free в качества функции-дестркутора
    struct prefix_tree *trie = prefix_tree_new2( free ); 
 
    if( !trie ) {
        fprintf( stderr, "Create trie failed\n" );
        return 1;
    }

int fill_trie( struct prefix_tree *trie )
{
    size_t i;
    int result = 1;
 
    for( i=0; i<global_count && result; ++i ) {
       // новое значение с цветом
       /// На самом деле, так как всё константное, 
       /// можно просто создавать константный массив таких 
       /// структурок и просто отдавать указатели на него в качестве данных. 
       /// Но динамически интереснее и нагляднее имхо. 
 
        struct value_data *value = create_data( global_colors[i].value_ ); 
        if( value ) { 
            // создано, добавим
            prefix_tree_insert_string( trie, global_colors[i].name_, value ); 
        } else {
            result = 0; // ошибка. выйдем
        }
    }
    return result;
}

        char block[4096 + 1];
 
        while( fgets( block, 4096, stdin ) && res ) {
            res = print_colored_line( trie, &block[0] );
        }

int print_colored_line( const struct prefix_tree *trie, const char *line )
{
    /// вместо tmp_str можно использовать обычный char[N]
    /// Но mm_block динамически расширяется, если ему не хватает места
    struct mm_block *tmp_str = mm_block_new_reserved( 128 ); // начнем со 128 байт
    int result = 1;
 
    const size_t none_length = strlen(cp_none); 
 
    if( !tmp_str ) { 
        fprintf( stderr, "Create mm_block failed\n" );
        return 0;
    }
 
    // получим длину строки, поскольку длину требует prefix_tree_get_next
    const char *p = line;
    size_t len = strlen( p );
 
    while ( len != 0 ) { /// пока длина не закончилась
 
        /// запоминаем старый указатель, 
        /// поскольку алгоритм поиска передвинет текущий 
        const char *old_p = p; 
 
       /// поиск
        struct value_data *value = (struct value_data *)
                prefix_tree_get_next( trie, (const void **)&p, &len );
 
        if( value ) { /// нашли ключ; Добавим к tmp_str: prefix, ключ, постфикс ("\x1b[0m")
 
            /// по-хорошему тут нужна проверка результата mm_block_append, 
            /// потому как он может выделять память, а система ему отказать в этом
 
            /// префикс из данных 
            mm_block_append( tmp_str, value->color_ptr_, value->length_ );
 
            /// сам ключ; длина - разница между указателями
            mm_block_append( tmp_str, old_p, p - old_p ); 
 
            /// постфикс
            mm_block_append( tmp_str, cp_none, none_length ); 
 
       } else {
            mm_block_push_back( tmp_str, *p++ ); /// ничего не нашли, перейдем дальше
            --len; // и длину тоже уменьшим
        }
    }
 
    /// добавим 0 в конец блока
    mm_block_push_back( tmp_str, '\0' );
   
    /// выведем блок, как строку; 
    /// mm_block_const_begin вернет указатель на первый элемент результата
    fputs( (const char *)mm_block_const_begin( tmp_str ), stdout );
 
    /// не забыли освободить
    mm_block_free( tmp_str );
 
    return result;
}

    prefix_tree_free( trie );