2017-05-26から1日間の記事一覧

テキスト差分 Wu によるO(NP) 法の Hirschberg 法化まとめ

テキスト差分アルゴリズムでは現在知られている最も高速な Wu による O(NP) 法に、 2 N の作業領域で求める Hirschberg 法を摘要した試みへのリンクをまとめます。 第一期は Ruby によるスタディで、 第二期は、 diff に準拠したコマンドを C++11 で書いたも…

マルチ・フェーズ認証 Plack::Middleware

Google の 2 フェーズ・ログインのように、 2 つ以上のログイン方式を組み合わせて認証を Plack::Middleware::Session を使っておこなう Middleware を試作しました。 ⇒ tociyuki/libplack-middleware-auth-loginchain-perl認証は、 最初の認証ページを GET …