Failing tests

まず Graph.UtilsTest、PriorityQueue.Test、GraphTest で失敗しているテストを実行します。報告された sizeof を確認し、現在の Elixir の動作と期待値を照合してから、グラフのエッジ出力が決定的であることを検証します。プラットフォーム固有のワードサイズや map の反復順序に依存せず、3 つすべての失敗がパスすれば完了です。

test sizeof/1 (Graph.UtilsTest)
assert 440 = sizeof(String.duplicate("bar", 128))

left:  440
right: 456

I can't comment on what's going on here, but on my system 456 seems to be correct as :erlang.system_info(:wordsize) == 8 so sizeof(String.duplicate("bar", 128)) evaluates to 72 + 384 = 456.

test inspect (PriorityQueue.Test)
assert "#PriorityQueue<size: 5, queue: 'abcde'>" = str

left:  "#PriorityQueue<size: 5, queue: 'abcde'>"
right: "#PriorityQueue<size: 5, queue: ~c\"abcde\">"

I think this was caused by an Elixir update at some point that prefers the sigil notation over the single-quoted strings. If reproducible would update the test expected value to use the sigil or change the inspect function to convert the sigil to the single-quoted string format.

test inspect (GraphTest)
assert "#Graph<type: directed, vertices: [:a, :b, :c], edges: [:a -[foo]-> :b, :a -> :b, :b -[{:complex, :label}]-> :a, :b -> :c]>" = str

left:  "#Graph<type: directed, vertices: [:a, :b, :c], edges: [:a -[foo]-> :b, :a -> :b, :b -[{:complex, :label}]-> :a, :b -> :c]>"
right: "#Graph<type: directed, vertices: [:a, :b, :c], edges: [:a -> :b, :a -[foo]-> :b, :b -[{:complex, :label}]-> :a, :b -> :c]>"

Since edges come from a map the order is not reliable, need to sort before printing to ensure test can pass.