言語別Stack処理速度比較

1. はじめに

Go言語にはStackが実装されていませんが、

Stackの処理自体は、どの言語でも、
配列や線形リストを使って自作で実装することができます。

Go言語向けに自作で作ったついでに、
Stackが実装されている他言語との処理速度（処理時間）を比較してみました。

実験で使用した言語は、

• C#(.NET Core3.0)
• go1.14.4
• java 13.0.2
• Python 3.8.3

の４言語です。

各言語のソースは、githubでも公開しています。
https://github.com/NobuyukiInoue/StackSpeedTest

• C#
  https://github.com/NobuyukiInoue/StackSpeedTest/tree/master/Project_CS

• Go(配列でStackを実装)
  https://github.com/NobuyukiInoue/StackSpeedTest/tree/master/Project_Go_Stack_by_Array

• Go(線形リストでStackを実装)
  https://github.com/NobuyukiInoue/StackSpeedTest/tree/master/Project_Go_Stack_by_ListNode

• Java
  https://github.com/NobuyukiInoue/StackSpeedTest/tree/master/Project_Java

• Python
  https://github.com/NobuyukiInoue/StackSpeedTest/tree/master/Project_Python3

2. 言語別のメソッド比較

Stackといっても、言語によって、各種操作がメソッドで提供されていたり、プロパティでチェックしなければならないなど、細かな処理の実装内容が異なります。

今回の実験で行った処理を比較すると、以下のようになります。

3. 検証環境と実験結果(2020/07/11追記)

メモリ容量を追記しました。(2020/07/11)

処理の内容は、

• 0～1億までの数値のpush()
• 最も深い位置にある値0の検索
• 1億～0までのPop()

です。
各言語での処理時間は以下の通りです。

C# NET Core 3.0.100

Stackクラスを使用
https://docs.microsoft.com/ja-jp/dotnet/api/system.collections.generic.stack-1?view=netcore-3.1

go1.14.4 windows/amd64(配列版)

go1.14.4 windows/amd64(線形リスト版)

java 13.0.2 2020-01-14

クラスStackを使用
https://docs.oracle.com/javase/jp/8/docs/api/java/util/Stack.html

Python 3.8.3

関連(2020/07/11追記)

LeetCodeのProblemの中にも、Stackを自分で実装する問題があります。
いろんな言語での回答例が投稿されているので、処理時間を比較するのも面白いと思います。

• 225. Implement Stack using Queues
  https://leetcode.com/problems/implement-stack-using-queues/