→Ruby 1.9
※古いRuby(1.9)のお話、新しいバージョンではマイナス乗とか気にしなくていい！目次 前置き 改善 結論 余談 前置き n = 10 2 ** n 2のn乗。オーソドックスな書き方だ。 しかしRubyにおいて2のn乗を普通に書くのは 速度的にはあんましえらくない。とされている*1 1 << n このように「ビットシフト」を用いて、「2のn乗」を高速化できる。 require "benchmark" n = 32 Benchmark.bm(4) do |r| r.report("**") { 10_000_000.times { 2 ** n } } r.report("<<") { 10_…
三番煎じぐらい（コッチヲ見ロォ～！） 参考にパクらせて頂きました、ありがとうございます（爆）mametter.hatenablog.comobelisk.hatenablog.com目次 前置き RGSS3の仕様 pngの構造 チャンクの構造 IHDR データ IDAT データ IEND データ 仮実装(テストコード) 問題点 本実装(スクリーンショット) 画像処理を分割する仕組み スクリーンショットのパス作成 検証 まとめ 余談 前置き ※開発中のゲームです とか一度は書いてみたいやつ「スクリーンショットを撮りたい！」RPGツクール VXAceでのゲーム開発。 Rubyを元にした独自の言語、…
目次 前置き 二分ヒープを使ってみよう 二分ヒープの速度 実装 変数の解説 @node @count メソッドの解説 push(v) shift swap(i, j) min 検証 機能追加 まとめ 前置き 配列内のもっとも小さい要素を求めるコード。 array = [0, 1, 2, 3, 4] array.min .minメソッドは要素内の並び順に関係なく最小値を求められますが その代わりに全ての要素を一つ一つ比較する必要があり、 要素数に比例して処理時間が長くなっていきます。 いわゆるオーダー記法で書けば というやつ。しかし今回の場合の配列は要素が小さい順に並んでるっぽいので このような…
Rubyのプログラムを書くときに 心に留めておくだけで速いコードが書けるかもしれない（？）三つのポイント注意点 Ruby1.9での検証。新しいバージョンでは要らなくなってるかも 筆者は競プロ勢でもなんでもないただの一般ﾋﾟｰﾎﾟｰ もっといい書き方があるかも 目次 基本的な考え方 ブロックを使わない 制御式とブロックの挙動の違い アクセスを減らす インスタンス内へのアクセスは遅い コピーを減らす まとめ 基本的な考え方 ブロックを使わない -> { } , do end アクセスを減らす -> array[i], instance.some_method コピーを減らす この三つを抑えれば、そ…
お久しぶりです。ペンギンです。 ひっさびさの投稿ですね。今回私事ではありますがアプリを作りました！ 今回作ったアプリは日記アプリです。 URL: https://small-diary2911.herokuapp.com/ トップページ コンセプトとしては日記が苦手な人でも使いやすい日記となっています。 簡単にルールを言うと投稿文字数は15文字以下となっています。 開発の経緯 このアプリを作るきっかけとなったのは友達との電話です。大学卒業後、地方や上京などといままで身近に会えてた人が会えなくなり、定期的に近況報告を兼ねて電話をしていました。 そこでの話題で、「大学時代、俺ら会いすぎじゃない？」…
ppworks.jp
atmarkit.itmedia.co.jp
nishiohirokazu.hatenadiary.org
rubikitch.hatenadiary.org
mrkn.hatenablog.com
mametter.hatenablog.com
qiita.com
route477.net
rokudenashi.hatenadiary.org
