Нормально ли при написании компилятора использовать си, как целевой язык?

В своём вопросе я отталкивался от определения компилятора, данного в драконьей книге - программа, которая переводит программу, написанную на одном языке, в эквивалентную программу на другом языке.

Насколько хорошим решением является использование pthread_kill для возобновления работы потоков?

В своём проекте я буду использовать реализацию потоков и примитивов синхронизации от SDL, так как SDL уже используется, поэтому проблем с переносимостью возникнуть не должно, чего нельзя сказать о сигналах.

Насколько хорошим решением является использование pthread_kill для возобновления работы потоков?

Спасибо за наводку на семафоры, только что переписал всё на них, что сделало приложение переносимым.

Насколько хорошим решением является использование pthread_kill для возобновления работы потоков?

Спасибо за ответ. Было интересно узнать, что думают другие программисты о взаимодействии потоков через сигналы, так как по поводу данного подхода особо ничего не написано. Если я правильно вас понял, то стандартным подходом является использование мьютексов. Изначально я пытался реализовать управление потоками через мьютексы и условную переменную, но столкнулся с следующей проблемой: при вызове pthread_cond_broadcast некоторые из потоков ещё не доходили до вызова pthread_cond_wait, из-за чего они блокировались. Если же в функции main перед вызовом pthread_cond_broadcast сначала захватывать соотвтетствующий i-му потоку мьютекс, то производительность будет снижаться, так как перед запуском i+1 потока придётся ждать, пока i-й дойдёт до pthread_cond_wait и отпустит мьютекс.

pthread_cond_t notify;

void* worker(void *arg) {
    pthread_mutex_t *mtx = arg;
    pthread_mutex_lock(mtx);
    for(;;) {
        pthread_cond_wait(&notify, mtx);

        // Выполнение работы

        // Сигнализируем о выполненной работе
    }
    return NULL;
}

int main() {
    pthread_t threads[4];
    pthread_mutex_t mtxs[4];

    // Инициализируем условную переменную
    pthread_cond_init(&notify, NULL);

    // Создаём 4 потока
    for(int i = 0; i < 4; i++) {
        pthread_mutex_init(&mtxs[i], NULL);
        pthread_create(&threads[i], NULL, worker, &mtxs[i]);
    }

    // Некоторый код
    // Некоторый код
    // Некоторый код

    // Передаём данные через глобальные переменные 4 потокам

    // Выводим 4 потока из спящего режима
    pthread_cond_broadcast(&notify);

    // Ожидаем выполнения 4 потоков
}

Насколько хорошим решением является использование pthread_kill для возобновления работы потоков?

Сами потоки друг с другом никак не взаимодействуют. Данные для потоков - начальный и конечный индексы в общем массиве. Каждый из потоков отрисовывает поверхности, соответствующие переданным в него индексам.

Как провести амортизированный анализ биномиальной кучи?

Вы правы насчёт наличия материала. В книге даётся пример с анализом операции insTree методом физика:

a = t + h(j) - h(0),
где a - амортизированная стоимость
t - количество шагов
h(j) - потенциал конечного состояния
h(0) - потенциал начального состояния

за t берётся количество операций link плюс одна текущая(k+1), за h(0) - количество деревьев до вставки(n), h(j) - количество деревьев после вставки(n - k + 1). Тогда a = k+1+n-k+1-n = 2, то есть O(1).

Есть 3 варианта действий merge, два из которых O(1), следовательно нужно анализировать третий случай с insTree. Не понятно, что брать за t,h(j),h(0). Если взять t = k+1, где k - количество операций link, за h(0) - количество деревьев до слияния в обеих кучах, то не понятно, как выразить h(j). В этоим и состоит вопрос.

После обновления firefox перестал запускаться. Как это испраить?

qlkvg, Пробовал. Кстати, остальные приложения как консольные, так и gtk работают корректно.

После обновления firefox перестал запускаться. Как это испраить?

vanoc, Вывод из консоли уже есть в вопросе под спойлером.

После обновления firefox перестал запускаться. Как это испраить?

Роман Мирр, В вопросе сказано, что не помогает: "Переустановка через репозитории или установка официальных сборок mozilla не помогает."

После обновления firefox перестал запускаться. Как это испраить?

Роман Мирр, Всегда было достаточно, 2GB

После обновления firefox перестал запускаться. Как это испраить?

Роман Мирр, Уже пробовал. Но вряд ли это могло помочь против segfault'а

Как восстановить корректную работу gcc?

jcmvbkbc, Спасибо, это сработало

Как восстановить корректную работу gcc?

Ubuntu 16.04.4
linux 4.4.0-122
gcc 5.4.0

musl-libc устанавливал из deb пакета, собранного checkinstall

Как идентифицировать узлы в одноранговой сети?

res2001, слишком просто такую проверку обойти: пишешь прогу, которая просто что-то отвечает на любой запрос

Как идентифицировать узлы в одноранговой сети?

res2001, Вопрос состоит в том, как эту проверку осуществить

Как идентифицировать узлы в одноранговой сети?

res2001, Есть приложение, которое является и клиентом, и сервером(узел). Каждое запущенное приложение подключается к другим таким же приложениям, запущенным на других хостах и получает ip адреса хостов, с запущенным приложением, известные этому приложению. Я имел в виду то, что если пользователь добавит в список узлов ip адрес, который узлом не является, другие пользователи будут получать от него в списке узлов этот ip адрес. Нужно сделать так, если полученый ip адрес не является узлом, его нужно осеять.

Как отключить сортировку HashTable в Vala?

Этот костыль тоже пришёл мне в голову, цель как раз была его не использовать. Но в итоге пришлось написать собственную реализацию ассоциативного массива, используя двумерный string массив.

Как сделать так, чтобы три объекта sf::RectangleShape вставали в ряд(библиотека sfml, язык c++)?

Только вот как это сделать?