diff options
| author | eunhhu <[email protected]> | 2026-10-05 09:19:32 +0100 |
|---|---|---|
| committer | eunhhu <[email protected]> | 2026-10-05 09:19:32 +0100 |
| commit | 2654f58ae6a7d0fcaf356b0f4cd69038b3eaf00c (patch) | |
| tree | e91946d647d8bacfc0aa6d2b569fd7019a41e4a2 /docs/design | |
| parent | 1ef9dd24773058f766ad80ffc7a59295fc44c92d (diff) | |
| download | pure-2654f58ae6a7d0fcaf356b0f4cd69038b3eaf00c.tar.gz pure-2654f58ae6a7d0fcaf356b0f4cd69038b3eaf00c.zip | |
Measure 021: BFS 190 to 90 ms over HTTP against C's 9.1, short of C; Pure's forms by hand beat C only packed, narrow and read ahead (123)
Diffstat (limited to 'docs/design')
| -rw-r--r-- | docs/design/021-past-c.md | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/docs/design/021-past-c.md b/docs/design/021-past-c.md index 5ff1c61..f6f6072 100644 --- a/docs/design/021-past-c.md +++ b/docs/design/021-past-c.md @@ -1,6 +1,7 @@ # 021 — C보다 빠르게 -작성일: 2026-10-05. 상태: 1–4단계를 구현해 쟀다. 아래 "바로잡음"이 처음의 산수를 고친다. +작성일: 2026-10-05. 상태: 1–4단계를 구현해 쟀다([123](../research/123-past-c.md)). C를 넘지 못했다(HTTP로 90 ms, C 9.1 ms). +아래 "바로잡음"이 처음의 산수를 고친다. C를 넘는 길은 123의 "다음"이다. [020](020-computing-faster.md)이 BFS(노드 10만, 간선 100만) 한 번을 397 ms에서 187 ms로 줄였다([121](../research/121-computing-faster.md)). 같은 탐색을 C(033의 `bfs.c`: 인접을 오프셋 배열로, 깊이는 `int32_t` 배열)는 9 ms에 한다. 목표는 그 C보다 빠른 것이다. 같은 aup 코드, 같은 뜻(키 있는 리스트, 인덱스는 위치, 결정적인 결과), 같은 기계에서. |