id:echizen_tm さんの記事「ウェーブレット木の効率的で簡単な実装 ”The Wavelet Matrix”」から始まったウェーブレット行列ブームから半年以上が過ぎ、すでに枯れた技術として確立されつつある感があります。 …嘘です。日本以外ではあんまり来ていません。理... 続きを読む
岡野原です。ウェーブレット木の解説を統数研チャンネルにて行いました。 統数研チャンネル(プレミアム会員ならしばらくタイムシフト視聴可能)。 ウェーブレット木は万能のデータ構造であり、系列データ、全文検索、グラフ、二次元情報、フィンガープリントな... 続きを読む
I’m at HacPDX working on judy, a finite-map like interface to the classic judy arrays library, which provides fast and scalable mutable collection types for Haskell. While developing this library, where performance is the primary concern, I... 続きを読む
18:16 | 情報オリンピックの春合宿で「プログラミングコンテストでのデータ構造 2」というタイトルで講義をさせてもらいました.スライドは以下になります.プログラミングコンテストでのデータ構造 2 〜平衡二分探索木編〜 View more presentations from Taku... 続きを読む
冬のLock free祭り safe - Presentation Transcript DSIRNLP@kumagi 辻Lock-freeLock-freeと発言した人に文脈を無視していきなり@を飛ばす行為 僕と一緒にLock-free! CPUの系譜のおさらい無限に続くかに思われたCPU加速戦争周波数が勝手に上がるので「システム... 続きを読む