Sesse__

8 ms·

121.
by Sesse__ 9mo ago
bullseye and bookworm have too old versions to be vulnerable, it seems.
122.
by Sesse__ 9mo ago
Sure, you can batch. But that means your decrements must be _entirely_ buffered, right? Because you cannot remove anything from the main filter until you know its count is zero, and you don't know its count until you've processed
123.
by Sesse__ 9mo ago
> It could be implemented as a background thread, so that it is not blocking. How would you realistically do this without creating more overhead in the thread communication than what you're saving? I've never heard of offloadin
124.
by Sesse__ 9mo ago
This was from C++, the encoding wasn't really a factor.
125.
by Sesse__ 9mo ago
Well, it depends. I vividly remember removing 200 small SQLite queries from a routing algorithm in a mobile app (by moving the metadata into a small in-memory data store instead) and roughly doubling its speed. :-) It was a pretty easy call
126.
by Sesse__ 9mo ago
> This would need a bit less space, and would be a bit slower. I guess that is because the count storage update is really slow, right, so it's better to have one than two (or whatever number of set bits) operations? At least the lin
127.
by Sesse__ 9mo ago
FWIW, I found https://github.com/FastFilter/fastfilter_java/issues/28 a pretty good explanation of what's going on in the succinct counting blocked Bloom filters. (I'm not sure if the blocking is ne
128.
by Sesse__ 9mo ago
> I mean, cap'n'proto is written by the same person who created protobuf Notably, Protobuf 2, a rewrite of Protobuf 1. Protobuf 1 was created by Sanjay Ghemawat, I believe.
129.
by Sesse__ 9mo ago
As far as I can see, these classes of filters (including xor filters) have some practical issues for many applications: They can become full (refuse new entries altogether), and they need to know all the elements up-front (no incremental in
130.
by Sesse__ 9mo ago
Group join in academia generally points to having GROUP BY and one join in the same operation (since it's common to having aggregation and at least one join on the same attribute(s)). But just making a hash table on each side doesn&#x2
131.
by Sesse__ 9mo ago
TBH that's not the hard part about it. N is the number of tables, and for most real queries, N < 20 and even 2^N (clique join, which almost never happens in practice) would be tractable if you didn't have so many other things e
132.
by Sesse__ 9mo ago
I don't know what cogroup is, sorry. More generally, there are algorithms for multi-way joins (with some theoretical guarantees), but they tend to perform worse in practice than just a set of binary joins with a good implementation.
133.
by Sesse__ 9mo ago
This post certainly has too much heuristic fiddling! Instead of a coherent framework, it takes a bunch of second-rate heuristics and tries to use… well, all of them. “Generate at most ten plans of this and one of that”? It also has pages an
134.
by Sesse__ 9mo ago
> AVX doesn't require alignment of any memory operands, with the exception of the specific load aligned instruction. Hah, TIL. Too used to SSE, I guess. (My main target platform is, unfortunately, still limited to SSE3, not even SSS
135.
by Sesse__ 9mo ago
Even with AVX512, memory arguments used in most instructions (those that are not explicitly unaligned loads) need to be aligned, no? E.g., for vaddps zmm0, zmm0, [rdi] (saving a register and an instruction over vmovups + vaddps reg, reg, re
136.
by Sesse__ 9mo ago
> Many queries run an order of magnitude faster. Given how primitive SQLite's optimizer is and how similar the storage and execution engines between the two are in terms of architecture, this seems unlikely to be the norm unless you
137.
by Sesse__ 9mo ago
I did something very similar to this (searching for similar characters across the grid, including some fuzzy matching for nearby pixels) around 1996. I wonder if I still have the code? It was exceedingly slow, think minutes for a frame at t
138.
by Sesse__ 9mo ago
MySQL commits related to a given version are pushed to GitHub at the time of that version's release, and a release branches off a couple of months before the release date (due to time for QA etc.). So this is the expected pattern of pu
139.
by Sesse__ 9mo ago
This is already a thing; political parties sending out their mass mailings from Poland to Norway.
140.
by Sesse__ 9mo ago
This is all true, but it is also true for most _other_ filters and effects, too; you always get some added delay. You generally don't have a lot of conversions in your chain, and they are more on the order of 16 samples and such, so th
141.
by Sesse__ 9mo ago
You generally want to dither when (before) you quantize, unless you have so much headroom that it doesn't matter. E.g., if you're converting 44.1/16 to 48/16 (which involves quantizing each sample from an intermediate hi
142.
by Sesse__ 9mo ago
> PVC or PE would be far better and more common. Be aware, depending on where you live and where the cable goes, PVC and HDPE outer jackets may not be allowed due to fire safety issues. But yes, neither of those are prone to the same deg
143.
by Sesse__ 9mo ago
> AFAIK fibre splicing and terminating tools are very expensive. They're more like $600 expensive than $6000 expensive these days. For very low budget, you could go with a mechanical (aerobic) splice; it's more loss, less robus
144.
by Sesse__ 9mo ago
> any 'building' or 'underground' type cable needs to be of the exact length required at the demarcation point, fastened properly to prevent movement and terminated on a proper patch panel (can be a one-port box-type
145.
by Sesse__ 9mo ago
> Honestly, fibre, even unarmoured with just a standard Kevlar & HDPE sleeve is hardy stuff. To be fair, it also got a lot better in the last 20–30 years. In particular, we now have bend-insensitive fiber for the last mile (G.657.A1&
146.
by Sesse__ 9mo ago
FS.com is great for all kinds of fiber stuff… but curiously, nothing long-distance. I never really understood it; you can get a 40-channel DWDM setup (including tunable 100gig SFPs) just like nothing, but a drum of quite normal G24 loose tu
147.
by Sesse__ 9mo ago
Jon Skeet was very much a local hero on StackOverflow, and on StackOverflow only.
148.
by Sesse__ 9mo ago
> Wouldn't Oracle need those 80%+ devs if they wanted to shift their efforts into Heatwave? They would, so Heatwave is also going to suffer over this.
149.
by Sesse__ 9mo ago
> There are rumblings that the MySQL project is rudderless after Oracle fired the team working on the open-source project in September 2025. Not just the open-source project; 80%+ (depending a bit on when you start counting) of the MySQL
150.
by Sesse__ 9mo ago
With a sector being 2048 bytes, it would seem optimistic to try 2^2048 different possibilities in case some of them contain what looks like good data.

More ›