2013-12-01から1ヶ月間の記事一覧

Barnes-Hutのアルゴリズムについて

はじめに グラフを描こうと思い、力学モデルについて調べていたらBarnes-Hutのアルゴリズムという手法を見つけたのでためしに書いてみたメモ。 ノード間の相互作用を計算するときに計算量を減らすためのアルゴリズム。 多体問題のシミュレーションに使うのか…

mrubyやKopiLuaにはなぜ文字連結用オペコードがあるの?② (完結編, mrubyとLuaの文字列連結の違い)

これはカーネル/VM Advent Calendar 2013の記事です。最近本業(大学生)の方が忙しくなかなかコードが書けない@domitryです。 当初はmrubyとLuaを比較してみて似ている点や違う点を挙げて記事にしようと思っていたのですが、時間と知識が足りず断念しました。…

mrubyやKopiLuaにはなぜ文字連結用オペコードがあるの? ① (あるいはJavaの文字連結最適化について)

前置き 最近色々ありましてmrubyやKopiLua(C#によるLua実装)のソースコードを読んだりしております。 ちょうどVM部分を読んでいたら、面白い部分を見つけました。mrubyのバイトコードにOP_STRCAT(文字連結)っていうのがあるのに驚いてたけど, LuaVM読んでた…