2013-08-12 [長年日記]
■幻國戦記CROW2
五代さんの趣味全開。
でも物語的にはまだエンジンかかってない。伏線とか舞台設定とかが散りばめられただけで終わってる。
- 作者: 五代 ゆう
- 出版社/メーカー: SBクリエイティブ
- 発売: 2013-06-14
- ASIN: 4797372311
- メディア: 文庫
2013-08-08 [長年日記]
■リライト
面白かった。
事態が不穏な方へ傾いていくときの雰囲気とかよかった。
時間ものSFって本当に豊かだなぁ。
- 作者: 法条 遥
- 出版社/メーカー: 早川書房
- 発売: 2013-07-24
- ASIN: 4150311196
- メディア: 文庫
2013-08-07 [長年日記]
■古きものたちの墓
そんなにしっかりクトゥルフものを読みこんだわけじゃないけど、「招待」には向かない作品だなぁ、という感じ。
実際には、本邦初訳を待っていた人向けなのではないだろうか。
古きものたちの墓 クトゥルフ神話への招待 (扶桑社ミステリー)
- 作者: コリン・ウィルソン,ブライアン・ラムレイ,ラムジー・キャンベル
- 出版社/メーカー: 扶桑社
- 発売: 2013-06-29
- ASIN: 4594068367
- メディア: 文庫
2013-08-06 [長年日記]
■集合に含まれているか探す
プロファイラを使うべきだけど横着。
- ソート済みのlistを2分探索
- ソートされていないlistのin演算子
- dictのin演算子
- dictのgetメソッド
- setのin演算子
を調べた。
dictとsetのin演算子が速い。setの方がいつもちょっとだけ速い。dictを使うのはバッドノウハウで、意図通りのコードになるsetを使うべき。
import bisect
from datetime import datetime
import random
def index(a, x, l):
"""Locate the leftmost value exactly equal to x"""
i = bisect.bisect_left(a, x)
return i != l and a[i] == x
if __name__ == '__main__':
SIZE = 10000
i = [x * 2 for x in range(SIZE)]
a = datetime.now()
for idx in xrange(SIZE * 2):
if index(i, idx, SIZE):
pass
b = datetime.now()
print b - a
random.shuffle(i)
a = datetime.now()
for idx in xrange(SIZE * 2):
if idx in i:
pass
b = datetime.now()
print b - a
d = dict([(x, 1) for x in i])
a = datetime.now()
for idx in xrange(SIZE * 2):
if idx in d:
pass
b = datetime.now()
print b - a
a = datetime.now()
for idx in xrange(SIZE * 2):
if d.get(idx):
pass
b = datetime.now()
print b - a
s = set(i)
a = datetime.now()
for idx in xrange(SIZE * 2):
if idx in s:
pass
b = datetime.now()
print b - a
0:00:00.022995 0:00:03.421239 0:00:00.002715 0:00:00.005084 0:00:00.002595
というメモ。
2013-07-30 [長年日記]
■極光星群
年間ベストだけあって外れはない。
「ウェイプスウィード」が望外によかった。「放課後ランダムダンジョン」の人か。ハヤカワから出ている作品はチェックしよう。
- 出版社/メーカー: 東京創元社
- 発売: 2013-06-28
- ASIN: 4488734065
- メディア: 文庫