MATLABのハッシュテーブル

MATLABはハッシュテーブルをサポートしていますか？

いくつかの背景

画像のスケール空間表現を必要とするMatlabの問題に取り組んでいます。これを行うにsigma*s^kはk、ある範囲の分散を持つ2次元ガウスフィルターを作成します。次に、各フィルターを順番に使用して画像をフィルター処理します。さて、からkフィルタリングされた画像への何らかのマッピングが必要です。

k常に整数の場合、次のような3D配列を作成します。

arr[k] = <image filtered with k-th guassian>

ただし、kは必ずしも整数ではないため、これを行うことはできません。私が考えたのは、次kのようなsの配列を保持することでした。

arr[find(array_of_ks_ = k)] = <image filtered with k-th guassian>

最初の考えではかなり良いようですがk、20または30の値でこのルックアップを数千回実行する可能性があり、これによりパフォーマンスが低下するのではないかと心配しています。

O（n）ではなくO（1）のルックアップタイムが得られるように、ある種のハッシュテーブルを使用してこれを行うほうがよいのではないでしょうか。

今、私は時期尚早に最適化するべきではないことを知っており、私はこの問題をまったく持っていないかもしれませんが、これは単なる背景であり、それが私の問題の最善の解決策。

Matlabはハッシュテーブルをサポートしていません。編集 r2010aまで、つまり @Amroの回答を参照してください。

検索を高速化するにはfind、を削除し、LOGICAL INDEXINGを使用します。

arr{array_of_ks==k} = <image filtered with k-th Gaussian>

または

arr(:,:,array_of_ks==k) = <image filtered with k-th Gaussian>

ただし、Matlabでのすべての経験で、ルックアップがボトルネックになることはありませんでした。

特定の問題をスピードアップするには、増分フィルタリングを使用することをお勧めします

arr{i} = GaussFilter(arr{i-1},sigma*s^(array_of_ks(i)) - sigma*s^(array_of_ks(i-1)))

仮定は、array_of_ks昇順にソートし、GaussFilterは（もちろん、および使用、2つの1Dフィルタ）フィルタマスク分散に基づいてサイズを算出するか、拡大イメージのために特に有用であるフーリエ空間でフィルタリングすることができ、分散がある場合にされています等間隔に配置されます（残念ながらそうではありません）。

MATLABのマップクラス（containers.Map）の使用を検討してください。ここに簡単な概要があります：

• 作成：

  >> keys = {'Jan', 'Feb', 'Mar', 'Apr', 'May', 'Jun', ...
    'Jul', 'Aug', 'Sep', 'Oct', 'Nov', 'Dec', 'Annual'};
  
  >> values = {327.2, 368.2, 197.6, 178.4, 100.0,  69.9, ...
    32.3,  37.3,  19.0,  37.0,  73.2, 110.9, 1551.0};
  
  >> rainfallMap = containers.Map(keys, values)
  
  rainfallMap = 
    containers.Map handle
    Package: containers
  
    Properties:
          Count: 13
        KeyType: 'char'
      ValueType: 'double'
    Methods, Events, Superclasses

• 調べる：

  x = rainfallMap('Jan');

• 割当：

  rainfallMap('Jan') = 0;

• 追加：

  rainfallMap('Total') = 999;

• 削除する：

  rainfallMap.remove('Total')

• 検査：

  values = rainfallMap.values;
  keys = rainfallMap.keys;
  sz = rainfallMap.size;

• チェックキー：

  if rainfallMap.isKey('Today')
      ...
  end

Matlab R2008b（7.7）の新しいcontainer.Mapクラスは、java.util.MapインターフェースのMatlabバージョンを縮小したものです。これには、すべてのMatlabタイプ（JavaマップはMatlab構造体を処理できないなど）とのシームレスな統合の利点と、Matlab 7.10（R2010a）以降のデータタイプを指定する機能があります。

キーと値のマップ/辞書を必要とする深刻なMatlab実装は、JavaのMapクラス（java.util.EnumMap、HashMap、TreeMap、LinkedHashMapまたはHashtable）を使用して、パフォーマンスではなくてもより大きな機能にアクセスする必要があります。R2008bより前のバージョンのMatlabには、いかなる場合でも実際の代替手段はなく、Javaクラスを使用する必要があります。

Javaコレクションの使用に関する潜在的な制限は、構造体などの非プリミティブなMatlab型を含めることができないことです。これを克服するには、型をダウンコンバートする（たとえば、struct2cellを使用するか、プログラムで）か、情報を保持する別のJavaオブジェクトを作成して、このオブジェクトをJavaコレクションに格納します。

Pure-Matlabオブジェクト指向（クラスベース）Hashtable実装を調べることもできます。 、File Exchangeで入手可能できます。

あなたはそれのためにjavaを使うことができました。

MATLABで：

dict = java.util.Hashtable;
dict.put('a', 1);
dict.put('b', 2);
dict.put('c', 3);
dict.get('b')

しかし、プロファイリングを行って速度が向上するかどうかを確認する必要があると思います...

これは少し扱いに​​くいですが、誰も構造体の使用を提案していないことに驚いています。struct.(var)where varは任意の変数であり、適切に解決されるため、変数名で任意の構造体フィールドにアクセスできます。

dict.a = 1;
dict.b = 2;

var = 'a';

display( dict.(var) ); % prints 1

新しいタイプの「テーブル」を利用することもできます。さまざまなタイプのデータを保存して、統計を簡単に取得できます。詳細については、http：//www.mathworks.com/help/matlab/tables.htmlを参照してください。