はてなブックマーク

はじめに Ruby Advent Calendar 2017 5日目の記事です。 この記事では、Ruby標準ライブラリにある tsort について、説明します。 tsort を使うことで、依存関係を解決して、順番に処理することなどが簡単にできます。 今回の内容は Meguro.rb #9 での発表資料をベースにしています。 トポロジカルソートとは グラフ理論でのアルゴリズムの１つ 依存関係を順に処理したいときに使える Ruby 標準ライブラリの tsort でトポロジカルソートができる トポロジカルソートの利用例 Set#divide 標準ライブラリの Set#divide は内部実装で tsort を使っています。 その前に Set#divide について説明しましょう。 以下、るりまでの説明です。 元の集合をブロックで定義される関係で分割し、その結果を集合として返します。 ブロックパラ

ゼロからプラスの無限大の間で二分探索しています。 この square の例では、Math.sqrt という自明な逆関数があります。 しかし例えば、消費電力量から電気代を求める計算のように逆関数が自明でない場合もあります。 そんな場合でも Range#bsearch を使うと簡単に電気代から消費電力量を求めることができます。 Double Splat しばしばよく使われるテクニックとして Splat があります。 実は下記の例で、find_element の引数として Splat が登場します。 * よりも無名かもしませんが、ハッシュの Splat を実現するテクニックとして ** があります。 たとえば、私も開発に関わっている電力比較サイトエネチェンジには、下記のようなコードがあります。 def zuttomo_3_energy_charges(kw) summer = {month_fr

はじめに これは PostgreSQL Advent Calendar 2016 の 12日目の記事です。 この記事では、私が PostgreSQL を使うことにしていてほんとよかったぁ、と思った件について書きます。 背景 今回のネタは JSON データ型に対するデータ分析です。 一般論として、JSON のようなゆるいデータ型を使うことはあまりデータベース設計上、良いこととされていません。 JSON データ型を使うと、テーブル設計が明確ではなくなってしまいます。 また、データ設計が正規化されなくなってしまいますので、冗長なデータの持ち方になってしまいます。 とはいえ、開発上、事前に適切なデータ設計をすることは難しいことがあります。 JSON データ型を使うことによって、なんでもそこで格納させることができますので、 ついつい開発のとき使ってしまいます。そして、あとで技術的負債となってしまった

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

この記事は Ruby on Rails の Advent Calendar 2015 の11日目です。 この記事では ActiveSupport の Class#class_attribute を紹介します。 Class#class_attribute を使うと、親クラスの設定値をデフォルト値にしつつ、子クラスでその動作をカスタマイズするということがカンタンにできます。 はじめに クックパッド社の Ruby styleguide はご覧になったことはありますでしょうか？ その中で下記のような記述があります。 [MUST] クラス変数 (@@foo) を使用してはならない。代わりに class_attribute を使用すること。 なぜクラス変数を使用してはいけないのでしょうか？ この class_attribute とはなんでしょうか？ なぜ class_attribute の使用が MU

この記事は Ruby Advent Calendar 2015 の 8日目です。 比較的あまり知られていないと思うオススメの Ruby の機能を 7つ紹介します。 Enumerator.new Enumerator.new は知ってはいても、あまり使わない人が多いように思います。 私は非常によく使います。 理由は スコープを新たに導入したい Producer-Consumer パターン。値の生成と消費でフェーズの違いを明確化したい。 そのメソッド内で1度使いたいだけなのに yield するメソッドを別に作るのはちょっと気が引ける。名前空間を汚したくない。 全部、一度配列にしちゃうとメモリが気になる。メモリ消費を節約したい。 ネストを浅くしたい Enumerable モジュールの機能が欲しい といったところです。 たとえば下記のようなかんじで使います。 # Producer フェーズ use

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

PostgreSQL Advent Calendar 2014 の 13日目です。 Advent Calendar を今年もやってみたいと思って、枠が空いていたので飛び込んでみました。 昨日は osapon さんの libpqxx を使ってみたでした。 概要 PostgreSQL のパフォーマンスチューニングは大きく下記に分かれます。 システムチューニング SQL チューニング ここでは Linux 上で動かしていることを前提に、それぞれ説明します。 システムチューニング システムチューニングの概要 システムチューニングとは、OS または PostgreSQL の設定を変更することです。 それぞれ順に説明します。 OS チューニング PostgreSQL では特にメモリ関連でOSパラメータを設定変更すると、高速化効果が得られます。 特に下記のカーネルパラメータに注意します。 vm.dirt

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article?

tmux GNU screen 後継のターミナルマルチプレキサ Windows 環境から SSH するときに、XMonad ライクに Unix 環境を操作できて便利 GNU Screen はよく固まるけど、tmux はマシな気がする 前提 sudo はパスワードの入力を不要とする設定をしている ssh も .ssh/authorized_keys の設定をし、パスワードの入力を不要にしている ssh の設定もちゃんと事前にしておく。aws001 とか aws002 とか。 やったこと tmux の起動スクリプトの作成 tmux の中なら何もしない tmux の中かどうかの判定はよく例にあるような TMUX 環境変数ではなく、 $TERM を使用。 （ ssh 先、 sudo した後でも正しく判定するため ） tmux のセッションが残っていれば、それにアタッチ tmux のセッションがなけ

前提 x1 ディレクトリに標準速度の動画が格納 元の動画は、 flv 新たに作る動画は mp4 エンコーディングは 映像：mpeg4 (x264) 音声： AAC ffmpeg を利用。環境変数 PATH を適切に設定 Windows + Mingw/MSYS 特徴 0.5倍から8倍まで簡単に速度を調整可能 x2 x3 等のディレクトリは自動生成 作成済みの場合はスキップ ファイル作成中で異常終了したときはそのファイルの最初からやり直し スクリプト function filter(){ local -r speed=$1 local v="[0:v]setpts=PTS/${speed}[v]" if [ $speed -le 2 ]; then local a="[0:a]atempo=${speed}[a]" elif [ $speed -le 4 ]; then local a="[

前提 ホストOS は Windows。 VirtualBox に Debian 7.3 を ISO イメージからインストールした直後の状態。 sudo 時にパスワード入力は不要とする bash の個別の設定は .bash_aliases に記載。 rbenv、ruby-build は apt で提供されるものを利用 Ruby のバージョン間で同一の gems を共有するため、 $HOME/gems を GEM_HOME に設定 sudo を利用可能とする。

cuzic です。 Ruby on Rails Advent Calendar 24日目の記事です。 今日はクリスマスイブです。 実は生まれて初めての Advent Calendar への投稿です。 さらに Qiita で書いたのも初めてです。 ちょっとドキドキです。 今日は、Ruby on Rails における Conditional Get に ついて書きます。 ConditionalGet とは ここで書こうとしている ConditionalGet とは、 HTTP1.1 で規定されている取得済みのコンテンツであれば ブラウザ内のローカルキャッシュを使わせることで、 トラフィック量を削減する機能のことです。 一般に、ブラウザは動作を高速化するため、トラフィックを 軽減するため、コンテンツを一旦キャッシュとして保管します。 とはいえ、キャッシュを使う限り、そのキャッシュは今でも 有効な