Archive: 1 post

---

Chris, one of our fabulous programmers and avid promoter of pub lunches, has <a href="http://www.mediamolecule.com/lab/article/doing_exactly_the_right_amount_of_work/" title="">written a deliciously nerdy blog post over on The Lab</a>. What the heck is The Lab? Why it’s a <a href="http://www.mediamolecule.com/lab/" title="">section of this site </a>that we set up for just this purpose, and then promptly ignored / forgot all about / were too busy making games to update it. Well no longer friends! For at least one more post has been written, and it’s a goodun! In the post, Chris talks to us about doing exactly the right amount of work, specifically in terms of writing algorithms that don’t do more than they should. It begins like this, so you know it’s good: <blockquote>The other day I was writing some code that needed to build up a list of strings in a large file, and identify any duplicates that occurred. On average, the file would contain about 10000 unique strings, and I?d be looking at finding at least 500 duplicates per string. That means that throughout the parsing of my file, I?d have to add about 10000 strings to the list, and probably do about 5000000 lookups on them. This needed to be a fast process…</blockquote> Go on over and dive into the lab, your brain will be bigger as a result and that’s a fact!*. <small>*Not actually a fact.</small> <div class="feedflare"> <a href="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?a=P1aZK7Dir6E:oB3r_G6l1jY:yIl2AU oC8zA"><img src="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?d=yIl2AUoC8zA" border="0"></a> <a href="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?a=P1aZK7Dir6E:oB3r_G6l1jY:qj6IDK 7rITs"><img src="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?d=qj6IDK7rITs" border="0"></a> <a href="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?a=P1aZK7Dir6E:oB3r_G6l1jY:V_sGLi PBpWU"><img src="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?i=P1aZK7Dir6E:oB3r_G6l1jY:V_sGLi PBpWU" border="0"></a> <a href="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?a=P1aZK7Dir6E:oB3r_G6l1jY:F7zBnM yn0Lo"><img src="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?i=P1aZK7Dir6E:oB3r_G6l1jY:F7zBnM yn0Lo" border="0"></a> <a href="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?a=P1aZK7Dir6E:oB3r_G6l1jY:gIN9vF wOqvQ"><img src="http://feeds.feedburner.com/~ff/MediaMoleculeBlog?i=P1aZK7Dir6E:oB3r_G6l1jY:gIN9vF wOqvQ" border="0"></a>

2011-07-25 16:40:00 Author: Spaff_Molecule Posts: 421

Posts: 1077139    Threads: 69970    Members: 9661    Archive-Date: 2019-01-19

Aus dem Archiv wurden alle persönlichen Daten wie Name, Anschrift, Email etc. - aber auch sämtliche Inhalte wie z.B. persönliche Nachrichten - entfernt.
Die Nutzung dieser Webseite erfolgt ohne Speicherung personenbezogener Daten. Es werden keinerlei Cookies, Logs, 3rd-Party-Plugins etc. verwendet.