sile

要約: 『Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services』

概要

• 著者: Seth Gilbert、Nancy Lynch、発行年: 2002
• いわゆる"CAP定理"の話:
  • 「分散環境では 一貫性(Consistency) と 可用性(Availability) と 分断耐性(Partition tolerance) の三つを同時に達成することはできない」
• その不可能性の証明と、その制限を非同期環境および部分的同期環境でどう緩和するか、が述べられている

sile

発表資料メモ: 簡潔データ構造について

1. 主題

---

• 数千万オーダーの文字列集合(およびマップ)を如何にサイズ効率良く表現するか、の話
  • 諸事情で集合をメモリ上に保持したいことがあるが、サイズは節約したい
  • 実際にはサイズのみを追求するのではなく、諸々のトレードオフを加味しつつバランスを取る
• 今回はそれを実現するための方法の一つである 簡潔データ構造 について説明する:

hashrock

シーケンス図とかフローチャートをしごとで描画することになった場合、 テキストから生成できたら楽なので、それ系のツールまとめ

GraphViz

http://www.graphviz.org/

• C製
• Doxygen, Moinmoinなどと連携可能
• ブロック図、クラス図、ネットワーク図など

sile

第一部 分散グラフアルゴリズム

第一部は分散グラフアルゴリズムを扱う:

• 分散システムをグラフと見立てる
  • 頂点はプロセス(ノード)に対応
  • 辺は通信チャンネルに対応

五章構成:

• 一章: 基礎定義とネットワーク探索

cucmberium

twitterの検索術 (search/tweets と search/universal)

注

search/tweets では一週間以上前のツイートは検索できないので注意

search/universal は公式のConsumerKey/ConsumerSecretでないと使用できない

当方では一切の責任を負いません

willurd

Each of these commands will run an ad hoc http static server in your current (or specified) directory, available at http://localhost:8000. Use this power wisely.

Discussion on reddit.

Python 2.x

$ python -m SimpleHTTPServer 8000

adamawolf

i386 : iPhone Simulator
x86_64 : iPhone Simulator
arm64 : iPhone Simulator
iPhone1,1 : iPhone
iPhone1,2 : iPhone 3G
iPhone2,1 : iPhone 3GS
iPhone3,1 : iPhone 4
iPhone3,2 : iPhone 4 GSM Rev A
iPhone3,3 : iPhone 4 CDMA
iPhone4,1 : iPhone 4S