ekr

30 ms·

1. 241.▲
   by ekr 12y ago

   The time complexity of KMP is O(n), while the complexity of your idea is O(n^2). Considering the fact that KMP is not even doing a lot of things in its inner loop, (few memory accesses), a rep cmpsb approach is really no match for it, even
2. 242.▲
   by ekr 12y ago

   I'm not familiar with it, but I'd assume most of them use the same mini-max, with alpha-beta prunning, or some similar algorithm, with small improvements, especially in the heuristic state evaluation function. You'd learn mor
3. 243.▲
   by ekr 12y ago

   I don't know about this, to me archiving everything seems like a gross inefficiency. Most of the internet is spam and advertising, and of the rest, less than 5% is actually useful information or knowledge. Archiving books, scientific j
4. 244.▲
   by ekr 12y ago

   Go on a bike tour around the world, study theoretical physics, study advanced math, drop from university, study AI, build operating systems, compilers. Generally staying curious, while building fun stuff. Attend LW meet-ups around the world
5. 245.▲
   by ekr 12y ago

   I don't know anything about how well this works or how well it was made: DOOGEE DG800 : sub $120 smartphone with dual touch : http://www.pandawill.com/doogee-valencia-dg800-smartphone-cr...
6. 246.▲
   by ekr 12y ago

   >I keep trying though because I just love the idea that I can use my current web development skill set to create native apps for this so easily. My first attempts on the ZTE Open went really well. I'd say those apps are hardly nativ
7. 247.▲
   by ekr 12y ago

   I've never been interested in Apple stuff, but if you already have a keyboard, why not go keyboard-only, in a way similar to Vim. That should certainly be way more efficient. And thinking about it, do people realize how much effort is
8. 248.▲
   by ekr 13y ago

   If I remember correctly (haven't read this article), there's some sort of offset between decrease in lead and crime reduction, which seems to suggest that it is infants and young children who are affected, or lead actually affects
9. 249.▲
   by ekr 13y ago

   Those are two different algorithms for searching in a graph (they are in fact very similar, one uses a queue, and the other uses a stack). Check your Cormen.
10. 250.▲
    by ekr 13y ago

    I don't know how you arrived to that conclusion. OSM's success, popularity is determined largely by the quality of its service compared to other providers, which in turn determines the amount of user contribution. By allowing Goog
11. 251.▲
    by ekr 13y ago

    I usually plan my mountain-bike routes with a combination of Google Satellite and OSM. On the go, I only use the OSM, as it contains actual path data, but I haven't yet found an alternative to Google's Satellite View. There used t
12. 252.▲
    by ekr 13y ago

    I can think of only one exception: LessWrong. Of course, this is quite subjective, and the two communities are definitely not disjunct.
13. 253.▲
    by ekr 13y ago

    What's not portable about the usleep function? It's in the POSIX standard for portable operating systems ( http://pubs.opengroup.org/onlinepubs/7990989799/xsh/usleep.h... ). It doesn't get much m
14. 254.▲
    by ekr 13y ago

    Very interesting (and beautiful I might say, seeing the empty streets awaken some beautiful memories), but that's not how London would look like if everyone left. Not even close. Maybe only for the first couple of days.
15. 255.▲
    by ekr 13y ago

    Same here. Arch Linux for a few years, never had any problems with it. I've recently spend a few days with ratpoison as a WM, but got back to XFCE for the moment.
16. 256.▲
    by ekr 13y ago

    I can understand the Microsoft hate. The big question is, where is the Apple hate?
17. 257.▲
    by ekr 13y ago

    I don't want to start any argument, but there is a reason why Stallman recommends writing GNU packages in C (so that users don't need to acquire and install all kinds of dependencies, and not just them). I certainly think again ab
18. 258.▲
    by ekr 13y ago

    All the downfalls mentioned in the article (and many others) are direct consequences of non-free software. Apparently the author is oblivious to this fact, and the nature of free software.
19. 259.▲
    by ekr 13y ago

    I haven't looked through it, but it probably means that you can access individual physical bytes in memory by using their physical address (there's a one to one correspondence between the physical address and the logical address o
20. 260.▲
    by ekr 13y ago

    I've seen much more beautifully crafted books in Latex, compared to that. Another (free-software) solution, embraced by people like Andrew Tanenbaum, is GNU Troff ( http://www.gnu.org/software/groff/ ).
21. 261.▲
    by ekr 13y ago

    I'm going to ignore all the malicious comments about how fraudulent this is. This is an amazing achievement, and it reminds me of a much better way of improving your skills. Last time I wanted to build a ray-tracer, I starting using th
22. 262.▲
    by ekr 13y ago

    Fellow cyclist here. I can confirm what you said. In my experience as well, cycling has proven to be an activity that would bring me more happiness and well-being than any other. I sometimes suffer from mild depression, and when I go on a c
23. 263.▲
    by ekr 13y ago

    Probably one of the reasons Google linked to them, is that they have so many Google ads on their pages (3 of them - quite disturbing to me). And Google takes about 32% of the price paid by the advertiser. Just a back-of-the-envelope calcul
24. 264.▲
    by ekr 13y ago

    The main point of the whole thing is not that Americans would be idiots, but rather that the way the United States is being governed is very suboptimal to the wellbeing of the average citizen and average inhabitant of this planet (yes, the
25. 265.▲
    by ekr 13y ago

    Joke: Maybe they have some incentive from NSA or whatever to get and store information from everyone on this planet.
26. 266.▲
    by ekr 13y ago

    There's nothing real-time about it. The data ( http://hawttrends.appspot.com/api/terms/ ) is pulled from Google Trends, but it's certainly not real-time, more like hourly updated.
27. 267.▲
    by ekr 13y ago

    Bitcoin has a big problem : the block chain size. Right now it is still quite unknown and still the block chain size is approaching 10GB, which means you can't use it on devices like mobile phones (without a centralized service, which
28. 268.▲
    by ekr 13y ago

    On an unrelated note, there's this petition on the White House website, in need of signatures : https://petitions.whitehouse.gov/petition/pardon-edward-snow...
29. 269.▲
    by ekr 13y ago

    All your data (conversations, text messages etc) goes through the network, and those network operators can easily access it. It's just the same with ISPs though. I don't know if that's what he meant by 'listening devices'. In any way, a lo
30. 270.▲
    by ekr 13y ago

    For the last 5 years, the wonderful Arch Linux. Currently with XFCE.