An interesting probabilistic datastructure is called "bloom filters", which can quickly tell you whether an item's possibly in a set or definitely not. Useful for when the true check is very expensive.
The way they work is by allocating a finite number of bits, and using a hash function to determine which, say, 3 bits should be set for any given item you'd want to check. To add an item (you can't remove them) you enable those bits to 1. To check an item you see if they're all already 1.
Blocked an antivaxxer (who had apparantly previously been reported as racist) this morning. Next time I'll also unfollow whoever boosts such comments onto my timeline (forgot who that was this time).
Please take the vaccine as it becomes available to you, it will save lives!
In C semantics uninitialized variables/fields defaults to 0, but this does not apply to using Assembly regs. So GCC has a `pass_initialize_regs` pass which sets pseudoregs to 0 on uninitialized codepaths.
---
After reanalyzing dataflow with liveness analysis `pass_initialize_regs` iterates over codeblock, instructions therein, & use of each instruction skipping non-pseudo, PIC, already moved regs. It checks per-codeblock bitmasks to determine whether to emit a new store & update indices.
"Binary" executable files contains more than raw machine code your CPU's control unit can *directly* understand. There's additional labelling for our sake, & for linkers (though I haven't gotten through *that* code yet).
Whilst today's topic GNU Binutils contains a suite of commands, the core of *most* of them is libbfd. LibBFD's headerfiles are predominantly C structs & macros defining the numerous formats (including archive files) GNU supports, it also implements methodtables for them.
Usually the read & write implementations for each format doesn't take that much code, but ELF for some reason takes a lot more. Can anyone please explain what ELF is about?
LibBFD also provides e.g. a hashmap implementation as being central to many GNU Binutils commands.
There's several trivial (or at least as trivial as C gets) commands, though I'll have to discuss the major commands over the next two days...
A browser developer posting mostly about how free software projects work, and occasionally about climate change.Though I do enjoy german board games given an opponent.Pronouns: he/him