3,065 karma · joined March 12, 2007
http://www.underengineering.com
[ my public key: https://keybase.io/ntoshev; my proof: https://keybase.io/ntoshev/sigs/-piodh_N3Iz_KHRDy9q8DwzUm8hyzhfGYMQHzguhJhI ]
Now, the table is not just sequentially written records, they are actually organized as some b-tree variant. Still, appending to a b-tree is a faster operation than inserting in the middle.
Rebuilding the index (actually the table) with a FILLFACTOR parameter makes space in each b-tree node so that new records don't cause too much reordering. This is not much of a solution though, because as the table grows the 10% unallocated space will fill up and the performance will be back where we started.
To explain the benchmarks shortly:
- the performance difference between ints and sequential GUIDs is because GUIDs are larger
- the performance difference between sequental and random GUIDs comes from appending records to the table vs inserts at random positions in the table
- FILLFACTOR helps temporarily with random inserts by making space available before the inserts happen
Also, anyone learning data structures should know pointers or at least references as a prerequisite. You can't reason about efficiency in data structures knowing only the high level comfort of Python.
Slide 13: "Laugh at MongoDB" is pretty stupid, mongo makes certain trade-offs that are not for everyone, but they are still meaningful.
The presentation doesn't explore the RAID options, which is a shame.
Speculation:
Airbnb offered money and support if she agreed not to sue them and not to feed the press the negative story about the service. She refuses to commit to this, they refuse to pay her without it. None of the two parties wants to be transparent about this part of communication. Technically, no one lied.
The submissions go there first, and bubble up to HN main page only if they get enough upvotes.
This kind of question is pretty useless as a poll, if pg shows actual statistics I think it would be pretty far off.
Can you normalize it against total text volume? Number of mentions always goes up with time as HN grows, % of posts mentioning will be a better measure of mindshare.
(If only YC recorded and aggregated key metrics from their startups, it would be so much easier to answer such questions)
I also think Google broke and still breaks rules, just your example is not very good. Interesting that this reply of yours is upvoted over paul, pg and tlb in this thread.
IP lawsuit was resolved, the Skype network effects continued to work, the economy changed, is there anything else? It doesn't seem to me like much value was created inside the company for these 18 months, more like the perception of potential buyers changed.