<?xml version='1.0' encoding='UTF-8'?><?xml-stylesheet href="http://www.blogger.com/styles/atom.css" type="text/css"?><feed xmlns='http://www.w3.org/2005/Atom' xmlns:openSearch='http://a9.com/-/spec/opensearchrss/1.0/' xmlns:blogger='http://schemas.google.com/blogger/2008' xmlns:georss='http://www.georss.org/georss' xmlns:gd="http://schemas.google.com/g/2005" xmlns:thr='http://purl.org/syndication/thread/1.0'><id>tag:blogger.com,1999:blog-6090329748889172674</id><updated>2024-09-02T07:17:16.581+09:00</updated><title type='text'>Lispython?</title><subtitle type='html'></subtitle><link rel='http://schemas.google.com/g/2005#feed' type='application/atom+xml' href='http://ransui.blogspot.com/feeds/posts/default'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default?redirect=false'/><link rel='alternate' type='text/html' href='http://ransui.blogspot.com/'/><link rel='hub' href='http://pubsubhubbub.appspot.com/'/><author><name>ransui</name><uri>http://www.blogger.com/profile/00969152752874474042</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjYIBkUDfjVfHgPppMutOya5SQ4v_tSUbY1kO59zWW9RPNsyLFv7kZLKtet5HrcUqTIydknb52cULDc5ZcyWMi02fbBeuhdxWiutteCIvnHEWiYLQHlXni8w8VLAPEY93I/s220/SkypeFace.jpg'/></author><generator version='7.00' uri='http://www.blogger.com'>Blogger</generator><openSearch:totalResults>4</openSearch:totalResults><openSearch:startIndex>1</openSearch:startIndex><openSearch:itemsPerPage>25</openSearch:itemsPerPage><entry><id>tag:blogger.com,1999:blog-6090329748889172674.post-9041054017077412249</id><published>2013-12-08T23:21:00.001+09:00</published><updated>2013-12-11T11:21:40.641+09:00</updated><title type='text'>これ、どこから来てんのよ？</title><content type='html'>&lt;h4&gt;
また１年更新してないとか &lt;/h4&gt;
&lt;br /&gt;
&lt;a href=&quot;http://www.adventar.org/calendars/166&quot; target=&quot;_blank&quot;&gt;アドベントカレンダー&lt;/a&gt;にならないと、ここを更新しないというのが定着しちゃってますが、今年も無事(?)更新です。&lt;br /&gt;
&lt;br /&gt;
ご存知の方は多いのですが、ワシは&lt;a href=&quot;http://www.xlisting.co.jp/&quot; target=&quot;_blank&quot;&gt; X-Listing&lt;/a&gt; という会社にいて、この会社は広告配信とかやっています。ネット広告関連の技術には、いろいろと面白いネタもあるんですが、あまり詳しく書いちゃうと、ボスからお暇を頂戴するハメになるので、今回は配信システムそのものではなくて、その周辺にあるちょっとした小話です。&lt;br /&gt;
&lt;br /&gt;
&lt;h4&gt;
奴らはどこから来るのか&lt;/h4&gt;
&lt;br /&gt;
ネット広告の敵。それはスパマーです。spamといえば、メールに関するものが代表的なので、よく知られているんですけど、実は「検索スパム」というのもあるんですね。&lt;br /&gt;
&lt;br /&gt;
検索スパムっていうのは、まぁ、アレです。ようするに「汚いSEO」の一環で行われる行為で、特定の検索サイトとかで、同系統のキーワードをbotを使って検索しまくるということです。これをすることで、&lt;br /&gt;
&lt;ul&gt;
&lt;li&gt;狙ったワードが検索ワードの入力中のサジェストに出やすくなる&lt;/li&gt;
&lt;li&gt;検索急上昇ワード欄に表示される&lt;/li&gt;
&lt;li&gt;&amp;nbsp;トピックワードとして検索欄の近くにリンク付きでワードが表示される&amp;nbsp;&lt;/li&gt;
&lt;/ul&gt;
なんて効果を狙ってるわけです。この辺の処理は自動化してるサイトが多くて、なんか怪しい結果になっているんじゃないかを調べるチェックは定期的に入るんですが、週末はこのチェックがおろそかになったりします。その隙を突いてくるとか、マジで止めてほしいんですが、お手軽で効果がある根強い手法でもあるわけです。&lt;br /&gt;
&lt;br /&gt;
狙ったワードをなるべく人目に触れさせるという、上のような検索スパムならまだ可愛いもんなんですが、最悪なのは、リスティング広告スパムというやつで、ライバルの広告主を蹴落とすという、もう、最低な奴らがいるのです。&lt;br /&gt;
&lt;ol&gt;
&lt;li&gt;リスティング広告は入札制なので、高いクリック単価を設定している広告主が優先して上位表示されるようになっている&lt;/li&gt;
&lt;li&gt;&amp;nbsp;同じ検索ワードでバトルしていると、だんだん入札価格が釣り上がってくる&lt;/li&gt;
&lt;li&gt;体力が無い広告主は競争から脱落する。&lt;/li&gt;
&lt;li&gt;「検索結果１ページ目に表示されないなら、それはネット上に存在しないに等しい」という怪しげな格言の存在&lt;/li&gt;
&lt;li&gt;なんとかしてライバルを蹴落とせないか？&lt;/li&gt;
&lt;li&gt;&amp;nbsp;普通の広告主は、１日上限予算というものを設定している。つまりある程度のクリックがあると自動的に出稿が止まる&lt;/li&gt;
&lt;li&gt;うまく偽装して、botにクリックを発生させ、予算上限到達させる。広告システムはこういう怪しげなクリックを発見するための能力を持っているのだけれども、イタチごっこなわけです&lt;/li&gt;
&lt;li&gt;広告主か、配信システムを提供している会社の中の人が、こういうスパムクリックを発見すると、無効扱いにして、予算消化もなかったことになるので、配信は再開される。&lt;/li&gt;
&lt;li&gt;が、配信停止から再開までにはタイムラグがある。この間はライバル不在&lt;/li&gt;
&lt;li&gt;(ﾟдﾟ)ｳﾏｰ&lt;/li&gt;
&lt;/ol&gt;
もうね。マジで止めてほしいです。こういうの。で、スパムクリックの検出方法とか、細かい話は企業秘密なので、ちょっと書けないんですけど、どっからspam来てるのよというのには、ちょっと興味ありませんか？ありますよね。&lt;br /&gt;
&lt;br /&gt;
&lt;h4&gt;
IPアドレスから面白そうなデータを作れないかとやってみる&lt;/h4&gt;
&lt;br /&gt;
UserAgentなんて偽装されまくっているので、ほとんど当てにならないんですが、IPアドレスはバッチリ収集できます。なにせウチのサーバと直接通信してますしね。IPアドレスから素敵情報を引っ張り出せると言えば、whois とか traceroute 結果とか色々りますが、なにをおいても GeoIP でしょう。今回は、&lt;a href=&quot;http://dev.maxmind.com/geoip/legacy/geolite/&quot; rel=&quot;nofollow&quot; target=&quot;_blank&quot;&gt;GeoIP City Lite&lt;/a&gt; という、ありがたくも無料で提供されている、IPアドレスと地理情報のマップデータを使います。CSVのZIPファイルをDLします。&lt;br /&gt;
&lt;br /&gt;
ZIPファイルを展開すると GeoLiteCity-Blocks.csv と、 GeoLiteCity-Location.csv というファイルが出てきます。BlocksはIPアドレスを地域番号のマップで、Locationの方が地域番号と緯度経度などの地理情報のマップです。&lt;br /&gt;
&lt;br /&gt;
これを読み込んで、ちゃっちゃと処理するプログラムをでっち上げます。&lt;br /&gt;
&lt;br /&gt;
&lt;pre class=&quot;python&quot; name=&quot;code&quot;&gt;# -*- coding: utf-8 -*-
import sys
import os
import os.path
import bisect
import collections
import csv
import traceback
import pprint


