Nick's
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
ネットで話題
もっと見る22ブックマークDamn Cool Algorithms: Levenshtein Automata - Nick's BlogPosted by Nick Johnson | Filed under python, tech, coding, damn-cool-algorithms In a previous Damn Cool Algorithms post, I talked about BK-trees, a clever indexing structure that makes it possible to search for fuzzy matches on a text string based on Levenshtein distance - or any other metric tha...
blog.notdot.net
blog.notdot.net19ブックマークDistributed Transactions on App Engine - Nick's BlogPosted by Nick Johnson | Filed under coding, app-engine, cookbook, tech This is the fourth in a series of 'cookbook' posts describing useful strategies and functionality for writing better App Engine applications. As promised, today we're going to discuss Distributed Transactions on App Engine. D...
blog.notdot.net
blog.notdot.net12ブックマークDamn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves - Nick's BlogDamn Cool Algorithms: Spatial indexing with Quadtrees and Hilbert Curves Posted by Nick Johnson | Filed under tech, coding, damn-cool-algorithms Last Thursday night at Oredev, after the sessions, was "Birds of a Feather" - a sort of mini-unconference. Anyone could write up a topic on the whiteboa...
blog.notdot.net
blog.notdot.net12ブックマークDamn Cool Algorithms: Levenshtein Automata - Nick's BlogPosted by Nick Johnson | Filed under python, tech, coding, damn-cool-algorithms In a previous Damn Cool Algorithms post, I talked about BK-trees, a clever indexing structure that makes it possible to search for fuzzy matches on a text string based on Levenshtein distance - or any other metric tha...
blog.notdot.net
blog.notdot.net9ブックマークBuild your own FPGA - Nick's BlogThe Open 7400 Logic Competition is a crowd-sourced contest with a simple but broad criteria for entry: build something interesting out of discrete logic chips. It's now in its second year, and this time around I was inspired to enter it. Discrete logic, for anyone who isn't familiar, are any of a...
blog.notdot.net
blog.notdot.net8ブックマークDamn Cool Algorithms: Log structured storage - Nick's BlogPosted by Nick Johnson | Filed under tech, damn-cool-algorithms Typically, if you're designing a storage system - such as a filesystem, or a database - one of your major concerns is how to store the data on disk. You have to take care of allocating space for the objects to be stored, as well as s...
blog.notdot.net
blog.notdot.net8ブックマークAuthenticating against App Engine from an Android app - Nick's BlogPosted by Nick Johnson | Filed under tech, app-engine, java, android Many an Android app requires a server backend of some sort, and what better choice than App Engine? It's free, reliable, and does everything you're likely to need in a backend. It has one other major advantage, too: It supports ...
blog.notdot.net
blog.notdot.net6ブックマークDamn Cool Algorithms: Cardinality Estimation - Nick's BlogSuppose you have a very large dataset - far too large to hold in memory - with duplicate entries. You want to know how many duplicate entries, but your data isn't sorted, and it's big enough that sorting and counting is impractical. How do you estimate how many unique entries the dataset contains...
blog.notdot.net
blog.notdot.net6ブックマークReferenceProperty prefetching in App Engine - Nick's BlogPosted by Nick Johnson | Filed under python, tech, app-engine, cookbook, coding This post is a brief interlude in the webapps on App Engine series. Fear not, it'll be back! Frequently, we need to do a datastore query for a set of records, then do something with a property referenced by each of th...
blog.notdot.net
blog.notdot.net