Module Import alias Import alias Import alias ImportFrom alias Assign NameStore Num Assign NameStore BinOpLShift Num NameLoad Assign NameStore BinOpSub NameLoad Num Assign NameStore ListLoad TupleLoad TupleLoad Num TupleLoad Num TupleLoad Num Num TupleLoad Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num TupleLoad Num TupleLoad Num Num TupleLoad Num Num TupleLoad Num Num Num TupleLoad Num Num TupleLoad Num Num Num TupleLoad Num Num Num TupleLoad Num Num Num Num ClassDef bases NameLoad body FunctionDef arguments args NameParam defaults body Assign AttributeStore NameLoad attr Call NameLoad Assign AttributeStore NameLoad attr Num decorator_list FunctionDef arguments args NameParam defaults body Return Call NameLoad AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body FunctionDef arguments args NameParam NameParam defaults body Return SubscriptLoad Call AttributeLoad SubscriptLoad Call NameLoad NameLoad Slice Num attr NameLoad Slice Num decorator_list Assign TupleStore NameStore NameStore Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr Assign NameStore ListComp Call NameLoad NameLoad NameLoad comprehension NameStore SubscriptLoad AttributeLoad NameLoad attr Slice NameLoad If NameLoad body Expr Call AttributeLoad NameLoad attr Call NameLoad BinOpBitAnd SubscriptLoad AttributeLoad NameLoad attr Index NameLoad BinOpSub BinOpLShift Num NameLoad Num NameLoad Return Call AttributeLoad Str attr NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam defaults body Return TupleLoad BinOpRShift NameLoad NameLoad BinOpBitAnd NameLoad NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam defaults body For TupleStore NameStore NameStore Call NameLoad NameLoad body If NameLoad body Assign NameStore Call NameLoad NameLoad NameLoad orelse Assign NameStore NameLoad If UnaryOpNot NameLoad body Continue For NameStore SubscriptLoad NameLoad Index BinOpBitAnd NameLoad Num body Expr Yield BinOpAdd BinOpMult NameLoad NameLoad NameLoad For NameStore SubscriptLoad NameLoad Index BinOpRShift NameLoad Num body Expr Yield BinOpAdd BinOpAdd BinOpMult NameLoad NameLoad Num NameLoad decorator_list NameLoad FunctionDef arguments args NameParam NameParam NameParam defaults NameLoad body If CompareLt NameLoad Num body Raise Call NameLoad Str Assign TupleStore NameStore NameStore Call AttributeLoad NameLoad attr NameLoad Assign NameStore Call NameLoad AttributeLoad NameLoad attr If CompareGtE NameLoad NameLoad body Expr Call AttributeLoad AttributeLoad NameLoad attr attr BinOpMult ListLoad Num BinOpAdd BinOpSub NameLoad NameLoad Num If NameLoad body AugAssignBitOr SubscriptStore AttributeLoad NameLoad attr Index NameLoad BinOpLShift Num NameLoad orelse AugAssignBitAnd SubscriptStore AttributeLoad NameLoad attr Index NameLoad UnaryOpInvert BinOpLShift Num NameLoad Assign AttributeStore NameLoad attr Call NameLoad AttributeLoad NameLoad attr BinOpAdd NameLoad Num decorator_list FunctionDef arguments args NameParam NameParam NameParam defaults NameLoad body For NameStore NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults NameLoad body Expr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body For NameStore NameLoad body Expr Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body If CompareLt NameLoad Num body Raise Call NameLoad Str If CompareGtE NameLoad AttributeLoad NameLoad attr body Return NameLoad Assign TupleStore NameStore NameStore Call AttributeLoad NameLoad attr NameLoad Return CompareNotEq BinOpBitAnd SubscriptLoad AttributeLoad NameLoad attr Index NameLoad BinOpLShift Num NameLoad Num decorator_list FunctionDef arguments args NameParam NameParam defaults body For NameStore NameLoad body Expr Yield Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam defaults vararg body Return Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr ListComp AttributeLoad NameLoad attr comprehension NameStore NameLoad Lambda arguments args NameParam NameParam defaults BinOpBitAnd NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults vararg body Return Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword Num ListComp AttributeLoad NameLoad attr comprehension NameStore NameLoad Lambda arguments args NameParam NameParam defaults BinOpBitOr NameLoad NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword Num Lambda arguments args NameParam NameParam defaults BinOpBitXor NameLoad NameLoad decorator_list FunctionDef arguments args NameParam defaults vararg body Return Call AttributeLoad NameLoad attr Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr keyword Num ListComp AttributeLoad NameLoad attr comprehension NameStore NameLoad Lambda arguments args NameParam NameParam defaults BinOpBitAnd NameLoad UnaryOpInvert NameLoad decorator_list FunctionDef arguments args NameParam defaults body Return Call AttributeLoad NameLoad attr AttributeLoad NameLoad attr NameLoad decorator_list decorator_list ClassDef bases NameLoad body FunctionDef arguments args NameParam NameParam NameParam defaults body Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr NameLoad Assign AttributeStore NameLoad attr Call NameLoad decorator_list Expr Str FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr BinOpMult BinOpMult NameLoad Call AttributeLoad NameLoad attr NameLoad Num Assign NameStore Call NameLoad Call NameLoad BinOpDiv BinOpMult Num NameLoad NameLoad Return TupleLoad NameLoad NameLoad decorator_list NameLoad Expr Str FunctionDef arguments args NameParam NameParam defaults body Assign NameStore Call NameLoad NameLoad Assign NameStore Call NameLoad Call AttributeLoad NameLoad attr NameLoad For NameStore Call NameLoad AttributeLoad NameLoad attr body Expr Yield BinOpMod BinOpBitAnd BinOpAdd NameLoad BinOpMult NameLoad NameLoad Num AttributeLoad NameLoad attr decorator_list FunctionDef arguments args NameParam NameParam defaults body For NameStore NameLoad body Expr Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body For NameStore NameLoad body Expr Yield Call NameLoad Call AttributeLoad AttributeLoad NameLoad attr attr Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call NameLoad Call AttributeLoad NameLoad attr NameLoad decorator_list FunctionDef arguments args NameParam NameParam defaults body Return Call AttributeLoad Call AttributeLoad NameLoad attr ListLoad NameLoad attr decorator_list decorator_list
N/A N/A itertools N/A marshal N/A math dpark.portable_hash portable_hash N/A BYTE_SHIFT 3 N/A BYTE_SIZE N/A 1 BYTE_SHIFT N/A BYTE_MASK N/A BYTE_SIZE 1 N/A _table N/A N/A N/A 0 N/A 1 N/A 0 1 N/A 2 N/A 0 2 N/A 1 2 N/A 0 1 2 N/A 3 N/A 0 3 N/A 1 3 N/A 0 1 3 N/A 2 3 N/A 0 2 3 N/A 1 2 3 N/A 0 1 2 3 BitIndex N/A object N/A __init__ N/A N/A self N/A N/A N/A N/A self array N/A bytearray N/A N/A self size 0 N/A __nonzero__ N/A N/A self N/A N/A N/A N/A any N/A self array N/A __repr__ N/A N/A self N/A N/A to_bin N/A N/A x s N/A N/A N/A N/A N/A N/A N/A N/A bin x N/A 2 zfill s N/A -1 N/A N/A N/A index offset N/A N/A self _get_offset N/A self size N/A rep N/A N/A to_bin x BYTE_SIZE N/A x N/A N/A self array N/A index N/A offset N/A N/A N/A N/A rep append N/A to_bin N/A N/A N/A self array N/A index N/A N/A 1 offset 1 offset N/A N/A N/A join rep N/A __len__ N/A N/A self N/A N/A N/A N/A self size N/A _get_offset N/A N/A pos N/A N/A N/A N/A N/A pos BYTE_SHIFT N/A pos BYTE_MASK N/A staticmethod _bitwise N/A N/A iterable op N/A N/A N/A N/A i it N/A enumerate iterable N/A N/A op N/A N/A byte N/A reduce op it N/A N/A byte it N/A N/A byte N/A N/A N/A x N/A _table N/A N/A byte 15 N/A N/A N/A N/A N/A i BYTE_SIZE x N/A x N/A _table N/A N/A byte 4 N/A N/A N/A N/A N/A N/A i BYTE_SIZE 4 x N/A staticmethod set N/A N/A self pos value N/A True N/A N/A N/A pos 0 N/A N/A N/A ValueError pos must great or equal zero! N/A N/A index offset N/A N/A self _get_offset pos N/A length N/A len N/A self array N/A N/A index length N/A N/A N/A N/A N/A self array extend N/A N/A 0 N/A N/A index length 1 N/A value N/A N/A N/A N/A self array N/A index N/A 1 offset N/A N/A N/A N/A self array N/A index N/A N/A 1 offset N/A N/A self size N/A max N/A self size N/A pos 1 N/A sets N/A N/A self positions value N/A True N/A N/A pos positions N/A N/A N/A N/A self set pos value N/A append N/A N/A self value N/A True N/A N/A N/A N/A self set N/A self size value N/A appends N/A N/A self values N/A N/A N/A value values N/A N/A N/A N/A self append value N/A get N/A N/A self pos N/A N/A N/A N/A pos 0 N/A N/A N/A ValueError pos must great or equal zero! N/A N/A pos N/A self size N/A N/A False N/A N/A index offset N/A N/A self _get_offset pos N/A N/A N/A N/A N/A self array N/A index N/A 1 offset 0 N/A gets N/A N/A self positions N/A N/A N/A pos positions N/A N/A N/A N/A N/A self get pos N/A intersect N/A N/A self N/A other N/A N/A N/A N/A self _bitwise N/A N/A itertools izip N/A self array N/A N/A o array N/A o other N/A N/A N/A x y N/A N/A x y N/A union N/A N/A self N/A other N/A N/A N/A N/A self _bitwise N/A N/A itertools izip_longest N/A self array fillvalue 0 N/A N/A o array N/A o other N/A N/A N/A x y N/A N/A x y N/A xor N/A N/A self other N/A N/A N/A N/A N/A self _bitwise N/A N/A itertools izip_longest N/A self array N/A other array fillvalue 0 N/A N/A N/A x y N/A N/A x y N/A excepts N/A N/A self N/A other N/A N/A N/A N/A self _bitwise N/A N/A itertools izip_longest N/A self array fillvalue 0 N/A N/A o array N/A o other N/A N/A N/A x y N/A N/A x N/A y N/A positions N/A N/A self N/A N/A N/A N/A N/A self _bitwise N/A self array None N/A N/A Bloomfilter N/A object N/A __init__ N/A N/A self m k N/A N/A N/A N/A self m m N/A N/A self k k N/A N/A self bitindex N/A BitIndex N/A N/A  Bloomfilter calculator (http://hur.st/bloomfilter)
    n: Number of items in the filter
    p: Probability of false positives, float between 0 and 1 or a number
    indicating 1-in-p
    m: Number of bits in the filter
    k: Number of hash functions
    m = ceil((n * log(p)) / log(1.0 / (pow(2.0, log(2.0)))))
    k = round(log(2.0) * m / n)
     calculate_parameters N/A N/A n p N/A N/A N/A m N/A int N/A N/A math ceil N/A N/A n N/A N/A math log p -2.08136898101 N/A k N/A int N/A round N/A N/A 0.69314718056 m n N/A N/A m k N/A staticmethod N/A 
    we're using only two hash functions with different settings, as described
    by Kirsch & Mitzenmacher: http://www.eecs.harvard.edu/~kirsch/pubs/bbbf/esa06.pdf
     _get_offsets N/A N/A self obj N/A N/A N/A hash_1 N/A portable_hash obj N/A hash_2 N/A portable_hash N/A N/A marshal dumps obj N/A i N/A xrange N/A self k N/A N/A N/A N/A N/A N/A hash_1 N/A i hash_2 4294967295 N/A self m N/A add N/A N/A self objs N/A N/A N/A obj objs N/A N/A N/A N/A N/A self bitindex sets N/A N/A self _get_offsets obj N/A _match N/A N/A self objs N/A N/A N/A obj objs N/A N/A N/A N/A all N/A N/A N/A self bitindex gets N/A N/A self _get_offsets obj N/A match N/A N/A self objs N/A N/A N/A N/A list N/A N/A self _match objs N/A __contains__ N/A N/A self obj N/A N/A N/A N/A N/A N/A N/A self _match N/A obj next N/A N/A