Skip to content

Instantly share code, notes, and snippets.

@marchelbling

marchelbling/essentials.md

Last active August 29, 2015 14:16
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save marchelbling/3d9c59b51571f0672a6d to your computer and use it in GitHub Desktop.
Save marchelbling/3d9c59b51571f0672a6d to your computer and use it in GitHub Desktop.
Download ZIP
CS essentials
Raw
essentials.md

Data structures

list

heap

stack

queue

tree

Program

structure

  • text - the OS will write-protect this section, and since it's immutable, it can also share it between multiple processes or threads running the same executable

  • data - the OS will map this r/w and won't directly (yeah yeah, copy-on-write) share it

  • bss - this section consists of zero-initialized data.

  • stack - typically separated from the program, it generally grows downward from higher addresses

Parallelism

process vs thread

Latencies

Algorithms

sort

quick sort

merge sort

radiw sort

cycle detection

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment