Skip to content

Commit 1d5c3ec

Browse files
authored
Merge f0e9b17 into d745736
2 parents d745736 + f0e9b17 commit 1d5c3ec

File tree

1 file changed

+218
-0
lines changed

1 file changed

+218
-0
lines changed

EIPS/eip-draft.md

Lines changed: 218 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,218 @@
1+
---
2+
eip: draft
3+
title: Contract Bytecode Deduplication Discount
4+
description: Reduces gas costs for deploying duplicate contract bytecode via access-list based mechanism
5+
author: Carlos Perez (@CPerezz), Wei-Han (@weiihann), Guillaume Ballet (@gballet)
6+
discussions-to: https://ethereum-magicians.org/t/eip-8037-state-creation-gas-cost-increase/25694
7+
status: Draft
8+
type: Standards Track
9+
category: Core
10+
created: 2025-10-22
11+
requires: 2930
12+
---
13+
14+
## Abstract
15+
16+
This proposal introduces a gas discount for contract deployments when the bytecode being deployed already exists in the state. By leveraging EIP-2930 access lists, any contract address included in the access list automatically contributes its code hash to a deduplication check. When the deployed bytecode matches an existing code hash from the access list, the deployment avoids paying `GAS_CODE_DEPOSIT * L` costs since clients already store the bytecode and only need to link the new account to the existing code hash.
17+
18+
This EIP becomes particularly relevant with the adoption of EIP-8037, which increases `GAS_CODE_DEPOSIT` from 200 to 1,900 gas per byte. Under EIP-8037, deploying a 24kB contract would cost approximately 46.6M gas for code deposit alone, making the deduplication discount economically significant for applications that deploy identical bytecode multiple times.
19+
20+
## Motivation
21+
22+
Currently, deploying duplicate bytecode costs the same as deploying new bytecode, even though execution clients don't store duplicated code in their databases. When the same bytecode is deployed multiple times, clients store only one copy and have multiple accounts point to the same code hash. Under EIP-8037's proposed gas costs, deploying a 24kB contract costs approximately 46.6M gas for code deposit alone (`1,900 × 24,576`). This charge is unfair for duplicate deployments where no additional storage is consumed.
23+
24+
A naive "check if code exists in database" approach would break consensus because different nodes have different database contents due to mostly Sync-mode differences:
25+
- Full-sync nodes: Retain all historical code, including from reverted/reorged transactions
26+
- Snap-sync nodes: initially, only store code referenced in the pivot state tries, and those accumulated past the start of the sync
27+
28+
Empirical analysis reveals that approximately 27,869 bytecodes existed in full-synced node databases with no live account pointing to them (as of the Cancun fork). A database lookup `CodeExists(hash)` would yield different results on different nodes, causing different gas costs and breaking consensus.
29+
30+
This proposal solves the problem by making deduplication checks explicit and deterministic through access lists, ensuring all nodes compute identical gas costs regardless of their database state. (Notice here that even if fully-synced clients have more codes, there are no accounts whose codeHash actually is referencing them. Thus, users can't profit from such discounts which keeps consensus safe).
31+
32+
## Specification
33+
34+
The key words "MUST", "MUST NOT", "REQUIRED", "SHALL", "SHALL NOT", "SHOULD", "SHOULD NOT", "RECOMMENDED", "NOT RECOMMENDED", "MAY", and "OPTIONAL" in this document are to be interpreted as described in RFC 2119 and RFC 8174.
35+
36+
### Implicit Deduplication via Access Lists
37+
38+
This proposal leverages the existing EIP-2930 access list structure without any modifications. No new fields or protocol changes are required.
39+
40+
### CodeHash Access-Set Construction
41+
42+
Before transaction execution begins, build a set `W` (the "CodeHash Access-Set") as follows:
43+
44+
```
45+
W = { codeHash(a) | a ∈ accessList, a exists in state, a has code }
46+
```
47+
48+
Where:
49+
- `W` is built from state at the **start** of transaction execution (before any state changes)
50+
- **All** addresses in the access list are checked - if they exist in state and have deployed code, their code hash is added to `W`
51+
- Empty accounts or accounts with no code do not contribute to `W`
52+
53+
### Contract Creation Gas Accounting
54+
55+
When a contract creation transaction or opcode (`CREATE`/`CREATE2`) successfully completes and returns bytecode `B` of length `L`, compute `H = keccak256(B)` and apply the following gas charges:
56+
57+
**Deduplication check:**
58+
- If `H ∉ W`: Bytecode is new
59+
- Charge `GAS_CODE_DEPOSIT * L`
60+
- Persist bytecode `B` under hash `H`
61+
- Link the new account's `codeHash` to `H`
62+
- Otherwise, link the new account's `codeHash` to the existing code hash `H`
63+
64+
**Gas costs:**
65+
- The cost of reading `codeHash` for access-listed addresses is already covered by EIP-2929/2930 access costs (intrinsic access-list cost and cold→warm state access charges).
66+
- No additional gas cost is introduced for the deduplication check itself.
67+
68+
### Implementation Pseudocode
69+
70+
```python
71+
# Before transaction execution:
72+
W = set()
73+
for tuple in tx.access_list:
74+
warm(tuple.address) # per EIP-2930/EIP-2929 rules
75+
acc = load_account(tuple.address)
76+
if acc exists and acc.code is not empty:
77+
W.add(acc.codeHash)
78+
79+
# On successful CREATE/CREATE2:
80+
H = keccak256(B)
81+
if H in W:
82+
# Duplicate: no deposit gas
83+
link_codehash(new_account, H)
84+
else:
85+
# New bytecode: charge and persist
86+
charge(GAS_CODE_DEPOSIT * len(B))
87+
persist_code(H, B)
88+
link_codehash(new_account, H)
89+
```
90+
91+
### Same-Block Deployments
92+
93+
Sequential transaction execution ensures that a deployment storing new code makes it visible to later transactions in the same block:
94+
95+
1. Transaction `T_A` deploys bytecode `B` at address `X`
96+
- Pays full `GAS_CODE_DEPOSIT * L` (no prior contract has this bytecode)
97+
- Code is stored under hash `H = keccak256(B)`
98+
99+
2. Later transaction `T_B` in the same block deploys the same bytecode `B`:
100+
- `T_B` includes address `X` in its access list
101+
- When `T_B` executes, `W` is built from the current state (including `T_A`'s changes)
102+
- Since `X` now exists and is in the access list, `W` contains `H`
103+
- `T_B`'s deployment gets the discount
104+
105+
> While this only tries to formalize the behavior, it's important to remark that this kind of behavior is complex. As it requires control over tx ordering in order to abuse. Builders can't modify the access list as it is already signed with the transaction. Nevertheless, this could happen, thus is formalized here.
106+
107+
### Edge Case: Simultaneous New Deployments
108+
109+
If two transactions in the same block both deploy identical new bytecode and neither references an existing contract with that bytecode in their access lists, both will pay full `GAS_CODE_DEPOSIT * L`.
110+
111+
**Example:**
112+
- Transaction `T_A` deploys bytecode `B` producing code hash `0xCA` at address `X`
113+
- Transaction `T_B` (later in same block) also deploys bytecode `B` producing code hash `0xCA` at address `Y`
114+
- If `T_B`'s access list does NOT include address `X`, then `T_B` pays full deposit cost
115+
- Deduplication only occurs when the deploying address is included in the access list
116+
117+
This is acceptable because:
118+
119+
- The first deployment cannot be known at transaction construction time
120+
- Deduplication requires explicit opt-in via access list
121+
- This scenario is extremely rare in practice
122+
- The complexity of special handling is not worth the minimal benefit
123+
124+
## Rationale
125+
126+
### Why Access-List Based Deduplication?
127+
128+
The access-list approach provides several critical properties:
129+
130+
1. Deterministic behavior:
131+
The result depends only on the transaction's access list and current state, not on local database contents. All nodes compute the same gas cost.
132+
133+
2. No reverse index requirement:
134+
Unlike other approaches, this doesn't require maintaining a `codeHash → [accounts]` reverse index, which would add significant complexity and storage overhead.
135+
136+
3. Leverages existing infrastructure:
137+
Builds on EIP-2930 access lists and EIP-2929 access costs, requiring minimal protocol changes.
138+
139+
4. Implicit optimization:
140+
Any address included in the access list automatically contributes to deduplication. This provides automatic gas optimization without requiring explicit flags or special handling.
141+
142+
5. Avoids chain split risks:
143+
Since no new transaction structure is introduced, there's no risk of nodes rejecting transactions with unknown fields. The same transaction format works before and after the fork, with only the gas accounting rules changing at fork activation.
144+
145+
6. Forward compatibility:
146+
All nodes enforce identical behavior. Wallets can add addresses to access lists to optimize gas, but this doesn't change transaction validity.
147+
148+
7. Avoid having a code-root for state:
149+
At this point, clients handle code storage on their own ways. They don't have any consensus on the deployed existing codes (besides that all of the ones referenced in account's codehash fields exist).
150+
Changing this seems a lot more complex and unnecessary.
151+
152+
## Backwards Compatibility
153+
154+
This proposal requires a scheduled network upgrade but is designed to be forward-compatible with existing transactions.
155+
156+
**Transaction compatibility:**
157+
- No changes to transaction structure - uses existing EIP-2930 access lists
158+
- Existing transactions with access lists automatically benefit from deduplication post-fork
159+
- Transactions without access lists behave identically to current behavior (no deduplication discount)
160+
161+
**Wallet and tooling updates:**
162+
- RPC methods like `eth_estimateGas` SHOULD account for potential deduplication discounts when access lists are present
163+
- Wallets MAY provide UI for users to add addresses to access lists for deduplication
164+
- Transaction builders MAY automatically detect duplicate deployments and include relevant addresses in access lists
165+
166+
**Node implementation:**
167+
- No changes to state trie structure or database schema required
168+
- No changes to transaction parsing or RLP encoding
169+
170+
## Reference Implementation
171+
172+
### Example Transaction
173+
174+
Deploying a contract with the same bytecode as the contract at `0x1234...5678`:
175+
176+
```json
177+
{
178+
"from": "0xabcd...ef00",
179+
"to": null,
180+
"data": "0x608060405234801561001...",
181+
"accessList": [
182+
{
183+
"address": "0x1234567890123456789012345678901234567890",
184+
"storageKeys": []
185+
}
186+
]
187+
}
188+
```
189+
190+
If the deployed bytecode hash matches `codeHash(0x1234...5678)` (which is automatically checked because the address is in the access list), the deployment receives the deduplication discount.
191+
192+
## Security Considerations
193+
194+
### Gas Cost Accuracy
195+
196+
The deduplication mechanism ensures that gas costs accurately reflect actual resource consumption. Duplicate deployments don't consume additional storage, so they shouldn't pay storage costs.
197+
198+
### Denial of Service
199+
200+
The access-list mechanism prevents DoS attacks because:
201+
- The cost of reading `codeHash` is already covered by EIP-2929/2930
202+
- No additional state lookups or database queries are required
203+
- The deduplication check is O(1) (set membership test)
204+
205+
### Access List Size
206+
207+
Large access lists with many `checkCodeHash: true` entries could increase transaction size, but:
208+
- Access lists are already part of transaction calldata and priced accordingly
209+
- The `checkCodeHash` field adds minimal bytes
210+
- Users have economic incentive to only include necessary entries
211+
212+
### State Divergence
213+
214+
The explicit access-list approach prevents state divergence issues that would arise from implicit database lookups. All nodes compute identical gas costs regardless of their sync mode or database contents.
215+
216+
## Copyright
217+
218+
Copyright and related rights waived via [CC0](../LICENSE.md).

0 commit comments

Comments
 (0)