Заметил, что программисты на С++ в принципе не очень любят concurrency (и я могу их понять!), а уж трешак без блокировок и подавно. Тем не менее есть энтузиасты performance-инженеры в трейдинге и во всяких там гуглах. НО! Сколько я за ними наблюдаю, сколько вижу офигенных идей типа core local cache, бомбических статей про lock-free алгоритмы и даже попыток формализовать memory model плюсов, ни разу еще не встретил, чтобы ребята упоминли lock-free hash-table от Cliff'а Click'а!
А это, между тем, табличка с lock-free resize'ом и re-hash'ем! Более того, в реализации много интересных деталей. Таблица по принципу открытой адресации, где значения, лежат в памяти по соседству с ключами, чтобы минимизировать кеш-миссы. Никаких связных списков (только false sharing, да, не удержался, извините, но если памяти у вас много, то и это лечится).

Помню, году в 2014, когда я работал в Дойче Банке, учился в ШАДе и читал The Art of Multiprocessor Programming (и статьи еще всякие), я задался целью сделать такую хеш-таблицу. Я пробовал иерархии, использовать две хеш-таблицы (как при куку-хешировании), думал над стейт-машиной, но... Клифф Клик думал быстрее и лучше меня. У него получилось придумать стейт-машину, благодаря которой табличка и ресайзится и рехешится и lock-free.
Короче, почитайте. Исходник здесь, на удивление (для такой задачи) понятный код. Есть презентация, а еще есть видосики на ютьюбе, но там сами найдете.

Пишите в комменты, если вы плюсист и знали про эту хеш-таблицу, но не кодили ее, потому что не любите lock-free аллокаторы (если кодили, то тоже комментируйте).

МОИ КОРЕША
Мои коллеги-товарищи стартанули подкаст про преподавание [в IT-шечке]. Сегодня в 17:00 Мск будет второй выпуск, в котором — спойлер — буду я.
Приходите, кто хотите, как говорится.
https://twitter.com/second_retake/status/1468868885483040771?s=20

UPD:
трансляция будет где-то тута (или здеся?)

ЩА НАЧНЕМ

У меня эксклюзив для вас
Размещаю ссылочки на обещанные материалы раньше, чем они появятся в подкасте:

- плейлист с лекциями Бунина https://youtube.com/playlist?list=PL4_hYwCyhAvYyx4TIRk6tLG0c8CLGzhE5 (был недавно в канале)

- лекторий ФПМИ https://www.youtube.com/c/ЛекторийФПМИ

- лекция Ильинского про физику и финансы https://youtu.be/Hfvi17EZkvY

Я помню, что еще просили про HFT, но я не знаю хороших книг на эту тему. Мне вообще кажется, что, если мы говорим про текерские стратегии, то любая "алготрейдинг" книжка подойдет, потому что идеи везде одинаковые, а реальное преимущество это FPGA, и system performance с прицелом в low latency и low jitter. Если же говорит про мейкерские, то там тоже скорее всего ничего умного не будет, хватит хорошей книжки про микроструктуру рынка (у меня такой нет, есть такая себе, не буду рекомендовать). Так что извините, друзья.

Как я переводчиком стал

В МФТИ есть возможность получить доп специальность переводчика. Это довольно мощная комбинация: физтех с навыками перевода технических текстов, потому что, к сожалению, в российской науке ещё довольно распространено слабое знание иностранных языков. А тут такой ценный кадр! Сам понимает, о чем речь, да ещё и стелет грамотно. Это вам не гугл транслейт на хабре!
Короче, приходят преподаватели из Института Иностранных Языков и по 8 часов в неделю в течение двух семестров загружают в тебя всякое полезное. Чтобы попасть на курс, нужно было пройти тестирование и сдать английский на B2+ (а еще оплатить курс, конечно же).
С первого раза я написал тест на B2, но очень близко к B1, мне посоветовали подготовиться еще и попробовать через год, чтобы было полегче. Я походил год на какой-то еще платный курс (мне его оплатил работодатель) и после этого уже уверенно влетел на программу переводчиков.
То, что там происходило, стало для меня полной неожиданностью: английского языка не было! Зато были: теория перевода, стилистика русского языка, лингвистика и куча практики устного и письменного перевода (тут уже был английский, да).
Думаю, что в ближайшие дни найду время немножко рассказать про каждый предмет подробнее.

