thequux

7 ms·

31.
by thequux 2y ago
Indeed, BFS, DFS, and A* are the same algorithm just with a different data structure to track unexplored nodes. BFS uses a FIFO queue, DFS uses a LIFO stack, and A* uses a priority queue (generally a heap)
32.
by thequux 2y ago
One of the things that Data Matrix got right was being able to shift between encoding regimes mid-stream. Many character sets can be represented in radix-40 (so three characters per two bytes), and the occasional capital character can be ha
33.
by thequux 2y ago
Compiling an emulator is quite easy: have a look at simh. It's very portable and should just work out of the box. Once you've got that working, try installing a 2.11BSD distribution. It's well-documented and came after a lot
34.
by thequux 2y ago
Huh, and in the case that e1 and e2 are large, the mantissa overflows into the exponent, multiplying the result by 2.
35.
by thequux 2y ago
Indeed there isn't; 10 is not relatively prime to 2^32. However, 5 is (and therefore has a multiplicative inverse), so you can right shift and then multiply by the inverse.
36.
by thequux 2y ago
With debian, is you develop on stable, you only need to do the upgrade song and dance every year and a half or so and upgrades rarely break anything. If you develop on unstable, you can use the snapshot archive to either upgrade 6 months
37.
by thequux 2y ago
This tends to be true of mamy of the artists that chart, but less so for indie bands. I see Major Parkinson's Blackbox and Magna Carta Cartel's The Dying Option as two of the best albums of the century so far, for example.
38.
by thequux 2y ago
I've used Register4Less for over a decade and I've been thrilled with them. They're slightly more expensive than the cheapest options (by a buck or two), but this is more than made up for by the fact that they're the onl
39.
by thequux 2y ago
The manufacturer can't control or even predict purchase dates, so that leaves potentially unbounded support lifetimes. I'd be comfortable with the 10-year timer starting from date of last manufacturer though
40.
by thequux 2y ago
It was originally written by Antoine de Saint Exupéry, on the topic of airplane design
41.
by thequux 2y ago
It must be a length prefix or you're still vulnerable to length extension attacks. Suppose you had encoded "foo3"; the attacker could easily extend that to "foo3bar7".
42.
by thequux 2y ago
Clearly you haven't looked at my CV. I spend about half my day reading this country or that one's regulations to make sure that the small bit of the worlds largest CSD (by at least one measure) that I work on follows the law, and
43.
by thequux 2y ago
I think that the conflict here is that you are asking which term nobody9999 prefers to be used to describe a group of people similar to them on a certain set of axes, whereas it seems that nobody9999 would prefer that there not be such a wo
44.
by thequux 2y ago
You might be surprised at where fixed point is already used: * Finance software: if you're using floats, you're doing something horribly wrong. All balances are measured in integer multiples of some quantum; depending on the syste
45.
by thequux 2y ago
Hugo, the organizer of Recon, has historically been willing to work with people who are attending on their own dime. I suspect that if you were to send him an email explaining your situation, you'd be very happy with the response you r
46.
by thequux 2y ago
Pulse was only really janky in the early years; by 2010 it was as solid as anything else in tech. Even then, it was absolutely an improvement over the previous system which either needed manual configuration per program to choose whether to
47.
by thequux 2y ago
It's also quite common in handwriting; ĳ in cursive looks exactly like ÿ, and even when the letters aren't all joined, that is a common ligature. When I studied Flemish as part of the integration course, all of the teachers wrote
48.
by thequux 2y ago
I use Firefox on a ~2020 era Android, and not even a particularly great one at that. Works fine for me aside from a very few badly written sites, and certainly not any shower than chrome.
49.
by thequux 2y ago
A hand-written SIMD wc is likely to be even faster than a state machine, but at the cost of orders of magnitude more work. The huge advantage of state machines are that they are a relatively generic approach that provides massive speedups n
50.
by thequux 2y ago
Most likely 9 track ( https://en.wikipedia.org/wiki/9-track_tape )
51.
by thequux 2y ago
In response to #2, consider that every material is fundamentally "springy"[1], and many engineering materials deflect a human-noticable amount when enough force to move them is applied. Thus, you can model every connection between
52.
by thequux 2y ago
The question here is whether it is better to silently guess at the author's intent or to loudly say "your intent isn't clear; try again". I strongly believe that the second is the better approach for nearly all use cases
53.
by thequux 2y ago
Either conditional looping (like the for loop in C) or recursion is enough for Turing completeness. Practically speaking, conditional looping generally requires mutable variable bindings, but I can imagine a SSA-based language where variabl
54.
by thequux 2y ago
Hammer's arena allocator is, in fact, hot garbage. The entire reason it's there in the first place is that I didn't want to get into the weeds integrating a GC when building a proof of concept that PEGs could work at runtime
55.
by thequux 2y ago
I think unions are great! I'm even a member of one, and have been known to encourage everybody else around me to unionize. Notably, though, I love in Belgium. The American implementation of unions, on the other hand, is not great. Whil
56.
by thequux 2y ago
There is something blessed about red, green, and blue: they're close to an orthogonal basis for the L, M, and S receptors in our eyes. However, there's nothing particularly special about any particular set of R, G, and B primari
57.
by thequux 2y ago
Absolute mountains. Consider: Ruby is Smalltalk with alternative syntax and core library. I'm only being a little bit flippant here; the only core language feature in ST that Ruby is missing is thisContext, and most of the things that
58.
by thequux 3y ago
I assume that the grandparent meant "from the Dominican Republic" with slightly awkward grammar
59.
by thequux 3y ago
Huh. I've been running btrfs on a number of systems for probably 12 years at this point. One array in particular was 12TiB of raw storage used for storing VM images in heavy use. Each disk had ~9 years of spindle-on time before I happe
60.
by thequux 3y ago
There's a similar trick that you can use to store permutations, where you use a variable base representation. For example, suppose that you need to store a permutation of 4 digits, [1,3,0,2]. The rightmost digit is base 4 and simply st

More ›