patricklucas

import re

import webob
import webob.exc


class Servlet(object):

    name = None

patricklucas

import re

import webob
import webob.exc

HTTP_METHODS = ('GET', 'POST', 'PUT')


class Apper(object):

patricklucas

from bottle import Bottl

import livesuggest

class MyApp(Bottle):

    @get('/suggest/<prefix>')
    def suggest(self, prefix):
        self.request.content_type = 'application/json'
        return livesuggest.prefix(prefix)

patricklucas

class TrieNode(object):

    ident = None
    children = None

    def __init__(self):
        self.children = {}

    def insert(self, prefix, key=None):
        if prefix:

patricklucas

import string
import sys

def perms(s):
    letter_map = [c in string.letters for c in s]
    num_letters = sum(letter_map)
    num_perms = 2**num_letters

    for perm in xrange(num_perms):
        letter_perms = [

patricklucas

import sys

def perms(s):
    num_perms = 2**len(s)

    for perm in xrange(num_perms):
        yield ''.join(
            c.swapcase() if (1 << i & perm) else c
            for i, c in enumerate(s)
        )

patricklucas

def LRUCache(max_size):
    """A simple dict-based LRU cache

    The cached function must:
     - Have no kwargs
     - Have only hashable args
       - If the decorated function is passed an unhashable arg, a TypeError
         will be raised
     - Be idempotent (be without side effects)
       - Otherwise the cache could become invalid

patricklucas

class EmailVerification < ActiveRecord::Base
    belongs_to :user
    before_validation :default_values

    UUID_GEN = UUID::Client.new '/tmp/uuid.sock'

    validates :user_id, :presence => true

    def verify!
        self.verified = true