Недавно на посиделках в баре выяснилось, что один из моих новых коллег успел несколько лет поработать в Two Sigma, что в Нью-Йорке. Он устроился в районе 2010, так что всё веселье пропустил (на его счастье), проработал буквально несколько лет, зато время NDA уже вышло. Так что какие-никакие подробности послушать удалось.
Из интересного: несмотря на бытующее мнение, ребята вполне себе зарабатывали именно на тейкерских стратегиях (и это после 2009, напомню!). У меня в ЦМФ стратегия получилась от убыточной до нулевой (ну и в целом хуже SP500 почти всюду), но я в неё особо и не верил, а знал бы, -- может искал бы получше.
Баблище там, конечно... Сбер на нашем полумертвом рынке опционов в год меньше зарабатывает, чем у ребят волатильность pnl за день! Масштаб!..
Ещё зацепила история о том, как уже сильно после Two Sigma парень вместе с другом решили замутить свой hedge fund, да прогорели (как и большинство таких фондов). По всей видимости опыта работы в успешном фонде не достаточно, чтобы запустить свой успешный фонд. Вот так открытие, скажите вы? Но я впервые поговорил с человеком, который участвовал в этом сам, _это_другое_!

Есть у меня такая проблема: если я разобрался а чем-то, что хотя бы урывками описано где-то в популярной форме, то автоматически считаю, что мой пересказ ничего нового не добавит, пользы никому не принесёт и вообще не нужен.
Во многом поэтому я сюда скидываю ссылки на классные источники, а не рассказываю сам.
Но я регулярно сталкиваюсь с реальностью, что какие-то простые (но очень важные и информативные) факты людям не известны. А главное, что из таких фактов есть полезные выводы. Условно полезные, конечно.
Поясню. Сегодня на 1-1 с сотрудником обсуждали курс по хайлоду (смотри выше в канале), откуда ушли в криптографию телеграма, а от неё перешли к квантовым компьютерам (aka КК). Да, тут есть логические переходы! И вот человек спрашивает: "когда уже там квантовое превосходство-то?". Да там толком никогда, ребят.

Многие слышали про алгоритм Шора (факторизация), но немногие знают, что он лежит в классе сложности BQP (bounded error quantum polinomial time). Что за зверь такой? У нормальных людей есть класс BPP — это когда полиномиальный алгоритм дает верный ответ с вероятностью >75%, и чем больше даешь ему времени (например, тупо перезапускаешь), тем меньше вероятность ошибки. Ну вот у квантовых типанов есть аналогичный класс, но для алгоритмов, исполняемых квантовым компьютером.
Т.е. алгоритм факторизации может и полиномиальный, но только константа там некислая. Во-первых, куча прогонов для точности, во-вторых, сам квантовый процессор штука пока не быстрая (например, я вот тут оптимизировал время операции NOT на одиночном кубитике и получил частоту что-то типа 5ГГц, а теперь накиньте сверху, что железо КК управляется классическим компьютером и, блин, физическими устройства, мягко говоря, макро размера, а значит это все намного медленнее вашего тредриппера. Ах, да! Еще и однопоточное всё). Короче, не обольщайтесь квантовыми компьютерами.

Вообще большинство разговоров о применении КК идет вокруг машинного обучения. Ведь на КК можно с помощью быстро решать оптимизационные задачи. Например, вот хитрый алгоритм Гровера, который обещает вам поиск элемента в неупорядоченном множестве за O(sqrt(N)). Но он тоже, зараза такая, вероятностный и лежит в BQP.

Возможно, но крайне маловероятно, какой-нибудь противный умник (типа Гёделя) однажды докажет, что P = PSPACE и похоронит все наши старания в области квантовых вычислений и эвристик для NP-трудных задачек. Но пока можно развлекаться :)

