HNHacker News
TopNewBestAskShowJobs

oh_teh_meows

126 karma · joined June 5, 2013

submissionscomments
oh_teh_meows··on With 'The Machine,' HP May Have Invented a New Kind of Computer
Compiler optimizations that are currently impeded because of register pressure can be enabled to its fullest extent, thereby increasing program speed even more. Compiler writers also get more breathing room to design better optimizations.
oh_teh_meows··on Over one billion searches were made on DuckDuckGo in 2013
just to provide some perspective, a quick google search (oops) informed me that google sees 5.9 billion searches a day (about 2.16 trillion searches in 2013). Before the Snowden revelation, DDG enjoyed a slow but steady growth, getting around 50 mil queries a month, and rapidly increased to over 100+ mil after the leak.

http://www.statisticbrain.com/google-searches/

https://duckduckgo.com/traffic.html

oh_teh_meows··on Show HN: Minecraft clone in 2500 lines of C - even supports multiplayer online
It's good practice in general. There might be other fields that were not explicitly set, or the struct may expand in future versions, or you have union fields/bitfields (e.g. you explicitly set the low order bits of some union field to some value, thinking the high order bits are all zeroes, but because you neglected to zero them out first, they're filled with garbage bits. when you read the union field as a whole you'll get incorrect values).
oh_teh_meows··on Size Comparison - Science Fiction spaceships
I find this very fascinating. Is there a site that discuss the kind of materials (never mind if they're non-existent, as long as they're plausible, i.e. within the realms of known physics) and technology needed to construct such massive vessels that wouldn't collapse under its own...ok not weight, since they float in space, but I imagine the moment thrusters are fired the internal structures would be pushed and pulled in different ways (the stresses on the system, and how the internal subsystems adapt mechanically may create a myriad of interesting noises/visuals perceptible to the inhabitants within)
oh_teh_meows··on Plotagon – Make a movie by just writing a story
A while back Microsoft demonstrated a translation technology which can translate your words into a different language in your own voice. I suppose technically we can analyze voice recordings of actual actors to obtain a voice profile with which we can use to do text to speech (not suggesting plotagon should do that, just saying technically we can do it since the technology's feasibility has been demonstrated)?

http://blogs.technet.com/b/next/archive/2012/11/08/microsoft...

edit: also, there are already vision-based behavioral/gait analysis software in existence (how well they work is another question)...so conceivably we can also recreate an actor's performances?

oh_teh_meows··on Let me tell you about a game I made with the sole intention of watching it die
An article I read the other day about human consciousness touched upon our tendency to project consciousness/will/agency onto non-living things, like the puppet controlled by a ventriloquist. I wonder if game elements promote similar response.

Said article: http://www.aeonmagazine.com/being-human/how-consciousness-wo...

oh_teh_meows··on Let me tell you about a game I made with the sole intention of watching it die
I have nothing technical or special insight to offer; I'd just like to say I teared up a little reading that. I don't know why. I hadn't heard of the game until I saw this article. Never played the game either. The game character is just a made up character with no background story and is nothing more than simple ajax and timers. Any psychologist care to offer some opinion?
oh_teh_meows··on Researcher controls colleague’s motions in first human brain-to-brain interface
Writing image (onto retina) is quite feasible, it's reading that is a problem now. A while back there was an experiment conducted to 'read' image in a person's mind, but what they had really done was mapping a certain image/video clip to a certain expression of the brain's activity. It can't read arbitrary image yet.

http://newscenter.berkeley.edu/2011/09/22/brain-movies/

Correction: we can read arbitrary images, but so far only with cat's brain:

http://www.youtube.com/watch?v=FLb9EIiSyG8

oh_teh_meows··on Researcher controls colleague’s motions in first human brain-to-brain interface
Ooops sorry! It's being designed, no clinical experiment yet. I should reword my original comment.

http://www.polymtl.ca/polystim/en/navigation/Prothesevisuell...

There had been experiments showing that visual cortex stimulation to generate imagery is possible:

http://onlinelibrary.wiley.com/doi/10.1111/j.1528-1157.1998....

oh_teh_meows··on Researcher controls colleague’s motions in first human brain-to-brain interface
If the detection accuracy can be improved, one can theoretically telepathically communicate with another using Morse code :) Also, since we have the ability to 'write' a low res image onto a person's retina, I can also communicate with that person by just typing on a keyboard. The receiver would see alphabets flashing in his mind.
oh_teh_meows··on On the Cleverness of Compilers
I'm sorry it bothered you. I'll edit them.
oh_teh_meows··on On the Cleverness of Compilers
For people who are interested in learning about compiler optimizations (they are a wonderful area of research in their own right!), I'm throwing out a list here so you can google about them (if you know more, please reply to this comment! I'd love to learn more about them :D)

Expression related optimizations: Constant Folding, Constant Propagation, Global Propagation, Strength Reduction, Common Subexpression Elimination, Partial Redundancy Elimination, Induction Variable Elimination, Reassociation

