Balanced Binary Tree

[rihib]

Balanced Binary Treeを解きました。レビューをお願い致します。

問題：https://leetcode.com/problems/balanced-binary-tree/
言語：Go

すでに解いている方々：
Kitaken0107/GrindEasy#16
colorbox/leetcode#13
NobukiFukui/Grind75-ProgrammingTraining#19
Mike0121/LeetCode#4

値渡しについて

Go Decisionsに下記のように書かれている通り、大きなサイズの構造体や、小さいサイズの構造体だがサイズが大きくなるものでない限り、単に数バイト節約するためにポインタを渡すのは良くない。

参照渡しでは、複数のスコープから参照されることからヒープ上にデータが確保されるため、その結果、GCがそのメモリを追跡し、不要になったタイミングで解放する必要が出てくる。GCはそれなりに重いので、パフォーマンスが悪くなる。

一方、値渡しの場合、特に小さなデータ構造やプリミティブ型では、スタック上で処理されることが多い。スタックのメモリ管理はスコープから外れたときに自動的に解放されるため、GCの介入が必要なく、処理が軽くなる。

もちろん、大きなデータ構造や頻繁なコピーが発生する場合は、参照渡しの方が適しているケースもあるため、常に値渡しが優れているわけではない。

Do not pass pointers as function arguments just to save a few bytes. If a function reads its argument x only as *x throughout, then the argument shouldn’t be a pointer. Common instances of this include passing a pointer to a string (*string) or a pointer to an interface value (*io.Reader). In both cases, the value itself is a fixed size and can be passed directly.

This advice does not apply to large structs, or even small structs that may increase in size. In particular, protocol buffer messages should generally be handled by pointer rather than by value. The pointer type satisfies the proto.Message interface (accepted by proto.Marshal, protocmp.Transform, etc.), and protocol buffer messages can be quite large and often grow larger over time.
https://google.github.io/styleguide/go/decisions#pass-values

[oda]

大きなサイズの構造体や、小さいサイズの構造体だがサイズが大きくなるものでない限り、単に数バイト節約するためにポインタを渡すのは良くないらしい。

GC がそれなりに重いからだろうと思いますね。

[oda]

私は、この , 代入は好まないですねー。

[oda]

math.Abs(float64()) <= 1 も整数のまま処理したいですね。一回変数を別にいれておいて、-1と1と比較するだけですから。