検索
ホームページバックエンド開発Golanggo言語の拡張方法にはどのようなものがあるのでしょうか?

Go 言語の拡張方法には次のものが含まれます: 1. スライスの拡張: append を使用してスライスに要素を追加するときに、スライスのスペースが不十分な場合、スライスの拡張がトリガーされます; 2. マップの拡張。マップ拡張をトリガーする条件は 2 つあります: 1. 負荷係数が 6.5 より大きいとき、つまり、各バケットに格納されているキーと値のペアの平均数が 6.5 に達したとき、2. オーバーフローの数が 2^ より大きいとき15、つまりオーバーフロー数が 32768 を超えた場合。

go言語の拡張方法にはどのようなものがあるのでしょうか?

このチュートリアルの動作環境: Windows 7 システム、GO バージョン 1.18、Dell G3 コンピューター。

スライス拡張

トリガー

append を使用して要素をスライスに追加する場合、スライスのスペースが不十分な場合、スライス拡張がトリガーされます。

原則

拡張とは、実際には、より大きなメモリを再割り当てし、元のスライス データを新しいスライスにコピーし、新しいスライスに戻って、展開後のデータをそれに追加します。

メカニズム

V1.8 より前:

拡張容量の選択は次のルールに従います:

  • 元のスライスの場合容量が 1024 未満の場合、新しいスライスの容量は元の 2 倍に拡張されます。
  • 元のスライスの容量が 1024 以上の場合、新しいスライスの容量は元の 1.25 倍に拡張されます;
// 1.17及以前的版本中
// old指切片的旧容量, cap指期望的新容量
func growslice(old, cap int) int {
    newcap := old
    doublecap := newcap + newcap
    // 如果期望容量大于旧容量的2倍,则直接使用期望容量作为最终容量
    if cap > doublecap {
        newcap = cap
    } else {
        // 如果旧容量小于1024,则直接翻倍
        if old <h3 id="V-以降">V1 .8 以降: </h3><p>新しい拡張容量の選択は次のルールに従います: (より滑らかな拡張係数を持ちます)</p>
  • If元のスライスの容量が 256 未満の場合、新しいスライスの容量は元の 2 倍に拡張されます。
  • 元のスライスの容量が 256 以上の場合、新しいスライスの容量は元の 2 倍に拡張されます。元の 新しい容量 = (元の容量 3*256)/4
// 只关心扩容规则的简化版growslice
func growslice(old, cap int) int {
    newcap := old
    doublecap := newcap + newcap
    if cap > doublecap {
        newcap = cap
    } else {
        const threshold = 256 // 不同点1
        if old <h2 id="strong-マップ拡張-strong"><strong>マップ拡張</strong></h2><p>トリガーするには 2 つの条件があります <em> 拡張</em>: </p>
  • 負荷係数> 6.5、つまり、各バケットに格納されるキーと値のペアの平均数は 6.5 に達します。 IncrementExpansion

  • オーバーフロー数 > 2^15 の場合、つまり、オーバーフロー数が 32768 を超えた場合。 均等量拡張/再配置

注: オーバーフロー バケットの作成は拡張メカニズムに属しません

# #増分拡張

  • #負荷率が大きすぎる場合、新しいバケットスペースが開かれ、バケットの数は以前の数の 2 倍になります
  • 新しいスペースはバケットによって参照されます。古いスペースは古いバケットによって参照されました。
  • その後、古いバケット内のデータは、新しく開かれたバケットのスペースに徐々に移動されます
マップに数億のキー値が格納されている場合、一度の再配置では比較的大きな遅延が発生します。Go は段階的な再配置戦略を採用しています。つまり、マップがアクセスされるたびに

が再配置をトリガーします。 2 つのキーと値のペア が再配置されます。 oldbuckets 内のすべてのキーと値のペアが再配置されたら、oldbuckets を削除します。 #次の図は、完全にロードされたバケットを含むマップを示しています (説明の便宜上、図ではバケットの値の領域が省略されています):

##現在のマップには 7 つのキーと値のペアが保存されており、バケットは 1 つだけです。このときの負荷率は7>6.5となる。データが再度挿入されると、容量拡張

操作がトリガーされ、

容量拡張の後、新しい挿入キーが新しいバケットに書き込まれます。負荷率がトリガーされるため、オーバーフロー バケットは作成されないことに注意してください。8 番目のキーと値のペアが挿入されると、容量拡張

がトリガーされます。

スケマティック ダイアグラム展開後のは次のとおりです:

マップへの後続のアクセス操作によって移行がトリガーされ、古いバケット内のキーと値のペアが徐々に再配置されます。

移行完了後の図は次のとおりです。

# データ移行プロセス中、元のバケット内のキーと値のペアが存在します。新しいバケットの前、および新しく挿入されたキー 値のペアは、新しいバケットの最後に存在します。

同額

拡張/再配置

いわゆる同額拡張

は、実際には容量の拡張ではありません。バケットの数 変更なし。Increment

Expansion と同様の再配置アクションをやり直し、緩いキーと値のペアを再配置してバケットの使用率を高め、より高速なアクセスを確保します。 継続的な追加と削除などの極端なシナリオでは、キーと値のペアが少数のバケットに集中しているため、オーバーフロー バケットの数が増加しますが、負荷率は高くないため、オーバーフロー バケットの数は増加します。

上の図からわかるように、オーバーフロー バケットのほとんどは空であり、アクセス効率は低下します。とても貧乏になる。このとき、等倍の 拡張

が行われ、バケット数は変更されず、再編成後にオーバーフロー バケットの数が削減され、スペースが節約され、アクセス効率が向上します。

【関連する推奨事項: Go ビデオ チュートリアル

プログラミング教育

以上がgo言語の拡張方法にはどのようなものがあるのでしょうか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
GOのパッケージ初期化にinitを使用しますGOのパッケージ初期化にinitを使用しますApr 24, 2025 pm 06:25 PM

Goでは、init関数はパッケージの初期化に使用されます。 1)init関数は、パッケージの初期化時に自動的に呼び出され、グローバル変数の初期化、接続の設定、構成ファイルの読み込みに適しています。 2)ファイルの順序で実行できる複数のinit関数がある場合があります。 3)それを使用する場合、実行順序、テストの難易度、パフォーマンスへの影響を考慮する必要があります。 4)副作用を減らし、依存関係の注入を使用し、初期化を遅延させることをお勧めします。

