|
@@ -156,14 +156,15 @@ Arrays
|
|
* - size() - number of items
|
|
* - size() - number of items
|
|
* - capacity() - number of items it can hold
|
|
* - capacity() - number of items it can hold
|
|
* - is_empty()
|
|
* - is_empty()
|
|
- - at(index) - returns item at given index, blows up if index out of bounds
|
|
|
|
- - append(item) - or push(item) - check size of element 2^
|
|
|
|
- - insert(index, item)
|
|
|
|
- - prepend(item) - can use insert above at index 0
|
|
|
|
- - delete(index)
|
|
|
|
- - remove(item)
|
|
|
|
- - find(item)
|
|
|
|
- - resize(new_capacity) // private function
|
|
|
|
|
|
+ * - at(index) - returns item at given index, blows up if index out of bounds
|
|
|
|
+ * - append(item) - or push(item) - check size of element 2^
|
|
|
|
+ * - insert(index, item)
|
|
|
|
+ * - prepend(item) - can use insert above at index 0
|
|
|
|
+ * - pop() - remove from end, return value
|
|
|
|
+ - delete(index) - delete item at index, shifting all trailing elements left
|
|
|
|
+ - remove(item) - looks for value and removes index holding it (even if in multiple places)
|
|
|
|
+ - find(item) - looks for value and returns first index with that value
|
|
|
|
+ * - resize(new_capacity) // private function
|
|
- when you reach capacity, resize to double the size
|
|
- when you reach capacity, resize to double the size
|
|
- when popping an item, if size is 1/4 of capacity, resize to half
|
|
- when popping an item, if size is 1/4 of capacity, resize to half
|
|
- Time
|
|
- Time
|
|
@@ -334,6 +335,8 @@ Processes, Threads, Concurrency issues
|
|
Process resource needs
|
|
Process resource needs
|
|
Thread resource needs
|
|
Thread resource needs
|
|
Modern concurrency constructs with multicore processors
|
|
Modern concurrency constructs with multicore processors
|
|
|
|
+Operating Systems:
|
|
|
|
+ - https://www.youtube.com/watch?v=-KWd_eQYLwY&index=2&list=PL-XXv-cvA_iBDyz-ba4yDskqMDY6A1w_c
|
|
Context switching
|
|
Context switching
|
|
- How context switching is initiated by the operating system and underlying hardware
|
|
- How context switching is initiated by the operating system and underlying hardware
|
|
Scheduling
|
|
Scheduling
|