You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Fix Mathematical Foundation section in TECHNICAL_DOCUMENTATION.md
- Add removeFromList definition with all 4 prev/next cases
- Expand moveToEnd formula and document 'only node' edge case
- Fix TTL validity invariant to handle expiry=0 when ttl=0
item.prev.next \leftarrow item.next \land item.next.prev \leftarrow item.prev \land first \leftarrow item.next \land item.prev \leftarrow last \land last.next \leftarrow item \land last \leftarrow item \land first \leftarrow item \lor first & \text{if } item \neq last
230
236
\end{cases}
231
237
\end{align}$$
232
238
239
+
**Edge Case:** When item is the only node in the list ($item.prev = null \land item.next = null$), the condition $item = last$ is true since $first = last = item$, so the operation is a no-op.
0 commit comments