本当に1.5倍のほうがメモリ効率がよいのか - inamori’s diary
C++のstd::vectorにpush_backしていくと、ある領域を確保して、それを超えそうになったらまたある程度ゆとりのある領域を確保するという機構になっています。 ２倍だけじゃない - d.y.d. にまとめてありますが、std::vectorや類似するコンテナは2倍ずつ領域を大きくしていくのかと思いきや、1.5倍というのも多いんですね。実際にVC10 beta2で動かしてみると、 #include <iostream> #include <vector> int main() { std::vector<int> v; for(int i = 0; i < 100; i++) { const std::vector<int>::size_type old_cap = v.capacity(); v.push_back(i); const std::vector<int>::siz
大規模最適化問題、グラフ探索、機械学習やデジタルツインなど
数理・情報系の研究者。最適化理論からアルゴリズムそれにスパコンを使った大規模計算まで。本業は最適化問題の研究でグラフ探索(Graph500 世界１位)や産学連携など。 東京科学大学 総合研究院 教授 デジタルツイン研究ユニット ユニット長 東京科学大学 情報理工学院 数理・計算科学系 教授 1: sites.google.com 2: sdpa.sourceforge.net 3: sites.google.com 4: scope-or.hatenablog.com 5: X(Twitter) : sdpaninf www.watch.impress.co.jp 調査は5月23日から24日にかけて、全国の10代から60代までの男女9,278名を対象に実施。10代の検索行動では、ChatGPTがYahoo! JAPANを上回る利用率となった。 調査によると、日常の検索に生成AIサービスを利
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
