Skip to content

Instantly share code, notes, and snippets.

View travishen's full-sized avatar
🎹
Play till the end.

ssivart travishen

🎹
Play till the end.
70 followers · 254 following
View GitHub Profile
@travishen
travishen / cyclic-iterator.ipynb
Created June 30, 2019 10:18
Cyclic iterator
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@travishen
travishen / datastructure-python.md
Last active January 16, 2023 13:48
資料結構 Data Structure, ADT, Array, Linked List, Stack, Queue, BST, AVL, RBT, Heap, Associative Array/ Map/ Dictionary, Disjoint sets
@travishen
travishen / delegating-iterator-2.ipynb
Created July 11, 2019 15:27
Delegating Python Iterator
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
@travishen
travishen / dijkstra-pseudocode.pseudo
Last active October 5, 2022 05:10
Dijkstra Pseudo Code
class Node
name
min_distance
Node predecessor
function Dijkstra(Graph, source):
distance[source] = 0 // distance from source is 0 because it's the starting point
create queue Q
@travishen
travishen / containerd-snapshot.md
Created August 2, 2022 17:14 
graph TD
  a[("snaphsot3(active)")] --> b[("snaphsot2(committed)")]
  b --> c[("snaphsot1(committed)")]
  c --> d[("snaphsot0(committed)")]
@travishen
travishen / container-runtime-engines-relationships.md
Last active August 2, 2022 16:54 
graph LR
    subgraph a[Clients]
        a1[kubectl]
        a2[docker]
        a3[ctr]
    end
    subgraph b[Container engine]
        b1[kubernetes]
 b2[dockerd]
@travishen
travishen / docker-buildx-comparison.md
Created August 2, 2022 15:42
buildx vs build
指令 儲存 能否並行
docker build 基於 containerd 的原始 content，透過 Dockerfile 定義去操作 content layer by layer，無法並行建構
docker buildx build 基於 containerd 的 content 抽象層 snapshot，透過一個後端服務 (LLB) 來操作 snapshot，得益於 snapshot 的特性，可以拿來建構更複雜更有彈性的依賴結構 資料結構是 DAG，相同 parent 的 node 可以並行建構
@travishen
travishen / moby-buildkit-survey.md
Last active July 6, 2022 12:55

BuildKit Survey

experiment 1

  1. Create a simple Dockerfile to build an apline image.
  2. Use build and buildx build to build the same Dockerfile.
  3. Examine the image layer.

Dockerfile

@travishen
travishen / sre-book-example-postmortem.md
Last active June 26, 2022 08:12
Source: https://sre.google/sre-book/example-postmortem/

Example Postmortem

Shakespeare Sonnet++ Postmortem (incident #465)

Date: 2015-10-21

Authors: jennifer, martym, agoogler

@travishen
travishen / sre-book-example-incident-state-doc.md
Created June 26, 2022 06:31
Source: https://sre.google/sre-book/incident-document/

Example Incident State Document

Shakespeare Sonnet++ Overload: 2015-10-21
Incident management info: https://incident-management-cheat-sheet

(Communications lead to keep summary updated.)
Summary: Shakespeare search service in cascading failure due to newly discovered sonnet not in search index.

Status: active, incident #465