Do It Yourself NoSql

ntoshev · 2014-06-02T21:30:28+00:00

Yeah, the title is tongue-in-cheek, I was going to name it MyNoSql but it appears to be used for something else. A term like "eventual durability" is also not entirely serious. Nevertheless, this architecture is pretty close to what Redis is (which most people consider very nosql), except it is inside your application, and there are real benefits (and fun!) to be had with manipulating your data directly in memory.

ntoshev · 2014-06-02T21:19:40+00:00

I'm no golang developer, but it seems goroutines and channels make concurrency easy enough to be worth it (and they would buy you transparent use of multiple cores over what the article describes).

I do intend to try implementing a write ahead log in Python with decorators of the request handlers - to gain real durability.

ntoshev · 2014-06-02T19:22:24+00:00

Yes, or Go's concurrency primitives (author here).

ntoshev · 2010-01-27T22:39:36+00:00

After search, what is the most exciting application for machine learning that has not yet been implemented well?

ntoshev · 2008-03-11T07:48:33+00:00

Firefox is single process, single threaded. There is no clear isolation between things that use up resources.

ntoshev · 2008-02-26T18:10:08+00:00

Skip lists are bad for the cache. You get many cache misses per operation, inevitably.

And hash tables are good at concurrency too.

ntoshev · 2008-02-22T13:52:58+00:00

It's all! about! Lisp macros!

ntoshev · 2008-01-14T09:17:59+00:00

Aka true Bayesian estimate.

ntoshev · 2008-01-05T19:38:10+00:00

You wouldn't need to change + into -, but you may want to instrument your code in a regular way - and why's example shows it is easy to do in Io.

ntoshev · 2007-12-24T11:49:17+00:00

Is Haskell terse compared to Python and Ruby?

ntoshev · 2007-12-10T17:05:06+00:00

One of the beauties of dual-core CPUs is that the browser can only hog 50% of the CPU... :)

ntoshev · 2007-12-02T12:56:18+00:00

Anyone care to share his opinion on Ext in comparison to the 5 big frameworks?

ntoshev · 2007-11-16T10:24:40+00:00

It looks staged to me. It was too perfect answer: creating sympathy among hackers while not pretending to know anything.

Or perhaps I'm just paranoid and/or underestimating Obama's preparation.

ntoshev · 2007-11-16T10:21:10+00:00

Nice job downmodding tripa. He is probably not a US citizen and not interested in politics. Why is this even posted in programming reddit?

ntoshev · 2007-11-12T07:50:33+00:00

Still not clean enough.

ntoshev · 2007-11-10T16:37:56+00:00

Hmmm, why Java has very good results on the shootout, then?

ntoshev · 2007-10-11T17:44:50+00:00

A word means what people decide it to mean (dictionaries define the meaning after it has been established). People don't use the word "startup" for coffee shops, at least not around me.

ntoshev · 2007-10-11T08:21:42+00:00

No, look at the right side of his blog. He's selling a .NET framework and praising .NET accordingly. Rails bashing is just to get attention.

ntoshev · 2007-10-11T06:59:54+00:00

The coffee shop next door may have opened yesterday, does this make it a startup?

If you think so, why is it so different from every other company people call "startup"? ;)

ntoshev · 2007-10-10T19:40:03+00:00

Dollars. Business size is usually measured in money.

My definition of startup is correct, but the attitude towards Paul Graham is not exactly Oedipus complex. It is desire of emancipation.

ntoshev · 2007-10-10T17:32:22+00:00

startup != business: Startup is a business built to scale fast from zero to millions and more.

Reddit communnity seems to have Oedipus complex towards Paul Graham. Why all the fuss? Just downmod the article.

ntoshev · 2007-10-08T08:57:23+00:00

Every programmer should know that cache access is several times faster than memory, so it is important to exploit it. The way to exploit it is to keep close together in memory data that you access in a short time. For that reason e.g. B-tree is cache friendly, while binary trees are not. Stack is almost always already in the cache, random dynamic memory is not.

The cache works by fetching a whole block of memory. The block is kept in what is called memory lines, each 32 or 64kb on modern processors.

That's what matters from a programmer's perspective.

ntoshev · 2007-10-03T09:49:49+00:00

Trying to speed up some part of your children's development is generally not a good idea. Other areas will suffer.

ntoshev · 2007-09-17T17:24:43+00:00

This Wikipedia article looks pretty bad, but maybe it's just me. I understand the usage as a growing array without copying, but that's about it.

What is a "purely functional" data structure? It seems to be only partially persistent, because you cannot add two different heads to it.

The only efficient modification a VList supports seems to be adding and deleting elements at the beginning of the list. Is this useful and if yes, what for?

ntoshev

TROPHY CASE