72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163 | @dataclass(frozen=True)
class SpecHelpers:
"""
Define parameters and helper functions that are tightly coupled to the 4844
spec but not strictly part of it.
"""
BYTES_PER_FIELD_ELEMENT = 32
@classmethod
def get_min_excess_blob_gas_for_blob_gas_price(
cls,
*,
fork: Fork,
blob_gas_price: int,
) -> int:
"""
Get the minimum required excess blob gas value to get a given blob gas cost in a
block.
"""
current_excess_blob_gas = 0
current_blob_gas_price = 1
get_blob_gas_price = fork.blob_gas_price_calculator()
gas_per_blob = fork.blob_gas_per_blob()
while current_blob_gas_price < blob_gas_price:
current_excess_blob_gas += gas_per_blob
current_blob_gas_price = get_blob_gas_price(excess_blob_gas=current_excess_blob_gas)
return current_excess_blob_gas
@classmethod
def get_min_excess_blobs_for_blob_gas_price(
cls,
*,
fork: Fork,
blob_gas_price: int,
) -> int:
"""Get the minimum required excess blobs to get a given blob gas cost in a block."""
gas_per_blob = fork.blob_gas_per_blob()
return (
cls.get_min_excess_blob_gas_for_blob_gas_price(
fork=fork,
blob_gas_price=blob_gas_price,
)
// gas_per_blob
)
@classmethod
def get_blob_combinations(
cls,
blob_count: int,
) -> List[Tuple[int, ...]]:
"""Get all possible combinations of blobs that result in a given blob count."""
combinations = [
seq
for i in range(
blob_count + 1, 0, -1
) # We can have from 1 to at most MAX_BLOBS_PER_BLOCK blobs per block
for seq in itertools.combinations_with_replacement(
range(1, blob_count + 2), i
) # We iterate through all possible combinations
if sum(seq) == blob_count # And we only keep the ones that match the
# expected invalid blob count
]
# We also add the reversed version of each combination, only if it's not
# already in the list. E.g. (4, 1) is added from (1, 4) but not
# (1, 1, 1, 1, 1) because its reversed version is identical.
combinations += [
tuple(reversed(x)) for x in combinations if tuple(reversed(x)) not in combinations
]
return combinations
@classmethod
def all_valid_blob_combinations(cls, fork: Fork) -> List[Tuple[int, ...]]:
"""
Return all valid blob tx combinations for a given block,
assuming the given MAX_BLOBS_PER_BLOCK.
"""
max_blobs_per_block = fork.max_blobs_per_block()
combinations: List[Tuple[int, ...]] = []
for i in range(1, max_blobs_per_block + 1):
combinations += cls.get_blob_combinations(i)
return combinations
@classmethod
def invalid_blob_combinations(cls, fork: Fork) -> List[Tuple[int, ...]]:
"""
Return invalid blob tx combinations for a given block that use up to
MAX_BLOBS_PER_BLOCK+1 blobs.
"""
max_blobs_per_block = fork.max_blobs_per_block()
return cls.get_blob_combinations(max_blobs_per_block + 1)
|