Так вот. В связи с этим опрос.
Хотите ли, чтобы я рассказал про кризис 2007-2009 так, как понимаю его я?

Вот вам картинка с википедии про то, как, ВОЗМОЖНО, вложены упомянутые классы сложности

Стилистика русского языка и языкознание

В курсе переводчиков было два предмета, которые я очень плохо помню. Видимо, потому что один из них мне давался невероятно легко и непринужденно -- стилистика русского языка, а второй, наоборот, я вообще ни черта не понимал -- языкознание (aka лингвистика).
Мне кажется, что стилистика легко влетает в человека, который много читал разного рода литературы: научные публикации, художественную литературу, научно-популярные книги, журналы и газеты, рабочие и дипломатические письма, а также двач. Собственно на предмете рассказывается об основных терминах, признаках разных стилей, разбираются стилистические фигуры (помню, что вот тут пришли осознание глупости школьных уроков литературы). Во втором семестре стилистика заменилась на редактуру. Там тоже всё просто. Если русский язык умеешь туда-сюда делать, то учишь какие пометки в каком случае куда рисовать и всё -- ты редактор. Пометки -- это редакторские правки (и грамматика, и пунктуация, и стилистика, и всё, что хочешь). Сейчас я напрочь забыл _все_ пометки, но к экзамену знал на зубок!

Языкознание же было для меня сплошным унижением. Понимаете, там, например, изучается то, как слово можно тоансформироваться в речи, есть определенные правила оглушения/озвончания, редукции и т.п., но я вообще не всекал, как эти правила правильно применять. Там ещё и слова на приставки/корни/суффиксы разбиваются совсем не как в школе учили 🙈 Короче, я насилил полностью разобраться. Но гештальт остался не закрытым, поэтому иногда почитываю Реформатского, очень интересная книга! Но большая для такого "любителя" лингвистики, как я.

На финальном экзамене самой большой моей проблемой была именно лингвистика. По ней единственной я получил хор (и тот с натяжкой, наверное). Но сам по себе предмет безумно интересный, попробуйте Реформатского вот почитать.

Про теорию перевода

Это просто топ! Мне, как любителю всяких головоломок, теория перевода стала мёдом на душу.
Бывало ли у вас, что родственник, не знающий иностранного языка, просит вас: "А переведи мне эту песню? Что там поется?", ждет пару секунд, пока вы судорожно пытаетесь сформулировать, как это быть в русский язык, и добивает: "А, тоже нифига не понимаешь? Ученик!"? Думаете, это вы просто растерялись? Как бы не так! Перевод это non penis canina.
Начнем с того, что в том же английском фиксированный порядок слов. Языковые конструкции совершенно не похожи на свойственные русскому языку (привет, журналюги с заголовками типа "машина загорелась после зажигалки в бензобаке"). Есть куча слов, не имеющих прямого эквивалента, а иногда прямой эквивалент звучит глупо или не подходит по стилю! Я уже не говорю обо всяких там фразеологизмах, крылатых фразочках и культурном контексте.
Именно на этих занятиях пригодилась стилистика русского языка. Как говорят по-русски? А как по-английски? Именно тут я возненавидел только появившуюся тогда кальку "это сделало мой день". Вот где пришлось оперативно закрывать дыры в познаниях грамматики. Из интересных примеров могу придумать такое:
Not until 1992 did additional material about this episode emerge.
Новые сведения об этом событии появились в 1992.

Если грамматические трансформации по большей части были у нас механическими (не художку переводили же), то вот с лексикой приходилось попотеть. Кто-то ведь догадался придумать перевод для instant coffee — быстрорастворимый кофе. Если бы вы не привыкли к этому словосочетанию с детства, зуб даю, резало бы слух. Но выбирать не приходится. В дальние времена это было лакуной — знаком, обозначающим предмет (или понятие), которого нет в нашей стране. Ну типа как кукуруза или томаты до открытия Америки. А слышали про сто слов, обозначающих у чукчей снег? Если бы это было правдой, то эти слова назывались бы термином реалии. Снег вроде и у нас есть, а вот все оттенки передать... Поблагодарите переводчиков, короче.

