Chromeのなかのコンピュータ・サイエンスChromeのなかの コンピュータ・サイエンス * haraken@chromium.org 2015 Sep *
Google Chromeアップデート高速化の秘密、bsdiffと逆アセンブラ | エンタープライズ | マイコミジャーナル
Google Chrome Blog - The latest news from the Google Chrome team GoogleはChromium Blog: Smaller is Faster (and Safer Too)およびSoftware Updates: Courgette ?(Chromium Developer Documentation)において、Google Chromeのアップデート機能を改善し、従来よりもさらに小さいサイズでのパッチ配信が可能になったと伝えている。この新しい手順はCourgetteと呼ばれている。 Googleはブラウザのセキュリティを向上させる目的でChromeに自動更新機能を実装している。ほかのブラウザと異なり、基本的にユーザはこの機能を無効にできない仕組み。この機能を通じて安定版ではセキュリティアップデートが定期的に実行され、開発
Re: 文字列の繰り返しと計算量 - まめめも
ref: http://blog.livedoor.jp/dankogai/archives/51172176.html ref: http://d.hatena.ne.jp/odz/20090203/1233676468 問題1 C で Dan さんが挙げられた 2 つのアルゴリズムと同様のものを実装せよ。 問題2 n を変化させながら、計算時間がどのように変化するか観察せよ。 問題3 2 つのアルゴリズムについて計算量はどうなるか。 文字列の繰り返しと計算量 - odz buffer これはなかなか難問ですね。JavaScript の文字列の実装で使われているデータ構造と、加算の最適化の有無によって変わってくると思います。軟弱なので実装や実験はしませんが、問題 3 だけ考えてみます。 フラットなメモリ＋最適化なし 文字列を malloc で確保したようなベタなメモリで実装していて *1
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
