trifle

技術メモ

Fast inverse square root

高速に の近似値を計算するアルゴリズム。 Quake III Arena というビデオゲームのCGプログラムがきっかけで誕生したらしい。 めっちゃ単純で、与えられた x(32bit浮動小数点とする)に対して 浮動小数点 x を対応する 32bit のビット列 i にする。 i = 0x5f…

Cには参照渡しがない

booth.pm プログラミング言語神経衰弱、というものをバイト先の先輩の家でやる機会があり、とても盛り上がった。言語は16種類くらいあって、一目で分かるもの(BrainfxxkやWhiteSpaceなど)もあれば、なかなか区別しづらいものもあった。その中で、 int add(…

Last.fm で不要なアルバムの scrobble を削除する方法

Last.fm では scrobble (楽曲を聴いた記録一つひとつの単位) を操作するための API が公開されておらず、もし登録してほしくない履歴が誤って登録されても、クライアントサイドで削除ボタンをポチポチ押すしか方法がない。 ただ、それでも一応ある程度自動化…

Go で Web サイト監視ツールを作るときのメモ

Go

最近 Web サイトのコンテンツ更新を自動で検知したいという欲が発生したので、監視ツールを作成しました。 そこで初めて Go を使ったのですが、ライブラリが充実しており、並行処理が書きやすく、使いやすかったです。今後また Go で何か作りたい時のために…

Rust 製のシェル Nu Shell の設計理念

github.com www.jonathanturner.org Rust で書かれたという nushell がはてブで話題になっていたので, 自分もちょっと試していた. 実用で使うにはまだ色々難があるけど, 結構おもしろい. これから試す人に対する注意点としては, 現状では rustc の中でも直近…

Mozilla Observatory を試した

observatory.mozilla.org Netlify でホスティングしている自分のサイト https://hellorusk.net をよりセキュアにしてみようと考えた. もちろん, 静的サイトなのでプライバシーに関わる情報を持っているわけではないし, GitHub にソースコードを上げてしまっ…

Scrapbox API のラッパーを書いてみた

よく使わせてもらっている Scrapbox が, 実は API を提供していることを昨日知った. scrapbox.io 前から一度APIラッパーというものを書いてみたいなと思っていて, Mastodon とか Last.fm とかやろうとして規模の大きさに挫折していたけど, この Scrapbox API…

すごい if let たのしく使おう

最近, Rust で Cコンパイラを書き始めました. github.com コンパイラといっても, これはまだ四則演算と値の比較ができる程度です. 今はそんなに手をつけられなさそうですが, 夏休みになったら一気に進捗を高めたいです. ところで, このコンパイラを書くにあ…

線形計画ソルバー PuLP で強双対性・相補性の確認

線形計画問題はなんとなくエクセルとかで解くイメージがあったけれど, Python にもちゃんとライブラリがあった github.com ちょっと使いたくなったので触ってみます 線形計画問題において, (主問題) (双対問題) のそれぞれの実行可能な最適解を とすると…

OCaml で8クイーンを解く

電車の中で 7つの言語 7つの世界作者: Bruce A. Tate,まつもとゆきひろ,田和勝出版社/メーカー: オーム社発売日: 2011/07/23メディア: 単行本(ソフトカバー)購入: 9人 クリック: 230回この商品を含むブログ (65件) を見る を読んでいて, Prolog で数独や…