많은 언어에서 배열이 primitive로 주어지기 때문에 간과하기 쉬운데, 실제로 배열은 Binary Trie이다. 인덱스 0b01101010로 어떤 배열을 접근한다는건 왼오오왼오왼오왼으로 트리를 타고 내려가는 것이다. 실제로 칩에서 어떻게 동작할지를 상상해보면 좋다.
좌우우좌우보다 마음에 듭니다.
If you have a fediverse account, you can quote this note from your own instance. Search https://hackers.pub/ap/notes/01970a7b-2a0c-73de-9b2b-e5a8d6a614fb on your instance and quote it. (Note that quoting is not supported in Mastodon.)