Skip to content

Commit 4ad738c

Browse files
Nicholas Clarkech1bo
authored andcommitted
Address review comments:
- Reformat to reflect that there's currently a single principle. - Fix the MRU/LRU mix-up.
1 parent 1cbe180 commit 4ad738c

File tree

3 files changed

+2
-10
lines changed

3 files changed

+2
-10
lines changed

src/SUMMARY.md

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,7 @@
11
# Summary
22

33
- [Introduction](introduction/README.md)
4-
- [Principles](principles/README.md)
5-
- [Optimise for the worst case](principles/optimise-worst.md)
4+
- [Optimise for the worst case](optimise-worst.md)
65
- [Network](network/README.md)
76
- [Multiplexing](network/multiplexing.md)
87
- [Mini-protocols](network/mini-protocols.md)

src/principles/optimise-worst.md renamed to src/optimise-worst.md

Lines changed: 1 addition & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,3 @@
1-
# Principles
2-
31
## Optimise only for the worst case
42

53
Algorithms often possess different performance characteristics in the best,
@@ -41,7 +39,7 @@ are unlikely to be spent, while recently created entries are quite likely to
4139
come up again.
4240

4341
We could choose to take advantage of this to organise the UTxO along the form
44-
of a MRU (most recently used) cache. This would likely speed up UTxO lookup
42+
of a LRU (least recently used) cache. This would likely speed up UTxO lookup
4543
in the average case, particularly were the UTxO stored on disk.
4644

4745
However, an attacker could then choose to deliberately craft a number of

src/principles/README.md

Lines changed: 0 additions & 5 deletions
This file was deleted.

0 commit comments

Comments
 (0)