Кроме веселых задачек на изворотливость были и простые общепринятые правила. Где транскрибирование, где калькирование, а где и транслитерация. Уверен, вы эти термины слышали и знаете.

Для переводчиков в сфере профессиональной коммуникации этих знаний в целом хватает. Но у настоящих профи с иняза все гораздо круче завернуто, я проверял.

Кстати, на экзамене по письменному переводу я получил только одно замечание. За перевод примерно такой фразы:
As I lived in one as a child to age ten I remember the Victorian town house - and neighbouring houses - through the distorting lens of being cossetted, cared for and generally looked after.
Поупражняйтесь-ка в комментариях :)

Про практику перевода

Добью тему, раз уж начал. Занятия по письменному переводу состояли из обсуждения домашек (всяких сложных для перевода текстов и предложений, типа как я выше писал) и обсуждений разных вариантов переводов текстов новых, специально отобранных для занятий. Много обсуждали ляпы в переводах актуальных тогда сериалов — что заметили, почему плохо, как сделать лучше. Переводы тогда были в основном самодельные и на скорую руку (обычно русская озвучка выходила уже на следующий день после релиза оригинальной серии). То есть по сути на этих занятиях мы применяли знания с лекций о теории перевода.

Занятия по устному переводу требовали больше концентрации. Было несколько видов упражнений. Первое упражнение состояло в том, чтобы прочитать предложение и тут же озвучить перевод. Второе — послушать отрывок записи речи какого-нибудь носителя и тут же выдать перевод. В обе стороны. Грамотно.
Мы просто делали это по очереди, по кругу. Самая пакость это переводить речь политиков. Они очень любят ввернуть поговорочку, а первое правило не только синхрониста, но и просто устного переводчика: не переводить идиомы идиомами. То есть нужно постараться в идеале так же емко донести смысл, не используя устоявшихся выражений.
Был даже анекдот на эту тему, про игру слов вокруг идиом и выкручивания переводчика, но я его забыл. Если знаете, напишите в комментариях.

Самый кайф был в том, что ровно посередине курса, когда я уже полгода практиковался, но еще столько же мне предстояло, я отмечал Новый Год в компании двух итальянцев. Среди нас было трое англоговорящих (не считая самих итальянцев): профессональная переводчица, я и моя сестра, а остальные знали только русский. В какой-то момент переводчица сказала, что устала всё им переводить, так что ребят, учите русский)))
Я понял, что это мой шанс. И вот я под вискарик синхронно перевожу парням застольный треп, их комментарии перевожу обратно, потом перевожу им камеди клаб, который идет по телеку. Так мы и подружились, я к ним даже в гости ездил. А еще один из чуваков запомнил Ревву и потом мне скидывал его итальянские преклы. Мы вместе орали.
Есть также ощущение, что мне эта практика помогла потом на экзамене. На работе я тоже общался на английском, но это все-таки не то же самое, что переводить. Сами попробуйте.

А что касается замечания за перевод на экзамене... Так я сохранил "таунхаус", не заменив на "дом", как это грамотно сделали вы в комментариях. В то время мой дядя как раз переехал в таунхаус и я прям серьезно изучал вопрос, что это такое вообще. Поэтому мне было ОЧЕНЬ ВАЖНО, что это не просто дом. Вот так персональный контекст может влиять на перевод. 😉

Давно мы с вами не играли!

Вот у нас есть график USDRUB за последнюю неделю. Задача: прикинуть 1W ATM волатильность. Ответы и решения пишите в комментарии.

Я сам не угадал, но не сильно промазал.
Блумберг терминала у меня теперь нет, так что пруфов не будет, но ответ я узнавал.

