srcreigh

39 ms·

391.
by srcreigh 3y ago
Strange take when FB, twitter, Square and new startups such as Faire(#4 valued private YC co) are all using MySQL to some/large degree. Stripe uses MySQL too in combination with other DBs including Postgres.
392.
by srcreigh 3y ago
Appreciate the thoughtfulness. I believe the branching factor of even wide keyed tables don’t add significant cost to point lookups. At most one or two extra disk pages needing to be read. Example: 80 bytes keys gives you branching factor o
393.
by srcreigh 3y ago
Interesting. PG docs don’t clarify whether visibility map gets updated for HOT update. Maybe even HOT update spoils index only scans. Although I can’t see why-no new index entries, heap visibility status hasn’t changed for any indexes.. wis
394.
by srcreigh 3y ago
I said primary index , not primary key (primary key and primary index is synonymous in mysql Dropbox example). Primary index is database theory lingo for storing all the primary row data inside a B-tree. It’s synonymous with what you say I
395.
by srcreigh 3y ago
Postgres is >50x slower for range queries(example below) and is akin to using array-of-pointers (ie Java) whereas MySQL supports array-of-struct (C). Illustration from Dropbox scaling talk below. Sneak peek photo [1] (from [2]). Just ima
396.
by srcreigh 3y ago
The grass is always greener. Plenty of people become depressed once they stop working. The excitement of a hobby comes out of a balance with the struggle of work. Not everybody. If you like try taking extended time off to see where you land
397.
by srcreigh 3y ago
What's the argument that understanding neurons is necessary? Perhaps intelligence is like a black box input to our bodies (call it the "soul", even though this isn't testable and therefore not a hypothesis). The mind the
398.
by srcreigh 3y ago
Volume of a water bottle or a little less roughly
399.
by srcreigh 3y ago
“Fact” related words have always had a divergence. Latin factum verb means to do. Various words fall on the objective aspect of action (fact, factual) while others fall on the more subjective “artificial” aspect (factitious, factoid) The fa
400.
by srcreigh 3y ago
“Try” is it’s own verb, and the x in “try and x” is also a verb/verb phrase. Read and weep!
401.
by srcreigh 3y ago
Kolmogorov complexity would like a word! It seems intractable for AI to read minds, there should always be some degree of skill involved in prompt writing.
402.
by srcreigh 3y ago
You’re thinking of isomorphic, not equal.
403.
by srcreigh 3y ago
At my store the same size/type of olive oil comes in plastic bottle or glass bottle and the glass bottle is a dollar more expensive.
404.
by srcreigh 3y ago
It is in most places that aren't USA
405.
by srcreigh 3y ago
HTDP is used to teach first year programming at Waterloo for at least 11 years
406.
by srcreigh 3y ago
It’s their own fault if they say something in a review that they can’t prove.
407.
by srcreigh 3y ago
Did you ever test his ability to recognize pure sine waves? Ofc, each note is actually composed of ~40 frequencies at different levels (timbre). That’s why different instruments playing the same “frequency” sound different Heard somewhere t
408.
by srcreigh 3y ago
Assuming the Church-Turing thesis is correct, that is.
409.
by srcreigh 3y ago
When they say P_a, they must mean all the minimal programs for every artifact generated by G. It’s like the union of p_a over all the artifacts. P_a definitely can’t be all the maximally compressed programs for specific a. There’s at most 2
410.
by srcreigh 3y ago
It’s not entirely free. Jagex collects tax and buys some items off the market to maintain high prices for certain rare raid drops. Some info here https://secure.runescape.com/m=news/grand-exchange-tax--item...
411.
by srcreigh 3y ago
typo: mixed up bit and byte when referring to the different integer sizes
412.
by srcreigh 3y ago
No, that would just set trailing 1s to 0. We want to trim them. The idea behind trimming trailing 1s is that they represent a sub tree that is all smaller than the lower bound. By trimming those 1s, we traverse back up the tree to find the
413.
by srcreigh 3y ago
typo: smallest number at least as big as x
414.
by srcreigh 3y ago
Makes sense. I’ve seen Bluetooth fm dongles for cars to this effect. The dongle connects to your phone on Bluetooth and the old car can listen to your Spotify via the radio.
415.
by srcreigh 3y ago
Pretty cool stuff. The algorithm returns the largest item that’s at most the size of x. At each step it checks array[k] and then checks either 2k or 2k+1 next. The last k will be past the end of the array so you have to backtrack to discove
416.
by srcreigh 3y ago
I think effective latency and reducing the number of cache lines is probably the exact same thing. The point is instead of fetching 5 cache lines to get to the 5th layer of the tree from memory, you fetch just 2 and access the mega root nod
417.
by srcreigh 3y ago
That’s what I meant re keys, but ya nice point about pointers. Forgetting details of my data structures classes. updated my post (used to count 1 bit per node for pointers)
418.
by srcreigh 3y ago
Trying to figure this out myself. So cache line is 64 bytes. Ignoring pointers you can fit eight 8bit data/key values, or sixteen 4bit data/key values. Pointers are entirely implicit (thx user below) This would save you 3 or 4 mem
419.
by srcreigh 3y ago
GNU jitter right? I’ve seen (a few?) highly detailed slide decks about it. Extremely cool stuff I found this pdf but I thought there was a different one, anyone link to that? https://binary-tools.net/jitter-binary-tools-summ
420.
by srcreigh 3y ago
Again the same point applies. Either you become fan of low level languages with little-no time saving features, or you are willing to use helpful high level language features (or add your own). You can use unit tests as replacement for type

More ›