Loop related optimizations: Loop Invariant Code Motion, Loop Peeling, Loop Unrolling, Loop Distribution, Loop Autoparallelization, Loop Fusion, Loop Fission, Loop Interchange, Loop Tiling/Stripmining, Vectorization, Scalarization

Memory/cache related optimizations: Cache blocking, False Sharing Elimination, Structure Peeling, Structure Splitting, Array Contraction, Multi-dimensional Array Dimension Reordering

Control flow related optimizations: Code block re-ordering (by frequency), Branch prediction (by static analysis/feedback guided), Code hoisting/sinking (to optimize CPU pipeline), Automatic Inlining, Tail Call Optimization

Code generation related optimizations: Register allocation (np complete), Peephole optimization, Superoptimization (no one really does this yet, but cool nonetheless)

Analysis (interprocedural/intraprocedural): Alias Analysis (flow/context (in)sensitive), Points-to Analysis, Escape Analysis, du chain Analysis, Live Variables Analysis, Memory Access Pattern Analysis (to guide memory layout optimizations), Available Expressions/Copies Analysis, Loop Dependency Analysis, Control Flow Analysis, Dominator data flow Analysis, Globals Analysis

Miscellaneous: Static Single Assignment, Data Flow Analysis (in, out, transfer, meet!), Worklist Algorithm (for Data Flow Analysis!), Symbolic Execution/Abstract Interpretation

Writing straightforward code is the best thing you can do for a compiler. They can tell exactly what you want to do, and do their best to generate the fastest/most memory efficient code possible. Help compiler help you!

Also, compiler usually comes with several different levels of optimizations. And you can tune each one of these optimizations, like you would with a racing car. Read the manual!

oh_teh_meows··on Don't Fly During Ramadan
Though for the most part you have a point, I'm not sure if denying him water counts as 'doing their jobs'.
oh_teh_meows··on An Absolute Beginner's Guide to Node.js
So basically if you have an infinite loop in your app's one and only thread, none of the callbacks will happen because they have to run on that one thread?
oh_teh_meows··on New Form of Carbon is Stronger Than Graphene and Diamond
So we might need some sort of active cooling mechanism, considering how a space elevator cable, afaik, has to be anchored near the equator, which is typically hotter than room temperature? What if the cooling fails? I don't know much about QM or the chemistry of carbynes, but is it possible for some electrons to spontaneously jump over the activation barrier (despite being cooled) and start off some chain reaction that could jeopardize the entire space elevator cable?
oh_teh_meows··on New Form of Carbon is Stronger Than Graphene and Diamond
Since two chains of carbine coming in contact would explode, should the activation barrier be crossed, does this mean we can only use one chain at a time...i.e. no stringing together multiple chains to make something like say...the cable for a space elevator?
oh_teh_meows··on Emergent Intelligence
Yep I've seen his talk. It's quite fascinating. However, what you're talking about is a learning algorithm, which does not necessarily equate with intelligence. OpenCyc would be the best example that illustrates my point. Edit: on second thought, you probably meant to say that given such a general purpose learning algorithm, and a suitable environment, the algorithm would in time learn enough to produce intelligence of some kind (of what kind, I'm not sure) that's capable of thinking. In that case, I agree with you, and I'll have to revise my opinion, but I'm still not sure if it qualifies as emergent phenomena from simple rules. An analogy would be Google's search algorithm running on huge amounts of data. Would you call the search results an emerging phenomena from simple rules?
oh_teh_meows··on Emergent Intelligence
While it is true that seemingly complex phenomena may unfold from interactions between a few simple rules, and that the human brain is also a complex structure composed of repeating basic units, i.e. neurons, by no means we could also conclude that the intelligence housed in our brain is also an emergent phenomena.

Our intelligence could just as well be a complicated mesh of a huge number of 'rules' that have evolved over a long period of time in response to many difficult situations that had threatened the survival of our ancestors. They are also what we call intuition/pre-born knowledge/natural tendencies and reflex responses.

Having said that, we have not ruled out the possibility of intelligence (albeit of a form different than ours) arising as an emergent phenomena from simple rules. But if we were to replicate human intelligence on silicon, I'm more inclined to believe that we'll have to 'manually' encode a huge number of situation-specific rules, e.g. when you see wriggly thing run away.

oh_teh_meows··on Russian Man Changes Small Print in Credit Card Agreement, Then Sues
Deep down I really want this man to win his case, if only just to show the flaw in fine prints that have screwed over many legally-challenged (for lack of a better term) people. You can argue that it's one's responsibility to look out for, read, and understand fine prints in any contract one signs, but then why are they in fine print in the first place? So as to not detract one's attention from the borderline dishonest big prints like INTEREST FREE LOAN* or something like that? So that you can make money off that few unfortunate souls who overlooked the fine prints?
oh_teh_meows··on Simulating 1 second of real brain activity takes 40 minutes and 83K processors
Oh I see. Sorry. Should have read TFA closely :-/
oh_teh_meows··on Simulating 1 second of real brain activity takes 40 minutes and 83K processors
I'm not certain if that extrapolation you made of the time it takes to simulate a brain at the same abstraction level is valid. You're assuming the computation cycles needed will scale linearly, which might not be true considering that the brain is a network of neurons, where each neuron has a high number of in/out links to many other neurons. Consider the case where you take n seconds to simulate n neurons. Now add another neuron with connections to perhaps n/2 existing neurons. You'll have to iterate over each in/out edge of that neuron. Since adding just one neuron increases the time by a non-constant factor, the resources needed would increase more than just linearly. All this of course depends on the abstraction model, and I admit I know nothing about it.
oh_teh_meows··on The Future of Programming
I think much of the motivation for developing new paradigms stems from growing frustration with tool-induced blindness, for lack of a better term. We spend much of our time chasing that seg-fault error instead of engineering the solution to the problem we're trying to solve.

