orclev

"""
A fast data structure for searching strings with autocomplete support.
Copied this from https://github.com/vivekn/autocomplete/blob/master/trie.py 
so I could embed it as a gist
"""

class Trie(object):
    def __init__(self, value=None):
        self.children = {}
        self.value = value

orclev

import Data.List

collatz :: Int -> Int
collatz 1 = 0
collatz n
  | odd n  = force $ (collatz $! 3*n+1) + 1
  | even n = force $ (collatz $! div n 2) + 1

force x = x `seq` x