Sesse__

28 ms·

391.
by Sesse__ 1y ago
For my first programming competition (the national ICPC prequalifier, in 2002), I asked my teammates (who I didn't know very well, we had just cobbled together a team) a couple of minutes before the contest what this dynamic programmin
392.
by Sesse__ 1y ago
> One thing Go haters rarely reckon with is that Go is the only popular modern language (ie from this millennium). Everything else is way older. Rust. TypeScript. Swift.
393.
by Sesse__ 1y ago
I believe that io_uring does not support getdents (despite multiple patch series being proposed). So you'd get async stat(), if you need them, but nothing else.
394.
by Sesse__ 1y ago
Also, they seemingly already had a BWT lying around (which is seemingly not counted in “from scratch in a couple of days”), and there is no mention of speed.
395.
by Sesse__ 1y ago
> The compiler isn't smart enough to convert it to direct-threading, to the best of my knowledge. If you read the URL I linked to, you will see that it is. > The point of direct threading is that there is no loop - you simply jum
396.
by Sesse__ 1y ago
> It seems there is either some process in the brain that actively erases dream memories, or that dream memories are somehow stored differently in the brain than regular memories and only appear as the same thing to the consciousness. Th
397.
by Sesse__ 1y ago
This is the allure of shipping software with Electron; you get to use your familiar webdev platform, but with all those pesky security constraints gone. I mean, why else wouldn't you just have people use a web page? (OK, you also get e
398.
by Sesse__ 1y ago
Random data point: Implementing SIMD for tokenizing identifiers sped up the Chromium CSS parser (as a whole, not just the tokenizer) by ~2–3%.
399.
by Sesse__ 1y ago
As an alternative to the computed gotos, you can use switch/case in Clang or GCC to achieve basically the same thing. :-) It becomes a jump table in most cases. (The article claims that a jump table gives smaller code and fewer branch
400.
by Sesse__ 1y ago
Why would you treat the two differently, though? What benefit does it bring? (defer is such an ugly, manual solution in general; it becomes very cumbersome once you may want to give control of the resource to anyone else.)
401.
by Sesse__ 1y ago
> "Forget RAII" would have made more sense. For memory only, which is one of the simplest kinds of resource. What about file descriptors? Graphics objects? Locks? RAII can keep track of all of those. (So does refcounting, too,
402.
by Sesse__ 1y ago
Can I ask, how would you do it otherwise? Is there any other way? Or is the supposed novelty here that the two values are packed into the same byte instead of having some zero bits between?
403.
by Sesse__ 1y ago
There are people trying to sell fiber with air instead of glass (hollow-core fiber). As far as I understand, it's still too expensive (and possibly too fragile?) to be a serious contender over long distances, but if you could get it do
404.
by Sesse__ 1y ago
The biggest problem of the Python 3 release was that it broke a bunch of _Python_ code. That's pretty different from changing the C API. But sure, it has ups and it has downs. One of the downs is that Python, despite a lot of announcem
405.
by Sesse__ 1y ago
Python is also choosing to play with one hand behind its back; e.g., the “no extension API changes” rule which means any hope of a faster value representation (one of the most important factors in making a dynamic language fast!) goes out t
406.
by Sesse__ 1y ago
I clicked the “go” button just to see the typical format, and it gave… zero results. Because the example is “e.g. integer vector addition” and it doesn't strip away the “e.g.” part! Apart from that, I find the search results too sparse
407.
by Sesse__ 1y ago
Under fairly reasonable circumstances, finding the optimal join order for N tables in an arbitrary query graph is indeed shown to be NP-hard. However, many common queries are not so difficult, e.g. if you just join A to B, B to C, C to D et
408.
by Sesse__ 1y ago
Filter pushdown is surprisingly subtle, when you start getting into issues of non-inner joins and multiple equalities. I had no idea until I had to implement it myself. (It's also not always optimal, although I don't offhand know
409.
by Sesse__ 1y ago
vim has even had a command called “:set noai” for decades, which turns off messing with your code!
410.
by Sesse__ 1y ago
Depending on the join type, moving it up into the join (instead of keeping it on the table) would be either irrelevant or actively harmful.
411.
by Sesse__ 1y ago
c is the speed of light in vacuum. EM signals move at about 0,66c in fiber, and about 0,98c in copper.
412.
by Sesse__ 1y ago
My favorite was when the uiCA people found that a toy model (counting instructions and loads, then multiplying them by some simple constants) significantly outperformed llvm-mca on x86 :-)
413.
by Sesse__ 1y ago
For extra fun, you sometimes can make ideal filters with no false positives, if you know your possible elements ahead of time and you don't insert too many of them. (E.g., for 20 elements, you can construct a 12-bit code where there ar
414.
by Sesse__ 1y ago
Chromium does this in a bunch of places; the article only links to Safe Browsing using murmur, but the renderer (Blink) generally uses rapidhash and has some of these micro-filters which it uses for e.g.: - querySelector() in certain ca
415.
by Sesse__ 1y ago
”v6-only” in this context generally means ”with NAT64”, so only kind of.
416.
by Sesse__ 1y ago
> It's interesting that systemd is mentioned there, because a socket unit would have had systemd doing the privileged opening of the sockets with low-numbered UDP ports, and the dropping of privileges, before starting up Kea. Can sy
417.
by Sesse__ 1y ago
Not really; ISC dhcpd supported DHCPv6 just fine. Kea's new thing is scaling up for very large/complex installations (multithreading, database backends, a fair amount of plugins for specialized use cases). Which almost nobody real
418.
by Sesse__ 1y ago
> We could go make a better/simpler standard for video streaming that is TCP. What a giant battle though that would never seen adoption . What do you mean? <video> in HTTP against a stream works, you don't need a new stan
419.
by Sesse__ 1y ago
The irony is that you don't _actually_ need WebRTC to get subsecond latency; you can fairly reliably get ~100–200ms (plus network latency) with a completely normal TCP stream.[1] But since browsers have effectively standardized on HLS,
420.
by Sesse__ 1y ago
I intended this strategy, but 00000 happened to be correct, so I didn't even need a step 2.

More ›