2017-08-17から1日間の記事一覧

Schemeのequal?の実装について調べたメモ

R7RSでは、equal?に循環オブジェクトを入力した場合でも必ず終了することが要求されていて、その実装方針について調べていた。 探している答えそのものな内容の論文が見つかった。 “Efficient Nondestructive Equality Checking for Trees and Graphs"という…