Бесподобный Ваня Углянский дал хорошее интервью про JVM, Java и всех-всех-всех. Всё, что вы хотели знать и спрашивали, но вам отвечали не конструктивно, теперь отвечено: Java vs C++, почему трейдинг на Java, Java vs C#, что такое Jython и JRuby, зачем так много разных JVM и другие волнующие массы вопросы.
При этом текст совсем не большой, даже зумер осилит!
В общем рекомендую.
https://skillbox.ru/media/code/kak-ustroena-java-virtual-machine-i-ee-ekosistema/

Протестируем спойлеры!

Никто нифига не хочет решать, так что оставим под спойлером ответ: implied vol USDRUB 1W ATM в это. время ходила между 22 и 26, к моменту публикации скорее 22, я насчитал 27

Однажды меня позвали провести мини курс по Java для одарённых школьников. Это были какие-то там победители какого-то там контеста от Mail.ru.
И жену мою позвали. Криптографию рассказать чисто по фану. Ну мы и согласились.
Мероприятие проходило в Сочи, в Сириусе. Всё очень круто организовано. Билеты, трансферы, жизнь вот в этом шикарном корпусе на берегу моря. Там по сути отель. Только ещё очень красиво сделанная библиотека в лобби.
Занятия проходили в отдельных корпусах, куда нас каждый день отвозили на шаттле. И вот эти 20 минут пути были самыми ценными. Это была уникальная возможность пообщаться с другими препами, представителями индустрии. Кто тимлид, кто веб, кто андройд, а кто и разработчик криптографических алгоритмов. Короче, можно было узнать всякого интересного, как там у других.
В учебных корпусах какие-то офигенные лаборатории, как в кино про человека-паука. Там и мокрая химия с красивыми склянками, и какие-то кибернетические руки, и что-то летающее -- производит впечатление.
Грешным делом, я думал, что вдоль моря погуляю, устриц там поем, все такое. Но заранее я материалы не подготовил, хотя программа у меня была. Поэтому утром я ехал проводить пары, а всю вторую половину дня делал следующее занятие.
Разрабатывал лабораторки. Делал игрушечный макет, разные его стадии раскладывал по бранчам в гите. И мы таким образом все вместе начинали каждое новое задание с одинаковой точки. Даже если до этого пришли к решению немного разными путями. Кроме практики, надо было ещё подготовить слайды и примерный план лекции, которая шла перед практикой. Всё бы ничего, но одну тему я не знал вообще. Поэтому пришлось полночи пробовать всякие тулзовины из интернета, но я справился.
Супруга ответственно подготовилась чуть заранее, да и у нее было буквально несколько лекций, без практики. Смысл был заинтересовать и развлечь. Поэтому одна из лекций была про квантовую криптографию, остальные не помню, спросите ее в чате, если интересно.

Так вот, тут для бакалавриков скоро будет школа в Сириусе. Вести будут мои твиттерские товарищи (впрочем, с Виталием мы и лично знакомы) -- крайне рекомендую. Тут в чате, кстати, есть соавторы Nekrolm, можете у них спросить рекомендацию тоже, парень разбирается в том, о чем говорит.
https://sochisirius.ru/obuchenie/graduates/smena1159/5600

Меня никто не просил это постить, но очень уж хотелось немножечко рассказать про Сириус, там клёво.

Микро анонс

В канале я заявлял, что будет про физику, но так ничего про физику и не написал. Честно говоря, абсолютно невозможно в телеграме даже минимально писать формулы (я пробовал). В каких-то конспектиках я даже генерил специальным ботом формулы по латеху и совал их в канал телеги — получалось плохо. Поэтому попробуем заняться тем, что я больше всего презираю в псевдо-интеллектуальных пабликах: научпопом будем объяснять без формул.
Так как объяснить без формул ниче нельзя, — то есть как, можно внушить, что объяснил, или ментальную модельку предложить, — то убирайте свои тухлые помидоры, я буду безбожно всё упрощать.
Не хочу здесь разводить рубрику "прокачай свой мозг" и ставить на аватарку Эйнштейна, поэтому буду иногда рассказывать какие-нибудь прикольные штуки, про которые нигде в попсе особо не написано. Ну и демонстрировать неидеальность науки, куда ж без этого.

