Updated on Mar 22 2011 for latest versions

export JAVA_HOME=/usr/lib/jvm/current #changeme!
export MYJAVAHOME=$JAVA_HOME
 
wget http://1978th.net/tokyocabinet/tokyocabinet-1.4.47.tar.gz
tar -zxvf tokyocabinet-1.4.47.tar.gz
cd tokyocabinet-1.4.47
./configure --enable-off64 --prefix=/usr
make && sudo make install
cd ..
 
wget http://1978th.net/tokyocabinet/javapkg/tokyocabinet-java-1.24.tar.gz
tar -zxvf tokyocabinet-java-1.24.tar.gz
cd tokyocabinet-java-1.24
./configure --prefix=/usr
make && sudo make install
cd ..

You may need bzip2-devel + zlib (RH/Fedora) or libbz2-dev + zlib1g-dev (Debian/Ubuntu) installed before running configure.

Don't worry about the second bit if you don't need the java bindings.