Y
HN Search
Hacker News Search
new
|
comments
|
top
|
jobs
davidad_
searching PlanetScale…
1.
▲
2.
▲
3.
▲
4.
▲
5.
▲
6.
▲
7 ms
·
31.
▲
by
davidad_
13y ago
It counts up every solution, thus the "92" exit code. However, the non-pretty-printing version does take some shortcuts - it can't reconstruct the entire current board state in O(1) time from its actual register state. So I&#
32.
▲
by
davidad_
13y ago
See [1]; it is about a factor of 7 win vs. a reasonable C implementation. [1] https://github.com/davidad/8queens/tree/%2Bc_comparison
33.
▲
by
davidad_
13y ago
Hi bluecalm! I tweaked both your code and mine to uselessly solve the problem 10000 times, and not pretty print anything, so the difference in raw 8-queens-solving speed is readily apparent. Here are the results: bash-3.2$ make gc
34.
▲
by
davidad_
13y ago
The semantics of C map poorly onto this kind of code. The types of decisions that need to be made here, like combining certain state values into single registers so they can be operated on in parallel, and the particular structure of branch
35.
▲
by
davidad_
13y ago
"If I had more time, I would have written you a shorter letter." —Blaise Pascal
36.
▲
Camus for Founders
(blog.davidad.net)
27 points
by
davidad_
13y ago
|
2 comments
37.
▲
by
davidad_
13y ago
Oops, didn't mean to link to the HTTPS-restricted area. < http://nemaload.davidad.org/news/2013-developments> , but it's basically just what I wrote above, as suggested (-:
38.
▲
by
davidad_
13y ago
I like to describe my techniques as "not novel, just new." I'm absolutely building on the work of many others in academia. I've spent time with Engert at Harvard, Rex Kerr at Janelia, and some of Deisseroth's students, among others (includ
39.
▲
by
davidad_
13y ago
I'm tempted to point out that reptiles are so distinct from either mammals or insects that they wouldn't be a natural stepping stone. But some of my esteemed colleagues advocate jumping from zebrafish to mouse, and I just realized they're
40.
▲
by
davidad_
13y ago
OK, I can't argue with that. https://nemaload.davidad.org/news/2013-developments
41.
▲
by
davidad_
13y ago
That's about right. My end product is also a computer simulation, as far as that goes, but I'm taking an obsessively data-driven approach, motivated by the advent of new technologies for single-neuron measurement and perturbation in living,
42.
▲
by
davidad_
13y ago
Yeah, I haven't updated the site in a while. (This really wasn't the best time for a Hacker News blitz. I was just telling my friend that Nemaload hadn't been on HN yet, as far as I knew, and he simply decided to fix that pronto.) But t
43.
▲
by
davidad_
13y ago
Yes, I know Stephen Larson and some of the other OpenWorm guys. In fact, I'm even a member of their organization on GitHub < https://github.com/openworm?tab=members> . Once both projects are a bit more developed, I expect ample oppo
44.
▲
Recreating the oldest aerial photo
(blog.davidad.net)
75 points
by
davidad_
14y ago
|
7 comments
45.
▲
by
davidad_
14y ago
I recommend this book: http://amzn.to/13NgjU9 (affiliate link), which I bought for inspiration on how to build my own database from scratch and finally put down, after reading several chapters, with a reasoned appreciation for the way thi