Skip to main content

A simple test on Kyoto Cabinet

Kyoto Cabinet is an update of Tokyo Cabinet as an light-weighted key-value database solution. The installation of Kyoto Cabinet and its python library could be done by the following script:

wget http://fallabs.com/kyotocabinet/kyotocabinet-1.2.9.tar.gz
tar vxzf kyotocabinet-1.2.9.tar.gz
cd kyotocabinet-1.2.9/
./configure
make
sudo make install
cd ..
wget http://fallabs.com/kyotocabinet/pythonlegacypkg/kyotocabinet-python-legacy-1.5.tar.gz
tar vzxf kyotocabinet-python-legacy-1.5.tar.gz
cd kyotocabinet-python-legacy-1.5/

make
sudo make install
cd ..

I have a very simple test on Kyoto Cabinet. I have test set and get 1,000,000 entries to the db and compared it with python dict. The result is as below:

kc write time: 4.4425470829
kc read time: 1.49812507629
dict write time: 3.50502705574
dict read time: 1.01603198051
kc key/value iteration time: 2.5863609314
dict key/value iteration time: 3.59536600113
Labels:

Comments

Post a Comment

Popular posts from this blog

A simple implementation of DTW(Dynamic Time Warping) in C#/python

DTW(Dynamic Time Warping) is a very useful tools for time series analysis. This is a very simple (but not very efficient) c# implementation of DTW, the source code is available at  https://gist.github.com/1966342  . Use the program as below: double[] x = {9,3,1,5,1,2,0,1,0,2,2,8,1,7,0,6,4,4,5}; double[] y = {1,0,5,5,0,1,0,1,0,3,3,2,8,1,0,6,4,4,5}; SimpleDTW dtw = new SimpleDTW(x,y); dtw.calculateDTW(); The python implementation is available at  https://gist.github.com/3265694  . from python-dtw import Dtw import math dtw = Dtw([1, 2, 3, 4, 6], [1, 2, 3, 5],           distance_func=lambda x, y: math.fabs(x - y)) print dtw.calculate() #calculate the distance print dtw.get_path() #calculate the mapping path
14 comments
Read more

Install mysql-python with mariadb

mysql-python requires libmysqlclient-dev in ubuntu, but the installation of mariadb will have the lib with unmet dependenccies, so the error of "mysql_config not found" may occurred if you install mysql-python via pip. The case is that mariadb has a compatible package, if you have the ppa setup as in  http://downloads.mariadb.org/ . Just "sudo apt-get install libmariadbclient-dev".
2 comments
Read more

PrefixSpan source code in python

The prefixspan is a key algorithm for mining sequential patterns. I have implemented the algorithm in Python. The algorithm is based on the following paper: Jian Pei, Jiawei Han, Senior Member, Behzad Mortazavi-asl, Jianyong Wang, Helen Pinto, Qiming Chen, Umeshwar Dayal. Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. IEEE Transactions on Knowledge and Data Engineering, 2004. or their conference paper You may download the source code at the following addresses: Link1
4 comments
Read more