Сравнение производительности C и C++ на примере сжатия Хаффмана

От этого совета мало толку, нет вариантов замены.

OneTab – экономим память и наводим порядок во вкладках

У OneTab — да, у пользователей — не обязательно. У меня, например, достаточно памяти и я не открываю много вкладок, чтобы о ней беспокоиться. Меня больше беспокоит, что неактивные вкладки начнут пожирать ресурсы CPU на ноутбуке.
P.S. Как правильно вставить chrome:// ссылки? Markdown и HTML их коверкают.

Мой любимый алгоритм: нахождение медианы за линейное время

quickselect

Мой любимый алгоритм: нахождение медианы за линейное время

Рекуррентное соотношение должно быть T(n) <= T(0.2 * n) + T(0.7 * n) + O(n), нам важно, что (0.2 * n + 0.7 * n) / n = 0.9 < 1. Использовать то, что T(n) = O(n) при доказательстве этого же факта — это facepalm.

Не так уж просто доказать, почему это равно O(n)

На самом деле очень просто — подберём константу c такую, что для всех n выполняется T(n) <= T(0.2 * n) + T(0.7 * n) + c * n или T(n) <= 10 * c * n , тогда T(n) <= 10 * c * n по индукции.

OneTab – экономим память и наводим порядок во вкладках

Если цель ограничить потребление только CPU неактивными вкладками, то есть флаги:

• #disable-background-video-track — Disable video tracks when the video is played in the background
• #expensive-background-timer-throttling — Enables intervention to limit CPU usage of background timers to 1%
• #pause-background-tabs — Pause timers in background tabs after 5 minutes on desktop

Официально представлены процессоры Intel Core с графикой Radeon Vega

А название микроархитектуры Ice Lake недвусмысленно намекает, что сделает с этими процессорами Meltdown.

31 февраля

P.P.S.

!(Year & 3) - !(Year % 100) + !(Year % 400)

(Year & 1 | (Year >> 1) & 1) ^ (1 - !(Year % 100) + !(Year % 400))

hdfan2, Хоть это и эквивалентные строчки, но логический переход весьма нетривиален!

31 февраля

Так как я хочу, чтобы мой код ещё и поняли, я не буду писать всё в одну строку.

static inline int f(int x) {
//	return x ? -1 : 0;
	static const int INT_BIT = CHAR_BIT*sizeof(int) - 1;
	return (x|-x) >> INT_BIT;
}
static inline int isLeap(int Year) {
	int YearDiv100 = Year * 1374389535LL >> 37;
	return 1 + (f(Year & 3) ^ f(Year - YearDiv100 * 100) \
	       ^ f(Year - (YearDiv100 >> 2) * 400));
}

P.S.

(Year & 1 | (Year >> 1) & 1) ^ 1 - !(Year % 100) + !(Year % 400)

^ имеет приоритет ниже чем -, пропущены скобки

31 февраля

Даёшь магию во все поля!

Да пожалуйста:

return Day <= (((Month & 1) ^ (Month >> 3)) | 30) + 
(~(((Month - 2) | (2 - Month)) >> 4) & (isLeap(Year) - 2));

Meltdown: влияет не только на производительность

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

31 февраля

В них наверное тот же самый код :)

31 февраля

Andrey2008, попадали ли ошибки, найденные PVS Studio под программы Bug Bounty, или в базы наподобие CVE?
Ждёте ли Вы перед публикацией, пока ошибки проанализируют на возможность эксплутирования хотя бы в таких активных и критически важных проектах, как Chromium?
Насколько вообще реально с помощью статического анализатора типа PVS-Studio наткнуться на серьёзную проблему безопасности в открытых проектах?

Meltdown: влияет не только на производительность

Если открыть в новой вкладке, то нормальные.

Уязвимость в ЦП Intel: затронуты Windows и Linux, закрытие уязвимости приведёт к падению производительности до 30%

Через 50 лет:
Из-за уязвимости в чипах Intel, вживляемых в мозг, можно получить доступ к мыслям человека.

Задача о шахматном коне и вероятности

Для больших N лучше построить матрицу перехода и возвести её в N-ю степень. Можно также воспользоваться симметричностью доски и сократить число клеток с 64 до 10. Можно также построить Жорданову форму матрицы перехода.

Майнинг криптовалют в браузере неожиданно восстал из мёртвых

Расширения-блокировщики не могут вырезать майнер, спрятанный в других расширениях и плагинах.

Табак — неожиданный враг меломана

А где вариант "Бросал, слух только ухудшился" для оценки количества приколистов?

Искусственный интеллект рассудит соревнования по гимнастике на Олимпиаде в Токио

А Вы считаете, что люди нормально определяют ценность искусства? То есть та мазня, которую скупают за миллионы долларов олигархи для повышения ЧСВ, действительно настолько лучше карикатур забытого гения, которому приходится подрабатывать на улице?

За подмену номера операторов связи будут штрафовать

В таком случае Госдума скажет, что террористы пользуются мессенджерами, Дуров с властями не сотрудничает, дождутся очередного теракта, или хоть какого-нибудь случая, который при должной дезынформации можно преподнести как теракт, и либо уберут менеджеры с рынка, либо заставят хранить столько информации о пользователях, что никакой рекламой эти деньги не вернёшь. И мы будем платить уже за мессенджеры.

С 1 января 2018 года в РФ запретят анонимно пользоваться мобильными мессенджерами

будет запрещено анонимно пользоваться мобильными мессенджерами

Пора покупать стационарный смартфон!