Filler text - need a graphic here showing multiple combinations:
[WZ] = WRITE_ZEROES, normal
[FZ+] = WRITE_ZEROES, successful with FAST_ZERO flag
[FZ-] = WRITE_ZEROES, fails with FAST_ZERO flag
[W...] = WRITE for data
O(1) server O(n) server
pre-patch [W...][WZ][W...][WZ] [W...][WZ..][W...][WZ..]
with fast zero [FZ+][W...][W...] [FZ-][W...][WZ..][W...][WZ..]
(faster) (marginally slower)
Or maybe a graph of demo results:
| B
12|
|
|
|
|
|
|
| A B
8 | B B B
|
|
|
t |
i |
m |
e | A A
4 | A A
|
|
|
|
|
|
|
0 +----------------------------------------------------------------
just WRITE WRITE_ZEROES blind FAST_ZERO FAST_ZERO
on every hole pre-zeroing missing supported