sparse-array

1熱

1答えて

条件付き確率を計算するために巨大な（および疎な）多次元配列を効率的に保存して更新する

楽しいことに、最後の文章に基づいて（自然言語の）単語が出現するという条件付き確率を数えたい最後の単語の隣に。私。私は巨大な束を取るだろう。英語のテキストを入力し、それぞれの組み合わせがどれくらいの頻度であるかを数えます（j,k,iはsucsessive wordsです）。n(i|jk)とn(jk)が表示されます。単純なアプローチは、ワードのマッピングを使用して3次元で配置する3次元配列（n(i|

4熱

2答えて

Node.jsのJavaScript/ECMAScript配列は「スパース」ですか？

私の質問1差のAre Javascript arrays sparse?と同じであるNode.jsの（および/またはV8）で実装されている... がまばらなJavaScriptの配列、です？私はそれを前提としていましたが、次に次のテストを行いました： var testArray = []; testArray[10000] = 'test'; console.log(testArray);

7熱

3答えて

Matlabの：例えば、各行または列

の最初の非ゼロ要素、 A = [ -1 0 -2 0 0 2 8 0 1 0 0 0 3 0 -2 0 -3 2 0 0 1 2 0 0 -4]; どのように各行の最初の非ゼロ要素のベクトルを得ることができますか？

5熱

3答えて

Pythonに-v7.3（HDF5）で保存されたMatlabの疎行列を読み込んで、それを操作する

matlabから来ているPythonの新機能です。私はmatlab v7.3（HDF5）形式で保存された大規模な疎な行列を持っています。私はこれまで、h5pyとtablesを使用して、ファイルにロードする2つの方法を見つけました。しかし、マトリックス上での操作はいずれかの後に非常に遅いようです。 >> whos Name Size Bytes Class Attribut

8熱

3答えて

Android：SparseArrayを反復するためのイディオムがありますか？

私は、高速ルックアップテーブルとしてユーザー名のリストに対して一意のint idのリストを使用していますが、sparseArrayを使用することに決めました。デバッグの目的で、時々リスト全体をログに記録する。はSparseArrayは反復可能ではなく、全体のサイズを取得するためのutil.Mapインターフェース

6熱

3答えて

スパースアレイ圧縮

Iスパースアレイa（ほとんどゼロ）を有する： unsigned char a[1000000]; およびIは、SIMD命令を使用してaの非ゼロ要素のインデックスの配列bを作成したいですAVX2を搭載したIntel x64アーキテクチャー私はそれを効率的に行うためのヒントを探しています。具体的には、連続して配置されたSIMDレジスタ内の連続した非ゼロ要素の位置を取得するSIMD命令がありますか？

22熱

1答えて

Python/Cythonの高速n次元スパース配列

私は非常に疎な大きなn次元配列を含むアプリケーションを持っています。 scipy.sparseには便利な「ベクター化された取得と設定」機能があり、Cythonを使用して疎な行列に素早く移入することができます。もちろん、scipyパッケージではn次元は処理できません。 n次元の疎配列をPython sparrayとndsparseで実行した2つのパッケージがあります。しかし、どちらもベクトル化され