Re: Beautiful branchless binary search

“Those spikes for std::lower_bound are on powers of two, where it is somehow much slower. I looked into it a little bit but can’t come up with an easy explanation. The Clang version has the same spikes even though it compiles to very different assembly.”

I saw this and immediately went “oh, those look like Intel hardware”.

Intel uses 12-bit memory port quick addressing in their hardware, resulting in an issue known as “4K Aliasing”. When addresses are the same modulo 4K, it causes a collision that has to be mitigated by completing the associated prior memory operation to free up the use of the address in the load/store port system, effectively serializing operations and making performance very dependent on the data stride.

I first bumped up against this when running vertical passes of image processing algorithms that got very slow at certain image sizes, a problem that could be avoided by using an oversized buffer and correspondingly oversized per-line “pitch” to diagonally offset aliased addresses (at a small cost to inter-line cache line overlap).

chaboud, 1 day ago

Re: Ask HN: Most interesting tech you built for just y...

My townhome complex had one of those call boxes at the front gate. When Doordash/FedEx/the cleaners/the in-laws/etc arrived they would have to call me from the call box and I'd have to answer it and listen to garbled audio to figure out who it was and press 9 to open the gate. It was kind of a pain, so I made a Twilio app to answer calls from the call box.

I set up custom entry codes that I could hand out to anyone. Everyone got their own code, and it would text me whenever someone used a code so I'd instantly know who was coming. The text conversation was my timestamped access log. I also put time constraints on some codes so e.g. Doordash couldn't open the gate in the middle of the night, or I could set up a temporary access code for a party, and I rotated codes too, with text notifications if an outdated code was used.

I thought about making a paid app out of it, but it just didn't seem worthwhile. I didn't expect that many people would want to pay for it. For a while I was excited about a YC startup called Doorport that was going to make a hardware device that you'd install inside those dumb call boxes and make them smart with all sorts of cool features, better than my Twilio hack. But I think they pivoted to a much less interesting pure software thing and then got acquihired.

modeless, 1 day ago

Re: Just Simply – Stop saying how simple things are in...

Or maybe -- controversial opinion here -- people shouldn't be such babies. I'm looking around the HN discussion here and can't quite believe how personally offended people are by these words.

Yes, at the beginning of the first semester at university, hearing a math professor say a step is "trivial", when it was quite hard, was a bit grating. One month in, I realised that the intended meaning of the word was that no special clever trick was required to make the deduction, just a lot of perseverance.

Similarly, when documentation mentions to "simply" do something, and I don't get it, isn't that a clear hint that I'm still missing a concept somewhere and need to look around for an explanation?

What I wonder is: Why is this so personal? Are people really shamed into quitting their career over a misplaced "simply" in a piece of tech writing because it triggers their impostor syndrome? Is that the reason why tech documentation has slowly been evolving into 50-minute step-by-step YouTube tutorials that start with installing the IDE? What happened to the expectation of people being adults?

codeflo, 7 hours ago

(назад)

Напишу еще пару постов о том, что я называю восточноевропейской геополитической культурой, и вернусь к воспоминаниям. Не получается без теоретизирования обойтись.

Вот взгляните на эту чешскую карту 1920 г. В правом верхнем углу совершенно блистательное определение, применимое с некоторыми изменениями по сей день. Красным обведена полоса малых центральноевропейских народов между немцами и русскими. (Уже писал, что понятия Восточная/Центральная Европа взаимозаменяемы и часто зависят от политических преференций говорящего). Довольно смело, учитывая, что в эту «полосу» включена вся Скандинавия и Греция, но в общем правильно.

Ключевое слово здесь – «между». Не только между немцами и русскими, но между континентальными центрами силы вообще. Это промежуточное положение делает страны региона ареной противоборства интересов соседей (порой военным полигоном) или же плацдармом одних против других. Может показаться, что главная история Восточной Европы – это история освобождения (вспомним Балканы в XIX веке или возникновение государствах на руинах империй после Первой мировой), но нет, это история примыкания. Настоящей субъектности здесь нет, но есть выбор стороны.

Да, так было не всегда. В далекие-далекие времена государства будущей Восточной Европы вполне были центрами силы сами по себе. И Польша, и Венгрия, и Чехия, и Болгария, и Сербия. И ВКЛ, за преемственность от которого спорят исторические школы нескольких государств. И Греция, если поверить в то, что она преемница Византии. Но все они в тот или иной момент проиграли конкурентную борьбу соседям.

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

(вперед)

#exomnipolska

И вот настал тот день, когда я начинаю давно обещанный цикл о границах в Восточной Европе, ура. Карта, которой проиллюстрирован этот пост, известна читателям другого моего канала, где я пустился в пространные рассуждения о судьбе этого региона. Мне в ней нравится совершенно блистательное определение Восточной Европы как полосы малых народов между немцами и русскими. Границы Восточной Европы в этом цикле будут очень похожи на то, как их изобразил чешский картограф с тем отличием, что в нее будут включены Украина и Белоруссия, а исключены – Швеция, Норвегия и Дания. В этих последних все-таки нет того безошибочно восточноевропейского духа, который так проявил себя за последний год в Финляндии.
 
Почему темой этого цикла станут именно границы? Дело в том, что все мы дожили до эпохи их пересмотра – как раз в одной из частей Восточной Европы. Это кажется непривычным, но, если взглянуть на более широкий контекст, мы увидим, что происходит типично восточноевропейская история, и что исключением был именно период после подписания в 1975 г. Хельсинского Заключительного акта, постулировавшего нерушимость границ всех государств в Европе (о его значении поговорим особо).
 
Любопытно, что за несколько месяцев до подписания Заключительного акта произошло турецкое вторжение на Кипр, а через восемь лет Северный Кипр провозгласил независимость, признанную Турцией. При этом и Турция, и Республика Кипр являются подписантами Заключительного акта. А в 1990 г. еще один подписант – ФРГ – поглотил другого, ГДР.
 
Но вернемся к Восточной Европе. Ее историческая судьба такова, что границы государств, как правило, определяют не они сами, а те великие державы, между которыми они зажаты, и ареной противостояния которых они являются (бывают и примечательные исключения, и о них мы тоже поговорим). Почти все границы в регионы – новые по историческим меркам и возникли в результате вооруженных конфликтов той или иной степени интенсивности. И, пожалуй, именно такие границы являются наиболее прочными.