Repository navigation
Commit 0a2649b
Carry the certified lane tip on empty LaneRanges (#4396)
## Summary
Empty lane ranges were required to carry a zero `LastHash`. A commit
copied the height where each lane stopped, but not the hash it stopped
on. After prune removed the predecessor from the queue, the next block
took its parent from this node's local `last`, or from zero. A producer
could extend the lane from any parent, because the agreed `CommitQC` did
not say which block the lane had stopped on.
An empty range now copies the previous commit's `LastHash`, and a
prepare vote is refused when that copy is wrong. Height 0 stays a zero
hash. When the queue is empty, the next block must extend that hash.
TODO: a block already in the queue may not name that parent, when the
cluster certified a different block at the previous height. Switching
onto the certified branch would rewrite the lane WAL, so the local block
is kept for now.
## Test plan
- [x] `go test` for `sei-tendermint/autobahn/types`,
`internal/autobahn/avail`, `internal/autobahn/consensus`, and
`internal/autobahn/consensus/persist`
---------
Co-authored-by: Cursor <cursoragent@cursor.com>1 parent 82c82a1 commit 0a2649b
6 files changed
Lines changed: 402 additions & 80 deletions
File tree
- sei-tendermint
- autobahn/types
- internal/autobahn/avail
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
44 | 44 | | |
45 | 45 | | |
46 | 46 | | |
47 | | - | |
48 | | - | |
| 47 | + | |
| 48 | + | |
| 49 | + | |
| 50 | + | |
49 | 51 | | |
50 | 52 | | |
51 | 53 | | |
| |||
56 | 58 | | |
57 | 59 | | |
58 | 60 | | |
59 | | - | |
60 | | - | |
| 61 | + | |
| 62 | + | |
61 | 63 | | |
62 | 64 | | |
63 | 65 | | |
| |||
242 | 244 | | |
243 | 245 | | |
244 | 246 | | |
245 | | - | |
| 247 | + | |
246 | 248 | | |
247 | 249 | | |
248 | 250 | | |
| |||
337 | 339 | | |
338 | 340 | | |
339 | 341 | | |
340 | | - | |
| 342 | + | |
| 343 | + | |
341 | 344 | | |
342 | 345 | | |
343 | 346 | | |
| |||
348 | 351 | | |
349 | 352 | | |
350 | 353 | | |
351 | | - | |
| 354 | + | |
352 | 355 | | |
353 | 356 | | |
354 | 357 | | |
| |||
458 | 461 | | |
459 | 462 | | |
460 | 463 | | |
| 464 | + | |
461 | 465 | | |
462 | | - | |
| 466 | + | |
463 | 467 | | |
464 | 468 | | |
| 469 | + | |
| 470 | + | |
| 471 | + | |
| 472 | + | |
| 473 | + | |
| 474 | + | |
465 | 475 | | |
466 | 476 | | |
467 | 477 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
392 | 392 | | |
393 | 393 | | |
394 | 394 | | |
| 395 | + | |
| 396 | + | |
| 397 | + | |
| 398 | + | |
| 399 | + | |
| 400 | + | |
| 401 | + | |
| 402 | + | |
| 403 | + | |
| 404 | + | |
| 405 | + | |
| 406 | + | |
| 407 | + | |
| 408 | + | |
| 409 | + | |
| 410 | + | |
| 411 | + | |
| 412 | + | |
| 413 | + | |
| 414 | + | |
| 415 | + | |
| 416 | + | |
| 417 | + | |
| 418 | + | |
| 419 | + | |
| 420 | + | |
| 421 | + | |
| 422 | + | |
| 423 | + | |
| 424 | + | |
| 425 | + | |
| 426 | + | |
| 427 | + | |
| 428 | + | |
| 429 | + | |
| 430 | + | |
| 431 | + | |
| 432 | + | |
| 433 | + | |
| 434 | + | |
| 435 | + | |
| 436 | + | |
| 437 | + | |
| 438 | + | |
| 439 | + | |
| 440 | + | |
| 441 | + | |
| 442 | + | |
| 443 | + | |
| 444 | + | |
| 445 | + | |
| 446 | + | |
| 447 | + | |
| 448 | + | |
| 449 | + | |
| 450 | + | |
| 451 | + | |
| 452 | + | |
| 453 | + | |
| 454 | + | |
| 455 | + | |
| 456 | + | |
| 457 | + | |
| 458 | + | |
| 459 | + | |
| 460 | + | |
| 461 | + | |
| 462 | + | |
| 463 | + | |
| 464 | + | |
| 465 | + | |
| 466 | + | |
| 467 | + | |
| 468 | + | |
| 469 | + | |
| 470 | + | |
| 471 | + | |
| 472 | + | |
| 473 | + | |
| 474 | + | |
| 475 | + | |
| 476 | + | |
| 477 | + | |
| 478 | + | |
| 479 | + | |
| 480 | + | |
| 481 | + | |
| 482 | + | |
| 483 | + | |
| 484 | + | |
| 485 | + | |
| 486 | + | |
395 | 487 | | |
396 | 488 | | |
397 | 489 | | |
| |||
| Original file line number | Diff line number | Diff line change | |
|---|---|---|---|
| |||
2 | 2 | | |
3 | 3 | | |
4 | 4 | | |
| 5 | + | |
5 | 6 | | |
6 | 7 | | |
7 | 8 | | |
| |||
13 | 14 | | |
14 | 15 | | |
15 | 16 | | |
16 | | - | |
17 | | - | |
| 17 | + | |
| 18 | + | |
| 19 | + | |
| 20 | + | |
| 21 | + | |
18 | 22 | | |
19 | 23 | | |
20 | 24 | | |
| |||
23 | 27 | | |
24 | 28 | | |
25 | 29 | | |
26 | | - | |
| 30 | + | |
27 | 31 | | |
28 | 32 | | |
29 | | - | |
30 | | - | |
31 | | - | |
| 33 | + | |
| 34 | + | |
| 35 | + | |
| 36 | + | |
| 37 | + | |
| 38 | + | |
| 39 | + | |
| 40 | + | |
| 41 | + | |
| 42 | + | |
| 43 | + | |
| 44 | + | |
| 45 | + | |
| 46 | + | |
32 | 47 | | |
33 | 48 | | |
34 | 49 | | |
35 | 50 | | |
36 | | - | |
37 | | - | |
38 | | - | |
| 51 | + | |
39 | 52 | | |
40 | 53 | | |
| 54 | + | |
| 55 | + | |
| 56 | + | |
| 57 | + | |
| 58 | + | |
| 59 | + | |
| 60 | + | |
| 61 | + | |
| 62 | + | |
| 63 | + | |
| 64 | + | |
| 65 | + | |
| 66 | + | |
| 67 | + | |
| 68 | + | |
| 69 | + | |
| 70 | + | |
| 71 | + | |
| 72 | + | |
| 73 | + | |
| 74 | + | |
41 | 75 | | |
42 | 76 | | |
43 | | - | |
| 77 | + | |
44 | 78 | | |
45 | | - | |
46 | | - | |
| 79 | + | |
| 80 | + | |
47 | 81 | | |
48 | 82 | | |
49 | 83 | | |
| |||
53 | 87 | | |
54 | 88 | | |
55 | 89 | | |
56 | | - | |
| 90 | + | |
57 | 91 | | |
58 | 92 | | |
59 | 93 | | |
| |||
134 | 168 | | |
135 | 169 | | |
136 | 170 | | |
137 | | - | |
| 171 | + | |
138 | 172 | | |
139 | | - | |
| 173 | + | |
140 | 174 | | |
141 | 175 | | |
142 | 176 | | |
143 | 177 | | |
144 | 178 | | |
145 | 179 | | |
146 | | - | |
147 | | - | |
| 180 | + | |
| 181 | + | |
| 182 | + | |
| 183 | + | |
148 | 184 | | |
149 | 185 | | |
150 | 186 | | |
151 | 187 | | |
152 | 188 | | |
153 | 189 | | |
154 | 190 | | |
| 191 | + | |
| 192 | + | |
| 193 | + | |
155 | 194 | | |
156 | 195 | | |
157 | 196 | | |
| |||
298 | 337 | | |
299 | 338 | | |
300 | 339 | | |
301 | | - | |
302 | | - | |
303 | | - | |
| 340 | + | |
| 341 | + | |
| 342 | + | |
| 343 | + | |
| 344 | + | |
304 | 345 | | |
305 | 346 | | |
306 | 347 | | |
| |||
0 commit comments