Skip to content

Commit

Permalink
lint
Browse files Browse the repository at this point in the history
  • Loading branch information
clabby committed Jun 25, 2024
1 parent c61ae7d commit 9a5198d
Show file tree
Hide file tree
Showing 2 changed files with 9 additions and 5 deletions.
13 changes: 9 additions & 4 deletions specs/granite/header_accumulator.md
Original file line number Diff line number Diff line change
@@ -1,18 +1,18 @@
<!-- START doctoc generated TOC please keep comment here to allow auto update -->
<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->

# Granite - Header Accumulator

<!-- START doctoc generated TOC please keep comment here to allow auto update -->
<!-- DON'T EDIT THIS SECTION, INSTEAD RE-RUN doctoc TO UPDATE -->
**Table of Contents**

- [Overview](#overview)
- [Timestamp Activation](#timestamp-activation)
- [Rationale](#rationale)
- [Constants & Definitions](#constants--definitions)
- [Accumulator Tree Construction](#accumulator-tree-construction)
- [Interior Commitment Truncation Rules](#interior-commitment-truncation-rules)
- [Block Execution Changes](#block-execution-changes)
- [Block Validity Changes](#block-validity-changes)
- [Header Changes](#header-changes)
- [`extraData` size enforcement](#extradata-size-enforcement)
- [`extraData` format](#extradata-format)
- [Header RLP Size Considerations](#header-rlp-size-considerations)
- [Accumulator Tree Functions](#accumulator-tree-functions)
Expand Down Expand Up @@ -51,6 +51,11 @@ validated to resolve its dependents. With this, the computational complexity of
reduced, only requiring two merkle proofs as well as `n` merkle patricia trie proofs to verify inclusion within the
receipt roots within the headers commited to in the accumulator tree.

This feature also allows for very efficient historical state lookups for other situations that are periphery to this
optimization for interop. For example, in the fault proof program, this feature removes the need for a commit-reveal
walkback when retrieving data within the historical chain. Instead, we would only need to provide small inclusion
proofs for a constant-time lookup of any data in the historical state accumulator.

## Constants & Definitions

| Term | Description |
Expand Down
1 change: 0 additions & 1 deletion specs/granite/receipts_accumulator.md

This file was deleted.

0 comments on commit 9a5198d

Please sign in to comment.