Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
drfuchs
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
35 ms
·
391.
▲
by
drfuchs
7y ago
I always thought it was so that file names could have dates in them: BUDGET_09/12/1982.XSL
392.
▲
by
drfuchs
7y ago
Yeah, I was careless on not preserving the nice feature of your code that kept there from ever being a match, figuring that the chances were low of a hit; but of course that assumption went out the window when the array got way bigger. Aft
393.
▲
by
drfuchs
7y ago
Making the array a thousand times bigger (~5Gigabytes): #define ARRAY_SIZE 1234567890 #define ITERATIONS 10 still results in a 20% speed advantage for Knuth: naive search average: 790441856.00 ns knuth search average: 6273061
394.
▲
by
drfuchs
7y ago
With some improvements to pantalaimon's test, and compiling with -O3, Knuth's scheme is 25% faster than the naive search on my 2012 MacBook Pro with latest developer tools (Apple LLVM version 10.0.1 (clang-1001.0.46.4)): nai
395.
▲
by
drfuchs
7y ago
Thanks for the shout-out, but all the credit for the line-breaking in TeX goes to Knuth and Plass; I was just in the nearby vicinity, and like to make authoritative pronouncements. The linked comments do represent my accurate measurements o
396.
▲
by
drfuchs
7y ago
I think you mean “half a century ago”.
397.
▲
by
drfuchs
7y ago
Well, if you're going to be nice about it, here's some more info: The Mozilla discussion claims that TeX's line-breaking algorithm is "quadratic," which seems a bit far-fetched. So, I just pulled the raw text of Mob
398.
▲
by
drfuchs
7y ago
TeX’s line-breaking algorithm is certainly not computationally intensive. On my 7-year-old MacBook Pro, it takes 0.34 seconds to run the entire 495 page The TeXbook on a single thread. That includes parsing, macro expansion, page-breaking,
399.
▲
by
drfuchs
7y ago
The amount of water used in fighting fires amounts less than a drop in the bucket (pun intended), so your advice, while perhaps otherwise worthwhile, wouldn't make a measurable difference in the quest to provide sufficient water for po
400.
▲
by
drfuchs
7y ago
And what will be the source of the water for additional California residents to subsist on? We just went through a 7-year drought, and they seem to be becoming more frequent and longer; never mind that climate change is making it all worse,
401.
▲
by
drfuchs
7y ago
Nobody has yet mentioned HP “InstantInk” plans, where they charge for ink by the page, and send cartridges as they anticipate you’ll need them (so big brother is indeed watching your usage via the internet; the fun advantage of being connec
402.
▲
by
drfuchs
7y ago
If you feel that “groceries aren't mine until I've paid for them,” then how do you ever eat at a restaurant?
403.
▲
by
drfuchs
7y ago
You’re right! I was remembering columns 73-80 reserved for “card number”.
404.
▲
by
drfuchs
7y ago
No, you get all 7 spaces for the statement number; live it up a little! Don't know if it's still the case, but in FORTRAN IV you don't need spaces between keywords and variable names. So when the compiler sees "FORI=2&qu
405.
▲
by
drfuchs
7y ago
Similarly, Adi Shamir, bazillionaire founder of RSA (he’s the “S”), couldn’t get a visa this year to attend the RSA conference. https://www.cnet.com/news/adi-shamir-couldnt-get-us-visa-to-...
406.
▲
New York City Has a Y2K-Like Problem, and It Doesn’t Want You to Know About It
(nytimes.com)
15 points
by
drfuchs
8y ago
|
2 comments
407.
▲
by
drfuchs
8y ago
I appreciate the shout-out to the “Imprecise Interrupt” found only in the 360/91: “You divided by zero somewhere in there, but we’re not going to tell you where, and if you’ve done a Branch/Jump by the time we detected it, the cur
408.
▲
by
drfuchs
8y ago
Segway. They managed to keep it secret until the official announcement, and at the time you wouldn’t have believed it if you hadn’t actually seen it (video of it on network news, that is).
409.
▲
by
drfuchs
8y ago
Also in the Bay Area, the San Francisco Silent Film Festival's opening night this year will feature the newly restored The Cameraman . It's at the fabulous Castro Theater, with live accompaniment by the SF Conservatory of Music,
410.
▲
by
drfuchs
8y ago
Well, it was a fine scale for a 1960’s airport, when there were no x-ray machines, or security of any sort, really, theater or otherwise. Without a ticket or even an ID, you could walk right up to a gate and meet your arriving friend, no pr
411.
▲
by
drfuchs
8y ago
The article doesn’t have a picture of one of the most striking features of the TWA terminal: its iconic Tunnel to the gates. Walking through it really made you feel like you were leaving one world and entering another, futuristic, one. Here
412.
▲
by
drfuchs
8y ago
“One’s mistakes.”
413.
▲
by
drfuchs
8y ago
Your idea of people competing for who has the biggest sob story is pretty much exactly the 1950’s TV show “Queen For A Day” (except that the studio audience did the voting).
414.
▲
by
drfuchs
8y ago
I remember the NSA refusing to send a core file for us to debug a FrameMaker crash they ran into, since they knew that their document could be extracted from it. Perhaps this is the sense in which the .doc files are being sent; in the triv
415.
▲
by
drfuchs
8y ago
To get both the HOV ("carpool") sticker and the $2500 California credit, your income has to be under "$150,000 for a single person, $204,000 for a head-of-household, and $300,000 for a joint tax return" as per https:&
416.
▲
Today Is a Huge Day in the Fight to Restore Net Neutrality
(slate.com)
2 points
by
drfuchs
8y ago
|
0 comments
417.
▲
Net neutrality heads to court today. Here’s what to expect
(washingtonpost.com)
2 points
by
drfuchs
8y ago
|
0 comments
418.
▲
by
drfuchs
8y ago
The authors of the 1996 paper that introduced the notion of Deniable Encryption are, alphabetically, Ran Canetti, Cynthia Dwork, Moni Naor, and Rafail Ostrovsky. It’s not correct to call any one of them “the author”. http://www.w
419.
▲
by
drfuchs
8y ago
Ah, you had a secret handset , not (land)line (or, as per Ernestine, instrument ). Basically, decades ago, 411 was the first "N11" to come into common use, for "local directory assistance"; and 611 was for "repair
420.
▲
by
drfuchs
8y ago
Nope. It’s fine to have the substring “911” in your phone number. This guy must have experienced a hiccup in the system somewhere. What I want to know is how he managed to get a secret landline installed in his parents’ house.
More ›