Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Git の内部データ構造
Search
Shuhei Kagawa
August 20, 2015
Programming
2
2.1k
Git の内部データ構造
Git がどのようにデータを保持しているかについて解説します。
Shuhei Kagawa
August 20, 2015
Tweet
Share
More Decks by Shuhei Kagawa
See All by Shuhei Kagawa
Profiling Node.js apps on production
shuhei
0
930
Building a Pixel Art Editor with Elm
shuhei
1
840
Redux Middleware Wars (Japanese)
shuhei
8
1.9k
Redux Middleware Wars (English)
shuhei
0
190
Draw Animated Chart on React Native
shuhei
0
8.9k
Angular 2 Offline Compiler
shuhei
0
5.4k
Weird Attractors
shuhei
0
900
Angular 2 @ JS Ojisan #6-3
shuhei
1
3.1k
Introduction to Angular 2
shuhei
2
170
Other Decks in Programming
See All in Programming
PC-6001でPSG曲を鳴らすまでを全部NetBSD上の Makefile に押し込んでみた / osc2025hiroshima
tsutsui
0
210
【卒業研究】会話ログ分析によるユーザーごとの関心に応じた話題提案手法
momok47
0
170
Combinatorial Interview Problems with Backtracking Solutions - From Imperative Procedural Programming to Declarative Functional Programming - Part 2
philipschwarz
PRO
0
140
CSC307 Lecture 05
javiergs
PRO
0
470
Canon EOS R50 V と R5 Mark II 購入でみえてきた最近のデジイチ VR180 事情、そして VR180 静止画に活路を見出すまで
karad
0
140
コマンドとリード間の連携に対する脅威分析フレームワーク
pandayumi
1
350
メルカリのリーダビリティチームが取り組む、AI時代のスケーラブルな品質文化
cloverrose
2
470
Cap'n Webについて
yusukebe
0
170
Implementation Patterns
denyspoltorak
0
160
組み合わせ爆発にのまれない - 責務分割 x テスト
halhorn
1
190
AgentCoreとHuman in the Loop
har1101
5
170
GISエンジニアから見たLINKSデータ
nokonoko1203
0
190
Featured
See All Featured
The Impact of AI in SEO - AI Overviews June 2024 Edition
aleyda
5
700
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
508
140k
Mind Mapping
helmedeiros
PRO
0
49
Lightning Talk: Beautiful Slides for Beginners
inesmontani
PRO
1
420
Designing for Performance
lara
610
70k
Technical Leadership for Architectural Decision Making
baasie
0
220
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
chikuwait
0
290
The Cult of Friendly URLs
andyhume
79
6.8k
Abbi's Birthday
coloredviolet
0
4.4k
The #1 spot is gone: here's how to win anyway
tamaranovitovic
1
890
WCS-LA-2024
lcolladotor
0
420
From Legacy to Launchpad: Building Startup-Ready Communities
dugsong
0
130
Transcript
(JUͷ෦σʔλߏ 4IVIFJ,BHBXB .5FDI5BML
MTHJU '&5$)@)&"% )&"% DPOpH EFTDSJQUJPO IPPLT JOEFY JOGP MPHT PCKFDUT
QBDLFESFGT SFGT
USFFHJUPCKFDUT HJUPCKFDUT ᵓᴷᴷ ᴹᵋᴷᴷDGBFCCFG⒎DGFCGC ᵓᴷᴷ ᴹᵋᴷᴷCECBFDBFFFD⒎FG ᴹᵋᴷᴷEECCFBFECFDEB ᵓᴷᴷF ᴹᵋᴷᴷFFBFBEGGFCDFGD ᵓᴷᴷFC
ᴹᵋᴷᴷGGGFGEGECBBCBBGCFBCF ᵓᴷᴷJOGP ᵋᴷᴷQBDL
HJUPCKFDUT w ϑΝΠϧγεςϜΛར༻ͨ͠,FZ7BMVF4UPSFɻ w Ωʔͷ4)"ϋογϡɻ্ܻʢCZUFʣ͕ σΟϨΫτϦ໊ɺΓ͕ϑΝΠϧ໊ɻ DGBFCCFG⒎DGFCGC σΟϨΫτϦ໊ CZUF
ϑΝΠϧ໊ CZUF
PCKFDUͷछྨ CMPC USFF DPNNJU ϑΝΠϧͷத σΟϨΫτϦ ͷΑ͏ͳͷ ͍ΘΏΔίϛοτ
PCKFDUͷߏ CMPC a QVUT)FMMP 8PSMEaO PCKFDUͷ छྨ ۭന αΠζ
ψϧ จࣈ σʔλ 4)"ϋογϡ ϑΝΠϧ໊ ϑΝΠϧͷத [MJCѹॖ ϔομ
HJUDBUpMFQTIBIBTI
CMPC QVUT)FMMP 8PSMEaO w ϑΝΠϧͷதʮ͚ͩʯ͍࣋ͬͯΔɻ w ϑΝΠϧͷ໊લ͍࣋ͬͯͳ͍ɻ
USFF IFMMPKTa4)"ϋογϡʢόΠφϦʣ IFMMPSCa4)"ϋογϡʢόΠφϦʣ w USFFͱCMPCͷҰཡɻ w ֤ߦ໊લϞʔυʢύʔϛογϣϯʣΛ͍࣋ͬͯΔɻ w ຊվߦͳ͠ɻ
DPNNJU USFFFBGD⒎FBBDFDDGEF BVUIPS4IVIFJ,BHBXBTIVIFJLBHBXB!HNBJMDPN DPNNJUUFS4IVIFJ,BHBXBTIVIFJLBHBXB!HNBJMDPN )FMMP 8PSME w USFFͷࢀরΛҰ͍ͭ࣋ͬͯΔɻ
w ͋ͱॻ͍ͨਓͱίϛοτͨ͠ਓɺίϛοτϝοηʔδɻ
֤PCKFDUͷؔ CMPC USFF DPNNJU CMPC IFMMPSC (FNpMF *OJUJBMDPNNJU
֤PCKFDUͷؔ CMPC USFF DPNNJU DPNNJU USFF CMPC IFMMPSC
(FNpMF USFF MJC IFMMPSC (FNpMF *OJUJBMDPNNJU IFMMPSCΛMJC ʹೖΕͨ
֤PCKFDUͷؔ CMPC USFF DPNNJU DPNNJU DPNNJU USFF
USFF CMPC IFMMPSC (FNpMF USFF CMPC MJC MJC IFMMPSC (FNpMF (FNpMF *OJUJBMDPNNJU IFMMPSCΛMJC ʹೖΕͨ ར༻ϥΠϒϥϦ Λߋ৽
Θ͔Δ͜ͱ w DPNNJU͚ͩͰͳ͘CMPC USFF4)"ϋογϡ Λ͍࣋ͬͯΔɻ w มΘΒͳ͍CMPC USFFUSFF DPNNJUؒͰڞ༗͞Ε Δɻ
w ϑΝΠϧɾσΟϨΫτϦ໊CMPC USFFࣗͰͳ ͘ͷUSFF͕͍࣋ͬͯΔɻ
HJUSFGT w HJUSFGTIFBETNBTUFSͱ͔HJUSFGTUBHTWͱ͔ɻ w DPNNJUͷ4)"ϋογϡ͕ॻ͍ͯ͋Δ͚ͩɻ
HJUJOEFY w ࣍ͷDPNNJUʢͷUSFFʣΛ࡞ΔͨΊͷใ͕Ωϟογϡ͞Ε͍ͯΔɻ w มߋ͞ΕͨϑΝΠϧ͚ͩͰͳ͘શϑΝΠϧ͕ೖ͍ͬͯΔɻ w HJUMTpMFTͰݟ͑ͳ͍͕ɺ࠷ऴߋ৽࣌ͳͲೖ͍ͬͯΔɻ HJUMTpMFTTUBHF DDGEFECGCDBFDBECDCIFMMPKT D⒎BBFGDEEBGCE
IFMMPSC
ͦ͏͍͑ɾɾɾ w େ͖ͳϑΝΠϧʹҰߦͨ͠ΒɺผͷCMPC͕Ͱ͖ Δɻ w ͋Εɺ(JUͬͯϑΝΠϧΛࠩͰ࣋ͬͯͳ͍ͷʁ
HJUHD
CFGPSF HJUPCKFDUT ᵓᴷᴷ ᴹᵋᴷᴷDGBFCCFG⒎DGFCGC ᵓᴷᴷ ᴹᵋᴷᴷDEBGEBFGDE ᵓᴷᴷ ᴹᵋᴷᴷCECBFDBFFFD⒎FG ᵓᴷᴷC ᴹᵋᴷᴷGFGFCECBFFGBFC
ᵓᴷᴷDD ᴹᵋᴷᴷGEFECGCDBFDBECDC ᵓᴷᴷE ᴹᵋᴷᴷGCDDEDEGDGFG ᵓᴷᴷEC ᴹᵋᴷᴷEECCFBFECFDEB ᵓᴷᴷF ᴹᵋᴷᴷFFBFBEGGFCDFGD ᵓᴷᴷFB ᴹᵋᴷᴷGD⒎FBBDFDDGEF ᵓᴷᴷFC ᴹᵋᴷᴷGGGFGEGECBBCBBGCFBCF ᵓᴷᴷJOGP ᵋᴷᴷQBDL HJUPCKFDUT ᵓᴷᴷJOGP ᴹᵋᴷᴷQBDLT ᵋᴷᴷQBDL ᵓᴷᴷQBDLFDGDGBFBBGBCFECFGGJEY ᵋᴷᴷQBDLFDGDGBFBBGBCFECFGGQBDL BGUFS
1BDLpMF w JEYͱQBDLͷϖΞɻQBDL͕ຊମͰJEY͕ΠϯσοΫ εɻ w ෳͷPCKFDU͕٧Ίࠐ·Ε͍ͯΔɻ w ඞཁʹԠͯ͡CMPCΛࠩͰอ࣋ɻ w HJUWFSJGZQBDLWHJUPCKFDUTQBDLQBDLYYYJEYͰϦε
τ͕ݟΕΔɻ
QMVNCJOHDPNNBOET w HJUDBUpMF w HJUMTUSFF HJUNLUSFF HJUDPNNJUUSFF w HJUSFBEJOEFY HJUXSJUFJOEFY
HJUDPNNJUJOEFY
ࢀߟ w 1SP(JU(JU*OUFSOBMT IUUQTHJUTDNDPNCPPLFOW w (JU$PNNVOJUZ#PPL*OUFSOBMTBOE1MVNCJOH IUUQTTDIBDPOHJUIVCJPHJUCPPLJOEFYIUNM w HJU%PDVNFOUBUJPOUFDIOJDBM IUUQTHJUIVCDPNHJUHJUUSFFNBTUFS%PDVNFOUBUJPOUFDIOJDBM