Xiang Li lefttree
lefttree
/ 0_reuse_code.js
Last active
August 29, 2015 14:08
Here are some things you can do with Gists in GistBox.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| // Use Gists to store code you would like to remember later on | |
| console.log(window); // log the "window" object to the console |
lefttree
/ binarytree.py
Created
March 11, 2016 06:12
— forked from NahimNasser/binarytree.py
Python binary tree implementation (From: http://www.laurentluce.com/posts/binary-search-tree-library-in-python/)
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| class Node(object): | |
| """ | |
| Tree node: left and right child + data which can be any object | |
| """ | |
| def __init__(self, data): | |
| """ | |
| Node Constructor | |
| @param data node data object | |
| """ | |
| self.left = None |
lefttree
/ countingbloom.py
Created
March 21, 2016 08:25
— forked from cwvh/countingbloom.py
Simple counting bloom filter in Python.
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| def hashfn(item): | |
| h = hash(item) | |
| return (1 << (h%64)) | (1 << (h/64%64)) | |
| def mask(val): | |
| return bin(hashfn(val))[2:] | |
| class CountingBloom(object): | |
| def __init__(self): | |
| self.items = [0] * 64 |