問題タブ [fastutil]

多くの連続領域を持つセットに最適化された int ツリー セットの実装が必要です。

たとえば、このようなツリーは、100 から 150 までの領域全体が含まれていることを認識できるため、この領域が見つかると 120 の検索が終了します。

同様に、set に領域 500...506 と 508...600 が含まれている場合、507 が追加されると、2 つの領域がマージされます。

同様に、番号を削除するとリージョンを分割できます

^{別の質問に触発されました。}

fastutilライブラリにはIntArrayList、次の Java シグネチャを持つメソッドを持つクラスがあります。

Kotlinからは次のように見られます

Intプラットフォーム タイプではなく、特定の理由はありますInt!か?

push(o: Int!)少なくとも、Kotlin ソースを含むプロジェクト内の Java ソースで定義された同じシグネチャを持つメソッドが、KotlinInt!から見たパラメーター型として (別のモジュールで定義されていても、そのモジュールの jar からインポートされていても!) あるため、そうなると予想していました。

また、説明されている動作は、合法的にパラメーターを持つ (同じクラス内の) とpush(Integer o)競合します - それらは両方とも と見なされます。forがあった場合、競合はありません (コードでこのメソッドのペアを定義しようとしましたが、期待どおりに動作します。 があります)。push(int o)Intpush(o: Int)Int!IntegerInt!

Kotlin のバージョンは1.0.2.

の Gradle 依存関係fastutil:

ゲームに LibGDX を使用しており、FastUtil を使用しInt2BooleanArrayMapてキーの状態 (アップ/ダウン) を保存しようとしています。

残念ながら、私はこの奇妙なエラーを受け取ります:

私の入力プロセッサのコードは非常に単純です。

これについて何ができますか？

Scala でFastUtilsのようなフレームワークを使用する場合、フレームワーク自体が特殊化されたデータ構造を持っているため、効果的な特殊化に基づいて適切なコードをどのように生成しますか? つまり、何が特殊化されているかをプログラムでどのように把握し、適切なコードを実行するのでしょうか? では、そのような場合にパス関連の入力をどのように処理しますか。

為にobjects

私はcharそれがしたいので：

しかし、これは の専門化に基づいている必要がありTます。これを別の言い方をすれば、sudoコードはおそらく次のようになります

Spark ストリーミング アプリケーション (scala) で fastutill クラスを使用したいと考えています。私は代わりに hashmap を使用していますが、 Spark のドキュメントに基づいて、hashmap の代わりに fastutill クラスを使用することを提案しています。

特に私はハッシュマップを使用しています

HashMap[Key_Object, ArrayBuffer[Value_object]..fastutill で最適なコレクションを知りたい

HashMap<Integer,Linkedlist<long[]>>別のネストされたハッシュマップからを構築したい。hashmap のマージ関数について疑問があります。この関数は、引数が同じ型の 2 つの関数のみを受け入れるようです。

これは、次のアプローチを使用してこのハッシュマップを作成すると... (異なる型の 2 つの引数を取る関数を使用する) ことを意味します。

...次のエラーが表示されます。

この時点で、long[] 配列を LinkedList にラップする map2array 関数を変更しました。

このバージョンは機能しますが、操作のたびにリンク リストが作成されますが、これは不要で非効率的です。リンク リストの作成を回避し、元のアプローチに固執する方法はありますか?

Fastutil は、Java でのコレクションの最速のオプションのようです。

次の Javadoc があります: http://fastutil.di.unimi.it/docs/it/unimi/dsi/fastutil/longs/Long2ObjectMaps.SynchronizedMap.html

しかし、使用例を見つけるのは難しいです。

同期された (スレッドセーフな?) マップを作成するにはどうすればよいですか? 不変の地図？