jemfinch

98 ms·

901.
by jemfinch 16y ago
In which case they cease to be quicksort, and are instead called "introsort": http://en.wikipedia.org/wiki/Introsort
902.
by jemfinch 16y ago
The fact that the iPad is the only significant player in this market right now is a pretty doggone big competitive advantage.
903.
by jemfinch 16y ago
That's a great paper, thanks for the reference.
904.
by jemfinch 16y ago
Why are you still arguing about this? Your original claim was, "if you build a binary heap...and make that heap big enough to require multiple pages (about 8 MB". It does not take 8 MB to make a heap "big enough to require multiple pages.
905.
by jemfinch 16y ago
> I'm not talking past anyone -- I'm just choosing to ignore the silly aspersions to my intelligence. There haven't been any "silly aspersions" to your intelligence. You just didn't exhibit a sufficient knowledge of the problem to di
906.
by jemfinch 16y ago
> The rest of the posts were good reading, but getting the emotion involved just makes everyone mad. For my part, there was no emotion involved. That's why I didn't bother replying to the emotional aspects of timr's second post. >
907.
by jemfinch 16y ago
> You guys are totally talking past each other. That doesn't change the fact that, as best I can discern, the OP has made some factual errors which demand (< http://xkcd.com/386/> ) response.
908.
by jemfinch 16y ago
> I mean, he's basically arguing that CS hasn't revisited heaps since 1961...But that's of course not the case. Then kindly link me to the paper which describes his B-heaps; I'd love to read it.
909.
by jemfinch 16y ago
> When I said "a heap big enough to require multiple pages", I actually meant it. Did you? Your math that follows seems to indicate otherwise. > Hence, I was referring to the size of the heap he used for his test: 8MB (1M records,
910.
by jemfinch 16y ago
I could be wrong, but it sounds to me like you may not have the base of knowledge necessary to accurately evaluate Poul's writing. > So, maybe I'm reading this wrong, but it sure sounds like he's going out of his way to find a scenario
911.
by jemfinch 16y ago
Also worth investiation: a comparison of 20000 lines-of-code Judy versus a 200 lines-of-code hash table: http://www.nothings.org/computer/judy/
912.
by jemfinch 16y ago
Yes, my comment is very specific to the US.
913.
by jemfinch 16y ago
Why would Cuban exiles want to embargo their former home?
914.
by jemfinch 16y ago
> Your scenario assumes that (1) he could rent the same or an equivalent property for much less of cash outflow than buying Of course he could. If your rent is paying your landlord's mortgage, you're overpaying. > and (2) he could
915.
by jemfinch 16y ago
How does a set intersection have an asymptote?
916.
by jemfinch 16y ago
In all seriousness, what does it mean to be technical but not program? I'm genuinely curious -- as a programmer, I can't really comprehend it.
917.
by jemfinch 16y ago
The thing is, I'm not convinced that it's youtube's fault; apparently he converted it to mp4 on his own computer after the download from youtube, before re-uploading it. I wonder if he'd have had the same effect if he'd uploaded the same f
918.
by jemfinch 16y ago
I assume you read http://en.wikipedia.org/wiki/Hoare_logic ? Basically, the (relevant) state of the computation is represented as a set of logical propositions which are true before a statement, and a set of logical propositions which are
919.
by jemfinch 16y ago
> I think for loops are better than while loops for looping over arrays. I'll try and explain my reasoning: > Whenever you see a `for` loop, it tells you something that a `while` loop doesn't. It tells you the kind of loop you're ab
920.
by jemfinch 16y ago
I saw the trivia question in the link article, but it doesn't provide an answer, so I ignored it. EDIT: K&R says (page 60 in my second edition): """ The for statement for (expr1; expr2; expr3) statement is equivalent to e
921.
by jemfinch 16y ago
Your code also fails (i.e., reads and writes past the end of the string) if c == '\0' and s is "\0".
922.
by jemfinch 16y ago
In that case, I'd suggest `p_rd` (well, IMO, just `rd` would suffice) and `p_wr`. Then they're both fairly unambiguous abbreviations.
923.
by jemfinch 16y ago
I wonder if I'm alone in thinking that the original `while` version is easier to read and understand than the ending `for` version. I've never quite understood C programmers' love of the `for` loop. It's just a `while` loop with the differ
924.
by jemfinch 16y ago
Maybe I've only ever lived in secondary markets, but in my experience, job listings on Craigslist aren't worth my time even to look at. None of the companies there impress me or make me want to contact them. Extrapolating from my experien
925.
by jemfinch 16y ago
> I apologise... the last reply I kinda retract, as you say - it was a bit silly. Thanks, I appreciate that. > I have to admit your posts came across as the old "My Language is As Good As Yours" argument, but it appears your a Lispe
926.
by jemfinch 16y ago
> I am no Lisper - so someone else will have to do that. So you're making claims without firsthand knowledge? Awesome. > Is not the be all and end all of self-modifying code :) It's the vast majority of what people actually do in
927.
by jemfinch 16y ago
> Ah, you might be setting yourself up for a fall there :) No, I'm not. Give your example. > Python doesn't even begin to match it's abilities in this arena. Sure it does. Give your example. To quote your (useless) link: "TODO an
928.
by jemfinch 16y ago
Show me how you would write self-modifying code in Lisp and I'll be happy to show you the analog. Replacing functions at runtime in Python is just as easy as replacing them at runtime in Lisp.
929.
by jemfinch 16y ago
1. Cells can pass arbitrary information to each other. 2. Python cells could modify their own code just as easily (if not easier) than Lisp cells.
930.
by jemfinch 16y ago
To be even remotely interesting, these numbers need to be ratios of degree density over population density. Of course the city with the densest population in the country (NYC) scores highly. I'd be interested to see the normalized numbe

More ›