This talk improves the known asymptotic complexity of online lowest common ancestor search from O(h) to O(log h), opening the door to new uses in distributed computing and version control.Read less
![Purely Functional Data Structures for On-Line LCA](https://cdn-ak-scissors.b.st-hatena.com/image/square/e9327c5fea1f6f69ea4025515eabdd51d2270e1b/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fskew-binaryonlinelca-120531015027-phpapp02-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)
数多くのHaskellライブラリのを手がけるEdward Kmettさんのライブラリを勉強しよう! という趣向で開催されたekmett勉強会に参加して来ました。 本当はその日の内容を一つ一つご紹介できれば良いのですが、うっかりメモのファイルを削除するというドジっ子っぷりをキめてしまったので、曖昧な記憶を元に「こんなんだったお><。」という話を書こうかなと思います。 lens ブログ主担当。発表資料は以下。 http://www.slideshare.net/itsoutoftunethismymusic/ekmett-17955009 https://github.com/ekmett/lens/wiki/Derivation を大いに参考にしました。 発表後パフォーマンスについての質問があったのですがお勉強不足でお答えできず。 ekmett氏曰く、「黒魔術使ってるから、いまやbaseライ
Besides features of the haskell language itself, I was wondering if there were any libraries in haskell that stood out as being unique--not a sinatra-like web interface for example. Something like erlang's mnesia or rails for ruby, maybe, or hazelcast for java or any frameworks (for web programming or whatever), that were truly a step above comparable libraries or don't even have a non-Haskell equ
最近コード書いていて、若干無理に抽象化を進めたら、なんかLensが必要になったけれど、いざScalaでLensを使うとなると果たしてどれを使えばいいのかすぐに判断できなかったので、いい機会なのでまとめてみる。 「ちなみに、これ書いた時点のまとめだし、すぐ古くなるかもしれないし、抜けてるものもあるかもしれないよ!」といういつもどおりの注意書きを書いておきます。 2015年3月に追記案の定古くなったので、あまり参考にしないほうがいいよ! Scalaz https://github.com/scalaz/scalaz/blob/v7.0.0/core/src/main/scala/scalaz/Lens.scala 7にも6にもあるが、もういい加減finalでそうだしfinalでたし、使うとしたら7でしょう 良くも悪くも sealed trait LensFamily[-A1, +A2, +B1
先週末、ekmett勉強会なる会が開かれました。 (発起人の@tanakhさん、ありがとうございます!) ekmett勉強会 (partake) ekmettとは、HaskellやScalaにて重要なlibrary群を、ありえないスピードで作り上げていくEdward Kmmetさんのことです。 ekmett (github) 勉強会にはekmettさんがビデオチャットで参加されていて、会の最後は質問大会となりました。 その中で、私が 「Kmettさんの抽象力の源泉はどこにあるのか?」 と尋ねたところ(@nushioさん、通訳ありがとうございます!) 「(意訳すると)圏論」 とのお答えでした。 @taketon_ Exactly. =) Category theory is just a great source of generalized tools that people have b
ekmett勉強会に来ています。ekmettさんがオンライン参加されています。 I love profunctors. They're so easy / liyanghuさん 傘を指し棒に使うと言う斬新なプレゼン。詳細はこちら。 HaskellのFunctorは共変 Predicate (a -> Bool) は Functor ではない (半変)関手ではある Data.Functor.Contravariant contramap g (Predicate p) = Predicate (p . g) 他、Const、Comparison (a -> a -> Ordering)、Op (b -> a)が反変関手 双関手 : 引数を2つとる関手 bimap :: (a -> c) -> (b -> d) -> f a b -> f c d Either、(,)、Biapplicativ
ekmett 勉強会やろう(提案) 2013-03-14 23:17:22 via Janetter twitter上でいろいろあってekmett 勉強会 開催決定! 「ekmett勉強会だがHaskell勉強会とは書いてない」「ekmettはScalazのコミッターである」「ekmettは、実はgithub上にScalaのリポジトリがいくつかある(超古くて最終更新2年くらいまえだけど)」つまり・・・ 2013-03-15 12:15:24 via web もちろん歓迎される(´・_・`)!! 2013-03-15 12:16:15 via Janetter というわけで盛り上がってました(?)が URLこんなこと言ったけど当日発表するのは気が引けるし、気が向いたらblogに書こうかな… 2013-03-15 18:06:28 via Twitter for Android というわけなの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く