std::threadをMinGWで使えるようにした - kikairoya’s diary
implement condition-variable to gthr-win32 needed for std::thread family. modify from gcc-4.7.0. · GitHub libgcc の GThreads wrapper が pthreads 以外の環境では Condition-Variable に対応していないため std::thread が使えなかったが、必要になったので Condition-Variable を Windows (Mingw32, Mingw64 両方) で動くようにした。 GCC's std::thread didn't work on Windows due to unsupported Condition-Variable functions of libgcc's GThread wrapper on non-pthr
話題のwat-arrayを使ってBurrows-Wheeler変換(BWT)してみた - EchizenBlog-Zwei
先日PFIの岡野原氏によってwat-arrayというライブラリが公開された。 wat-array : wavelet木を利用した高速配列処理ライブラリ : Preferred Research Blog このライブラリは内部でウェーブレット木(wavelet tree)という簡潔データ構造(succinct data structure)を使っている。このため文字列に対するrank()やselect()などの操作が効率的にできるようになっている。 ・・・といっても馴染みのない人にとっては何が嬉しいのかピンと来ないかもしれない。そこでBurrows-Wheeler変換(BWT, Burrows-Wheeler Transform)を例にとってwat-arrayの使いみちを説明してみる。 Burrows-Wheeler変換というのはテキストを同じ文字が並びやすいように変換したもので、通常ランレ
GSkinnerの作ったJavaScriptライブラリが素敵すぎる件 | fladdict
Flash界のコーディングゴッドGSkinnerがJavaScriptのCanvasをFlashライクに使うライブラリを作った。 この人、確か僕と同い年ぐらいかちょい下なんだよね。。。会う度に超へこむ。 画期的というか、確実にかゆいところに手が届くライブラリで、下みたいなのがサクサクJSでいける。あいかわらずソースは美しいし、ドキュメントも完備。 game sparkles rollover localToGlobal globalToLocal sprite sheets ざっと見た感じFlashでいうところの、Stage, MovieClip, Sprite, Bitmap, Matrix, Stage, EnterFrameとキーフレームアニメがサポートされてる感じ。これは素敵。 このライブラリそのものもスゴいんだけどポイントは、GSkinnerがJSやりだしたってことは、365日以
行列分解ライブラリredsvdを公開しました - DO++
大規模疎行列向けの行列分解ライブラリredsvdを公開しました． redsvd 大規模疎行列向けの特異値分解や主成分分析，固有値分解を行うライブラリredsvdを公開しました． 修正BSDライセンスで公開しており，コマンドラインから使える他，C++ライブラリが用意されています． 例えば，行と列数がそれぞれ10万，非零の要素が1000万からなる疎行列に対する上位20位までの特異値分解を約2秒で処理します． 特異値分解とか，使っている技術の詳細とか応用事例を以下に簡単に紹介しましたので，興味のある方は参考にしてください． 特異値分解とは まず行列を適当に復習します．行列Xの転置をX^tと表すことにします．またIを単位行列とし，Oを全ての成分が0である零行列とします．また，行列XX^t=IであるようなXを直交行列と呼びます．Xが直交行列の時，Xvはベクトルvを長さを変えずに回転させます．ここでは
CSSでクールにデザインされたHTML5動画・音楽プレイヤー実装JS「MediaElement.js」:phpspot開発日誌
HTML5 video player in CSS with Silverlight and Flash : MediaElement.js CSSでクールにデザインされたHTML5動画・音楽プレイヤー実装JS「MediaElement.js」 HTML5非対応ブラウザ向けに、Flashはもちろん、こちらのライブラリではSilverlightもサポートしています。 こうしたライブラリも多数出揃ってきていますが、どれがよく使われるようになるんでしょうね。 １つの選択肢として覚えておいてもよいでしょう。 関連エントリ CSSでスキン作成が可能なHTML5動画プレイヤー実装JSライブラリ「Video JS」 HTML5で動画や音声再生を可能にするライブラリ集 MooTools用のHTML5動画プレイヤー「Moovie」
透過PNGや角丸などをIE6や7でも実装出来るJavaScriptのメモ
cssやプログラミングIEのバグはJSで IE6のPNG透過や6、7での 角丸、ドロップシャドウを実装 するjsライブラリのまとめです。 同じ用途でもライブラリによっ て良し悪しだと思いますので、 備忘録的にメモ。 IE6のPNG透過や6、7での 角丸、ドロップシャドウを実装 するjsライブラリのまとめです。 同じ用途でもライブラリによっ て良し悪しだと思いますので、 備忘録的にメモ。 もうIEはいいよとも思いますが、現実そうも行かないのはもどかしいですね。万能では無いですけど、作業工数を減らせるならjsに頼ってもいいと思います。そういう訳で、透過の問題や角丸、ドロップシャドウを実装してくれるjsのメモ。 IE7.js IE6以下でもIE7と同じようなXHTML / CSSの解釈をしてくれます。要DOCTYPE 宣言。 IE6以下をWeb標準に準拠させるライブラリ『IE7.js』 DD_b
なぁFUSE+fusepyで遊ぼうじゃないか - suu-g's diary
http://fuse.sourceforge.net/:FUSEって言うのはFilesystem on USErspaceの略で、ユーザスペースで動くアプリケーションとしてファイルシステムを実装できる楽しいシステムのことです。Linux2.4x or 2.6xカーネルに対応しており、カーネルモジュール＋ライブラリとして提供されてます。*1 ユーザ空間よりVFSを通してFUSEカーネルモジュールに渡ったファイル要求は、再びユーザ空間に戻され、libfuseを用いて実装したアプリケーションに操作が渡ります。FUSEを使ったときに我々が作るのは、このlibfuseを用いたアプリケーション部分だけです。 で、生のFUSEを触るのも良いのですが、このFUSE、各種言語のバインディングがやたらと充実しています。PythonやRubyはもちろん、GaucheやHaskellにもあったりするほど。 バイ
Tx: Succinct Trie Data Structure
English 概要 TxはコンパクトなTrieを構築するためのライブラリです．従来のTrieの実装（darts等）に比べ1/4〜1/10の作業領域量で辞書を保持することができ、数億〜十億キーワードなど大規模な辞書を扱うことが可能です．Trieは文字列からなるキー集合を処理するデータ構造で、キーが辞書に含まれているかのみではなく、キーのPrefixが含まれているかを高速に求めることができます．内部データ構造にはSuccinct Data StructureであるLevel-Order Unary Degree Sequence (LOUDS)を利用しています． ダウンロード Txはフリーソフトウェアです．BSD ライセンスに従って本ソフトウェアを使用,再配布することができます. tx-0.12.tar.gz: HTTP Archives tx-0.11.tar.gz: HTTP tx
Core i7のSSE4.2にも対応、インテル コンパイラーで作るSSE対応プログラム 4ページ | OSDN Magazine
リスト5 ceil関数の処理速度測定コード float* A; float* B; int n; int dim = 1024*1024*100; LARGE_INTEGER freq, begin, end; srand(1111); for( n = 0; n < dim; n++ ) { A[n] = (float)rand() / (float)(RAND_MAX); } QueryPerformanceFrequency( &freq ); QueryPerformanceCounter( &begin ); for( i = 0; i < dim; i++ ) { B[i] = ceil(A[i]); } QueryPerformanceCounter( &end ); printf( "ceil: %f sec.\n", ( (double)(end.QuadPart - b
Google、Gmailを作っているJavaScriptライブラリを公開 | エンタープライズ | マイコミジャーナル
The Closure tools help developers to build rich web applications with JavaScript that is both powerful and efficient. Gmail、Google DocsなどGoogleが提供しているWebアプリケーションのクライアントサイドのほとんどはJavaScriptで開発されている。これはGoogleのサービスを支える門外不出のコードのように思えるが、5日(米国時間)、これらGoogleのWebアプリケーションを支えているソースコードがClosure Toolsの名称で公開された。公開されたツールは次のとおり。 Closure Compiler JavaScriptをよりコンパクトで高性能なコードへ変換するコンパイラ。使われていないコードの削除やミニファイを実施する。文法、変数参照、
ウノウラボ Unoh Labs: Tokyo Tyrantを使ってみて
yamaokaです。 通常のデータベースとしてではなく、Key-Valueストアの選択肢として Tokyo Tyrantを少しずつ使ってみています。 実際に運用するにあたって、いくつか行ったことを書いておきます。 ちなみに、現在の構成は1台のみでの運用です。 マルチマスター構成やレプリケーションなどは行っていません。 PHPのクライアント Tokyo Tyrantを利用するのはPHPのアプリケーションからです。 最初はmemcachedプロトコルを利用して PECL::memcacheを使っていましたが、 データの大量更新を連続で行うとデータの取得が正常に行えなくなる現象が発生したため、 Net_TokyoTyrantを一部改変したものをライブラリとして利用しています。 パフォーマンスではPECL::memcacheに負けますが、クリティカルな処理をしていないこともあり、 今のところ問題に
Dokan >> SSHFS
PTP: Accessing Photos, videos and camera data as a disk mount iOS automatically presents modern devices as cameras when they're connected over USB. This uses Picture Transfer Protocol (PTP) which is a fairly limited system allowing you to copy photos back and forth. You'll probably recognise the DCIM folders that photos tend to appear in. PTP has a number of drawbacks: most obviously, you can't ac
jQueryで実現する3Dエフェクト集「9 Best jQuery 3D Effect Plugins」
軽量で高機能なjavascriptライブラリとして様々なWEBで導入されているjQuery。非常に高機能で様々なエフェクトや動作を実現できますが、今回紹介するのはjQueryで実現する3Dエフェクト集「9 Best jQuery 3D Effect Plugins」です。 5. jQuery faux-3D effect jQueryで動作するエフェクトの中でもフリップで動作するものや奥行きのあるシーンを実現するなど様々な3Dエフェクトが収録されています。今回はその中から特に気になったものをいくつかプックアップして紹介したいと思います。 詳しくは以下 ■1. rotate3Di – Flip HTML content in 3D マウスオーバーでフリップを実現するjQueryです。 ■4. jQuery 3D Rotator 三次元座標軸で動作するタグクラウド奥行きを感じさせるエフェクトで
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
