はてなブックマーク

私が以前Haskellで作成した（割と自己満足な）kazura-queueという比較的高速なキューのライブラリがあります。 このライブラリを作るときに考えたアレコレを書いてみたいと思います。 前提 ここでいうキューって何？ データ構造としてのキュー（Sequenceみたいな）や分散処理用のキュー？（RabbitMQみたいな）ではなく、並行処理のためにスレッド間の部品として使うようなキュー（Chan（やTQueueやTChan）みたいな）を意図しています。 ここではChanが持っているキューとしての性質をざっと書き出してみましょう。 キューに入るデータの型は任意 Chan aという型で表現できる範囲で好きなデータを入れることができる。 FIFO キューなのだから当たり前といえば当たり前かもしれませんが一応。 スレッドセーフ 複数のスレッドが同時に書き込もうとしても問題が起きない。1 複数のス

この記事は ACCESS Advent Calendar 2015 19日目の記事です。 ACCESSの @asukamirai です。 FRP（Functional reactive programming）をサーバのロジックとして使うのはどうなのだろう、ということで試しに感覚を掴むためにやってみました。 使用したFRPのライブラリは、ICFP2015に登場した論文のFRPNow。言語はHaskellです。 確認環境など stack 0.1.10.1 lts-3.18 frpnow-0.18 OS: Windows7 64bit 動機 FRPというと、なんとなくGUI的なものを扱うようなイメージが強かったのですが、その一方で、データフローでプログラミングを行うというのは、ストリーミング処理系のライブラリとも共通する部分がありそうだと思っていました。 先月行われた関数型ストリーム処理勉強会

haskellの強力なビルドツールstackがリリースされました。 stackにはghcをインストールする機能もあるので、これを使えばhaskell-platformを使うよりもghcを使える環境を整えるのが楽かもしれません。 というわけで、ghcなど、haskell関連の準備が全くない状態から、stackを使ってghcをインストールする手順をまとめました（といっても大したことはしていませんが）。 #環境・バージョンなど# stack-0.1 ghc-7.8.4, 7.10.1 OS: lubuntu 15.04 64bit インストールするghcは7.8.4です。 7.10.1もインストールできましたが、現状ではstackのデフォルトは7.8.4のようなので7.8.4にしています。 ##cabal-installについて## stackは強力なツールになりそうですが、まだまだcabal-

haskellでの、websocketのサーバの作り方です。 サーバとしてはwarpのみを使用しています。 確認したバージョンなどは以下。 ghc-7.6.3 warp-3.0.0.3 wai-3.0.0.2 websockets-0.8.2.5 wai-websockets-3.0.0 http-types-0.8.5 OS: windows8.1, lubuntu-14.04 とりあえず動かす サーバコード 解説っぽいものはほとんどソースコード中にコメントで記載しました。 websocketでクライアントから投げられたメッセージをそのまま返すようなアプリケーションです。 普段はmainは下から書いていくのですが、上から読めるように、上からmainを書いています。 あと、他にも初心者にわかりにくそうな書き方は少しだけ避けたつもり。 {-# LANGUAGE OverloadedStrin

動画ファイルなどの、メモリ量に対して巨大なファイルをアップロードする場合、ファイルを全て読み込んで送信／受信を行うとメモリを圧迫してしまうため問題がある場合があります。 こういう場合はメモリの使用量は一定範囲に抑えるために、バッファに少しづつ読み込んでは送信し、送信できたら次を送信し、あるいは少し受け取ったらファイルシステムに書き出し、書き出したら次を読み込むといったことをやることになります。 rubyでこれを行う場合にどういう方法をとればいいのかについて確認したのでまとめてみました。 結論 送信（クライアント側） net/http を使う場合は Net::HTTPGenericRequest#body_stream= で読み出し可能な File や IO を渡す。 HTTPClient を使う場合はデータとして読み出し可能な File や IO を渡す。 RestClient は1.7.