検索
ホームページバックエンド開発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语言有没有缩进go语言有没有缩进Dec 01, 2022 pm 06:54 PM

go语言有缩进。在go语言中,缩进直接使用gofmt工具格式化即可(gofmt使用tab进行缩进);gofmt工具会以标准样式的缩进和垂直对齐方式对源代码进行格式化,甚至必要情况下注释也会重新格式化。

聊聊Golang中的几种常用基本数据类型聊聊Golang中的几种常用基本数据类型Jun 30, 2022 am 11:34 AM

本篇文章带大家了解一下golang 的几种常用的基本数据类型,如整型,浮点型,字符,字符串,布尔型等,并介绍了一些常用的类型转换操作。

go语言为什么叫gogo语言为什么叫goNov 28, 2022 pm 06:19 PM

go语言叫go的原因:想表达这门语言的运行速度、开发速度、学习速度(develop)都像gopher一样快。gopher是一种生活在加拿大的小动物,go的吉祥物就是这个小动物,它的中文名叫做囊地鼠,它们最大的特点就是挖洞速度特别快,当然可能不止是挖洞啦。

一文详解Go中的并发【20 张动图演示】一文详解Go中的并发【20 张动图演示】Sep 08, 2022 am 10:48 AM

Go语言中各种并发模式看起来是怎样的?下面本篇文章就通过20 张动图为你演示 Go 并发,希望对大家有所帮助!

tidb是go语言么tidb是go语言么Dec 02, 2022 pm 06:24 PM

是,TiDB采用go语言编写。TiDB是一个分布式NewSQL数据库;它支持水平弹性扩展、ACID事务、标准SQL、MySQL语法和MySQL协议,具有数据强一致的高可用特性。TiDB架构中的PD储存了集群的元信息,如key在哪个TiKV节点;PD还负责集群的负载均衡以及数据分片等。PD通过内嵌etcd来支持数据分布和容错;PD采用go语言编写。

聊聊Golang自带的HttpClient超时机制聊聊Golang自带的HttpClient超时机制Nov 18, 2022 pm 08:25 PM

​在写 Go 的过程中经常对比这两种语言的特性,踩了不少坑,也发现了不少有意思的地方,下面本篇就来聊聊 Go 自带的 HttpClient 的超时机制,希望对大家有所帮助。

go语言是否需要编译go语言是否需要编译Dec 01, 2022 pm 07:06 PM

go语言需要编译。Go语言是编译型的静态语言,是一门需要编译才能运行的编程语言,也就说Go语言程序在运行之前需要通过编译器生成二进制机器码(二进制的可执行文件),随后二进制文件才能在目标机器上运行。

golang map怎么删除元素golang map怎么删除元素Dec 08, 2022 pm 06:26 PM

删除map元素的两种方法:1、使用delete()函数从map中删除指定键值对,语法“delete(map, 键名)”;2、重新创建一个新的map对象,可以清空map中的所有元素,语法“var mapname map[keytype]valuetype”。

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衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

EditPlus 中国語クラック版

EditPlus 中国語クラック版

サイズが小さく、構文の強調表示、コード プロンプト機能はサポートされていません

SublimeText3 英語版

SublimeText3 英語版

推奨: Win バージョン、コードプロンプトをサポート!

ZendStudio 13.5.1 Mac

ZendStudio 13.5.1 Mac

強力な PHP 統合開発環境