message = malloc(sizeof(EdjeMessageStringSet));
or
New(0, message, 1, EdjeMessageStringSet);
or (in modern perl)
Newx(message, 1, EdjeMessageStringSet);