C++11の新機能によるインターフェースの共通化
朝、目が覚めてぼんやりと考え事をしていた。C++11の新機能をどのように活用できるかということについてだ。唐突に、inheriting constructorsはすごく役に立つということに気がついた。 まず、できるだけインターフェースは統一したい。たとえば、std::vectorにT型の要素を入れるのならば、std::vector<T>を使いたい。しかし、もしTがユーザー定義のクラス、MyClassの場合には、必ず、独自のアロケーター、MyAllocを指定したい場合、インターフェースの統一は厄介だ。 std::vector< MyClass, MyAlloc> v ; 古き良きtypedef名を使うという手がある。 using MyVector = std::vector< MyClass, MyAlloc > ; そして、ユーザーには、std::vector<MyClass>の代わりに、
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
スライド区間に対するクエリのまとめ
スライド区間に対するクエリ処理の種類とそれに対するアルゴリズムをいくつか紹介します。まず、「スライド区間」の定義ですが、窓関数のようなものを想像してください。例えば、[2,5,10,-1,0,4,...]というデータに対してサイズ3の窓関数をスライドさせると、[2,5,10], [5,10,-1],[10,-1,0],.....と複数の連続する区間ができます。これらの区間に対して以下のようなクエリを考えます。 データサイズが小さい場合は愚直な方法で計算しても問題ありませんが、データサイズが大きい場合やオンライン処理で次々にデータが来る場合は高速な処理が求められます。天気予報システムや金融システムなどではこのような需要があると思います。例えば、ある時間幅内での最高気温・最低気温・平均気温を計算したり、リアルタイムに株価の高値・低値を計算するなどです。
2. いいわけ 1 • なぜかよくわからないけど好評だったらしい • でも – いみわかんねｗｗｗ – 後半が意味不明 – つーかそれ目grep言わないでしょ • というツッコミが… • 頭おかしいというのがうけたらしい? – 全然おかしくないよ! • が、人によっては「ためになる資料です！！」というコ メントもあったり 2 / 83
先日の記事が割と評判が良かったようなので、続きを書いてみたいと思います。 前回は、局面の数に着目して麻雀の難しさについて書きましたが、今回は読みと見切り（探索と枝刈り）について紹介したいと思います。 将棋の場合：MIN-MAX法 将棋やオセロのようなゲームは、情報科学的には２人零和完全情報確定交互ゲームに分類されますが、このタイプのゲームではmin-max探索という先読みとαβ法という見切り（枝刈り）が有効であることが分かっています。 次の図のような感じです。 今、Ａという局面で先手の順番です。このとき先手にはＢ，Ｃという２つの手が考えられます。 先手がＢを指すと後手はＤとＥの２つの手が考えられ、先手がＣを指すと後手にはＦとＧという手が考えられます。 Ｄ～Ｇに書いてある数字はその局面で先手番からみた局面の有利さ（形勢判断）を数字化したものです。先手は出来るだけ数字が大きい局面に誘導したいで
YLUG 2006-09-22＠ミラクルリナックス お題は，小崎さんのglibc malloc話．LILO(LMS)での講演の発展系． 革命の日々！ Video 古典的(K&R) malloc free list，first fit 利点：シンプル．フラグメンテーションがなければ，O(1)． 欠点：小さいmallocが多いと，すぐフラグメンテーションし，メモリ効率が悪くなる．freeがO(n)．brk が呼ばれるとき，リストを一周するので，キャッシュが汚れる． 今どきのアプリ(LLとかGUI)は小さいmallocが多発する． freeしたとき，free listのheadを今開放したブロックを指すようにする．ここポイント． glibc malloc best fitアロケータ サイズごとにfree listを複数用意する small bin (<= 512B) 64個 large bin
Firefoxに長らく存在していた用途不明なヒープメモリ、通称「ダークマター」の発生原因のひとつが突き止められたらしい（マイコミジャーナルの記事）。このダークマターはFirefoxが使うメモリのうち結構な比率を占めているそうで、この問題が解消されるとメモリ使用量の大幅な減少が期待できるとのこと。 Nicholas Nethercote氏によってなされた報告によると、jemallocのメモリアロケート時に発生する未使用領域がダークマターの原因のひとつとなっているそうだ。jemallocでは確保したメモリを開放するときにフラグメンテーションが発生しにくくなるように、特定のサイズに区切ってメモリの確保を実施している。Nicholas Nethercote氏はこの領域を「スロップ」と呼んでおり、このスロップがメモリ食いの原因とのこと。スロップを完全に排除するには、jemallocの確保するメモリサ
Railsware Blogon product management, engineering, design, culture and many more... Remote work has been a core part of Railsware’s culture since 2007. While this long-standing approach may surprise some, telecommuting dates back to 1973 when IBM tested it with five employees. By 1983, 2,000 telecommuters were working from home. The idea that work is something you do, not a place … To plan or not t
When I started writing for Rubysource, I soon realized that I needed a website to go with my little bio at the bottom of each article. I’ve bumbled along so far by linking to various sites that I’ve written and my Twitter page, but none of these were actually MY site. As a result, I decided to spend some time over the weekend putting something together. I just wanted to set it up quickly, so I thr
C++ Advent Calendar 参加記事です。 LinuxのカーネルモジュールをC++で書く ～C言語er(アンチC++)との仁義なき戦い（と敗北）～ 注：この記事はどようびが日ごろのうっぷんを晴らすべく心赴くまま書きなぐったモノです。理不尽なDISりとか投げやりな実装とか多数含まれますが、笑って許してください...m(__)m ... お願いします.... * はじめに 研究室でLinuxのソースを触ることになったのだが、そこには生粋のVB厨C++厨であるどようびにとっては信じられない世界が広まっていた！ 既に絶滅したかに思われていたさまざまなコードがどようびを襲う！ そして、カーネルいじりでもC++使えたらなぁ～。と思いぐぐってみたら次の記事が引っかかった！ Linux: C++ In The Kernel? | KernelTrap Linus曰く The fact is,
最近とにかく、移動が多いので、その中でちょいちょい考えたことをまとめておきます。まずは仕様の理解の仕方とか、業務例外とか、押さえておきましょうという視点から。別にこれが正解で必須というわけではないので、あくまで個人の経験をまとめただけです。 モデリングとか、なんというかそういう高尚な話ではなくて、実際に仕様をまとめるときに、現実的に落ちる穴を、経験的に書きます。大抵のプロジェクトでは、仕様が固まらずに、または手戻りが発生して酷くコストが膨らむということがやはり多いわけで。理屈はともかく自分の経験的な対策案です。 （なんというか、開発方法論や手法・ドキュメントのまとめ方は、なんとかBOKから始まって、アジャイルや押しくらまんじゅうやらでいくらでもであるのですが、その一方で丁寧な要求定義や設計それ自体ができる人材は、むしろ急激に減っているような印象すら受けます。海外からの翻訳や輸入はやたらと多
ビーサイズ（Bsize）は、神奈川県小田原市にある家電メーカーだ。同社が開発・販売する製品が、LEDデスクライト「STROKE（ストローク）」（2011年12月27日に発売）。既に、独「red dot design award 2012」「2011年度 グッドデザイン賞（GOOD DESIGN AWARD）」も受賞した。 STROKEのキャッチコピーは、「最高の光、最小の構造」。その筐体は、細いパイプ1本。作業者の視界を遮らず、あまり主張しないデザインとしている。光源はLEDなので省電力で、かつ6万時間持つ。演色性のクラスは1A（平均演色評価数Raで90以上）で、自然光を忠実に再現可能だ。 ライトが照らす範囲は広角になっている（以下の写真）。周囲を広く均等に照らせるため、従来のスタンドのように、「角度を変える」「高さを変える」あるいは「置く場所を変える」といったことを考えなくてもよい。また
←CSVパーサを作る（その１） - 簡易パーサ CSVの仕様について調べてみると「K3フォーマット」と「RFC4180（日本語訳）」が見つかります。K3フォーマットとCSVの違いについては「桐ver.８活用ガイド」というドキュメントの「読み込み K3フォーマット」と「読み込み CSV」という項目で記述されています。 ここでは前回の記事で作った簡易CSVパーサを発展させて，今回と次回の2回に分けてRFC4180で規定されたCSVが読み込めるCSVパーサを実装してみたいと思います。 【RFC4180で規定されたCSVの仕様】 レコードの区切りは改行である。改行コードはCRLFだが他の値も考慮すべきである。ファイルの末尾に改行はあってもなくても良い。ファイルの先頭行にヘッダ行があっても良い。ヘッダ行の有無はMIMEタイプ「text/csv」のパラメータ「header」で示す。header パラメ
LLD11/Winter ( http://www.local.gr.jp/?LDD/LDD11Winter ) で行った発表のスライド資料です。Read less
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
