std::shuffle()の経緯 - Faith and Brave - C++で遊ぼう
C++11のヘッダでは、既存のstd::random_shuffle()に加えてstd::shuffle()という関数が入りました。std::shuffle()の方は、C++11の乱数生成エンジンを受け取りやすいというのが特徴です。 template<class RandomAccessIterator, class UniformRandomNumberGenerator> void shuffle(RandomAccessIterator first, RandomAccessIterator last, UniformRandomNumberGenerator&& rand); 経緯を調べてみると、std::shuffle()は元々std::random_shuffle()という名前でした。 これはConcept-basedオーバーロードで既存のstd::random_shuffle
JavaScriptで新しい楽器作った - aike’s blog
jsdo.itで「新しい楽器を作ってください」というコンペをやってます。（10/24締め切り） このへんを見るといろいろ力作が投稿されているようです。 JavaScriptで楽器を作るなんて面白い企画、参加しないわけに行かないと思ってさっくり作ってみました。 Tonal Circle 発想としてはループシーケンサーみたいな感じで、ひとつのサークルにひとつのワンショットまたはフレーズサンプリング音が割り当たっていて、光の輪が回転して一番上に来ると音が鳴ります。サークルはドラッグ可能で、横方向に動かすとサンプリング音が切り替わり、縦方向に動かすとループの周期が変わります。サークルの新規作成はシングルクリック、削除はダブルクリック。 まあ、実際に触ってみると操作はすぐわかると思います。 今回は複数のブラウザに対応するためWeb Audio APIなどの濃い機能は使わずに、Audioオブジェクトを
Youtubeの関連動画を可視化するWebアプリケーション - 蟻の実験工房（別館ラボ）
Youtubeの関連動画を可視化するWebアプリケーションmovie x movie作りました。 http://wordword.antlabo.jp/wordword/movie/ 前回作ったword x word のスピンオフです。 http://wordword.antlabo.jp/wordword/idea/index.html 先ほど公開した類義語を可視化するdougigo x dougigoもほぼ同じ使いまわしです。 http://wordword.antlabo.jp/wordword/dougigo/ 使いまわしてばかりです。 安西先生ならきっとこう言います。 「まるで成長していない」
Raspverry PiのGPUドライバーはクソだった
[Phoronix] Raspberry Pi GPU Driver Turns Out To Be Crap 先ほど、Raspberry Piのユーザースペースのグラフィックスタックのソースコードが公開されるという期待できるニュースを伝えたのにもかかわらず、短時間のうちに、残念ながら完全なクソであったことが判明した。 Raspberry Piのグラフィックスタックが自由なソフトウェアになるというニュースは、賞賛を持って受け止められたが、実際にフタを開けてみると、何の意味もない公開であったことが判明したのだ。 今回、Raspberry Piが誇らしげにプレスリリースまで出しているが、全く無意味な誇大広告であったのだ。 Open Source ARM userland | Raspberry Pi 今回Broadcomが公開したのは、GPUドライバーのうちのユーザースペースの部分である。つま
非同期入出力の残念な現状
asynchronous disk I/O | libtorrent blog Libtorrent experience - the poor state of async disk IO | Hacker News libtorrentの作者が、ディスクI/Oをパフォーマンスを向上させるために非同期I/Oを試した結果、どの環境でも残念なので、ブロックI/Oをスレッドプールで行う擬似非同期I/Oで実装したとブログを書いている。その問題について、Hacker Newsでも議論されている。 非同期I/Oは、話を聞くとたのもしい機能に思える。読み書きが完了するまでブロックせずに、完了したらOSが通知するという仕組みだ。 問題は、その実装がどの環境でも貧弱だという事だ。 環境というのは、主にOS側のことだ。多くのモダンなOSは非同期I/Oを提供している。特に著名なのがみっつある。 Linux A
C++1y - optionalの提案 - Faith and Brave - C++で遊ぼう
C++1yでは、boost::optionalをベースとしたクラスが提案されています(元々TR2で導入しようと考えられていた)。提案者は、Boost.Optional作者のFernando Cacciolaさん。 このクラスは、intだったら-1を無効値とし、ポインタだったらNULLを…といったプロジェクトの決め事による無効値ではなく、型で無効値を表現するのに使用します。 optional<int> x = 3; // 有効値を代入 x = nullopt; // 無効値にする この提案でのboost::optionalとの相違点は、大きなところでは以下になります： 無効値はnullopt。Boostはnone。 constexpr対応 入出力ストリームの演算子を提供しない emplaceによる構築。Boostではin_place()関数。 入出力ストリームを提供しないのは、現状その振る舞
インターネットアーカイブにより消失を免れた貴重な情報が10ペタバイトに達した
江添亮 自由ソフトウェア主義者 C++ Evangelist C++標準化委員会の委員 ドワンゴ社員 C++11本を執筆した。 株式会社ドワンゴで働いている。 Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou 江添亮のマストドン@EzoeRyou 筆者にブログのネタを提供するために、品物をアマゾンお気に入りリスト経由で送りたい場合： Amazon.co.jp: 江添亮: 江添のほしい物リスト 筆者にブログのネタを提供するために、直接に品物を送りたい場合、住所をメールで質問してください。 View my complete profile ► 2020 (31) ► December (2) ► November (2) ► September (2) ► August (4) ► Jul
future::share()は何のためにあるのか - Faith and Brave - C++で遊ぼう
std::futureクラスには、share()というメンバ関数があります。この関数は、futureオブジェクトを、複数インスタンスで非同期処理の待機と結果取得を行うstd::shared_futureクラスのオブジェクトに変換するための関数です。 #include <iostream> #include <future> #include <thread> #include <mutex> std::mutex mtx_; void print(int x) { std::lock_guard<std::mutex> lk(mtx_); std::cout << x << std::endl; } void foo(std::shared_future<int> f) { print(f.get()); } void bar(std::shared_future<int> f) { pr
出力するたびにフラッシュする - Faith and Brave - C++で遊ぼう
C++標準のIOStreamには、std::unitbufフラグというのがあります。これを出力ストリームに設定することで、繰り返し出力を行う処理で、出力するたびにフラッシュが行われるようになります。 #include <fstream> int main() { std::ofstream file("a.txt"); file << std::unitbuf; for (int i = 0; i < 10; ++i) { file << i; // 出力するたびにフラッシュされる } } これは、以下のコードと同じ意味になります： #include <fstream> int main() { std::ofstream file("a.txt"); for (int i = 0; i < 10; ++i) { file << i; file.flush(); // 自分でフラッシュする
リーナス曰く「2560x1600がラップトップの標準になってるべきだろボケ」
Linus Torvalds - Google+ - So with even a $399 tablet doing 2560x1600 pixel displays,… リーナス・トーバルズがGoogle+で、ラップトップの解像度だけが全然向上していない現状に吠えてる。 399ドルのタブレットですら2560x1600ピクセルのディスプレイなんだぜ。ラップトップの解像度の標準もそれぐらいにしてくれよマジで頼むし。もちろん11インチでもだ。頼むし、"retina"とかいうクソな名前で呼ぶのはやめれ。単に、「まともな解像度」と呼べ。ラップトップがここ10年ほど、あんまり進化してないのは残念すぎるだろ。 俺は弁当箱みたいなラップトップは欲しくないが、1366x768とかいうのは旧世紀の遺物だろ。マジで、じきに携帯電話すらラップトップのクソな解像度を笑うようになるぜ。 もし自称技術ジャーナリスト
文字列を含む構造体のP/Invoke - yohhoyの日記
P/Invokeにおいて “メンバ変数として文字列データを含む構造体” をマネージドコード(C#)からアンマネージド(native)関数へ渡す方法メモ。 注意：本記事中のC#コードでは例外安全を考慮しておらず、確保したメモリブロックのリークが発生しうる。 メモ：アンマネージド側はマルチバイト文字セット(MBCS)を仮定している。また本記事中ではメモリブロック管理にCoTaskMem系メソッドを利用しているが、確保／解放共にマネージドコード(C#)から行うため、正しく対になってさえいればHGlobal系メソッドで代替可能。（マネージド／アンマネージド境界を越えてメモリ確保／解放を行う場合のみ留意する） 前提補足 本記事に示すアンマネージド関数であれば、自前のマーシャリング処理を記述する必要は無く、externメソッドのパラメータとして直接 “C#構造体への参照” または “C#クラス” を渡
映画アルマゲドンででてきた、BB銃で電車を止めるたとえの考察
What if?: BB Gun 映画アルマゲドンで、NASA職員は隕石をレーザーで撃つことに対して、「電車をBB銃で止めるようなものだ」と言っている。暴走電車をBB銃だけで止める場合、どうなるのか。 --Charles James O'Keefe まず明言しておくと、隕石をレーザーで撃って防ぐのは、すばらしい方法である。電車をBB銃で止めるのは難しい。 Red Ryder spring-priston レバーアクション空気銃は、標準規格の0.177キャリバー、0.33gの鋼鉄BB弾を、秒速100メートルの速度で発射できる。 GE Genesis シリーズIの電車の重さは、12メトリックトンであり、秒速45メートルで移動する。 一発のBB弾を電車の真正面に打ち込むと、日速30cmほど速度を減じることができる。 電車を止めるには、秒間1発において、およそ二日と20万発のBB弾がかかる。その時
高PPIディスプレイへの対応の難しさについて
高PPIディスプレイへの対応は難しい。というのも、既存のソフトウェアは勝手に書き換わってくれないし、ましてや今から新しく書くのであっても、ライブラリは既存のものを使うので難しい。 未だに、低レベルなAPIでは、多くのディスプレイ上のUIの大きさを、ピクセル単位で指定する。 フォントには、ポイントという単位がある。これは歴史的な単位で、1ポイントは約0.3514mmである。 もっと高レベルな実装でも、あまり問題は変わらない。たとえば、CSSで長さを指定する単位には、いまだにピクセルが存在する。 なぜ、ピクセル数で長さを指定すると問題になるのかというと、ピクセルの大きさが、環境ごとに違うからである。 最新の携帯電話の画面のピクセルの大きさは極めて小さい。屋外に設置する巨大なディスプレイなどは、ピクセルが大きい。 したがって、10ピクセル分の長さというのが、環境ごとに異なる。 伝統的に、1ピクセ
std::mapとstd::unordered_mapの切り替え - redboltzの日記
C++ and Beyond 2011でAndreiは、std::unordered_mapを使う前に、std::mapを試し、速度を測ってみることが重要だと言っていた。 ハッシュ計算は無料では無いため、思いの外、std::mapの方が良い結果が出る場合が多いとのこと。 ところで、この二つのマップを簡単に切り替えるにはどうすればよいのだろう？ #include <map> #include <unordered_map> template <typename Key, typename Value, template<class...> class KV, typename... Extra> using kv = KV<Key, Value, Extra...>; int main() { kv<char, int, std::map> kv1; kv1['A'] = 1; kv<cha
北森瓦版 - VIA 世界最小の4-core x86システム―ARTiGO A1250・・・なの
VIA Launches World's Smallest x86 Quad Core System - ARTiGO A1250（Legit Reviews） VIA announces smallest system with x86 quad-core CPU（CPU World） VIA Unveils the World's Smallest x86 Quad Core System, ARTiGO A1250（techPowerUp!） VIA shows off microscopic x86 quad-core system（Fudzilla） World's Smallest x86 Quad Core System, VIA ARTiGO A1250（VIA） VIAは10月31日、4-core x86 processor搭載システムとしては世界最小となるARTiGO
リーナス・トーバルズ、再びKDEに切り替える
Linus Torvalds - Google+ - I'm trying out KDE after a long absense. It still looks a… 以前、GNOMEやKDEを嫌ってXfceに走ったリーナス・トーバルズであるが、また再びKDEに戻ってきたようだ。 久しぶりにKDEを試している。 まだちょっとマンガみたいで、デフォルトのウィジェットとplasmoidにマウスを合わせた時、即座にコントロールを表示するのが超いらつく。ウィジェットをロックすれば、落ち着いたまともな挙動になる。これがデフォルトの挙動なのは変だろ。 まあでも、設定できるわけだ。いまだにウインドウが落ち着かないな。 GNOMEの連中がKDEは設定できることが多すぎるだろと考えるのは分からないでもない。「何でも設定できるぜ」ってのはちょっと変だしな。 たとえば、デスクトップウィジェットを好きなように
Microsoftが見張っているぞ(Microsoft is watching you!)
江添亮 自由ソフトウェア主義者 C++ Evangelist C++標準化委員会の委員 ドワンゴ社員 C++11本を執筆した。 株式会社ドワンゴで働いている。 Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou 江添亮のマストドン@EzoeRyou 筆者にブログのネタを提供するために、品物をアマゾンお気に入りリスト経由で送りたい場合： Amazon.co.jp: 江添亮: 江添のほしい物リスト 筆者にブログのネタを提供するために、直接に品物を送りたい場合、住所をメールで質問してください。 View my complete profile ► 2020 (31) ► December (2) ► November (2) ► September (2) ► August (4) ► Jul
なぜ Haskell ではキューが軽んじられているか？ - あどけない話
Haskell ではキューが欲しくなったら Data.Sequence を使えと言われる。Seq は両端キューだし、シーケンスとして使えば、連結(><)や分割(splitAt)が、ならし計算量で O(log N) という優れものである。しかし、内部がfinger treeなのでコードが複雑なのと、計算量が「ならし」なところが玉に傷である。 もっと単純で、最悪計算量を保証する(両端でない)キューが標準で提供されてもいい気がする。その候補には、リアルタイムキューがある。どうして標準でキューが提供されないのだろう？ 僕なりの答えは「需要がない」だ。 問題を解くときにスタックはよく使うが、キューが必要な問題はそんなに思いつかない。僕はネットワーク屋なので、もちろんルータにはキューが必要なことは知っているが、それ以外で有名どころと言えば幅優先探索ぐらいだ。 幅優先探索 でも、Haskellではキュー
UTC(協定世界時)は何の頭文字か
江添亮 自由ソフトウェア主義者 C++ Evangelist C++標準化委員会の委員 ドワンゴ社員 C++11本を執筆した。 株式会社ドワンゴで働いている。 Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou 江添亮のマストドン@EzoeRyou 筆者にブログのネタを提供するために、品物をアマゾンお気に入りリスト経由で送りたい場合： Amazon.co.jp: 江添亮: 江添のほしい物リスト 筆者にブログのネタを提供するために、直接に品物を送りたい場合、住所をメールで質問してください。 View my complete profile ► 2020 (31) ► December (2) ► November (2) ► September (2) ► August (4) ► Jul
コンピュータ囲碁 ―モンテカルロ法の理論と実践 - やねうらおブログ(移転しました)
amazonで予約しておいた「コンピュータ囲碁 ―モンテカルロ法の理論と実践」(asin:4320123271)が今日届いた。 モンテカルロ法について、理論を美添 一樹氏、実践を山下 宏氏(囲碁プログラム彩の作者)が担当。 コンピューター囲碁のアルゴリズムとしては2012年現在、モンテカルロ法が最強。モンテカルロ法が使われる以前はプロ棋士に勝つにはあと50年はかかると言われていたが、モンテカルロ法によって、あと10年かかるかどうかぐらいにまで短縮化された。 本書で紹介されている手法の多くは、評価関数の設計が難しいとされている他の類似のゲームでもそのまま使えるものが多い。評価関数の設計の難しいゲーム等に取り組んでいる人にはお勧め。 近年のコンピューター囲碁に関して言えば、モンテカルロ法に加えて、並列化と機械学習が主流だと思うのだが、本書は機械学習については触れておらず、その点は少し寂しいもの
Boost.Random 分布クラスの範囲の違い - Faith and Brave - C++で遊ぼう
Boost.Randomで一般的によく使うであろう分布クラス、uniform_int_distributionとuniform_real_distributionですが、これらのクラスがとる範囲の違いを調べる機会があったので、ここに書いておきます。 一様整数分布を行うuniform_int_distributionクラスは、[min, max]、つまりmin以上max以下というminとmax両方の値が起こりえます。 #include <iostream> #include <boost/random/mersenne_twister.hpp> #include <boost/random/uniform_int_distribution.hpp> int main () { boost::random::mt19937 gen; boost::random::uniform_int_dis
VMwareにも男性社会的な定数が発見される
以前、マイクロソフトが、LinuxカーネルをHyperVでサポートするパッチに、定数として0xB16B00B5を使っていたことが、物議をかもした。これは、BIG BOOBS（デカパイ）と読める。 Linux開発者の中でフェミニズムの第一人者として知られているMatthew Garrettなどは、特に強く抗議した。 ソースコード中で、定数としてユニークな数値が必要であるが、数値自体はどうでもよい場合、かといって、0とか1などといった簡単でよく使われる数値は避けたい場合、プログラマーは大抵、面白い数値を考えだすものだ。hex speakで解釈したり、ASCIIで解釈すると単語になるような数値だ。 「プログラマーというのは、いまだに高い割合で男が占めており、そのために強い男性社会の特徴が現れ、けしからん。このような男性社会的な定数を選択したことは、その顕著たるものである」というのが、フェミニズム
Visual Studio 2012 のほんのりトホホなとこ。
目次 ホーム 連絡をする RSS Login Blog 利用状況 投稿数 - 1078 記事 - 2 コメント - 26118 トラックバック - 363 ニュース 著作とお薦めの品々は 著作とお薦めの品々は 東方熱帯林へ。 わんくま 東京勉強会#2 C++/CLI カクテル・レシピ 東京勉強会#3 template vs. generics 大阪勉強会#6 C++むかしばなし 東京勉強会#7 C++むかしばなし 東京勉強会#8 STL/CLRによるGeneric Programming TechEd 2007 @YOKOHAMA C++・C++/CLI・C# 適材適所 東京勉強会#14 Making of BOF 東京勉強会#15 状態遷移 名古屋勉強会#2 WinUnit - お気楽お手軽UnitTest CodeZine Cで実現する「ぷちオブジェクト指向」 CUnitによるテスト駆
北森瓦版 - DirectX 11.1はWindows 7にはもたらされない
DirectX 11.1 won't come to Windows 7（The Tech Report） No DirectX 11.1 for Windows 7?（techPowerUp!） DirectX 11.1 not coming to Windows 7（bit-tech.net） No DirectX 11.1 update for Windows 7 users?（Hardware.info） No DirectX 11.1 for Windows 7 planned?（Neowin.net） MicrosoftはWindows 7の一部としてDirectX 11をリリースし、そしてこのDirectX 11を前世代のOSであるWindows Vistaにももたらした。しかし、次のDirectX 11.1はそうはならないようある。 Windows 8とWindows RT
C++1y static if - Faith and Brave - C++で遊ぼう
C++1yでは、D言語にもあるstatic ifが提案されています。 宣言と文が現れるあらゆるところで使えるようにしよう、ということで考えられいて、ユースケースもいろいろ考えられています。 まず、コンパイル時条件によって処理を呼び分ける基本的な用途。 以下の、コンパイル時条件で分岐するような処理は、これまで関数オーバーロードでやっていました。 static if (sizeof(size_t) == 8) { // 64ビット版のコンパイルではこっち void fun(); } else { void gun(); } 次に、クラスの定数／型定義。 以下の階乗のような例は、これまで特殊化でやっていました。 template <unsigned long n> struct factorial { static if (n <= 1) { enum : unsigned long { val
Javaのconstキーワード - yohhoyの日記
プログラミング言語Javaでは const をキーワードとして予約しているが、Java SE 7現在でも何ら特定の機能を持たない*1。（恐らく将来に渡って現状のままと予測される） 1999年時点でJDK 1.2.0に対する機能拡張要求 BugID:4211070 Java should support const parameters (like C++) for code maintainence が挙がったが、この要望は 対応意向なし(Won't Fix) としてクローズされた。 It's possible, but I would rather hold the line on creaping featurism. One can design around this (using interfaces, wrappers etc.). There are no current p
LenovoのUEFIのアホくさい実装
mjg59 | More in the series of bizarre UEFI bugs UEFI自体の問題ではなく、実装の問題。 なぜかLenovo Thinkcentre M92pをUEFIモードにして使うと、インストールしたFedoraがブートできない。インストールは可能だが、なぜかブートできない。Windowsは正しくブートする。 Windowsのブートエントリと比較してみても、なぜか違いがわからない。最終的に、Windowsのブートエントリを変更してみることにした。するとWindowsのブートにも失敗した。 変更箇所は、ユーザーにブートメニューを表示する際の項目名。なぜか。"Windows Boot Manager"でなければブートしない。しかし、この項目はファームウェアがパースすべき部分ではない。なぜここが影響するのか。しかし、この現象は、ファームウェアがブートエントリの
Appleがページめくりの特許を取得
江添亮 自由ソフトウェア主義者 C++ Evangelist C++標準化委員会の委員 ドワンゴ社員 C++11本を執筆した。 株式会社ドワンゴで働いている。 Mail:boostcpp@gmail.com Twitter:@EzoeRyou GitHub: https://github.com/EzoeRyou 江添亮のマストドン@EzoeRyou 筆者にブログのネタを提供するために、品物をアマゾンお気に入りリスト経由で送りたい場合： Amazon.co.jp: 江添亮: 江添のほしい物リスト 筆者にブログのネタを提供するために、直接に品物を送りたい場合、住所をメールで質問してください。 View my complete profile ► 2020 (31) ► December (2) ► November (2) ► September (2) ► August (4) ► Jul
血液型性格占いをそろそろ卒業しては？
行動遺伝学を研究していると、「人の性格や行動が親から子へと遺伝するかどうか」ということが問題になります。このことは、そのうち機会があればここでも触れてみたいと思いますが、今回は少し違った視点での話題です。 それは血液型による性格占いです。血液型はABO式血液型の遺伝子により決定していて、子供の血液型は親から受け継ぐ対立遺伝子の組み合わせできまります。つまり、対立遺伝子型のO/Oは血液型のO型、A/A, A/OはA型、B/B, B/OはB型、A/BはAB型などです。複雑な組み合わせはありえますが、両親ともにA型の親から生まれた子供がA型になる確率はそれなりに高く、これによる血液型と性格とがかなり強い関係があれば、親から子へと性格が遺伝する顕著な例になるでしょう。 しかし、この血液型と性格との関連は科学的に繰り返し否定され続けています。信頼のおけるどのような研究からもこの血液型と性格との関連は
Microsoft – クラウド、コンピューター、アプリ & ゲーム
すべての Microsoft 製品 Global Microsoft 365 Teams Copilot Windows Surface Xbox セール 法人向け サポート ソフトウェア Windows アプリ AI OneDrive Outlook Skype OneNote Microsoft Teams PC とデバイス Xbox を購入する アクセサリ VR & 複合現実 エンタメ Xbox Game Pass Ultimate Xbox Live Gold Xbox とゲーム PC ゲーム Windows ゲーム 映画とテレビ番組 法人向け Microsoft Cloud Microsoft Security Azure Dynamics 365 一般法人向け Microsoft 365 Microsoft Industry Microsoft Power Platform W
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
MOVIE x MOVIE - Youtube関連動画を可視化するWebアプリケーション
関数内で自分自身を渡せない?? - とくにあぶなくないRiSKのブログ
条件演算子(三項演算子)… - とくにあぶなくないRiSKのブログ
「アルプスの少女ハイジ」最近の挿絵かわいすぎワロタｗｗｗラノベかよｗｗｗｗ : はちま起稿
http://web.eecs.umich.edu/~sugih/courses/eecs487/common/notes/APITables.xml
ggsoku.com
IT news, careers, business technology, reviews