ghj

7 ms·

1.
by ghj 3y ago
That's crazy high isn't it? That's 1 out of 250 people!
2.
by ghj 3y ago
Will you still be working on educational content on the side? (e.g. updating fast.ai and/or making one off lectures like https://www.youtube.com/watch?v=jkrNMKz9pWU ) Either way thank you for all the amazing free conten
3.
by ghj 3y ago
AdamantChicken2 (aka AlphaCode2) replied to the thread! https://codeforces.com/blog/entry/123035?#comment-1091379
4.
by ghj 3y ago
Some people on codeforces (the competitive programming platform that this was tested on) are discussing the model: https://codeforces.com/blog/entry/123035 Seems like they don't believe that it solved the 320
5.
Jack the Bipper [video](youtube.com)
3 points by ghj 3y ago|0 comments
6.
by ghj 3y ago
I remember deciding that I never want to ever have my DNA in any database after watching this talk: DEF CON 25 - John Sotos - Genetic Diseases to Guide Digital Hacks of the Human Genome (2017): https://www.youtube.com/watch?
7.
by ghj 3y ago
I didn't realize who this was by the title, but this is betaveros, the guy who won 1st place in Advent of Code every single year since 2019: https://clist.by/account/32289/resource/adventofcode.com/
8.
by ghj 3y ago
Copying from an older comment of mine shilling Pypy https://news.ycombinator.com/item?id=25595590 PyPy is pretty well stress-tested by the competitive programming community. https://codeforces.com/contests
9.
by ghj 5y ago
I've commented about this before, but their supposedly optimized implementation is still garbage: https://news.ycombinator.com/item?id=24125312 There's no reason to build the repeats up by doubling since the strin
10.
by ghj 6y ago
PyPy is easily 10x faster than CPython at numeric stuff, which is 99% of these contest problems. For example, using CPython, if you try to make an array of a million ints, you won't get `int[1000000]` in your memory layout. Each int wo
11.
by ghj 6y ago
If you want more examples of real world use cases, PyPy is pretty stress-tested by the competitive programming community already. https://codeforces.com/contests has around 20-30k participants per contest, with contests hap
12.
by ghj 6y ago
Isn't this use case the scientific computing use case? That's a fairly large part of the ecosystem to give up on! I think it's still a relatively low effort way (just need to write a scraper) to create a benchmark on a divers
13.
by ghj 6y ago
I stalked the author's linkedin and notice he has competitive programming experience: https://www.topcoder.com/members/kmod/details/?track=DATA_SC... (and top 15 putnam, ICPC world finals, etc) I wonder
14.
by ghj 6y ago
Soap film is also used to solve the steiner problem: https://www.youtube.com/watch?v=dAyDi1aa40E
15.
by ghj 6y ago
GPT-3 can probably be ran deterministically given some a fixed random seed (even if you might need to "reroll" the seed a few times to cherry pick outputs). Then you can just attach the seed as proof of work. Anyone who wants to v
16.
by ghj 6y ago
Not a good example because being discontent with c++ for loops is how we got https://en.cppreference.com/w/cpp/ranges (which imo is a good addition to the standard library) But yea, not while you're trying to
17.
by ghj 6y ago
I didn't know about functools.singledispatch/singledispatchmethod, it looks really nice! For typing hinting, I've been annotating with @overload which is just god awful ugly. And you still need to switch based on instance typ
18.
by ghj 6y ago
Yes actually. Both c++ and java have red black trees. In c++ it's std::set, in java it's TreeSet. BST supports log(n) min/max/inserts/removes (among other stuff).
19.
by ghj 6y ago
You would probably enjoy reading about an alternative implementation for STL's std::deque, called a tier vector[1][2]. It supports O(1) push_front/pop_front/push_back/pop_back/operator[]/at (like you would expe
20.
by ghj 6y ago
Dan Luu has a nice curated list: https://danluu.com/hn-comments/
21.
by ghj 6y ago
Not in python! But I guess using negatives is the same as using different key (which is what python uses instead of comparators). The real problem is if you need min/max at the same time. Then you not only need a min heap and max heap,
22.
by ghj 6y ago
In certain domains, the trend has been to give up constant factors in order to increase programmer productivity (e.g., python pays a 10x slowdown but is batteries included). So in that case I would use this data structure even if it weren&#
23.
by ghj 6y ago
You're probably thinking of storing it as some linked list but that doesn't work with mathematical abstractions (which is my point). For example in mathematics if you write "C = A + B" and then you ask what A is, it&#x27
24.
by ghj 6y ago
Mathematical abstractions are often at the wrong level of abstraction. Mathematicians mostly care about value semantics but programmers need to care about how it's realized in hardware too. For example, sure, you can think of a list as
25.
by ghj 6y ago
We live in very different times. In the past, every idea had to go through a filtering process in order to spread. I am not talking about some truth filter, but that the idea needs to meet some virality threshold since the medium of communi
26.
by ghj 6y ago
To be fair if you add an opt-in step to anything, it will kill that thing. No moral judgement, just human laziness. If it doesn't kill it, it still becomes something everyone loathes (e.g., how you need an extra click to accept cookies
27.
by ghj 6y ago
I've implemented this for leetcode without realizing it's paper worthy: https://leetcode.com/problems/lfu-cache/ My implementation: https://pastebin.com/48mMTTdK I am surprised to see th
28.
by ghj 6y ago
It's more that programming with math is hard. When communicating in mathematics you often assume the reader can understand precisely which mathematical object you're talking by extrapolating from ellipses "...". For
29.
by ghj 6y ago
I can give another example use case. Say I know math but don't know tf api. I already know how to matrix multiply with `@` but don't know the function for matrix power. Then in theory it should be fairly quick for me to create a r
30.
by ghj 6y ago
I tried giving it a problem that required matrix power and it couldn't solve it. (this was a somewhat real task where I couldn't google how to raise a matrix to a power in tf). # A dict mapping input variable names to input

More ›