Damn Cool Algorithms: Levenshtein Automata - Nick's Blog
Posted 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 that obeys the triangle inequality. Today, I'm going to describe an alternative approach, which makes it p
Damn Cool Algorithms: Cardinality Estimation - Nick's Blog
Suppose 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? It's easy to see how this could be useful in many applications, such as query planning in a database:
Damn Cool Algorithms: Fountain Codes - Nick's Blog
Posted by Nick Johnson | Filed under bittorrent, lt-codes, damn-cool-algorithms, fountain-codes That's right, it's time for another episode of the frustratingly infrequent Damn Cool Algorithms series! If you're not familiar with it, you might want to check out some of the previous posts. Today's subject is Fountain Codes, otherwise known as "rateless codes". A fountain code is a way to take some d
Migrating to Python 2.7, part 1: Threadsafe - Nick's Blog
Posted by Nick Johnson | Filed under python, threading, python-27, google-app-engine With the recent experimental release of Python 2.7 support, many people are starting to move their apps from the 2.5 runtime to 2.7. In this series of posts, I'll go over the various considerations for migrating your app in detail, starting with the most immediately obvious - and arguably biggest impact - of them
Using the Channel API on App Engine for instant traffic analysis - Nick's Blog
Using the Channel API on App Engine for instant traffic analysis Posted by Nick Johnson | Filed under python, channels, app-engine, javascript, prospective-search In last week's post, we introduced Clio, a system for getting live insight into your site's traffic patterns, and we described how the Prospective Search API lets us filter the site's traffic to get just the records we care about. This w
Using the Prospective Search API on App Engine for instant traffic analysis - Nick's Blog
Using the Prospective Search API on App Engine for instant traffic analysis Posted by Nick Johnson | Filed under python, channels, app-engine, prospective-search One of the really interesting new APIs released as part of App Engine recently is the Prospective Search API. Prospective search inverts the usual search paradigm, where you have a database of documents, and search queries match on those
Demystifying the App Engine request logs - Nick's Blog
Posted by Nick Johnson | Filed under python, app-engine, java, logs People often ask about the App Engine request logs shown in the admin console: What do all the fields mean? How should they be interpreted? They're actually fairly easy to read once you know the format, so here's a quick-reference to help. The basic format is based on the Apache combined log format, which is so widely used even ou
ReferenceProperty prefetching in App Engine - Nick's Blog
Posted 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 those records. For example, supposing we are writing a blogging system, and we want to display a list of
Announcing a robust datastore bulk update utility for App Engine - Nick's Blog
Announcing a robust datastore bulk update utility for App Engine Posted by Nick Johnson | Filed under app-engine, python, coding, tech, bulkupdate, datastore Note: This library is deprecated in favor of appengine-mapreduce, which is now bundled with the SDK. I'm pleased to announce the release of bulkupdate, an unoriginally-named library for the App Engine Python runtime that facilitates doing bul
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
