sereja

5 ms·

1.
by sereja 3y ago
The Russian version is more about algorithm design 101 and 102 (similar to cp-algorithms.com). I used to do competitive programming, and I co-founded an educational nonprofit where I also taught it for a few years. I organized my lecture no
2.
by sereja 3y ago
When you add prefetching (that is, compare against the middle element and fetch both the middle of the left half and the middle of the right half ahead of time) you are essentially doing radix-4 search, just with fewer actual comparisons. (
3.
by sereja 3y ago
https://en.algorithmica.org/hpc/data-structures/s-tree/ https://www.youtube.com/watch?v=1RIPMQQRBWk
4.
by sereja 3y ago
Author here. I published most of these in one batch two years ago, and this is a relatively short time for compilers and libraries to catch up (when Daniel Lemire publishes something, it also usually takes a few years before it makes its wa
5.
by sereja 3y ago
Author here. For a perfect drop-in replacement of std::lower_bound, the best you can do without breaking anything is to make the search branchless and maybe add some prefetching [1]. Some compilers actually try to implement std::lower_bound
6.
Nikolaevsk, Alaska(en.wikipedia.org)
2 points by sereja 3y ago|0 comments
7.
Best Party(en.wikipedia.org)
1 points by sereja 3y ago|0 comments
8.
Project Pigeon(en.wikipedia.org)
2 points by sereja 3y ago|0 comments
9.
Anglo-Saxon Wikipedia(ang.wikipedia.org)
2 points by sereja 3y ago|0 comments
10.
András Toma(en.wikipedia.org)
1 points by sereja 3y ago|0 comments
11.
Project 100,000(en.wikipedia.org)
1 points by sereja 3y ago|0 comments
12.
Freedom fries(en.wikipedia.org)
2 points by sereja 3y ago|0 comments
13.
Gömböc(en.wikipedia.org)
2 points by sereja 3y ago|0 comments
14.
by sereja 3y ago
Actually, during the Medvedev presidency, there were serious efforts to negotiate visa-free travel and reduced tariffs (which is the essence of what everybody wants, not full integration). If these things were granted, the revolution /
15.
by sereja 3y ago
The EU is primarily a trade bloc, and it is in natural competition with the Eurasian Economic Union: countries can have tariff-free trade with either one bloc or the other, but not both at the same time. The current scramble over Ukraine is
16.
by sereja 3y ago
Also available on YouTube: https://www.youtube.com/watch?v=1RIPMQQRBWk
17.
by sereja 3y ago
This is a tricky part. The middle element is still part of the search range if we go "left" (≥). After we compare against it, the search range length becomes either floor(n/2) or ceil(n/2), in the latter case including t
18.
by sereja 3y ago
Author here. There is a newer and significantly expanded version of the article: https://en.algorithmica.org/hpc/data-structures/binary-searc...
19.
Alan Smithee(en.wikipedia.org)
4 points by sereja 4y ago|1 comments
20.
Silbo Gomero(en.wikipedia.org)
1 points by sereja 4y ago|0 comments
21.
by sereja 4y ago
You don't need to hack Yandex. The entire monorepostory is synced on every intern's laptop, and you can do whatever your want with the files. I always wondered how it hasn't been leaked before to be honest.
22.
by sereja 4y ago
The mobilization only includes people who formerly served in the military (at least 1-2 years of training). A certain percentage of them are "reservists" who work normal jobs but are summoned for a month-long military training eve
23.
by sereja 4y ago
Interestingly, the disdain for democracy in both Russia and China is strongly motivated by "we've already tried giving people freedom and it didn't work". https://en.wikipedia.org/wiki/Warlord_Era
24.
by sereja 4y ago
The world had already A/B tested "damage the economy so that it would never be a threat again" and "help transition to democracy" with Germany. The latter worked better.
25.
Ukraine in default according to Fitch and S&P(reuters.com)
5 points by sereja 4y ago|0 comments
26.
Danish Sugar Beet Auction(en.wikipedia.org)
1 points by sereja 4y ago|0 comments
27.
by sereja 4y ago
IMO the main reason these companies don't release their models is not ethical concerns but money: - NVIDIA sells GPUs and interconnect needed for training large models. Releasing a pretrained LM would hurt sales, while only publishing
28.
F. D. C. Willard(en.wikipedia.org)
1 points by sereja 4y ago|0 comments
29.
Russian journalist Dmitry Muratov auctions Nobel medal for $103m(bbc.com)
5 points by sereja 4y ago|0 comments
30.
EU to set 40% board quota for women by 2026(reuters.com)
14 points by sereja 4y ago|16 comments

More ›