aidanhs

12 ms·

1. 91.▲
   by aidanhs 12y ago

   Hmm, I was thinking 'in-place' in the context of 'no extra memory needed'. Is this not correct? For sure, if it doesn't make sense to use a linked list in the first place then linked list merge sort definitely doesn
2. 92.▲
   by aidanhs 12y ago

   A stable in-place merge sort is actually reasonably easy to implement if you happen to be using a linked list - http://www.chiark.greenend.org.uk/~sgtatham/algorithms/lists... I think it's interesting how cho
3. 93.▲
   by aidanhs 12y ago

   > More broadly, the algorithm reddit uses is not only known wrong/buggy: > http://technotes.iangreenleaf.com/posts/2013-12-09-reddits-e... . Reading that article, I get sent to https://github.com&#
4. 94.▲
   by aidanhs 12y ago

   There's a helpful bit of writing about garbage collection on http://sealedabstract.com/rants/why-mobile-web-apps-are-slow... It boils down to there being a big performance penalty on garbage collection in memory-c
5. 95.▲
   by aidanhs 13y ago

   This is still extremely inferior to modern RDBMSs which usually support row level looking. I suppose row-level locking is a necessity when you want to be able to scale vertically. By comparison, I understand that MongoDB doesn't even
6. 96.▲
   by aidanhs 13y ago

   As noted in another comment, right now solar and wind are not a viable alternative. Hopefully in time, though I'm not sure it will ever be possible to completely do away with location-agnostic power generation (coal, nuclear). > We ca