diff options
Diffstat (limited to 'README.md')
| -rw-r--r-- | README.md | 11 |
1 files changed, 0 insertions, 11 deletions
@@ -74,14 +74,3 @@ To list all available build targets and their descriptions: ```bash make help ``` - -## Adjacency List Storage: Linked List vs Array - -Two approaches for storing graph neighbors: linked lists and dynamic arrays. -Benchmarks show no measurable performance difference -despite vectors offering better cache locality. - -Why? Kahn's algorithm is $O(V+E) $, so memory access patterns -likely isn't the bottleneck. - -Cache locality could become a bottleneck on huge graphs |