
-- start 에서 링크로 닿는 URL 전부 — 처리 결과가 다시 입력이 되어 언제 끝날지 모를 때
crawl :: (Url -> [Url]) -> Url -> Set Url
crawl links start = go Set.empty [start]
where
go seen [] = seen -- onIdle: 대기열·실행 중 둘 다 0
go seen (u : q)
| u `member` seen = go seen q -- seen.has
| otherwise = go (insert u seen) (q ++ links u) -- seen.add 와 자식 추가가 한 걸음: 끼어들 틈이 없다
-- 끼어들 틈이 없는 건 단일 스레드라서다: 함수는 도중에 선점되지 않는다. has 와 add 사이에 await 가 없으니 락이 필요 없다
-- 요청보다 먼저 표시한다. 요청 뒤에 표시하면 그 사이 같은 URL 이 또 들어온다
-- 서로 가리키는 페이지가 있어도 끝나고, 결과 크기가 고유 URL 수와 같으면 된 것이다