A new programming paradigm allows us to reframe a problem in a different space, much like how changing a matrix's basis changes its apparent complexity, so to speak.

The ultimate goal, I think, is to come up with a paradigm that would map computational problems, without loss of generality, to what our primate brains would find intuitive. This lowers our cognitive burden when attempting to describe a solution, and also to allow us to see clearer what the cause of a problem may be. For example, if you're a game developer, and you find some rendering problems due to some objects intersecting each other, but you're not sure where it happens, Instead of poring over text dump of numerical vector coordinates, it'd be better to visualize them. The abnormality would present themselves clearly, even to a layman's eyes. I suspect this is what Victor is trying to get at. Imagine, if you will, that you have a graphical representation of your code, and a piece of code that could potentially segfault shows up as an irregularity of some form (different textures, different color, different shape, etc), so you can spot them and fix them right away. The irregularity is not a result of some static error analysis, but is instead the result of some emergent property resulting from graphical presentation rules (mapping from problem space to graphic space). We're good at spatial visualization, so I wonder if it's valid to come up with a programming language that would leverage more of our built-in capability in that area. This may seem like wishful thinking or even intractable (perhaps due to a certain perception limitation...which we have to overcome using more cognitive resources), but I certainly hope we'll get there in our life time.

oh_teh_meows··on Multi-purpose wings allow flying robot to walk across rough terrain
Imagine this being used on commercial aircrafts...

Captain: We have now landed at SFO. We will now taxi to gate A3.

Passengers: OH CRAP. bumps up and down

But in all seriousness, this could be a precursor to a more fluid form of wing morphing, i.e. without joints. Sort of like Eddy in Stealth, which morph its wings to direct jet exhaust downwards to create vertical lift.

oh_teh_meows··on Increasing the D Compiler Speed by Over 75%
I guess I wasn't being clear. I was just curious how do you handle your memory in the case of doing optimized builds?
oh_teh_meows··on Increasing the D Compiler Speed by Over 75%
Does your compiler perform any transformations at all? I imagine it can run out of memory pretty quickly if you're performing multiple transformations in succession on large code base, unless you recycle some of those used memory.

Granted...since you explicitly stated that your compiler focused on compile speed, I guess optimized code generation isn't your main concern, since the two are more or less mutually exclusive.

oh_teh_meows··on Making a JIT interpreter with LuaJIT
So in short, this is basically a specialized transpiler (transpiling your bytecodes into high level Lua code) + a call to eval to evaluate the transpiled code using LuaJIT's JIT facility.

This seems like a fairly useful technique, provided the given bytecode file isn't terribly big (since you're uh...converting it into string representation), and that the bytecode isn't some run-once-throw-away code, otherwise you spend more time converting it into Lua code and JIT-ing it.

Having said that, I wonder if it'd be even less of a hassle by skipping the bytecode part. Just transpile the source written in your custom language straight into Lua code, and have that code JIT'ed instead. Many high level structures/information would be preserved, allowing JIT to do an even better job perhaps?

oh_teh_meows··on Human-Powered Helicopter Wins the $250,000 Sikorsky Prize
It is possible, perhaps through a clever arrangement of gears and what not, to create a human powered copter that can create sufficient lift with just one rotor?
oh_teh_meows··on How The Human Face Might Look In 100,000 Years
It's definitely an interesting exercise to find out, to the best of our knowledge, how we will have evolved, appearance-wise. However, predicting anything that far out is rather moot. For all we know, humans may give up being constrained in a biological body, and move to a different form of reality. Or there may be an unexpected mass extinction event. Or our perception of what is beautiful may change drastically. Google glass and miniature cochlear implants will still be used 20,000 years in the future? Come on. This is like neanderthals saying the modern humans will have super big and long spears. I'm pretty sure by then, if we still have a brain in any form recognizable to us today, it'd probably have that capability built-in (assuming whatever value a google glass and cochlear implant provide would still be valued by people/society (if any) in the future...I said if any because the organization of humanity may change drastically in that time frame. No more nation-states, no more individuals, individual consciousness fluidly join and detach from others, big organizations form and crumble in nanoseconds for a fleeting purpose, who knows. Would there still be individuals even?)

Anyhow, I digressed. Still fun to speculate, I say.

← PreviousPage 2 of 2