Partitioned Binary Tree

Status history

1. Draft11 Jun 2026

Abstract

Introduce a new binary state tree to replace the hexary Patricia tries. Account and storage tries are merged into a single tree with variable-length, prefix-free keys that also holds contract code. Account data is broken into independent leaves grouped under a shared key prefix to provide locality. The tree is partitioned into zones. The first byte of every key is a zone identifier that labels…