たまに尾道
この記事はたまに広島 Advent Calendar 2016の6日目の記事です。
生活圏は東京都心に住んでいますが、広島の尾道は昔から気になっていて、今年、初めて訪れることができました。 気になっていた大きな理由として、大林宣彦監督の『ふたり』と小林俊彦先生の『ぱすてる』がとても好きだからです。
ちなみに、私はまだ28歳なので『ふたり』が好きなのは親の影響が大きいですね…同年代の友人で知ってる人は居ないですね…
ふたり
『ふたり』は、赤川次郎の小説。1989年1月新潮社刊。事故死してしまったしっかり者の姉と、姉に頼ってばかりいた妹との、奇妙な共同生活を温かくつづる。大島弓子がカバーイラストを手がけた。
大林宣彦監督が『新・尾道３部作』の第１作として1991年に劇場公開されています。私は VHS か Beta のどちらかで見た記憶があります。（20年くらい前）
上の動画にも出てきますが、『ふたり』で有名な電柱も探し出しました。
土堂小学校の付近の横道を少し先に進むと突然現れます。ここで撮影している人は絶対に『ふたり』好きでしょうね。
ぱすてる
![[まとめ買い] ぱすてる（週刊少年マガジンコミックス）](http://ecx.images-amazon.com/images/I/C1zdghAHP1S._SL160_.png "[まとめ買い] ぱすてる（週刊少年マガジンコミックス）")
- 作者: 小林俊彦
- メディア: Kindle版
- この商品を含むブログを見る
『ぱすてる』 (Pastel) は小林俊彦によるラブコメディ漫画作品。2002年より『週刊少年マガジン』で連載を開始し、後に『マガジンSPECIAL』に掲載誌を移し、連載中。
『ぱすてる』を読んでから尾道に訪れると色々なところで「あ！ココ見たことある！」という状況になるので、是非、『ぱすてる』を読み込んでから訪問してもらいです。
新久千映
- 作者: 新久千映,川上佳代
- 出版社/メーカー: KADOKAWA / メディアファクトリー
- 発売日: 2015/02/19
- メディア: Kindle版
- この商品を含むブログを見る
そういえば、他にも新久千映先生の書いている漫画も好きなので、この本を読むたびに色々と巡ってみたい気持ちになります。
尾道と広島
時間があれば積極的に訪れたいですし、厳島神社などのメジャーな観光地にも訪れたいので来年も数回旅行しようかと考えています。 どこかオススメのところがあれば教えてもらいたいです！
最適化理論とカーマーカー特許と歴史
この記事は 数学 Advent Calendar 2016 - Qiita の6日目の記事です。
大学生の頃、ORを専攻していたため最適化理論について登壇した経験があります。
時々は最適化理論のことを書いて、最適化理論をアピールしようかと思います。
単体法について
最適化理論についての概要を知りたい場合は先ほどのリンクにあるスライドや動画を参照することをオススメします。 さて、線形計画問題の解法の一つに Dantzig 教授によって提案された単体法（シンプレックス法）という有限回で最適解に到達するということが保証されたアルゴリズムが有名です。 有限回で最適解に到達するのが保証されている理由は、最適解が端点に現れることを利用しているためです。
単体法の問題点
有限回で最適解に到達することが保証されているのですが、制約式の本数が増えることによって計算時間が指数関数的に膨大になる可能性があります。
カーマーカー法について
単体法に対して、1984年にカーマーカー法の発表によって注目されるようになった内点法は大規模な線形計画問題をより効率的に解くことが期待されています。この内点法は制約領域の内部を通って最適解に近づく方法であり、その計算時間が多項式オーダーに留まることが理論的に保証されています。
カーマーカー特許の概要
このカーマーカー法は優れているのですが、カーマーカーはカーマーカー特許として線形計画法の解法に関する特許を取得しています。このカーマーカー特許はアルゴリズム特許の代表例で、カーマーカーと米国のＡＴ＆Ｔ社がその特許を取得し、当時は「アルゴリズムが特許となり得るのか」といった社会問題となって物議を醸したことでOR界隈では有名になっています。
カーマーカー法の歴史
| 年 | 出来事 | 詳細 |
|---|---|---|
| 1985 | カーマーカー特許申請（米） | カーマーカーとＡＴ＆Ｔが数学理論（数式）の特許を申請。アメリカは先発明主義のため顕在化せず。 |
| 1986 | カーマーカー特許申請（日） | カーマーカー氏とＡＴ＆Ｔが日本に特許申請。 |
| 1988 | カーマーカー特許申請認可（米） | 数学理論（数式）が始めて特許認定される。 |
| 1989 | ＡＴ＆ＴがＫＯＲＢＸを発売 | アフィン変換法を用いたソフトを890万ドルで発売。 |
| 1990 | ＸＭＰがＯＢ１を発売 | 内点法を用いたソフトを5万ドルで発売。ＡＴ＆ＴがＸＭＰに対し、ＯＢ１はカーマーカー特許に抵触すると警告し、売上５％の特許使用料を支払うことで和解。 |
| 1991 | カーマーカー特許申請拒絶（日） | カーマーカー特許は計算手法そのものであるという理由で拒絶。これに対し、ＡＴ＆Ｔは審判請求。 |
| 1993 | カーマーカー関連特許申請公告（日） | 1991年の請求により逆転審判。これに対し、異議申立てが出される。 |
| 1998 | カーマーカー関連特許無効審判請求 | 無効審判の請求は成り立たないとの審決。は不成立との審決（日） |
| 1999 | カーマーカー関連特許無効審判請求 | 審判請求人が審決の取り消しを求める裁判を提起。不成立審決の取り消し要求裁判（日） |
おわりに
数学やアルゴリズムは研究が積み重なることによって、改良されていく分野なのですが、特許として囲まれてしまうとその発展が閉ざされるのではないかと若干不安になります。
リソース
もっと詳しく知りたい方はこちらの書籍を参考にしてみてください。
今野浩，カーマーカー特許とソフトウエア，中公新書
カーマーカー特許とソフトウェア―数学は特許になるか (中公新書)
- 作者: 今野浩
- 出版社/メーカー: 中央公論社
- 発売日: 1995/12
- メディア: 新書
- 購入: 1人 クリック: 15回
- この商品を含むブログ (16件) を見る
伊庭 斉志，システム工学の基礎―システムのモデル化と制御，数理工学社
システム工学の基礎―システムのモデル化と制御 (新・情報 通信システム工学)
- 作者: 伊庭斉志
- 出版社/メーカー: 数理工学社
- 発売日: 2007/08
- メディア: 単行本
- この商品を含むブログ (1件) を見る
Firebase Remote Config for iOS
この記事は Firebase Advent Calendar 2016 - Qiita の4日目の記事です。
最近は Golang を用いたサーバサイド開発を専らの仕事としていますが、約2年前はガッツリと iOS アプリ開発を行っていました。そのときから「アプリの振る舞いや見た目、A/Bテストをサーバサイドでどうにかコントロールしたい」と思っていたので、今回はそれを満たすことのできる Firebase Remote Config について紹介しようと思います。
Firebase Remote Config とは
Firebase をご存知の方は多いと思いますが、Remote Config は Database, Storage と同じ立ち位置となる Firebase の一つのサービスです。この Remote Config が提供する機能は Firebase 上である値を定義し、その値を iOS、Android や Web のアプリ（主にクライアント）で取得し、使用することができます。ここでいう使用方法は実装者次第になりますが、設定した値に対してセグメントさせたユーザにのみ配信してA/Bテストに役立てたりします。 これによって、アプリ開発者が「開発〜検証〜リリース」という作業を行わずとも、アプリをアップデートすることができるようになります。 また、Firebase Analytics とも連携することができます。
開発
今回は iOS アプリでの開発で説明します。
0. Firebase on iOS
「Add Firebase to your iOS Project」を読んでプロジェクトで Firebase を使用できる状態にします。
1. Xcode Project 作成
Xcode プロジェクトに Podfile ファイルがなければ pod init で作成し、下記のように Podfile に pod 'Firebase/RemoteConfig' を追加します。
target 'YourTargetName' do use_frameworks! pod 'Firebase/RemoteConfig' end
追加したら pod install で RemoteConfig をインストールし、ワークスペース（.xcworkspaceファイル）を開いて開発を行います。
2. 実装
Firebase シングルトンの初期化
application:didFinishLaunchingWithOptions で Firebase を初期化します。
import UIKit import Firebase @UIApplicationMain class AppDelegate: UIResponder, UIApplicationDelegate { var window: UIWindow? func application(_ application: UIApplication, didFinishLaunchingWithOptions launchOptions: [UIApplicationLaunchOptionsKey: Any]?) -> Bool { FIRApp.configure() return true } }
Remote Config から値の取得
FIRRemtoeConfig.remoteConfig() でシングルトンインスタンスを呼び出し使用します。例えば、ボタンのタイトルを変更するためには下記のように実装します。
let appDefaults: [String: NSObject] = [ "reaction_button_text" : "Like", ] FIRRemoteConfig.remoteConfig().setDefaults(appDefaults) let fetchDuration: TimeInterval = 0 FIRRemoteConfig.remoteConfig().fetch(withExpirationDuration: fetchDuration) { [weak self] (status, error) in guard error == nil else { return } FIRRemoteConfig.remoteConfig().activateFetched() let title = FIRRemoteConfig.remoteConfig()["reaction_button_text"].stringValue ?? "Like" self.button.setTitle(title, for: UIControlState.normal) }
こうすることによって、 "reaction_button_text" を Remote Config の方に値を設定することによって、Firebase 上でボタンのタイトルを変更することが可能になります。仮に、Remote Config に値を設定しないか、通信状況が悪い場合などはデフォルトとして "Like" が表示されるようになります。
3. Remote Config に値を追加
Firebase のダッシュボードからプロジェクトを指定して、Remote Config に値を設定します。プロジェクトを作成していない場合は新規で作成するか、GCP のプロジェクトをインポートしましょう。
Remote Config は Firebase ダッシュボードの左パネルから選択ができます。
"ADD PARAMETER" で値を追加します。
値が追加完了したら "PUBLISH CHANGES" を押して、値を配信します。
これで "reaction_button_text" の値に "Favorite" が設定され、配信されるようになります。
おわりに
軽めに Firebase Remote Config の解説をしましたが、次はもう少し振る舞いを変更させる記事を書こうかなと思います。
golang で始める Slack bot 開発
この記事は Slack Advent Calendar 2016 - Qiita の3日目の記事です。
昨日は Kinoppyd さんの「今そこにあるSlack」でした。
さて、今回、この記事では golang で Slack bot を実装する方法を紹介しようと思います。
世に蔓延る Slack bot
これから bot を世に放とうとしている人は、是非、１日目と２日目の記事を読み、事前知識を頭に叩き込んでおくと良いと思います。
基本的に、自身で作成した bot はもちろん好きになると思いますが、人によっては理解不能な bot や、意味不明な場面で反応したりと、「邪魔だな」と思われてしまうことがあります。そのため、bot を開発する人は「謙虚・尊敬・信頼」（Team Geekより）を持った上で、世に放ちましょう。
golang で bot を開発
Golang の開発環境は整っているとします。
bot の新規作成
Slack の bot の仕様については下記のページに色々と書かれています。
アプリケーションに統合された bot の開発も可能ですが、今回は簡単に実装するために Slack Bots からトークンを取得します。
Slack Bots の新規作成はこちらから作成ができ、下記のようなページで新規作成となります。
作成が完了すると、下記の画像の設定ページに遷移するので、ここにあるトークンを使用して bot を稼働させます。
実装
Go で開発をすすめます。 今回、簡単に Slack API 連携するために github.com/nlopes/slack を先に go get しておきます。
$ go get -u github.com/nlopes/slack
コード全体
package main import ( "log" "os" "github.com/nlopes/slack" ) func run(api *slack.Client) int { rtm := api.NewRTM() go rtm.ManageConnection() for { select { case msg := <-rtm.IncomingEvents: switch ev := msg.Data.(type) { case *slack.HelloEvent: log.Print("Hello Event") case *slack.MessageEvent: log.Printf("Message: %v\n", ev) rtm.SendMessage(rtm.NewOutgoingMessage("Hello world", ev.Channel)) case *slack.InvalidAuthEvent: log.Print("Invalid credentials") return 1 } } } } func main() { api := slack.New("[YOUR-API-TOKEN]") os.Exit(run(api)) }
順を追って解説します。
slack.Client の生成
func main() { api := slack.New("[YOUR-API-TOKEN]") os.Exit(run(api)) }
slack.New 関数に先ほど取得したAPIトークンを渡して、 slack.Client を生成します。これは Slack API のクライアントになるので、bot 以外でももちろん API を叩くことが可能になります。
api := slack.New("[YOUR-API-TOKEN]")
Real Time Messaging API
func run(api *slack.Client) int { rtm := api.NewRTM() go rtm.ManageConnection() for { select { case msg := <-rtm.IncomingEvents: switch ev := msg.Data.(type) { case *slack.HelloEvent: log.Print("Hello Event") case *slack.MessageEvent: log.Printf("Message: %v\n", ev) rtm.SendMessage(rtm.NewOutgoingMessage("Hello world", ev.Channel)) case *slack.InvalidAuthEvent: log.Print("Invalid credentials") return 1 } } } }
Real Time Messaging を使用して、 Websocket から情報を取得します。
rtm := api.NewRTM()
go rtm.ManageConnection()
コネクションを張り次第、ひたすらループして情報を取得します。情報はチャネルの IncomingEvents に enqueue されるので、それを dequeue して型によって振る舞いを変えます。
for { select { case msg := <-rtm.IncomingEvents: switch ev := msg.Data.(type) { case *slack.HelloEvent: log.Print("Hello Event") case *slack.MessageEvent: log.Printf("Message: %v\n", ev) rtm.SendMessage(rtm.NewOutgoingMessage("Hello world", ev.Channel)) } } }
今回の例では誰かがこの bot が招待されているチャネルに投稿すると、slack.MessageEvent が発火して、 "Hello world" をそのチャネルに投稿しています。
rtm.SendMessage(rtm.NewOutgoingMessage("Hello world", ev.Channel))
実行
上に記述したコードを main.go という名前で実装していると仮定すると。
$ cd /path/to/slack-bot
$ go run main.go
2016/12/03 06:32:53 Hello Event
2016/12/03 06:32:53 Message: &{{message XX XX Hello world 1480746760.000010 false [] [] <nil> false <nil> [] <nil> false <nil> 1 []} <nil>}
のように出力されれば動いています。
デーモン化
bot が死んでいたら悲しいので、デーモン化をちゃちゃっとしちゃいます。
まず、作成した bot をコンパイルしてバイナリにしておきます。
$ go build -o /path/to/bot main.go
次に、デーモン化ですが、今回は supervisor での例を載せておきます。
[program:bot] command=/path/to/bot user=someone autostart=true autorestart=true stderr_logfile=/var/log/bot.err.log stdout_logfile=/var/log/bot.out.log
上記を conf に用意して、 supervisord を再起動させましょう。これでデーモン化された bot の完成です。
おわりに
慣れている言語でちゃちゃっと bot は実装したいと思うので、各言語での bot 実装法はもっと出回っていいのではと思っています。最近、 Crystal にハマっているので、今度機会があれば Crystal バージョンを書こうと思います。
golang の httptest パッケージを使う
この記事は Go Advent Calendar 2016 - Qiita の2日目の記事です。
Golang については書きたいことがたくさんあるので、Go Advent Calendar 2016 その４が出てきても良いのではと思っている次第です。（空いていればいつでも書きます）
さて、今回、この記事では Golang で書かれた Web アプリケーションのリクエストのユニットテストについて解説しようと思います。
1. Testing HTTP Handler
検証のために、ただ単に "pong" を返却する pingHandler と、URLクエリから値を取得してそのまま返却する echoHandler の2つを定義します。
ー pingHandler
// pingHandler returns just "pong" string. func pingHandler() func(http.ResponseWriter, *http.Request) { return func(w http.ResponseWriter, r *http.Request) { w.Write([]byte("pong")) } }
ー echoHandler
// echoHandler returns a 'msg' query parameter string. func echoHandler() func(http.ResponseWriter, *http.Request) { return func(w http.ResponseWriter, r *http.Request) { w.Write([]byte(r.URL.Query().Get("msg"))) } }
※ ヘッダーやステータスコードの設定は省略しています。
Tests with httptest.Server
本テストコードは こちら です。
実装したHTTPハンドラのテストを実行するために、httptest (net/http/httptest) パッケージを使用してリクエストをサービングします。
ー pingHandler テスト
t.Run("pingHandler", func(t *testing.T) { t.Parallel() s := httptest.NewServer(http.HandlerFunc(pingHandler())) defer s.Close() res, err := http.Get(s.URL) assert.NoError(t, err) defer res.Body.Close() body, err := ioutil.ReadAll(res.Body) assert.NoError(t, err) assert.Equal(t, "pong", string(body)) })
ー echoHandler テスト
t.Run("echoHandler", func(t *testing.T) { candidates := []struct { query string expected string }{ {"", ""}, {"foo=bar", ""}, {"msg=foo", "foo"}, } for _, c := range candidates { c := c t.Run(c.query, func(t *testing.T) { t.Parallel() s := httptest.NewServer(http.HandlerFunc(echoHandler())) defer s.Close() res, err := http.Get(fmt.Sprintf("%v?%v", s.URL, c.query)) assert.NoError(t, err) defer res.Body.Close() body, err := ioutil.ReadAll(res.Body) assert.NoError(t, err) assert.Equal(t, c.expected, string(body)) }) } })
テストのアサートには github.com/stretchr/testify/assert を使用しており、テストの記述については go1.7 以上の仕様となりますので、 Golang におけるサブテストの並行処理実装について | eureka tech blog を是非一読してみてください。
httptest.NewServer とは
上の例のように、既にHTTPハンドラが定義されている場合、 httptest.Server を利用してリクエストをサービングします。
httptest.NewServer(http.Handler) *httptest.Server
httptest.NewServer を呼んで httptest.Server を初期化します。httptest.Server は httptest.NewServer で初期化を行うと、リクエストをサーブする状態の httptest.Server が返却されるため、使用後に Close を行う必要があります。
また、そもそも初期化時にサービングしている httptest.Server が欲しくない場合は
httptest.NewUnstartedServer(http.Handler) *httptest.Server
にて初期化を行います。
httptest.NewServer の使い方
// http.HandleFuncを満たすハンドラの用意 handler := http.HandleFunc(func(w http.ResponseWriter, r *http.Request) { // ... }) // 定義したハンドラをサーブする Server s := httptest.NewServer(handler) // s.URL にリクエストURLが設定されている res, err := http.Get(s.URL) // .... // 適切に Close させて終了 s.Close()
httptest.NewServer には http.Handler を満たした変数を渡せば十分です。 http.Handler を渡すこすためには func(w http.ResponseWriter, r *http.Request) のハンドラ関数を http.HandleFunc 型にするだけで満たされます。
handler := http.HandleFunc(func(w http.ResponseWriter, r *http.Request) { ... })
2. Recording Response while Testing
httptest.Server を使用するのは上記で十分ですが、わざわざ検証を行うために httptest.Server を使って検証を行いたくない場合や、何らかの理由で httptest.Server が使用できないが、リクエストをシミュレートしてのユニットテストを行いたい場合は httptest.ResponseRecorder を使用します。
httptest.ResponseRecorder
Responseを記録するための構造体で、httptest (net/http/httptest) にこちらも存在しています。
type ResponseRecorder struct { Code int // the HTTP response code from WriteHeader HeaderMap http.Header // the HTTP response headers Body *bytes.Buffer // if non-nil, the bytes.Buffer to append written data to Flushed bool // contains filtered or unexported fields }
http.ResponseWriter を満たしているため、HTTPハンドラに渡すことによって結果を書き込むことができます。
Tests with httptest.ResponseRecorder
本テストコードは こちら です。
HTTPハンドラに ResponseRecorder を渡して、その値を検証することになります。
// ResponseRecorder の生成 res := httptest.NewRecorder() // リクエストの生成 req, err := http.NewRequest(http.MethodGet, "http://example.com/?msg=foo", nil)
用意したリクエストとレスポンスに対してHTTPハンドルします。
// ハンドラに ResponseRecorder と Request を渡して実行する
handler := echoHandler()
handler(res, req)
※ echoHandler は Server で使用したものと同一
// ResponseRecorder に記録された値の検証 assert.Equal(t, "text/plain", res.HeaderMap.Get("Content-Type")) assert.Equal(t, 200, res.Code) // Body の検証 body, err := ioutil.ReadAll(res.Body) assert.NoError(t, err) assert.Equal(t, c.expected, string(body))
検証には testify/assert を使用しています。httptest.ResponseRecorder には Response 検証に必要な情報が全て格納されているので、それを利用して検証を行います。
おわりに
net/http/httptest パッケージは軽量ですが、テスト時に強力なパッケージになりますので、是非活用してもらえればと思います。