GoのSelectステートメント:マルチプレックスコンカレント操作GoのSelectステートメント:マルチプレックスコンカレント操作Apr 24, 2025 pm 05:21 PM

go'sselectStatementStreamLinesConcurrentProgrambyMultipLexIngoperations.1)Itallow swaitingonMultipleChanneloperations、実行、exectingThefirstreadyone.2)

Go:Context and Waitgroupsの高度な並行性テクニックGo:Context and Waitgroupsの高度な並行性テクニックApr 24, 2025 pm 05:09 PM

コンテキストアンドウェイトグループは、フォーマネングに焦点を合わせており、contextAllowsingSignalingCancellationAndDeadlinesAcrossapiboundariesを採用し、GoroutinesscanSclacefly.2)WaitGroupssynchronizeGoroutines、Allcompletebebroproproproproproproprotinesを保証します

MicroservicesアーキテクチャにGOを使用することの利点MicroservicesアーキテクチャにGOを使用することの利点Apr 24, 2025 pm 04:29 PM

goisbenefineformicroservicesdueToitssimplicity、and androbustconcurrencysupport.1)go'sdesignemphasisisimplicityandeficiency、ityformicroservices.2)itscurrencymodelusinggoroutinesandchanlowsallowseaseaseadlinging handlingy.3)

Golang vs. Python:長所と短所Golang vs. Python:長所と短所Apr 21, 2025 am 12:17 AM

GolangisidealforBuildingsCalables Systemsduetoitsefficiency andConcurrency、Whilepythonexcelsinquickscriptinganddataanalysisduetoitssimplicityand vastecosystem.golang'ssignencouragesclean、readisinediteNeditinesinedinediseNabletinedinedinedisedisedioncourase

Golang and C:Concurrency vs. Raw SpeedGolang and C:Concurrency vs. Raw SpeedApr 21, 2025 am 12:16 AM

Golangは並行性がCよりも優れていますが、Cは生の速度ではGolangよりも優れています。 1)Golangは、GoroutineとChannelを通じて効率的な並行性を達成します。これは、多数の同時タスクの処理に適しています。 2)Cコンパイラの最適化と標準ライブラリを介して、極端な最適化を必要とするアプリケーションに適したハードウェアに近い高性能を提供します。

なぜゴランを使うのですか?説明された利点と利点が説明されていますなぜゴランを使うのですか?説明された利点と利点が説明されていますApr 21, 2025 am 12:15 AM

Golangを選択する理由には、1)高い並行性パフォーマンス、2)静的タイプシステム、3)ガベージ収集メカニズム、4)豊富な標準ライブラリとエコシステムは、効率的で信頼できるソフトウェアを開発するための理想的な選択肢となります。

Golang vs. C:パフォーマンスと速度の比較Golang vs. C:パフォーマンスと速度の比較Apr 21, 2025 am 12:13 AM

Golangは迅速な発展と同時シナリオに適しており、Cは極端なパフォーマンスと低レベルの制御が必要なシナリオに適しています。 1)Golangは、ごみ収集と並行機関のメカニズムを通じてパフォーマンスを向上させ、高配列Webサービス開発に適しています。 2)Cは、手動のメモリ管理とコンパイラの最適化を通じて究極のパフォーマンスを実現し、埋め込みシステム開発に適しています。

See all articles

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

Video Face Swap

Video Face Swap

完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

ホットツール

SecLists

SecLists

SecLists は、セキュリティ テスターの究極の相棒です。これは、セキュリティ評価中に頻繁に使用されるさまざまな種類のリストを 1 か所にまとめたものです。 SecLists は、セキュリティ テスターが必要とする可能性のあるすべてのリストを便利に提供することで、セキュリティ テストをより効率的かつ生産的にするのに役立ちます。リストの種類には、ユーザー名、パスワード、URL、ファジング ペイロード、機密データ パターン、Web シェルなどが含まれます。テスターはこのリポジトリを新しいテスト マシンにプルするだけで、必要なあらゆる種類のリストにアクセスできるようになります。

PhpStorm Mac バージョン

PhpStorm Mac バージョン

最新(2018.2.1)のプロフェッショナル向けPHP統合開発ツール

WebStorm Mac版

WebStorm Mac版

便利なJavaScript開発ツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

DVWA

DVWA

Damn Vulnerable Web App (DVWA) は、非常に脆弱な PHP/MySQL Web アプリケーションです。その主な目的は、セキュリティ専門家が法的環境でスキルとツールをテストするのに役立ち、Web 開発者が Web アプリケーションを保護するプロセスをより深く理解できるようにし、教師/生徒が教室環境で Web アプリケーションを教え/学習できるようにすることです。安全。 DVWA の目標は、シンプルでわかりやすいインターフェイスを通じて、さまざまな難易度で最も一般的な Web 脆弱性のいくつかを実践することです。このソフトウェアは、