Skip to content

Instantly share code, notes, and snippets.

View RichardKnop's full-sized avatar
🎯
Focusing

Richard Knop RichardKnop

🎯
Focusing
View GitHub Profile
@RichardKnop
RichardKnop / bubble_sort.go
Last active July 12, 2017 03:39
Bubble Sort
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
bubbleSort(items)
fmt.Println(items)
@RichardKnop
RichardKnop / selection_sort.go
Last active July 12, 2017 03:29
Selection Sort
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
selectionSort(items)
fmt.Println(items)
@RichardKnop
RichardKnop / insertion_sort.go
Last active July 12, 2017 03:29
Insertion Sort
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
insertionSort(items)
fmt.Println(items)
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
shellshort(items)
fmt.Println(items)
@RichardKnop
RichardKnop / comb_sort.go
Last active July 12, 2017 03:42
Comb Sort
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
combsort(items)
fmt.Println(items)
@RichardKnop
RichardKnop / merge_sort.go
Last active February 24, 2019 19:20
Merge Sort
package main
import (
"fmt"
)
func main() {
items := []int{4, 202, 3, 9, 6, 5, 1, 43, 506, 2, 0, 8, 7, 100, 25, 4, 5, 97, 1000, 27}
sortedItems := mergeSort(items)
fmt.Println(sortedItems)
@RichardKnop
RichardKnop / query_planner.markdown
Created February 27, 2021 21:24 — forked from hgmnz/query_planner.markdown
PostgreSQL query plan and SQL performance notes

Types of index scans

Indexes

Sequential Scan:

  • Read every row in the table
  • No reading of index. Reading from indexes is also expensive.