News for hackers. Stuff that matters.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by lclarkmichalek on Sunday November 10, 2013 @11:56AM (#6707256)
This system isn't in production just yet, but should be shortly. We're parsing Dota2 replays and generating statistics and visualisation data from them, which can then be used by casters and analysts for tournaments, and players. The replay file format breaks the game down into 1 min chunks, which are the natural thing to iterate over.

Before someone comes along and says "this isn't big data!", I know. It's medium data at best. However, we are bound by CPU in a big way, so between throwing more cores at the problem and rewriting everything we can in C, we think we can reduce processing times to an acceptable point (currently about ~4 mins, hoping to hit <30s).

Re:Ask HN: To everybody who uses MapReduce: what problems do... by baudehlo on Sunday November 10, 2013 @12:37PM (#6707455)
This sounds like something you could just do in SQL and have it all done in milliseconds.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by lclarkmichalek on Sunday November 10, 2013 @01:07PM (#6707631)
For our highly unstructured, untyped, non relational artefacts? It'd be fairly impossible to use it as a datastore in this particular case, and regardless, it would provide little to no speed increase over our current application, as the limiting factor is the CPU cost of the map function.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by alecco on Sunday November 10, 2013 @03:27PM (#6708278)
Maybe you should consider transforming the data to structure it a bit. Have a unique identifier per object and arrays for each seen characteristic with (value, id), and it's reverse index. Then decompose the processing of each object to sub-problems matching n-way the characteristics. It doesn't have to be in SQL, though. I'd try a columnar RDBMS. YMMV
Re:Ask HN: To everybody who uses MapReduce: what problems do... by baudehlo on Sunday November 10, 2013 @06:01PM (#6708875)
I have extremely strong doubts about that. Everything can be modelled in modern databases, and SQL is probably much more powerful than you understand here.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by collyw on Sunday November 10, 2013 @01:05PM (#6707614)
Most of the NoSQL cases I have heard seem to be that they could be done at least as well in SQL.

I have asked a lot of questions on this topic, and no one has yet convinced me (please do if you have a legitimate NoSQL case).

Re:Ask HN: To everybody who uses MapReduce: what problems do... by msellout on Sunday November 10, 2013 @03:21PM (#6708251)
Execution time, after a point, is less important than development time. NoSQL is often faster for development and refactoring, because the schema is easier to change in code than in the database.

Also there's the scale issue. Append-only is helpful. Why have SQL if you can't use all the features?

Re:Ask HN: To everybody who uses MapReduce: what problems do... by tumanian on Sunday November 10, 2013 @05:55PM (#6708857)
Wait, it takes more then a few minutes to spin up the hadoop mapreduce job. Are you using mapreduce for preprocessing or did you optimize hadoop for this scenario?
Re:Ask HN: To everybody who uses MapReduce: what problems do... by ameen on Sunday November 10, 2013 @02:34PM (#6708053)
Are you talking about match stastics or player stats? Dota 2 has a logging system that records various events? during a match.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by lclarkmichalek on Sunday November 10, 2013 @03:15PM (#6708224)
Match stats atm, though we can get much everything. We can go far beyond the combat log, reproducing an entire minimap, along with things like hero position trails, map control, etc etc. Here's a screenshot of a minimap recreation we produced for the recent Fragbite Masters tournament: http://i.imgur.com/kuOvUZX.jpg. We have more complex tools such as XP and Gold source breakdowns over time (i.e. jungle creeps, lane creeps, kills, assists etc), along with other fun stuff still in the pipeline.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by prawks on Sunday November 10, 2013 @03:07PM (#6708192)
Replays contain more detailed data (I believe) like player positioning and actions. I think logging is pretty limited.
Re:Ask HN: To everybody who uses MapReduce: what problems do... by StavrosK on Sunday November 10, 2013 @06:15PM (#6708927)
Which service is this for? It sounds very interesting.