Чтобы я не забыл, вот пара тем, про которые я бы попробовал рассказать:
- эффект Пёрселла
- состояния с температурой ниже абсолютного нуля
- что-нибудь про лазерный гироскоп
- квантование ЭМ-поля и приколы вакуума

Эффект Пёрселла

Перед вами самая настоящая научная публикация/статья/paper. Вот прям вся, целиком. В ней физик-экспериментатор Пёрселл сообщает, что открыл интересное явление: если в раствор намешать металлических частиц, то он быстрее придет в состояние термодинамического равновесия с окружением. Более того, он дает пояснение эффекту. Металлические частицы — это микрорезонаторы, причем высокодобротные (добротность это `Q`, грубо говоря ,чем меньше в процентном соотношении резонатор теряет энергии в единицу времени, тем выше добротность, примечательно еще то, что пик резонанса в таком резонаторе будет тем уже, чем выше добротность, в идеале в резонаторе вообще волны только одной частоты, тогда добротность бесконечная). А в растворе находятся (условно) двухуровневые системы (какие-нибудь атомы), многие из которых находятся в возбужденном состоянии (например, у них электрончик находится не на самом нижнем доступном ему уровне энергии).

Продолжение в следующем посте —>

<— продолжение

Так вот, без резонаторов вероятность атому "срелаксировать" — переселить электрон на его законное место (следую принципу минимума энергии), испустив излишек энергии в виде фотона — очень маленькая. Т.е. слишком маленькое количество частиц релаксирует в единицу времени. Настолько маленькое, что невозможно этого дождаться. Но вот после добавления резонаторов эта вероятность резко подскочила, и теперь можно приготовить раствор в термодинамически равновесном состоянии за считанные минуты. Пёрселл даже формулу зависимости времени релаксации от параметров резонатора приводит.

Я решил показать вам эту статью, как пример одной из самых коротких, при этом очень часто цитируемых статей в физике. Давайте немножко разовью тему.

Представьте себе атом водорода: ядрышко и всего один электрон на орбите. Теперь представьте, что в этот атом угодил фотон и поглотился, а электрон перешел на орбиту с большим уровнем энергии. Через какое-то время произойдет спонтанная релаксация: электрон вернется на место, испустив фотон обратно. Но если этот атом поместить в резонатор, то релаксация произойдет быстрее. Получается, что атом "почувствовал" вокруг себя резонатор — магия!
Объясняется это как-то так. В пустом резонаторе есть электро-магнитное поле вакуума (читайте в следующих сериях). И вот флуктуации этого поля индуцируют (провоцируют) релаксацию атома. Но что будет дальше? Испущенный атомом фотон не покинет высокодобротный резонатор, а перепоглотится атомом, снова переведя его в возбужденное состояние. И так будет повторяться вновь и вновь. Это называется вакуумные осцилляции Раби. Есть еще обычные осцилляции Раби, которые то же самое, но только когда лазером в атом светишь, у меня в дипломе такие картинки есть и на википедии тоже есть. Отмечу еще, что частоту моды резонатора (короче, резонансную частоту, которая не гаснет в резонаторе, а наоборот, усиливается) надо подбирать поближе к частоте перехода (разнице энергий) между уровнями.
Явление настолько прикольное, что ему придумали кучу применений. И в оптоволоконных лазерах используется, и в квантовых компьютерах, и, собственно, в приготовлении растовров, как у Пёрселла.
А ещё один самых базовых гамильтонианов в квантовой оптике (Джейнса-Каммингса) как раз описывает систему двухуровневый атом-резонатор. Модель простая, при том мощная, рабочая. Я тоже пользовался.

⚠️WARNING⚠️
У меня топ контент!
Мой друг и коллега Александр дал youtube интервью каналу Fidelina!
Там про трейдинг, про алготрейдинг, про биткойн и куча весёлых баек. Рекомендую к просмотру!
https://youtu.be/MU4OcFI3vok