class LocationData(object):
    def lookup_by_ip_address(self, ip_address):
        raise NotImplementedError()


class GeoIPLocationData(LocationData):
    def __init__(self, block_data, location_data):
        self.locations = dict()
        self.blocks = list()

        for row in csv.reader(open(location_data, &quot;r&quot;), dialect=&quot;excel&quot;):
            entry = dict()

            try:
                for (idx, (name, data_type)) in enumerate((
                    (&quot;country&quot;, str),
                    (&quot;region&quot;, str),
                    (&quot;city&quot;, str),
                    (&quot;postal_code&quot;,  str),
                    (&quot;latitude&quot;, float),
                    (&quot;longitude&quot;, float),
                    (&quot;metro_code&quot;, str),
                    (&quot;area_code&quot;, str)), 1):
                    
                    entry[name] = data_type(row[idx])

                self.locations[int(row[0])] = entry

            except Exception, exc:
                continue

        for row in csv.reader(open(block_data, &quot;r&quot;), dialect=&quot;excel&quot;):
            try:
                self.blocks.append(tuple([int(x) for x in row]))
            except ValueError, exc:
                pass



    def lookup_with_ip_address(self, ip_address):
        return self.locations[
            self.blocks[
                bisect.bisect_right(
                    self.blocks, (
                        reduce(lambda x, y: int(x) * 256 + int(y), ip_address.split(&#39;.&#39;)),
                        4294967295, 0)) - 1][2]]



def main():
    location = GeoIPLocationData(
        &quot;./geoip_data/GeoLiteCity-Blocks.csv&quot;,
        &quot;./geoip_data/GeoLiteCity-Location.csv&quot;)

    counter = collections.Counter()

    for line in sys.stdin:
        (ip_address, count) = line.strip().split(&quot;\t&quot;)
        result = location.lookup_with_ip_address(ip_address.split(&quot;/&quot;)[0])
        counter[(result[&quot;country&quot;], result[&quot;city&quot;], result[&quot;latitude&quot;], result[&quot;longitude&quot;])] += 1

    for ((country, city, latitude, longitude), count) in counter.iteritems():
        print(&quot;\t&quot;.join(map(lambda x: str(x), (country, city, latitude, longitude, count))))
        

if __name__ == &quot;__main__&quot;:
    main()
&lt;/pre&gt;
&lt;br /&gt;
なんか、微妙に無駄なことやっている部分もあるけれど、使っているツールからの抜粋なので、気にしないでくださいね。プログラムは IPアドレスと、出現回数の TSV ファイルを標準入力から突っ込むと、標準出力にロケージョン情報を吐き出すという感じです。&lt;br /&gt;
&lt;br /&gt;
これだけだと、実際にどのへんからのアクセスが多いのかわからんので、Google Earthとかで読めるKMLに変換してみます。&lt;br /&gt;
&lt;br /&gt;
&lt;pre class=&quot;python&quot; name=&quot;code&quot;&gt;# -*- coding: utf-8 -*-
import sys

print(&#39;&#39;&#39;
&lt;kml xmlns=&quot;http://earth.google.com/kml/2.2&quot;&gt;
&lt;folder id=&quot;REMORA USERS&quot;&gt;&#39;&#39;&#39;)

for line in sys.stdin:
    line = unicode(line, &quot;utf8&quot;, &quot;ignore&quot;).encode(&quot;utf8&quot;)
    (country, city, latitude, longitude, count) = line.strip().split(&quot;\t&quot;)
    
    if city == &quot;&quot;:
        city = &quot;Unknown&quot;

    if int(count) &amp;gt;= 10:
        print(
            &#39;&#39;&#39;&lt;placemark&gt;&lt;name&gt;%s-%s-%s&lt;/name&gt;&lt;point&gt;&lt;coordinates&gt;%s,%s&lt;/coordinates&gt;&lt;/point&gt;&lt;/placemark&gt;&#39;&#39;&#39; % (country, city, count, longitude, latitude))

print(&#39;&#39;&#39;&lt;/folder&gt;
&lt;/kml&gt;
&#39;&#39;&#39;)
&lt;/pre&gt;
&lt;br /&gt;
まぁ見ればわかるかと。こうして作ったKMLをGoogle Earthに読み込ませると………&lt;br /&gt;
&lt;br /&gt;
&lt;div class=&quot;separator&quot; style=&quot;clear: both; text-align: center;&quot;&gt;
&lt;a href=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhC8mDlZkAKUO3_uUV3owj7miHYAkaLQG26SEZBBNZ3LuIH3VVb_OjAbzjIJnqM5kEAbUMJw-rhvsEv4N5rPhfMHYc6tIZFUtnmHCNCB0GbXWdM9oDyei76sg-eq4IFEt0DCJcnPu8KMwTw/s1600/GoogleEarth.jpg&quot; imageanchor=&quot;1&quot; style=&quot;margin-left: 1em; margin-right: 1em;&quot;&gt;&lt;img border=&quot;0&quot; height=&quot;337&quot; src=&quot;https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhC8mDlZkAKUO3_uUV3owj7miHYAkaLQG26SEZBBNZ3LuIH3VVb_OjAbzjIJnqM5kEAbUMJw-rhvsEv4N5rPhfMHYc6tIZFUtnmHCNCB0GbXWdM9oDyei76sg-eq4IFEt0DCJcnPu8KMwTw/s400/GoogleEarth.jpg&quot; width=&quot;400&quot; /&gt; &lt;/a&gt;&lt;/div&gt;
&lt;div class=&quot;separator&quot; style=&quot;clear: both; text-align: center;&quot;&gt;
&lt;br /&gt;&lt;/div&gt;
&lt;div class=&quot;separator&quot; style=&quot;clear: both; text-align: left;&quot;&gt;
あら素敵。やっぱりPythonはこの手のツール作るの簡単で( ・∀・)ｲｲ!!ですねというお話でした。&lt;/div&gt;
&lt;div class=&quot;separator&quot; style=&quot;clear: both; text-align: left;&quot;&gt;
&lt;/div&gt;
&lt;br /&gt;</content><link rel='replies' type='application/atom+xml' href='http://ransui.blogspot.com/feeds/9041054017077412249/comments/default' title='コメントの投稿'/><link rel='replies' type='text/html' href='http://ransui.blogspot.com/2013/12/blog-post.html#comment-form' title='0 件のコメント'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/9041054017077412249'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/9041054017077412249'/><link rel='alternate' type='text/html' href='http://ransui.blogspot.com/2013/12/blog-post.html' title='これ、どこから来てんのよ？'/><author><name>ransui</name><uri>http://www.blogger.com/profile/00969152752874474042</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjYIBkUDfjVfHgPppMutOya5SQ4v_tSUbY1kO59zWW9RPNsyLFv7kZLKtet5HrcUqTIydknb52cULDc5ZcyWMi02fbBeuhdxWiutteCIvnHEWiYLQHlXni8w8VLAPEY93I/s220/SkypeFace.jpg'/></author><media:thumbnail xmlns:media="http://search.yahoo.com/mrss/" url="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhC8mDlZkAKUO3_uUV3owj7miHYAkaLQG26SEZBBNZ3LuIH3VVb_OjAbzjIJnqM5kEAbUMJw-rhvsEv4N5rPhfMHYc6tIZFUtnmHCNCB0GbXWdM9oDyei76sg-eq4IFEt0DCJcnPu8KMwTw/s72-c/GoogleEarth.jpg" height="72" width="72"/><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-6090329748889172674.post-384946499578687631</id><published>2012-12-30T21:35:00.000+09:00</published><updated>2012-12-30T21:40:10.029+09:00</updated><title type='text'>たまにはベンチとかして遊んでみる</title><content type='html'>年末でおうちにいるので、ちょっと遊んでみることにしましょう。&lt;br /&gt;
satosystemsさんによる、こんなブログエントリ「&lt;a href=&quot;http://d.hatena.ne.jp/satosystems/20121228/1356655565&quot;&gt;フィボナッチで各種言語をベンチマーク&lt;/a&gt;」をみつけました。ほんとに沢山の言語で同じアルゴリズムのプログラムを記述して実行に必要な時間を計測してます。で、結果は記事を見ていただくとして、&lt;br /&gt;
&lt;br /&gt;
&lt;table&gt;
&lt;tbody&gt;
&lt;tr&gt;
  &lt;td&gt;Python(CPython)&lt;/td&gt;
  &lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;53.651&lt;/td&gt;
&lt;/tr&gt;
&lt;tr&gt;
  &lt;td&gt;Lisp (GNU CLisp)&lt;/td&gt;
  &lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;211.802&lt;/td&gt;
&lt;/tr&gt;
&lt;/tbody&gt;
&lt;/table&gt;
&lt;br /&gt;
とか書いてあるわけです。んー、よりによってCLispですか。この処理系はちょっと遅いしなぁ。他の言語はNative Code Compilerとか使ってるし、ワシが日頃使っているCommon Lisp処理系であるところの&lt;a href=&quot;http://www.sbcl.org/&quot;&gt;SBCL&lt;/a&gt;で計測してみました。コードは全く同じで以下の通り。&lt;br /&gt;
&lt;pre class=&quot;py&quot; name=&quot;code&quot;&gt;(defun fib (n)
  (if (&amp;lt; n 2) n
      (+ (fib (- n 2)) (fib (- n 1)))))
&lt;/pre&gt;
SBCL 1.0.55のコンパイラによるNative Codeの出力は以下のとおり。&lt;br /&gt;
&lt;pre class=&quot;python&quot; name=&quot;code&quot;&gt;; disassembly for FIB
; 0784808D:       488B55F0         MOV RDX, [RBP-16]
;      091:       BF04000000       MOV EDI, 4
;      096:       488D0C2530040020 LEA RCX, [#x20000430]      ; GENERIC-&amp;lt;
;      09E:       FFD1             CALL RCX
;      0A0:       0F8C94000000     JL L1
;      0A6:       488B55F0         MOV RDX, [RBP-16]
;      0AA:       BF04000000       MOV EDI, 4
;      0AF:       4C8D1C255B020020 LEA R11, [#x2000025B]      ; GENERIC--
;      0B7:       41FFD3           CALL R11
;      0BA:       480F42E3         CMOVB RSP, RBX
;      0BE:       488D5C24F0       LEA RBX, [RSP-16]
;      0C3:       4883EC18         SUB RSP, 24
;      0C7:       488B0562FFFFFF   MOV RAX, [RIP-158]
;      0CE:       B902000000       MOV ECX, 2
;      0D3:       48892B           MOV [RBX], RBP
;      0D6:       488BEB           MOV RBP, RBX
;      0D9:       FF5009           CALL QWORD PTR [RAX+9]
;      0DC:       480F42E3         CMOVB RSP, RBX
;      0E0:       488955F8         MOV [RBP-8], RDX
;      0E4:       488B55F0         MOV RDX, [RBP-16]
;      0E8:       BF02000000       MOV EDI, 2
;      0ED:       4C8D1C255B020020 LEA R11, [#x2000025B]      ; GENERIC--
;      0F5:       41FFD3           CALL R11
;      0F8:       480F42E3         CMOVB RSP, RBX
;      0FC:       488D5C24F0       LEA RBX, [RSP-16]
;      101:       4883EC18         SUB RSP, 24
;      105:       488B0524FFFFFF   MOV RAX, [RIP-220]
;      10C:       B902000000       MOV ECX, 2
;      111:       48892B           MOV [RBX], RBP
;      114:       488BEB           MOV RBP, RBX
;      117:       FF5009           CALL QWORD PTR [RAX+9]
;      11A:       480F42E3         CMOVB RSP, RBX
;      11E:       488BFA           MOV RDI, RDX
;      121:       488B55F8         MOV RDX, [RBP-8]
;      125:       4C8D1C25E0010020 LEA R11, [#x200001E0]      ; GENERIC-+
;      12D:       41FFD3           CALL R11
;      130:       480F42E3         CMOVB RSP, RBX
;      134: L0:   488BE5           MOV RSP, RBP
;      137:       F8               CLC
;      138:       5D               POP RBP
;      139:       C3               RET
;      13A: L1:   488B55F0         MOV RDX, [RBP-16]
;      13E:       EBF4             JMP L0
;      140:       CC0A             BREAK 10                   ; error trap
;      142:       02               BYTE #X02
;      143:       18               BYTE #X18
;      144:       54               BYTE #X54                  ; RCX
&lt;/pre&gt;
型宣言とかしてないので、GENERIC-+とかCallしていてイマイチな感じだけれども、実行してみます。マシンはCore2Quad Q9550 2.8GHz, Memory 4GiB、Gentoo GNU/Linux Kernel 3.6.6です。

&lt;br /&gt;
&lt;pre class=&quot;python&quot; name=&quot;code&quot;&gt;CL-USER&amp;gt; (time (print (fib 38)))

39088169 
Evaluation took:
  1.630 seconds of real time
  1.704106 seconds of total run time (1.704106 user, 0.000000 system)
  104.54% CPU
  4,617,572,036 processor cycles
  0 bytes consed
  
39088169
&lt;/pre&gt;
元記事のsatosystemsさんの実行環境は &lt;br /&gt;
&lt;blockquote class=&quot;tr_bq&quot;&gt;
すべての言語と処理系の実行環境は Ubuntu 10.04 が搭載された Let&#39;s Note Y4（Pentium M 778MHz、メモリ 1GB）です。&lt;/blockquote&gt;
とのことなので、直接値の比較はできません。自分のマシン上でのCPythonの結果は22.84秒でしたので、satosystemsさんのマシンより (53.65 / 22.84 =) 2.35倍速いと仮定すると、SBCLでの推定実行時間は (1.63 * 2.35 =) 3.83秒ということになります。 &lt;br /&gt;
これがどのへんの位置になるかというと、&lt;br /&gt;
&lt;br /&gt;
&lt;table&gt;&lt;tbody&gt;
&lt;tr&gt;&lt;td&gt;Scala&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;1.90&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Fortran (gfortran)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;1.92&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Go (run)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;1.96&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Haskell (ghci)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;1.99&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Scheme (ikarus)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;2.07&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;JavaScript (node.js)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;2.62&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Boo (compile)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;2.67&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Java (gcj)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;2.88&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Boo (interpret)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;3.56&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td style=&quot;font-weight: bold;&quot;&gt;Common Lisp (SBCL)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;3.83&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Scheme (Gambit: gcs -O2)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;4.52&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Scheme (Gambit: gcs)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;7.13&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Forth (gforth-fast)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;7.39&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;OCaml (ocaml)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;7.53&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;OCaml (ocamlc)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;7.53&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Forth (gforth)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;8.39&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Python (CPython)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;58.65&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Lisp (GNU CLisp)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;211.80&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td&gt;Ruby (CRuby)&lt;/td&gt;&lt;td style=&quot;font-family: monospace; text-align: right;&quot;&gt;213.18&lt;/td&gt;&lt;/tr&gt;
&lt;/tbody&gt;&lt;/table&gt;
&lt;br /&gt;
と、まぁ、妥当な線に落ち着いたかと。ちなみに、目一杯&lt;span style=&quot;font-family: monospace;&quot;&gt;(declare (optimize (speed 3) (safety 0)) (type fixnum n))&lt;/span&gt; とかしてみたり、色々と弄り回しても、生成コードも実行時間もほとんど変化しませんでした。元記事の結果を見れば分かるのですが、同じ言語でも処理系によって全然結果が違います。つまりは、「言語というより処理系のベンチマーク」ってことなわけですね。&lt;br /&gt;
&lt;br /&gt;
注：コンパイル時に評価しちゃうとか色々と反則技はありますが、こういうのは普通にやってこそ意味があるっぽいので、モヒカンな方々は野暮なツッコミしないでね！ </content><link rel='replies' type='application/atom+xml' href='http://ransui.blogspot.com/feeds/384946499578687631/comments/default' title='コメントの投稿'/><link rel='replies' type='text/html' href='http://ransui.blogspot.com/2012/12/blog-post_30.html#comment-form' title='0 件のコメント'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/384946499578687631'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/384946499578687631'/><link rel='alternate' type='text/html' href='http://ransui.blogspot.com/2012/12/blog-post_30.html' title='たまにはベンチとかして遊んでみる'/><author><name>ransui</name><uri>http://www.blogger.com/profile/00969152752874474042</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjYIBkUDfjVfHgPppMutOya5SQ4v_tSUbY1kO59zWW9RPNsyLFv7kZLKtet5HrcUqTIydknb52cULDc5ZcyWMi02fbBeuhdxWiutteCIvnHEWiYLQHlXni8w8VLAPEY93I/s220/SkypeFace.jpg'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-6090329748889172674.post-6091531870661011664</id><published>2012-12-11T22:37:00.002+09:00</published><updated>2012-12-11T23:18:02.774+09:00</updated><title type='text'>PySpaとPyFesに参加するワケ</title><content type='html'>はい。こんにちは。「ワシがいる会社はCommon Lispな会社じゃねーよ。Primary LanguageはPythonだよ！」と誤解を払拭して回る最近ですが、皆様いかがお過ごしでしょうか。さて、&lt;a href=&quot;http://connpass.com/event/1443/&quot;&gt;PySpaアドベントカレンダー&lt;/a&gt;になんか書こうと思って、このブログページの編集を開始してみたら、&lt;a href=&quot;http://ransui.blogspot.jp/2010/12/web.html&quot;&gt;前回投稿&lt;/a&gt;が2年前というアレゲな状態で、もう、なんというか。&lt;br /&gt;
&lt;br /&gt;
で、PySpaって、参加経験がある人にとっては「ああ、楽しいよね。アレ」という存在であり、また、参加したことの無い人にとっては「アレって、いったい何やってるんだ？」という、ものすごく「よくわからない」イベントなわけです。&lt;br /&gt;
&lt;br /&gt;
当時はPython hack-a-thon、今はPython Developers Festaと呼ばれるPythonの名を冠している割には全然Pythonじゃないイベントに顔を出し始めて、そこでPySpaというなにやら怪しげ/楽しそうなイベントがあるという情報をキャッチしたのが3年くらい前。そして過去3回ほどPySpaに参加してるわけですが、妻子持ちのイイ年ぶっこいたオッサンが、空気も読まずに連続参加するには、それなりの理由があるわけです。&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
&lt;a href=&quot;http://www.xlisting.co.jp/&quot;&gt;ワシがいま居る会社&lt;/a&gt;は、ネット広告の配信をやっていて、エンジニアは広告配信とその関連システムをひたすら作るのがミッションなわけです。自社サービスのためのシステム開発なので、リリースはあっても納品とかありません。基本的にエンドレスでひたすらマイルストーンを目指して、それを通過していくわけです。広告技術の進歩は早くて、それをキャッチアップすべく、どんどん前に進んでいかざるを得ないので、ネット広告というドメインでの技術力はどんどんUPしていきます。とにかく目の前の課題に集中しなくちゃやっていけないので、それ以外の部分がどうにも疎かになりがちです。ようするに「今、コレがアツい！」の波に乗り遅れるどころか、気づかずにスルーとか、平気で起こっちゃう。&lt;br /&gt;
&lt;br /&gt;
この文章を読んでいる多くの方が、まだお若いのだと思うのですが、アラフォーともなってくると、それなりの功夫(kung-fu)も積んできていて、よくあるパターンな部分は、その経験で処理できちゃうという場面が多くなってきます。つまり新しい事を積極的に学ばなくても、日常には不便しなくなってくる。さらに20代の頃のあの2徹、3徹をものともしない体力、新しい概念とかを苦もなく吸収できていた脳力もだんだんと………。夢も希望も無い話なんですが、自分が実際にその年に到達してみる&lt;br /&gt;
とよく分かるものです。&lt;br /&gt;
&lt;br /&gt;
で、こういう状況を打破する、最も簡単かつ、効果的な方法。「外に出る」です。社内で蛸壺に篭っていても、行き着く先はともすれば尸解仙。とにかく雑多な話題が多く飛び出す場に自分を置くことが大切になってきます。そして面白そうなトピックを集めて、実際に自分であれこれ弄り回すこと。&lt;br /&gt;
&lt;br /&gt;
結婚して、子供が生まれて、社内でもそれなりのポジションになっていってと、まぁ昭和的なストーリーを地で行っちゃうと、エンジニアにとって最も重要な「自分のための時間投資」がどんどんできなくなってきます。休日に技術書を読んで写経してみる。こんな当たり前にできていたことが、子供の「お父さん遊んで〜」に阻まれるのです。まぁピカピカ＆カチンコチン泥団子を作ったりして一緒に楽しく遊んじゃうわけですが。ならば、その少ない自分のために使える時間の密度を上げる必要があります。&lt;br /&gt;
&lt;br /&gt;
世の中には多くの「勉強会」が開催されています。専門的なものや、明日の業務に即使える的なものもあるでしょう。そのような中、できる限り参加しようと決めているのは、Python Developers Festa と PySpaという2つです。この選択には、これらのイベントの「雑食性」という大きな理由があります。&lt;br /&gt;
&lt;br /&gt;
Python Developers Festaに参加したことがある方なら、分かると思うのですが、このイベントには普通の「勉強会」にありがちな「今回はみんなでこれをやりましょう」的な縛りがものすごく希薄で、それはもう、参加者それぞれが思い思いに過ごす場として機能しています。ルネッサンスから近代にかけての宮廷のサロン状態とでもいいましょうか。とにかくカバーできる話題の広さといったら、素晴らしいの一言。&lt;br /&gt;
&lt;br /&gt;
このネットの時代に、せっかく沢山の人が集まるメリットは何かということを考える時、この雑多感が非常に重要なものに思えるのです。１つ２つの小さなテーマにまとまるのなら、オンラインの方がよっぽど効率がいいでしょう。そしてPySpaはPyFesの濃縮度を更にUPした環境といえば、間違いは無いはずです。&lt;br /&gt;
&lt;br /&gt;
実はPySpa参加者は妻帯者が多いのです。「熱海」の「温泉旅館」で「3日間」という、これはもう「テッキーな野郎共とモヒモヒしに行くだけだよ〜」という言葉が完全に意味をなさず「ぜってー浮気だろ」なシチュエーションにも関わらず、困難を極めるであろう&lt;a href=&quot;http://blog.endeworks.jp/d-6/2008/05/yauth.html&quot;&gt;YAuth&lt;/a&gt;を取得して皆が芳泉閣にやってくるのです。これだけで、このPySpaというイベントの持つ引力がどれほどのものかを十分にあらわしているはずです。&lt;br /&gt;
&lt;br /&gt;
そうそう。PySpaとかPyFesとか、なんか凄そうな人たちばっかりで、(俺|私)ごときが参加しても大丈夫なのだろうかと、尻込みしているそこの貴方へ。&lt;br /&gt;
&lt;br /&gt;
&lt;blockquote class=&quot;tr_bq&quot;&gt;
&lt;b&gt;自分が大したことでは無いと思っていることが、他の人にとっては魔法であることは、よくあることである&lt;/b&gt;&amp;nbsp;&lt;/blockquote&gt;
「お客さん」にならずに「参加者」になろう。たまにマサカリが飛んでくることがあるかもしれないけれど、それは貴方の人格をdisっているわけじゃない。色々なバックグラウンドを持つ人と色々な話をしよう。自分の持っているものを吐き出した人の所にこそ、色々なものが集まってきて、それはきっと貴方の大切な財産になるだろうから。</content><link rel='replies' type='application/atom+xml' href='http://ransui.blogspot.com/feeds/6091531870661011664/comments/default' title='コメントの投稿'/><link rel='replies' type='text/html' href='http://ransui.blogspot.com/2012/12/blog-post.html#comment-form' title='0 件のコメント'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/6091531870661011664'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/6091531870661011664'/><link rel='alternate' type='text/html' href='http://ransui.blogspot.com/2012/12/blog-post.html' title='PySpaとPyFesに参加するワケ'/><author><name>ransui</name><uri>http://www.blogger.com/profile/00969152752874474042</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjYIBkUDfjVfHgPppMutOya5SQ4v_tSUbY1kO59zWW9RPNsyLFv7kZLKtet5HrcUqTIydknb52cULDc5ZcyWMi02fbBeuhdxWiutteCIvnHEWiYLQHlXni8w8VLAPEY93I/s220/SkypeFace.jpg'/></author><thr:total>0</thr:total></entry><entry><id>tag:blogger.com,1999:blog-6090329748889172674.post-7502834613193616617</id><published>2010-12-19T22:33:00.000+09:00</published><updated>2010-12-19T22:33:24.990+09:00</updated><title type='text'>Webアプリの開発(デバッグ？)中に使えるちょっと便利な道具の話</title><content type='html'>&lt;p&gt;こんにちわ。&lt;a href=&quot;http://atnd.org/events/10465&quot;&gt;Pythonアドベントカレンダー&lt;/a&gt; に参加して、 この記事を書くまでblogをやったことのない &lt;a href=&quot;http://www.facebook.com/ransui&quot;&gt;ransui &lt;/a&gt;です。Pythonはお仕事でバリバリ使ってますが、広告配信システムやら、ログ分析やらで、最近のWebフレームワークってのはあまり使ってないんです。というか、未だにZope2とかTurboGears 1.xが現役。&lt;/p&gt;&lt;p&gt;で、当初の目論見としては、Pythonの標準ライブラリだけでTiny Web Frameworkみたいな感じでいこうかな。なんて思ってましたが、思い切り&lt;a href=&quot;http://www.freia.jp/taka/blog/744&quot;&gt;清水川君にやられちゃった&lt;/a&gt;ので、おじさんがもう10年以上使っている、Webアプリ開発時に使えるちょっとしたツールの話をしようかと思います。&lt;/p&gt;&lt;p&gt;ちょっとしたプログラムを書いて、その挙動がおかしいとか、なんかエラーが出るとか、テストを通過しないというときはデバッグ作業をするわけですが、そのときに「ここぞ」という場所でprint()で変数の内容を見てみるなんてことを良くやります。本格的にデバッガを使ったりするまでもない時にはお手軽に使える手法で「printデバッグ」なんて言う事もあります。というか、みんな良くやるよね？&lt;/p&gt;&lt;p&gt;たいていのWebフレームワークには【デバッグモード】とかがあって、プログラムの実行中になにかエラーとかが起こると、すごく美しいスタックトレース画面がブラウザに表示されたりして、嬉しいんですけど、そのエラーが起こった細かい経緯とか原因まで推測するのはなかなか難しいものです。&lt;/p&gt;&lt;p&gt;でprintデバックしてやろうとか思うのですが、Webフレームワークによってsys.stdoutの行き先がまちまちだったりして、いつでも出来るとはかぎらないし、だからといってログに出してtail -fってのもタイムラグあったり、loggingの設定がやたら複雑だったりするとゲンナリなわけです。&lt;/p&gt;&lt;p&gt;必要は発明の母。ここで一発、超簡単・単純なprintデバッグ用の道具を作ります。まずはソースコードを見てくださいな&lt;/p&gt;&lt;br /&gt;
&lt;pre class=&quot;python&quot; name=&quot;code&quot;&gt;# -*- coding: utf-8 -*-
import sys
import socket
import optparse

class UDPMonitor(object):
    def __init__(self, host=&quot;localhost&quot;, port=&quot;8181&quot;, buffer_size=4096):
        self.host = host
        self.port = port
        self.buffer_size = buffer_size


    def monitor(self):
        print(&quot;This is UDPMonitor, waiting message on %s:%s&quot; % (
            self.host, self.port))
              
        udp_sock = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)
        udp_sock.bind((&quot;&quot;, self.port))

        while True:
            (data, (address, port)) = udp_sock.recvfrom(self.buffer_size)
            print(repr(data)[1:-1])


    def send_message(self, msg, target_host=None, target_port=None):
        udp_socket = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)
        udp_socket.bind((&quot;&quot;, 0))
        udp_socket.sendto(msg, (
            target_host if target_host else self.target_host,
            target_port if target_port else self.target_port))
        
    
def main():
    parser = optparse.OptionParser()
    parser.add_option(&quot;-a&quot;, &quot;--address&quot;,
                      action=&quot;store&quot;, dest=&quot;address&quot;, type=&quot;string&quot;,
                      default=&quot;localhost&quot;, help=&quot;host name or address&quot;)
    parser.add_option(&quot;-p&quot;, &quot;--port&quot;,
                      action=&quot;store&quot;, dest=&quot;port&quot;, type=&quot;int&quot;,
                      default=8181, help=&quot;port number&quot;)
    parser.add_option(&quot;-s&quot;, &quot;--server&quot;,  dest=&quot;server_mode&quot;,
                      action=&quot;store_true&quot;, help=&quot;run as monitor&quot;)

    (options, args) = parser.parse_args()

    if options.server_mode:
        UDPMonitor(host=options.address, port=options.port).monitor()

    else:
        UDPMonitor().send_message(&quot; &quot;.join(args), options.address, options.port)
        

if __name__ == &quot;__main__&quot;:
    main()
&lt;/pre&gt;&lt;p&gt;はい。大体なにをやっているかはわかると思います。&lt;/p&gt;&lt;p&gt;ようするにprintでstdoutに出力する代わりにネット越しにメッセージ流すということです。このプログラムの味噌はUDPを使っていることで、デバッグするコード側では、いちいちコネクションを張らずにメッセージをお手軽に投げつけることができます。あ、簡単のためにバッファ長は固定にしちゃってますので、投げつけるメッセージのサイズには注意が必要です。&lt;/p&gt;&lt;p&gt;上のプログラムは基本部分だけで、ホントに指定された文字列を投げつけるだけしかできませんが、色々と応用もできます。たとえば&lt;/p&gt;&lt;ul&gt;&lt;li&gt;時刻情報を自動的に付加するようにしてみる&lt;/li&gt;
&lt;li&gt;カレントスレッドの情報を自動的に付加するようにしてみる&lt;/li&gt;
&lt;li&gt;メッセージ送信部分をデコレータ関数に仕込んで&lt;/li&gt;
&lt;ul&gt;&lt;li&gt;呼び出されたメソッド名を送信する&lt;/li&gt;
&lt;li&gt;メソッドが呼び出されたときの引数の内容を送信する&lt;/li&gt;
&lt;li&gt;メソッドの戻り値の内容を送信する&lt;/li&gt;
&lt;/ul&gt;&lt;li&gt;ORM使っているときに、最終的に実行されるSQL文を確認する&lt;/li&gt;
&lt;li&gt;ある場所から、他の場所までの処理時間をリアルタイムに観測する&lt;/li&gt;
&lt;/ul&gt;&lt;p&gt;などなど。&lt;/p&gt;&lt;p&gt;TCP前提のアプリケーションレベルプロトコル全盛の現在でもUDPにはコネクションレスという強力な武器があり、使い捨て的な道具を作るときには結構役にたつものです。&lt;/p&gt;&lt;p&gt;所詮デバッグ時に一時的に使う道具なので、あまり豪華にする必要もないですし、使い回しとかはあまり考えずに、上のような基本部分を手持ちのカードとしておいて、状況にあわせてちょっと拡張して使うってのが、お手軽で良いのではと思います。&lt;/p&gt;&lt;p&gt;スイスアーミーナイフの性能を余すところ無く使いこなすものスマートでカッコいいですが、そのへんの木片と金属片でささっと必要な機能をもったナイフを作って仕事を片付けるってのもイイとおもうんですが、どうでしょう？&lt;/p&gt;&lt;p&gt;さて、次の @zenich さんが見事にWebフレームワーク話に軌道修正してくれることを期待しつつ、バトンを渡すことにします。&lt;/p&gt;</content><link rel='replies' type='application/atom+xml' href='http://ransui.blogspot.com/feeds/7502834613193616617/comments/default' title='コメントの投稿'/><link rel='replies' type='text/html' href='http://ransui.blogspot.com/2010/12/web.html#comment-form' title='1 件のコメント'/><link rel='edit' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/7502834613193616617'/><link rel='self' type='application/atom+xml' href='http://www.blogger.com/feeds/6090329748889172674/posts/default/7502834613193616617'/><link rel='alternate' type='text/html' href='http://ransui.blogspot.com/2010/12/web.html' title='Webアプリの開発(デバッグ？)中に使えるちょっと便利な道具の話'/><author><name>ransui</name><uri>http://www.blogger.com/profile/00969152752874474042</uri><email>noreply@blogger.com</email><gd:image rel='http://schemas.google.com/g/2005#thumbnail' width='32' height='32' src='//blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjYIBkUDfjVfHgPppMutOya5SQ4v_tSUbY1kO59zWW9RPNsyLFv7kZLKtet5HrcUqTIydknb52cULDc5ZcyWMi02fbBeuhdxWiutteCIvnHEWiYLQHlXni8w8VLAPEY93I/s220/SkypeFace.jpg'/></author><thr:total>1</thr:total></entry></feed>