This is the implementation of trie in python3, you can get the question from implement-trie-prefix-tree. class Trie: def __init__(self): """ Initialize your data structure here.

오늘은 diskdb에 statedb가 어떻게 연결되는지 확인했다. 전에 statedb가 따로 있는거 아니냐고 누가 물어봤었는데 대답을 못했어서. 정답은 물리적인 leveldb 하나에 논리적으로 체인 데이터db와 state용 cachingdb 2개를 쓴다. 체인데이터(블록)는 그냥 디스크에 직접 쓰고, 스테이트만 캐싱db(메모리)를 쓰는데 이 캐싱db가 결국

안녕하세요, 이더리움 코드보는 sigmoid 입니다. 오늘은 이더리움 패트리샤 트리의 가장 유명한 버전인 아래 그림이 geth에서 어떻게 구현되었는지 살펴 보려고 합니다. 전에 트라이 패키지 분석글에서 언급되었듯, 그림상의 용어와 geth에서 사용하는 용어가 다르기 때문에 다시한번 싱크를 맞추고 가는것이 좋을 듯 합니다. extension -> short

안녕하세요, 이더리움 코드보는 sigmoid입니다. 블로그 맨 앞에서 두번째 글인가.. 글인지 메모인지도 모를만큼 부끄럽게 적어뒀던 글이 있습니다. 아무것도 모르고 이더리움 코드를 볼때 LES를 먼저 열어봤던게 패착이 컷죠ㅎㅎ 시간이 지난 이제서야 LES를 다시 정리해볼수 있을것 같네요. 매번 헤더와 블록바디를 받고, 바디의 내용을 처리하여 헤더까지 검증하는

이미 많은 글들을 통해 이더리움이 머클 패트리샤 트리를 사용하는 것을 다들 아실 것입니다. 간단히 요약하자면 블록의 헤더를 구성하는 3개의 머클 패트리샤 트리의 루트 해시( 상태루트, 트렌젝션루트, 영수증 루트)로 헤더만으로도 블록이 위조되었는지 검증이 가능하다 정도일것입니다. 오늘은 머클 패트리샤 트리를 어떻게 생성하고 관리하는지 알아보려고 합니다. 우선

Kameng trie begitu sebutan bagi masyarakat aceh ,serangga ini hidup diatas pepohonan dengan memakan dedaunan,kameng trie bisa didapatkan dengan mencari keatas pepohonan. Serangga ini tergolong sangat unik

kali ini saya ingin membahas tentang serangga yang satu ini,iya nama serangga ini adalah kameng trie begitulah sebutan bagi masyarakat aceh,kameng trie biasanya hidup diatas pepohonan dengan ukuran tubuhnya

.whine for more! The ant would even eat it off the floor. The more he fed the ant, the bigger he got. He got bigger and bigger and ate a lot! Until one day the Ant could not even fit in a room, and the