- https://d396qusza40orc.cloudfront.net/algs4partI/slides/15UnionFind.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/13StacksAndQueues.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/21ElementarySorts.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/22Mergesort.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/23Quicksort.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/24PriorityQueues.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/31ElementarySymbolTables.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/32BinarySearchTrees.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/99GeometricSearch.pdf
- https://d396qusza40orc.cloudfront.net/algs4partI/slides/34HashTables.pdf
kostya-sh
kostya-sh
/ hashtable-latencies.go
Created
June 4, 2016 09:42
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| package main | |
| import ( | |
| "sync" | |
| "github.com/valyala/fasthttp" | |
| ) | |
| func main() { | |
| mutex := &sync.Mutex{} |
kostya-sh
/ algolinks.md
Last active
February 6, 2021 21:03
kostya-sh
/ Go 1.5.3 vs Go 1.6rc1.txt
Created
January 30, 2016 03:42
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| *** Go 1.5.3 | |
| **** GOGC=100 | |
| Threads Conns Reqs/s Speed Avg Lat Max Lat | |
| 1 1 2574.66 372.12KB 385.30us 1.71ms | |
| 2 2 5475.29 791.35KB 1.70ms 203.90ms | |
| 4 4 10335.02 1.46MB 1.05ms 202.41ms | |
| 8 8 21804.02 3.08MB 701.24us 202.95ms | |
| 16 16 44796.47 6.32MB 358.30us 6.26ms |
kostya-sh
/ fortune-m4_10xlarge.txt
Last active
January 16, 2016 12:46
go1.6beta2 vs go1.5.3 benchmarks
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| *** Go 1.5.3 | |
| **** default GOGC | |
| 2 2 3241.74 4.44MB 615.73us 2.48ms | |
| 4 4 6134.48 8.41MB 652.05us 2.14ms | |
| 8 8 11127.30 15.25MB 719.22us 4.48ms | |
| 16 16 18087.35 24.79MB 0.89ms 6.70ms | |
| 32 32 24898.86 34.12MB 1.32ms 8.37ms | |
| 64 64 30284.69 41.50MB 2.34ms 13.54ms |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| sb.append(indent) | |
| .append(getRepetition().name().toLowerCase()) | |
| .append(" group ") | |
| .append(getName()) | |
| .append(getOriginalType() == null ? "" : " (" + getOriginalType() +")") | |
| .append(getId() == null ? "" : " = " + getId()) | |
| .append(" {\n"); | |
| membersDisplayString(sb, indent + " "); | |
| sb.append(indent) | |
| .append("}"); |
kostya-sh
/ CreateParquetUsingAvro.java
Created
May 7, 2015 10:02
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| import java.io.File; | |
| import org.apache.avro.Schema; | |
| import org.apache.avro.generic.GenericData; | |
| import org.apache.avro.generic.GenericRecord; | |
| import org.apache.hadoop.conf.Configuration; | |
| import org.apache.hadoop.fs.Path; | |
| import parquet.column.ParquetProperties.WriterVersion; | |
| import parquet.hadoop.ParquetWriter; |