qsort

70 ms·

511.
by qsort 3y ago
I actually wrote the code to solve it in full generality ( https://github.com/edoannunziata/jardin/blob/master/misc/Aoc... ) -- CRT is the idea but it's actually the "generalized" case
512.
by qsort 3y ago
I don't really like problems like these. I love Advent of Code and have got 50/50 stars on Christmas day this year -- but this type of problem grinds my gears. The intended solution only works because the input is more constrained
513.
by qsort 3y ago
Idiot-proof tooling helps non-idiots, whereas idiots may not by definition be helped in any way. I know the internal representation of integers and floats and I know how important that knowledge is. I reverse-engineered a gnarly bug in a co
514.
by qsort 3y ago
Advent of Code is great but it requires you to: - (a) be available at precisely midnight EST every day for an entire month. That would be 6am for me, not really feasible on working days for a full month. - (b) be extremely good at a weird f
515.
by qsort 3y ago
With all the due respect: go study. P, NP, 3-SAT and all the other terms you are using have formal mathematical definitions -- you can't just make stuff up. It's complete nonsense.
516.
by qsort 3y ago
Same. Not American so perhaps the experience is different across the ocean, but it was truly magical. As an awkward, weird kid that didn't really know what to do with himself it was life changing. My former team is still alive and goin
517.
I tried to solve today's Advent of Code problem in full generality(github.com)
2 points by qsort 3y ago|0 comments
518.
by qsort 3y ago
Lichess is an incredible project and a true gem of open source, but an accurate source of ELO rating it is not. As we speak I am rated 2227. I am unspeakably horrendous at chess. Online chess is more like a video game; my competitive mindse
519.
by qsort 3y ago
The BI world is honestly kind of weird. You have people who are at the intersection of "understands databases, the relational model, query optimization etc. at the level of a very senior SWE" ∩ "needs to be told how git works
520.
by qsort 3y ago
Various TUI modes were implemented in the ICS protocol for online chess. telnet freechess.org 5000 still works.
521.
by qsort 3y ago
Sort of a meta comment -- the article starts saying that people keep asking "why Clojure". Why such an emphasis on what language stuff is written in? Why does it even matter? Sounds like it was a good engineering choice given the
522.
by qsort 3y ago
I'm starting to think that the two language problem is not really solvable at the language level. Maybe it is, but there's a significant friction. High level naturally pushes you towards abstract types, GC, not caring about alloca
523.
Are You Ok?(marginalia.nu)
6 points by qsort 3y ago|1 comments
524.
by qsort 3y ago
The idea would be to move Spain, France and Benelux to UTC. Currently all of Western Europe is on UTC+1/UTC+2, which is much wider than it "should" be. I have no opinion on the idea, just relaying what they are proposing.
525.
by qsort 3y ago
Thanks! I'm not familiar with that, I'll try to look it up.
526.
by qsort 3y ago
I agree in re Rust. In spite of all the retarded monkeys in its fanbase, I always thought it was an interesting project. Popular languages today are much more similar than they used to be, they are basically "converging", Rust&#x2
527.
by qsort 3y ago
I'd like to see an experimental language that leans hard into the concept of controlled mutation. I always say that purely in terms of design my ideal language is high-level Haskell, low-level C. Conceptually, purely functional design
528.
by qsort 3y ago
> I quite agree and so would Wittgenstein It depends on whether you ask him before or after he went camping -- but yeah, I was going for an early-Wittgenstein-esque "natural language makes it way too easy to say stuff that doesn&#x2
529.
by qsort 3y ago
As someone with a CS background myself, I don't think this is what GP was talking about. Let's forget for a moment that stuff has to run on an actual machine. If you had to represent a quadratic equation, would you rather write: (
530.
by qsort 3y ago
Array-of-structs vs. struct-of-arrays is a well-known tradeoff that pops up very often, e.g. in row-oriented vs. column-oriented databases. If for your specific usage pattern, whatever it is, looping over entire "columns" is more
531.
by qsort 3y ago
Yeah, but those are cheating, and it's not particularly easy to cheat in that specific way. In a high level match, whenever you shuffle your deck, your opponent can (and in fact is required to) also shuffle it, and they're the las
532.
by qsort 3y ago
I don't know if that's still the case (haven't played in more than three years), but Magic the Gathering Arena (digital version of the collectible card game) used to rig the opening hands to make them "more average"
533.
by qsort 3y ago
https://www.google.com/finance/quote/NVDA:NASDAQ?window=1Y
534.
by qsort 3y ago
The three solutions (n^2 time 1 space, n lg n time k space and n time n space) are basically the three strategies to perform a join in a relational database: a full table scan, a merge-join and a hash-join respectively. "explain select
535.
by qsort 3y ago
> I've watched direct reports operate as a "human command line", requiring precise syntax before they'll act. Don't be either of these type of people. I've had managers give stupid orders, and seen them imme
536.
by qsort 3y ago
Probably not the internet by itself, but the general broadening of education must be a factor. Up until relatively recently, knowing, say, a couple of words in Latin or the definition of a polynomial was a sure sign of high-class education.
537.
by qsort 3y ago
They could have asked someone who did know. If you are the editor of a publication you have editorial responsibility of what gets published, you don't get to abdicate that responsibility because you don't feel like doing your home
538.
by qsort 3y ago
We aren't really disagreeing. Forcing Rust into a domain where a GC'd language is more than enough offers absolutely zero advantages (yes, you'll have no memory safety issues, but neither you would have had you used Python or
539.
by qsort 3y ago
I mean, yes, literally. As much as the "rust for everything" folks are annoying, wrong programs not compiling is the entire point of having a powerful type system correctly leveraged. This is the kind of task where rust truly shin
540.
by qsort 3y ago
The do notation would be ideal here, but it's probably a bit too much to ask...

More ›