fundamentals

Operation	Timing
execute typical instruction	1/1,000,000,000 sec = 1 nanosec
fetch from L1 cache memory	0.5 nanosec
branch misprediction	5 nanosec
fetch from L2 cache memory	7 nanosec
Mutex lock/unlock	25 nanosec
fetch from main memory	100 nanosec
send 2K bytes over 1Gbps network	20,000 nanosec
read 1MB sequentially from memory	250,000 nanosec
fetch from new disk location (seek)	8,000,000 nanosec
read 1MB sequentially from disk	20,000,000 nanosec
send packet US to Europe and back	150 milliseconds = 150,000,000 nanosec

Name		Name	Last commit message	Last commit date
Latest commit History 184 Commits
arrays		arrays
bit_manipulation		bit_manipulation
data_structures		data_structures
dynamic_programming		dynamic_programming
graphs		graphs
hash_tables		hash_tables
heaps		heaps
linked_lists		linked_lists
recursion		recursion
search		search
sorting		sorting
stack		stack
strings		strings
system_design		system_design
trees		trees
README.md		README.md
__init__.py		__init__.py

uohzxela/fundamentals