行列分解ライブラリredsvdを公開しました - DO++
大規模疎行列向けの行列分解ライブラリredsvdを公開しました． redsvd 大規模疎行列向けの特異値分解や主成分分析，固有値分解を行うライブラリredsvdを公開しました． 修正BSDライセンスで公開しており，コマンドラインから使える他，C++ライブラリが用意されています． 例えば，行と列数がそれぞれ10万，非零の要素が1000万からなる疎行列に対する上位20位までの特異値分解を約2秒で処理します． 特異値分解とか，使っている技術の詳細とか応用事例を以下に簡単に紹介しましたので，興味のある方は参考にしてください． 特異値分解とは まず行列を適当に復習します．行列Xの転置をX^tと表すことにします．またIを単位行列とし，Oを全ての成分が0である零行列とします．また，行列XX^t=IであるようなXを直交行列と呼びます．Xが直交行列の時，Xvはベクトルvを長さを変えずに回転させます．ここでは
PHPをC++に変換して高速化する「HipHop for PHP」をFacebookが公開 : candycane development blog
アメリカ時間の昼ごろにTwitter上が一つのニュースで埋め尽くされました。 PHPをC++に変換して高速化する技術をFacebookが公開したというものです。世界中のPHPハッカーが注目する興味深いリリースという事でちょっと長いですが、リリースノートの和訳を行いました。 原文 http://developers.facebook.com/news.php?blog=1&story=358 Facebookにおいて重要なことのひとつが動作の速さです。過去6年間にわたって、PHPが提供する高速な開発ペースによって多くを成し遂げてきました。プログラミング言語としてみると、PHPはシンプルです。簡単に習得し、簡単に書き、簡単に読み、簡単にデバッグする事ができます。我々は他の言語よりも早くエンジニアを獲得し、それによってより早いイノベーションをすることができます。 今日、私は2年に渡って作業して
http://google-styleguide.googlecode.com/svn/trunk/cpplint/cpplint.py
#!/usr/bin/python2.4 # # cpplint.py is Copyright (C) 2009 Google Inc. # # It is free software; you can redistribute it and/or modify it under the # terms of either: # # a) the GNU General Public License as published by the Free Software # Foundation; either version 1, or (at your option) any later version, or # # b) the "Artistic License". # Here are some issues that I've had people identify in my
Kazuho@Cybozu Labs: Cppref: reading cppreference.com docs offline, like man or info or perldoc
Today I created a tiny script called cppref, a wrapper for documents on cppreference.com. Blurbs are: docs are bundled with the interface, no network access required works like man(1) or info(2) or perldoc(2) It looks like follows. $ cppref You are here: C++ Reference C++ Reference C++ General Topics * C++ Strings * C++ I/O * FAQ + C++ String S
C++ でヘッダファイルだけでグローバル変数を定義する方法 - kazuhoのメモ置き場
今日、会社で出た話。C言語だとグローバル変数を (宣言ではなく) 定義するには、必ずソースファイル内を書かなければいけなくて面倒だけど、C++ なら簡単。テンプレートクラスを使えば、ヘッダファイルだけでグローバル変数を定義できる。以下、参考。 なので、テンプレートクラスのstaticメンバは異なる翻訳単位で複数回定義されて いても、全く同じ定義ならば、一回しか定義されていないのと同義です。 cppll:8425 Re: クラステンプレートのstaticメンバ変数 具体的なコードとしては、以下のような感じ (picojson から一部変更して引用)。 template <typename AlwaysBool> struct last_error_t { static std::string s; }; template <typename AlwaysBool> std::string l
STL vectorに大小関係が3すくみの型を入れたらどうなるか - yattのブログ
大学の先輩に、STL vectorコンテナにじゃんけんみたいな３すくみの大小関係を持つ型を指定してソートさせるとどうなるのかという話をしたら2人とも気になって一緒に書いた。 #include<iostream> #include<vector> #include<cstdlib> using namespace std; struct janken { enum {Gu,Choki,Pa}; int type; janken(int i):type(i){}; }; char cs[3] = {'G', 'C', 'P'}; ostream &operator<<(ostream &os, const janken &rhs) { os << cs[rhs.type]; return os; } bool operator<(const janken &lhs, const janken
C++ Labyrinth
C++ ラビリンス C++ は、数多くの謎、咒文、罠、そして宝箱が仕掛けられた、壮大な迷宮である。 その C++ 迷宮をさまよう同志たちへ、ささやかながら、いくつかの道標を お贈りしたい。 もちろん、私自身、C++ 迷宮の一彷徨者に過ぎない。誤りや不備な点があれば、 遠慮なく指摘していただきたい。 キャスト (2001-03-01) dereference (2001-03-01) マルチスレッドにおける singleton (2001-03-17) 契約による設計 (2001-03-25) 戻値とコンストラクタの妖しい関係 (2001-04-09) マルチスレッドにおける singleton (その2) (2001-04-10) 自己言及的なテンプレート (2001-06-13) オーバーロードは継承できない (2001-06-16) GCC 3.0 のインストール (2001-07-0
C++ Glossary
このページについて C++関係の話に出てくる言葉で、「読んで字の如し」 とはいかない難解語の簡単な解説を並べてみました。Glossaryというより、 むしろ略語辞典になってしまいました。巷で見かけた単語を並べているだけなので、 実際の所ほとんど使われない略語もあったりするかもしれません。 ちゃんとした用語集は Bjarne Stroustrup's C++ Glossary などをご覧になることをオススメします。 用語集 ADL (Argument Dependent name Lookup) 引数に依存した名前の探索。 Argument Based Lookup, Koenig Lookup とも呼ばれる。 #include <iostream> #include <string> ... std::string s; std::cout << s << std::endl; // os
はじめてのにき(2008-12-21)
_ SRM 430 250 簡単じゃーんと思ってサクっと書いて 240 点くらい。 500 あーこの手の解けた試しないな…という感じで やはり解けなかった… Challenge は適当にダメそうな 500 を 5 つ落として 2 つ失敗して +200 。 適当に落としてる最中に俺上位の方に見当たらないなーと 思ってたら 250 落ちてた。 1 じゃなくて 1LL だろうね… アホかー 書き取り練習を敢行したい。 long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long long lo
「C++のコンストラクタで例外を投げてはいけない」は迷信 - nyaxtのPC作業ログ
via. http://www.kmonos.net/wlog/83.html#_1255080321 この件に関してはずっと誤解していたので、調べてみた。 昨日の#lowhacksで騒いでいた件のまとめ。 「C-torで例外を投げてはいけない」というのは、確かに迷信のようだ。 むしろ、Exceptional C++の著者Herb Sutter先生やC++ FAQ Liteでは「C-torの失敗」を伝える方法として積極的に使うよう推奨されている。 「C-torが例外を投げてはいけない」の迷信の根拠として、良く言われているのがC-torが失敗すると、D-torが呼ばれないので、リソースリークが起こる、ということだ。 これは正しくて、C-torが失敗した場合、その生成に失敗したクラスのD-torは呼ばれない。 ためしに以下のようなコードを実行すると、 #include <iostream> v
ロベールのC++入門講座を読んで C++ を初歩の初歩から再入門するよ - 前編 - ひげぽん OSとか作っちゃうかMona-
前置き 自分の C++ レベルに絶望したので「ロベールのC++入門講座」を読んで再入門していく過程を日記に書いていきます。 「おまえはそんなことも知らずにコードを書いていたのか！」「それは間違い！」など叱咤激励募集中です:-) 読んでみたら、たくさんの驚きがありました。 スルーせずに読んでもらえると1つくらい役に立つことを提供できるかもしれません。 例えば5章のデフォルト引数に関数を使える例とか。 ルール 前置きはともかくはじめましょう。13:48にスタバで始めました。 読んで行くうえでいくつかルールを決めます。 知らなかったことは正直に知らなかったと書き、自分が読んで分かる説明を書く。 知識が曖昧だった所も同様に明確な説明を書く。 悩んだ内容を書く。 理解が怪しい所は必ずコードを書く。 さあ1章から読んでみよう。 1章 まずは使い方（13:50） 各 OS 毎に C++ の開発ツールを紹
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
@Cryolite 先生が @bot_shino に嫌われるまで
http://groups.google.co.jp/group/boostjp/web/c-wgcryolitekikairoyazak
「TR542:Techniques for Scientific C++」の翻訳完了！ - Faith and Brave - C++で遊ぼう
GitHub - kazuho/cppref: man-style access to cppreference.com documents
http://atnd.org/events/702