caching

README

CPU Caches

Understanding how the hardware works is an critical component to understanding how to write the most performant code you can. Knowing the basics of processor caching can help you make better decisions within the scope of writing idiomatic code.

Arrays

Please review the section on arrays for more details behind these benchmark tests.

Review Documentation on arrays

Code Review

Caching (Go Playground)
Tests (Go Playground)

---

All material is licensed under the Apache License Version 2.0, January 2004.

Documentation

Overview

Package caching provides code to show why Data Oriented Design matters. How data layouts matter more to performance than algorithm efficiency.

Index

• func ColumnTraverse() int
• func LinkedListTraverse() int
• func RowTraverse() int

Functions

func ColumnTraverse

func ColumnTraverse() int

ColumnTraverse traverses the matrix linearly down each column.

func LinkedListTraverse

func LinkedListTraverse() int

LinkedListTraverse traverses the linked list linearly.

func RowTraverse

func RowTraverse() int

RowTraverse traverses the matrix linearly down each row.