- 主題
- 数千万オーダーの文字列集合(およびマップ)を如何にサイズ効率良く表現するか、の話
- 諸事情で集合をメモリ上に保持したいことがあるが、サイズは節約したい
- 実際にはサイズのみを追求するのではなく、諸々のトレードオフを加味しつつバランスを取る
- 今回はそれを実現するための方法の一つである 簡潔データ構造 について説明する:
#ifndef MAP_HPP | |
#define MAP_HPP | |
//#include <cstdint> | |
#include <stdint.h> | |
#include <cstddef> | |
#include <map> | |
#include <functional> | |
#include <boost/functional/hash.hpp> | |
#include <memory> | |
#include <utility> |
#!/usr/bin/python | |
# -*- coding: utf-8 -*- | |
# | |
#author: rex | |
#blog: http://iregex.org | |
#filename tr.py | |
#created: 2010-08-01 20:24 | |
#source uri: http://iregex.org/blog/trie-in-python.html | |
# escape bug fix by fcicq @ 2012.8.19 |
#!/usr/bin/env sh | |
cd /tmp | |
apt-get update | |
apt-get -y install git build-essential | |
apt-get -y install linux-source linux-headers-generic | |
tar xvf /usr/src/linux-source-`uname -r | awk 'BEGIN { FS="-" } { print $1 }'`.tar.bz2 -C /usr/src | |
git clone https://github.com/luigirizzo/netmap.git | |
cd netmap/LINUX | |
SRC_VAR=/usr/src/linux-source-`uname -r | awk 'BEGIN { FS="-" } { print $1 }'` | |
./configure --kernel-sources=${SRC_VAR} |