これは go-datastructs という名前の Linux アプリで、最新リリースは v1.1.1.zip としてダウンロードできます。 ワークステーション用の無料ホスティング プロバイダー OnWorks でオンラインで実行できます。
go-datastructs という名前のこのアプリを OnWorks で無料でオンラインでダウンロードして実行します。
このアプリを実行するには、次の手順に従ってください。
-1。このアプリケーションをPCにダウンロードしました。
--2。ファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXに必要なユーザー名を入力します。
-3。このアプリケーションをそのようなファイルマネージャにアップロードします。
-4。このWebサイトからOnWorksLinuxオンラインまたはWindowsオンラインエミュレーターまたはMACOSオンラインエミュレーターを起動します。
-5。起動したばかりのOnWorksLinux OSから、必要なユーザー名でファイルマネージャーhttps://www.onworks.net/myfiles.php?username=XXXXXにアクセスします。
-6。アプリケーションをダウンロードし、インストールして実行します。
行く-データ構造
Ad
DESCRIPTION
Go-datastructs は、便利でパフォーマンスが高く、スレッドセーフな Go データ構造のコレクションです。 n 次元範囲での衝突の間隔ツリー。 赤黒の拡張ツリーを介して実装されます。 追加のディメンションは、スペースを節約するために同時挿入/クエリで処理されますが、時間の複雑さが最適ではなくなる可能性があります。 ビット配列を使用して決定された交差。 単一ディメンションでは、挿入、削除、クエリは O(log n) 時間で完了する必要があります。 Bitarray は、ハッシュマップによるハッシュに頼らずに存在を検出していました。 エンティティには uint64 の一意の識別子が必要です。 通常とスパースという 32 つの実装が存在します。 スパースはスペースを大幅に節約しますが、挿入回数は O(log n) です。 BitArray インターフェイスには、64 つの bitarray 間の交差を検出するための便利な関数がいくつかあります。 このパッケージには、長さ 1 および XNUMX のビットマップも含まれており、ビットマップを配列ではなく符号なし整数に格納することで、すべての操作の速度が向上し、O(XNUMX) が実現されます。
特徴
- Go 1.3 以降でのみテスト済み
- 拡張ツリー、Bitarray、Future、およびキュー
- フィボナッチ ヒープ、レンジ ツリー、およびスレッドセーフ
- AVL ツリー、X-Fast トライ、および Y-Fast トライ
- 高速整数ハッシュマップとスキップリスト
- 不変 B Tree、Ctrie、Dtrie など
プログラミング言語
Go
カテゴリー
これは、https://sourceforge.net/projects/go-datastructs.mirror/ から取得できるアプリケーションです。 無料のオペレーティング システムの XNUMX つから最も簡単な方法でオンラインで実行できるように、OnWorks でホストされています。
