diff --git a/ipfs-cap2pfs/.gitignore b/ipfs-cap2pfs/.gitignore index 47bfaf4..38c68bc 100644 --- a/ipfs-cap2pfs/.gitignore +++ b/ipfs-cap2pfs/.gitignore @@ -1,8 +1,6 @@ -gfs.pdf -gfs.aux -gfs.log -texput.log -ipfs.aux -ipfs.log -ipfs.pgf-plot.gnuplot -ipfs.pgf-plot.table +*.aux +*.log +*.gnuplot +*.table +*.blg +*.bbl diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.aux b/ipfs-cap2pfs/ipfs-cap2pfs.aux deleted file mode 100644 index 3bcc0d4..0000000 --- a/ipfs-cap2pfs/ipfs-cap2pfs.aux +++ /dev/null @@ -1,117 +0,0 @@ -\relax -\citation{AFS} -\citation{Oceanstore} -\citation{CFS} -\citation{BitTorrentUsers} -\citation{wang13} -\citation{Camlistore} -\citation{Dat} -\citation{mashtizadeh13} -\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{\thepage }} -\@writefile{toc}{\contentsline {section}{\numberline {2}Background}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Distributed Hash Tables}{\thepage }} -\citation{maymounkov02} -\citation{wang13} -\citation{freedman04} -\citation{freedman04} -\citation{baumgart07} -\citation{cohen03} -\citation{levin08} -\citation{mazieres98} -\citation{mazieres00} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.1}Kademlia DHT}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.2}Coral DSHT}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.1.3}S/Kademlia DHT}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Block Exchanges - BitTorrent}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.3}Version Control Systems - Git}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {2.4}Self-Certified Filesystems - SFS}{\thepage }} -\citation{baumgart07} -\citation{WebRTC} -\citation{LEDBAT} -\citation{LEDBAT} -\citation{SCTP} -\citation{ICE} -\@writefile{toc}{\contentsline {section}{\numberline {3}IPFS Design}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Identities}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Note on Cryptographic Functions}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Network}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}Note on Peer Addressing}{\thepage }} -\citation{freedman04} -\citation{wang13} -\citation{levin08} -\citation{levin08} -\citation{levin08} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Routing}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Block Exchange - BitSwap Protocol}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.1}BitSwap Credit}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.2}BitSwap Strategy}{\thepage }} -\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Probability of Sending as $r$ increases}}{\thepage }} -\newlabel{fig:psending-graph}{{1}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.3}BitSwap Ledger}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.4.4}BitSwap Specification}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Peer.open(NodeId, Ledger)}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Peer.send\_want\_list(WantList)}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Peer.send\_block(Block)}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Peer.close(Bool)}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Notes}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Object Merkle DAG}{\thepage }} -\citation{dean11} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.1}Paths}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.2}Local Objects}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.3}Object Pinning}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.4}Publishing Objects}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.5.5}Object-level Cryptography}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.6}Files}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.1}File Object: \texttt {blob}}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.2}File Object: \texttt {list}}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.3}File Object: \texttt {tree}}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.4}File Object: \texttt {commit}}{\thepage }} -\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Sample Object Graph}}{\thepage }} -\newlabel{fig:sample-object-graph}{{2}{\thepage }} -\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Sample Objects}}{\thepage }} -\newlabel{fig:sample-objects}{{3}{\thepage }} -\citation{RabinFingerprints} -\citation{LBFS} -\citation{rsync} -\citation{Plan9} -\citation{Fossil} -\citation{Venti} -\citation{LBFS} -\citation{mazieres98} -\citation{mazieres00} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.5}Version control}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.6}Filesystem Paths}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.7}Splitting Files into Lists and Blob}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.6.8}Path Lookup Performance}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.7}IPNS: Naming and Mutable State}{\thepage }} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.7.1}Self-Certified Names}{\thepage }} -\citation{Proquint} -\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.7.2}Human Friendly Names}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Peer Links}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{DNS TXT IPNS Records}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Proquint Pronounceable Identifiers}{\thepage }} -\@writefile{toc}{\contentsline {paragraph}{Name Shortening Services}{\thepage }} -\@writefile{toc}{\contentsline {subsection}{\numberline {3.8}Using IPFS}{\thepage }} -\citation{FUSE} -\bibstyle{abbrv} -\bibdata{ipfs-cap2pfs} -\bibcite{baumgart07}{1} -\bibcite{BitTorrentUsers}{2} -\bibcite{cohen03}{3} -\bibcite{dean11}{4} -\bibcite{freedman04}{5} -\bibcite{AFS}{6} -\bibcite{Oceanstore}{7} -\bibcite{levin08}{8} -\bibcite{mashtizadeh13}{9} -\bibcite{maymounkov02}{10} -\bibcite{mazieres00}{11} -\bibcite{mazieres98}{12} -\bibcite{ICE}{13} -\bibcite{LEDBAT}{14} -\bibcite{SCTP}{15} -\bibcite{wang13}{16} -\@writefile{toc}{\contentsline {section}{\numberline {4}The Future}{\thepage }} -\@writefile{toc}{\contentsline {section}{\numberline {5}Acknowledgments}{\thepage }} -\@writefile{toc}{\contentsline {section}{\numberline {6}References TODO}{\thepage }} -\@writefile{toc}{\contentsline {section}{\numberline {7}References}{\thepage }} diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.bbl b/ipfs-cap2pfs/ipfs-cap2pfs.bbl deleted file mode 100644 index 6b449f8..0000000 --- a/ipfs-cap2pfs/ipfs-cap2pfs.bbl +++ /dev/null @@ -1,95 +0,0 @@ -\begin{thebibliography}{10} - -\bibitem{baumgart07} -I.~Baumgart and S.~Mies. -\newblock S/kademlia: A practicable approach towards secure key-based routing. -\newblock In {\em Parallel and Distributed Systems, 2007 International - Conference on}, volume~2, pages 1--8. IEEE, 2007. - -\bibitem{BitTorrentUsers} -I.~BitTorrent. -\newblock Bittorrent and µtorrent software surpass 150 million user milestone, - Jan. 2012. - -\bibitem{cohen03} -B.~Cohen. -\newblock Incentives build robustness in bittorrent. -\newblock In {\em Workshop on Economics of Peer-to-Peer systems}, volume~6, - pages 68--72, 2003. - -\bibitem{dean11} -J.~Dean and S.~Ghemawat. -\newblock leveldb--a fast and lightweight key/value database library by google, - 2011. - -\bibitem{freedman04} -M.~J. Freedman, E.~Freudenthal, and D.~Mazieres. -\newblock Democratizing content publication with coral. -\newblock In {\em NSDI}, volume~4, pages 18--18, 2004. - -\bibitem{AFS} -J.~H. Howard, M.~L. Kazar, S.~G. Menees, D.~A. Nichols, M.~Satyanarayanan, - R.~N. Sidebotham, and M.~J. West. -\newblock Scale and performance in a distributed file system. -\newblock {\em ACM Transactions on Computer Systems (TOCS)}, 6(1):51--81, 1988. - -\bibitem{Oceanstore} -J.~Kubiatowicz, D.~Bindel, Y.~Chen, S.~Czerwinski, P.~Eaton, D.~Geels, - R.~Gummadi, S.~Rhea, H.~Weatherspoon, W.~Weimer, et~al. -\newblock Oceanstore: An architecture for global-scale persistent storage. -\newblock {\em ACM Sigplan Notices}, 35(11):190--201, 2000. - -\bibitem{levin08} -D.~Levin, K.~LaCurts, N.~Spring, and B.~Bhattacharjee. -\newblock Bittorrent is an auction: analyzing and improving bittorrent's - incentives. -\newblock In {\em ACM SIGCOMM Computer Communication Review}, volume~38, pages - 243--254. ACM, 2008. - -\bibitem{mashtizadeh13} -A.~J. Mashtizadeh, A.~Bittau, Y.~F. Huang, and D.~Mazieres. -\newblock Replication, history, and grafting in the ori file system. -\newblock In {\em Proceedings of the Twenty-Fourth ACM Symposium on Operating - Systems Principles}, pages 151--166. ACM, 2013. - -\bibitem{maymounkov02} -P.~Maymounkov and D.~Mazieres. -\newblock Kademlia: A peer-to-peer information system based on the xor metric. -\newblock In {\em Peer-to-Peer Systems}, pages 53--65. Springer, 2002. - -\bibitem{mazieres00} -D.~Mazieres and F.~Kaashoek. -\newblock Self-certifying file system. -\newblock 2000. - -\bibitem{mazieres98} -D.~Mazieres and M.~F. Kaashoek. -\newblock Escaping the evils of centralized control with self-certifying - pathnames. -\newblock In {\em Proceedings of the 8th ACM SIGOPS European workshop on - Support for composing distributed applications}, pages 118--125. ACM, 1998. - -\bibitem{ICE} -J.~Rosenberg and A.~Keranen. -\newblock Interactive connectivity establishment (ice): A protocol for network - address translator (nat) traversal for offer/answer protocols. -\newblock 2013. - -\bibitem{LEDBAT} -S.~Shalunov, G.~Hazel, J.~Iyengar, and M.~Kuehlewind. -\newblock Low extra delay background transport (ledbat). -\newblock {\em draft-ietf-ledbat-congestion-04. txt}, 2010. - -\bibitem{SCTP} -R.~R. Stewart and Q.~Xie. -\newblock {\em Stream control transmission protocol (SCTP): a reference guide}. -\newblock Addison-Wesley Longman Publishing Co., Inc., 2001. - -\bibitem{wang13} -L.~Wang and J.~Kangasharju. -\newblock Measuring large-scale distributed systems: case of bittorrent - mainline dht. -\newblock In {\em Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth - International Conference on}, pages 1--10. IEEE, 2013. - -\end{thebibliography} diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.bib b/ipfs-cap2pfs/ipfs-cap2pfs.bib index cbd9720..f2b6bde 100644 --- a/ipfs-cap2pfs/ipfs-cap2pfs.bib +++ b/ipfs-cap2pfs/ipfs-cap2pfs.bib @@ -6,7 +6,9 @@ @article{AFS number={1}, pages={51--81}, year={1988}, - publisher={ACM} + publisher={ACM}, + doi={10.1145/35037.35059}, + url={http://dx.doi.org/10.1145/35037.35059} } @article{Oceanstore, @@ -17,12 +19,13 @@ @article{Oceanstore number={11}, pages={190--201}, year={2000}, - publisher={ACM} + publisher={ACM}, + url={http://dx.doi.org/10.1145/356989.357007} } @online{BitTorrentUsers, author={BitTorrent, Inc.}, -title={BitTorrent and µTorrent Software Surpass 150 Million User Milestone}, +title={BitTorrent and μTorrent Software Surpass 150 Million User Milestone}, month=jan, year=2012, url={http://www.bittorrent.com/intl/es/company/about/ces_2012_150m_users}, @@ -34,7 +37,8 @@ @inproceedings{mashtizadeh13 booktitle={Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles}, pages={151--166}, year={2013}, - organization={ACM} + organization={ACM}, + url={http://dx.doi.org/10.1145/2517349.2522721} } @incollection{maymounkov02, @@ -43,7 +47,8 @@ @incollection{maymounkov02 booktitle={Peer-to-Peer Systems}, pages={53--65}, year={2002}, - publisher={Springer} + publisher={Springer}, + url={http://dx.doi.org/10.1007/3-540-45748-8_5}, } @inproceedings{wang13, @@ -52,7 +57,8 @@ @inproceedings{wang13 booktitle={Peer-to-Peer Computing (P2P), 2013 IEEE Thirteenth International Conference on}, pages={1--10}, year={2013}, - organization={IEEE} + organization={IEEE}, + url={http://dx.doi.org/10.1109/P2P.2013.6688697} } @inproceedings{freedman04, @@ -61,13 +67,15 @@ @inproceedings{freedman04 booktitle={NSDI}, volume={4}, pages={18--18}, - year={2004} + year={2004}, + url={http://dl.acm.org/citation.cfm?id=1251175.1251193} } @misc{dean11, title={leveldb--A fast and lightweight key/value database library by Google}, author={Dean, Jeffrey and Ghemawat, Sanjay}, - year={2011} + year={2011}, + url={https://github.com/google/leveldb} } @inproceedings{baumgart07, @@ -77,7 +85,8 @@ @inproceedings{baumgart07 volume={2}, pages={1--8}, year={2007}, - organization={IEEE} + organization={IEEE}, + url={http://dx.doi.org/10.1109/ICPADS.2007.4447808} } @inproceedings{cohen03, @@ -86,7 +95,8 @@ @inproceedings{cohen03 booktitle={Workshop on Economics of Peer-to-Peer systems}, volume={6}, pages={68--72}, - year={2003} + year={2003}, + url={http://www.bittorrent.org/bittorrentecon.pdf} } @inproceedings{levin08, @@ -97,14 +107,16 @@ @inproceedings{levin08 number={4}, pages={243--254}, year={2008}, - organization={ACM} + organization={ACM}, + url={http://dx.doi.org/10.1145/1402958.1402987} } @article{mazieres00, title={Self-certifying file system}, author={Mazieres, David and Kaashoek, Frans}, year={2000}, - publisher={Citeseer} + publisher={Citeseer}, + url={http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.6773} } @inproceedings{mazieres98, @@ -113,31 +125,36 @@ @inproceedings{mazieres98 booktitle={Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications}, pages={118--125}, year={1998}, - organization={ACM} + organization={ACM}, + url={http://dx.doi.org/10.1145/319195.319213} } @article{UTP, - title={LEDBAT+ BitTorrent}, - author={Rossi, Dario} + title={LEDBAT: The New BitTorrent Congestion Control Protocol}, + author={Rossi, Dario}, + url={http://dx.doi.org/10.1109/ICCCN.2010.5560080} } @article{LEDBAT, title={Low extra delay background transport (LEDBAT)}, author={Shalunov, Stanislav and Hazel, Greg and Iyengar, Janardhan and Kuehlewind, Mirja}, journal={draft-ietf-ledbat-congestion-04. txt}, - year={2010} + year={2010}, + url={https://tools.ietf.org/id/draft-ietf-ledbat-congestion-04.txt} } @book{SCTP, title={Stream control transmission protocol (SCTP): a reference guide}, author={Stewart, Randall R and Xie, Qiaobing}, year={2001}, - publisher={Addison-Wesley Longman Publishing Co., Inc.} + publisher={Addison-Wesley Longman Publishing Co., Inc.}, + url={http://dl.acm.org/citation.cfm?id=502261} } @article{ICE, title={Interactive connectivity establishment (ice): A protocol for network address translator (nat) traversal for offer/answer protocols}, author={Rosenberg, Jonathan and Keranen, Ari}, - year={2013} + year={2013}, + url={https://tools.ietf.org/id/draft-keranen-mmusic-rfc5245bis-01.txt} } diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.blg b/ipfs-cap2pfs/ipfs-cap2pfs.blg deleted file mode 100644 index 9f8cdbc..0000000 --- a/ipfs-cap2pfs/ipfs-cap2pfs.blg +++ /dev/null @@ -1,64 +0,0 @@ -This is BibTeX, Version 0.99d (TeX Live 2014) -Capacity: max_strings=35307, hash_size=35307, hash_prime=30011 -The top-level auxiliary file: ipfs-cap2pfs.aux -The style file: abbrv.bst -Database file #1: ipfs-cap2pfs.bib -Warning--entry type for "BitTorrentUsers" isn't style-file defined ---line 23 of file ipfs-cap2pfs.bib -Warning--I didn't find a database entry for "CFS" -Warning--I didn't find a database entry for "Camlistore" -Warning--I didn't find a database entry for "Dat" -Warning--I didn't find a database entry for "WebRTC" -Warning--I didn't find a database entry for "RabinFingerprints" -Warning--I didn't find a database entry for "LBFS" -Warning--I didn't find a database entry for "rsync" -Warning--I didn't find a database entry for "Plan9" -Warning--I didn't find a database entry for "Fossil" -Warning--I didn't find a database entry for "Venti" -Warning--I didn't find a database entry for "Proquint" -Warning--I didn't find a database entry for "FUSE" -Warning--can't use both volume and number fields in levin08 -Warning--empty journal in mazieres00 -Warning--empty journal in ICE -You've used 16 entries, - 2118 wiz_defined-function locations, - 616 strings with 6732 characters, -and the built_in function-call counts, 6168 in all, are: -= -- 609 -> -- 301 -< -- 12 -+ -- 118 -- -- 102 -* -- 403 -:= -- 977 -add.period$ -- 52 -call.type$ -- 16 -change.case$ -- 97 -chr.to.int$ -- 0 -cite$ -- 19 -duplicate$ -- 249 -empty$ -- 478 -format.name$ -- 102 -if$ -- 1337 -int.to.chr$ -- 0 -int.to.str$ -- 16 -missing$ -- 15 -newline$ -- 81 -num.names$ -- 32 -pop$ -- 131 -preamble$ -- 1 -purify$ -- 82 -quote$ -- 0 -skip$ -- 196 -stack$ -- 0 -substring$ -- 327 -swap$ -- 84 -text.length$ -- 12 -text.prefix$ -- 0 -top$ -- 0 -type$ -- 62 -warning$ -- 3 -while$ -- 60 -width$ -- 18 -write$ -- 176 -(There were 16 warnings) diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.log b/ipfs-cap2pfs/ipfs-cap2pfs.log deleted file mode 100644 index fb27601..0000000 --- a/ipfs-cap2pfs/ipfs-cap2pfs.log +++ /dev/null @@ -1,903 +0,0 @@ -This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2014) (preloaded format=pdflatex 2014.7.13) 24 JUL 2014 04:12 -entering extended mode - restricted \write18 enabled. - %&-line parsing enabled. -**ipfs-cap2pfs.tex -(./ipfs-cap2pfs.tex -LaTeX2e <2014/05/01> -Babel <3.9k> and hyphenation patterns for 21 languages loaded. -(./sig-alternate.cls -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/graphics/epsfig.sty -Package: epsfig 1999/02/16 v1.7a (e)psfig emulation (SPQR) - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/graphics/graphicx.sty -Package: graphicx 2014/04/25 v1.0g Enhanced LaTeX Graphics (DPC,SPQR) - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/graphics/keyval.sty -Package: keyval 2014/05/08 v1.15 key=value parser (DPC) -\KV@toks@=\toks14 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/graphics/graphics.sty -Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/graphics/trig.sty -Package: trig 1999/03/16 v1.09 sin cos tan (DPC) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/latexconfig/graphics.cfg -File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live -) -Package graphics Info: Driver file: pdftex.def on input line 91. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pdftex-def/pdftex.def -File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/infwarerr.sty -Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/ltxcmds.sty -Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) -) -\Gread@gobject=\count79 -)) -\Gin@req@height=\dimen102 -\Gin@req@width=\dimen103 -) -\epsfxsize=\dimen104 -\epsfysize=\dimen105 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsfonts/amssymb.sty -Package: amssymb 2013/01/14 v3.01 AMS font symbols - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsfonts/amsfonts.sty -Package: amsfonts 2013/01/14 v3.01 Basic AMSFonts support -\@emptytoks=\toks15 -\symAMSa=\mathgroup4 -\symAMSb=\mathgroup5 -LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' -(Font) U/euf/m/n --> U/euf/b/n on input line 106. -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsmath/amsmath.sty -Package: amsmath 2013/01/14 v2.14 AMS math features -\@mathmargin=\skip41 - -For additional information on amsmath, use the `?' option. -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsmath/amstext.sty -Package: amstext 2000/06/29 v2.01 - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsmath/amsgen.sty -File: amsgen.sty 1999/11/30 v2.0 -\@emptytoks=\toks16 -\ex@=\dimen106 -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsmath/amsbsy.sty -Package: amsbsy 1999/11/29 v1.2d -\pmbraise@=\dimen107 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsmath/amsopn.sty -Package: amsopn 1999/12/14 v2.01 operator names -) -\inf@bad=\count80 -LaTeX Info: Redefining \frac on input line 210. -\uproot@=\count81 -\leftroot@=\count82 -LaTeX Info: Redefining \overline on input line 306. -\classnum@=\count83 -\DOTSCASE@=\count84 -LaTeX Info: Redefining \ldots on input line 378. -LaTeX Info: Redefining \dots on input line 381. -LaTeX Info: Redefining \cdots on input line 466. -\Mathstrutbox@=\box26 -\strutbox@=\box27 -\big@size=\dimen108 -LaTeX Font Info: Redeclaring font encoding OML on input line 566. -LaTeX Font Info: Redeclaring font encoding OMS on input line 567. -\macc@depth=\count85 -\c@MaxMatrixCols=\count86 -\dotsspace@=\muskip10 -\c@parentequation=\count87 -\dspbrk@lvl=\count88 -\tag@help=\toks17 -\row@=\count89 -\column@=\count90 -\maxfields@=\count91 -\andhelp@=\toks18 -\eqnshift@=\dimen109 -\alignsep@=\dimen110 -\tagshift@=\dimen111 -\tagwidth@=\dimen112 -\totwidth@=\dimen113 -\lineht@=\dimen114 -\@envbody=\toks19 -\multlinegap=\skip42 -\multlinetaggap=\skip43 -\mathdisplay@stack=\toks20 -LaTeX Info: Redefining \[ on input line 2665. -LaTeX Info: Redefining \] on input line 2666. -) -Document Class 'sig-alternate' <23rd. May '12>. Modified by G.K.M. Tobin/Gerry -Murray -Based in part upon document Style `acmconf' <22 May 89>. Hacked 4/91 by -shivers@cs.cmu.edu, 4/93 by theobald@cs.mcgill.ca -Excerpts were taken from (Journal Style) 'esub2acm.cls'. -****** Bugs/comments/suggestions/technicalities to Gerry Murray -- murray@hq.ac -m.org ****** -Questions on the style, SIGS policies, etc. to Adrienne Griscti griscti@acm.org - -\footheight=\dimen115 -\@maxsep=\dimen116 -\@dblmaxsep=\dimen117 -\aucount=\count92 -\originalaucount=\count93 -\auwidth=\dimen118 -\auskip=\dimen119 -\auskipcount=\count94 -\auskip=\dimen120 -\allauboxes=\dimen121 -\addauthors=\toks21 -\addauflag=\count95 -\subtitletext=\toks22 -\savesection=\count96 -\sectioncntr=\count97 -\c@figure=\count98 -\c@table=\count99 -\titleboxnotes=\toks23 -\titleboxnoteflag=\count100 -Document Class: sig-alternate 2012/05/23 - V2.5 - based on acmproc.cls V1.3 -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/base/latexsym.sty -Package: latexsym 1998/08/17 v2.2e Standard LaTeX package (lasy symbols) -\symlasy=\mathgroup6 -LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' -(Font) U/lasy/m/n --> U/lasy/b/n on input line 47. -) -\@acmtitlebox=\box28 -\titlenotecount=\count101 -\tntoks=\toks24 -\tntokstwo=\toks25 -\tntoksthree=\toks26 -\tntoksfour=\toks27 -\tntoksfive=\toks28 -\catcount=\count102 -\c@part=\count103 -\c@section=\count104 -\c@subsection=\count105 -\c@subsubsection=\count106 -\c@paragraph=\count107 - -Using 'Abbrev' bibliography style -LaTeX Info: Redefining \cite on input line 1211. -\bibindent=\dimen122 -\colcntr=\count108 -\saveb@x=\box29 -\copyrtyr=\toks29 -\acmcopyr=\toks30 -\boilerplate=\toks31 -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/base/fontenc.sty -Package: fontenc 2005/09/27 v1.99g Standard LaTeX package - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/base/t1enc.def -File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file -LaTeX Font Info: Redeclaring font encoding T1 on input line 43. -) -LaTeX Font Info: Try loading font information for T1+aer on input line 100. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/ae/t1aer.fd -File: t1aer.fd 1997/11/16 Font definitions for T1/aer. -))) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/frontendlayer/tikz.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/basiclayer/pgf.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/utilities/pgfrcs.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfutil-comm -on.tex -\pgfutil@everybye=\toks32 -\pgfutil@tempdima=\dimen123 -\pgfutil@tempdimb=\dimen124 - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfutil-comm -on-lists.tex)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfutil-late -x.def -\pgfutil@abb=\box30 - (/usr/local/texlive/2014basic/texmf-dist/tex/latex/ms/everyshi.sty -Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfrcs.code. -tex -Package: pgfrcs 2013/12/20 v3.0.0 (rcs-revision 1.28) -)) -Package: pgf 2013/12/18 v3.0.0 (rcs-revision 1.14) - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/basiclayer/pgfcore.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/systemlayer/pgfsys.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgfsys.cod -e.tex -Package: pgfsys 2013/11/30 v3.0.0 (rcs-revision 1.47) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code -.tex -\pgfkeys@pathtoks=\toks33 -\pgfkeys@temptoks=\toks34 - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfkeysfilte -red.code.tex -\pgfkeys@tmptoks=\toks35 -)) -\pgf@x=\dimen125 -\pgf@y=\dimen126 -\pgf@xa=\dimen127 -\pgf@ya=\dimen128 -\pgf@xb=\dimen129 -\pgf@yb=\dimen130 -\pgf@xc=\dimen131 -\pgf@yc=\dimen132 -\w@pgf@writea=\write3 -\r@pgf@reada=\read1 -\c@pgf@counta=\count109 -\c@pgf@countb=\count110 -\c@pgf@countc=\count111 -\c@pgf@countd=\count112 -\t@pgf@toka=\toks36 -\t@pgf@tokb=\toks37 -\t@pgf@tokc=\toks38 - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgf.cfg -File: pgf.cfg 2008/05/14 (rcs-revision 1.7) -) -Driver file for pgf: pgfsys-pdftex.def - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-pdf -tex.def -File: pgfsys-pdftex.def 2013/07/18 (rcs-revision 1.33) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgfsys-com -mon-pdf.def -File: pgfsys-common-pdf.def 2013/10/10 (rcs-revision 1.13) -))) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgfsyssoft -path.code.tex -File: pgfsyssoftpath.code.tex 2013/09/09 (rcs-revision 1.9) -\pgfsyssoftpath@smallbuffer@items=\count113 -\pgfsyssoftpath@bigbuffer@items=\count114 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/systemlayer/pgfsysprot -ocol.code.tex -File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/xcolor/xcolor.sty -Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK) - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/latexconfig/color.cfg -File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive -) -Package xcolor Info: Driver file: pdftex.def on input line 225. -Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337. -Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341. -Package xcolor Info: Model `RGB' extended on input line 1353. -Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355. -Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356. -Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357. -Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358. -Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359. -Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360. -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcore.cod -e.tex -Package: pgfcore 2010/04/11 v3.0.0 (rcs-revision 1.7) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathcalc.code. -tex -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathutil.code. -tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathparser.cod -e.tex -\pgfmath@dimen=\dimen133 -\pgfmath@count=\count115 -\pgfmath@box=\box31 -\pgfmath@toks=\toks39 -\pgfmath@stack@operand=\toks40 -\pgfmath@stack@operation=\toks41 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -code.tex -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -basic.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -trigonometric.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -random.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -comparison.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -base.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -round.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -misc.code.tex) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfunctions. -integerarithmetics.code.tex))) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmathfloat.code -.tex -\c@pgfmathroundto@lastzeros=\count116 -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepoin -ts.code.tex -File: pgfcorepoints.code.tex 2013/10/07 (rcs-revision 1.27) -\pgf@picminx=\dimen134 -\pgf@picmaxx=\dimen135 -\pgf@picminy=\dimen136 -\pgf@picmaxy=\dimen137 -\pgf@pathminx=\dimen138 -\pgf@pathmaxx=\dimen139 -\pgf@pathminy=\dimen140 -\pgf@pathmaxy=\dimen141 -\pgf@xx=\dimen142 -\pgf@xy=\dimen143 -\pgf@yx=\dimen144 -\pgf@yy=\dimen145 -\pgf@zx=\dimen146 -\pgf@zy=\dimen147 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepath -construct.code.tex -File: pgfcorepathconstruct.code.tex 2013/10/07 (rcs-revision 1.29) -\pgf@path@lastx=\dimen148 -\pgf@path@lasty=\dimen149 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepath -usage.code.tex -File: pgfcorepathusage.code.tex 2013/12/13 (rcs-revision 1.23) -\pgf@shorten@end@additional=\dimen150 -\pgf@shorten@start@additional=\dimen151 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorescop -es.code.tex -File: pgfcorescopes.code.tex 2013/10/09 (rcs-revision 1.44) -\pgfpic=\box32 -\pgf@hbox=\box33 -\pgf@layerbox@main=\box34 -\pgf@picture@serial@count=\count117 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoregrap -hicstate.code.tex -File: pgfcoregraphicstate.code.tex 2013/09/19 (rcs-revision 1.11) -\pgflinewidth=\dimen152 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretran -sformations.code.tex -File: pgfcoretransformations.code.tex 2013/10/10 (rcs-revision 1.17) -\pgf@pt@x=\dimen153 -\pgf@pt@y=\dimen154 -\pgf@pt@temp=\dimen155 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorequic -k.code.tex -File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreobje -cts.code.tex -File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepath -processing.code.tex -File: pgfcorepathprocessing.code.tex 2013/09/09 (rcs-revision 1.9) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorearro -ws.code.tex -File: pgfcorearrows.code.tex 2013/11/07 (rcs-revision 1.40) -\pgfarrowsep=\dimen156 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreshad -e.code.tex -File: pgfcoreshade.code.tex 2013/07/15 (rcs-revision 1.15) -\pgf@max=\dimen157 -\pgf@sys@shading@range@num=\count118 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreimag -e.code.tex -File: pgfcoreimage.code.tex 2013/07/15 (rcs-revision 1.18) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoreexte -rnal.code.tex -File: pgfcoreexternal.code.tex 2013/07/15 (rcs-revision 1.20) -\pgfexternal@startupbox=\box35 -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorelaye -rs.code.tex -File: pgfcorelayers.code.tex 2013/07/18 (rcs-revision 1.7) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcoretran -sparency.code.tex -File: pgfcoretransparency.code.tex 2013/09/30 (rcs-revision 1.5) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/basiclayer/pgfcorepatt -erns.code.tex -File: pgfcorepatterns.code.tex 2013/11/07 (rcs-revision 1.5) -))) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/modules/pgfmoduleshape -s.code.tex -File: pgfmoduleshapes.code.tex 2013/10/31 (rcs-revision 1.34) -\pgfnodeparttextbox=\box36 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/modules/pgfmoduleplot. -code.tex -File: pgfmoduleplot.code.tex 2013/07/31 (rcs-revision 1.12) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-ve -rsion-0-65.sty -Package: pgfcomp-version-0-65 2007/07/03 v3.0.0 (rcs-revision 1.7) -\pgf@nodesepstart=\dimen158 -\pgf@nodesepend=\dimen159 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/compatibility/pgfcomp-ve -rsion-1-18.sty -Package: pgfcomp-version-1-18 2007/07/23 v3.0.0 (rcs-revision 1.1) -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/utilities/pgffor.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/utilities/pgfkeys.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgfkeys.code -.tex)) (/usr/local/texlive/2014basic/texmf-dist/tex/latex/pgf/math/pgfmath.sty -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/utilities/pgffor.code. -tex -Package: pgffor 2013/12/13 v3.0.0 (rcs-revision 1.25) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/math/pgfmath.code.tex) -\pgffor@iter=\dimen160 -\pgffor@skip=\dimen161 -\pgffor@stack=\toks42 -\pgffor@toks=\toks43 -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/frontendlayer/tikz/tik -z.code.tex -Package: tikz 2013/12/13 v3.0.0 (rcs-revision 1.142) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/libraries/pgflibrarypl -othandlers.code.tex -File: pgflibraryplothandlers.code.tex 2013/08/31 v3.0.0 (rcs-revision 1.20) -\pgf@plot@mark@count=\count119 -\pgfplotmarksize=\dimen162 -) -\tikz@lastx=\dimen163 -\tikz@lasty=\dimen164 -\tikz@lastxsaved=\dimen165 -\tikz@lastysaved=\dimen166 -\tikzleveldistance=\dimen167 -\tikzsiblingdistance=\dimen168 -\tikz@figbox=\box37 -\tikz@figbox@bg=\box38 -\tikz@tempbox=\box39 -\tikz@tempbox@bg=\box40 -\tikztreelevel=\count120 -\tikznumberofchildren=\count121 -\tikznumberofcurrentchild=\count122 -\tikz@fig@count=\count123 - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/modules/pgfmodulematri -x.code.tex -File: pgfmodulematrix.code.tex 2013/09/17 (rcs-revision 1.8) -\pgfmatrixcurrentrow=\count124 -\pgfmatrixcurrentcolumn=\count125 -\pgf@matrix@numberofcolumns=\count126 -) -\tikz@expandcount=\count127 - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/frontendlayer/tikz/lib -raries/tikzlibrarytopaths.code.tex -File: tikzlibrarytopaths.code.tex 2008/06/17 v3.0.0 (rcs-revision 1.2) -))) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/frontendlayer/tikz/lib -raries/tikzlibraryarrows.code.tex -File: tikzlibraryarrows.code.tex 2008/01/09 v3.0.0 (rcs-revision 1.1) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/libraries/pgflibraryar -rows.code.tex -File: pgflibraryarrows.code.tex 2013/09/23 v3.0.0 (rcs-revision 1.16) -\arrowsize=\dimen169 -)) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/frontendlayer/tikz/lib -raries/tikzlibrarytrees.code.tex -File: tikzlibrarytrees.code.tex 2008/02/24 v3.0.0 (rcs-revision 1.2) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/pgf/frontendlayer/tikz/lib -raries/tikzlibrarypositioning.code.tex -File: tikzlibrarypositioning.code.tex 2008/10/06 v3.0.0 (rcs-revision 1.7) -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/tools/array.sty -Package: array 2008/09/09 v2.4c Tabular extension package (FMi) -\col@sep=\dimen170 -\extrarowheight=\dimen171 -\NC@list=\toks44 -\extratabsurround=\skip44 -\backup@length=\skip45 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/mh/mathtools.sty -Package: mathtools 2014/05/21 v1.14 mathematical typesetting tools - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/tools/calc.sty -Package: calc 2007/08/22 v4.3 Infix arithmetic (KKT,FJ) -\calc@Acount=\count128 -\calc@Bcount=\count129 -\calc@Adimen=\dimen172 -\calc@Bdimen=\dimen173 -\calc@Askip=\skip46 -\calc@Bskip=\skip47 -LaTeX Info: Redefining \setlength on input line 75. -LaTeX Info: Redefining \addtolength on input line 76. -\calc@Ccount=\count130 -\calc@Cskip=\skip48 -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/mh/mhsetup.sty -Package: mhsetup 2010/01/21 v1.2a programming setup (MH) -) -LaTeX Info: Thecontrolsequence`\['isalreadyrobust on input line 129. -LaTeX Info: Thecontrolsequence`\]'isalreadyrobust on input line 129. -\g_MT_multlinerow_int=\count131 -\l_MT_multwidth_dim=\dimen174 -\origjot=\skip49 -\l_MT_shortvdotswithinadjustabove_dim=\dimen175 -\l_MT_shortvdotswithinadjustbelow_dim=\dimen176 -\l_MT_above_intertext_sep=\dimen177 -\l_MT_below_intertext_sep=\dimen178 -\l_MT_above_shortintertext_sep=\dimen179 -\l_MT_below_shortintertext_sep=\dimen180 -) -(./ipfs-cap2pfs.aux) -\openout1 = `ipfs-cap2pfs.aux'. - -LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 13. -LaTeX Font Info: ... okay on input line 13. -LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 13. -LaTeX Font Info: ... okay on input line 13. -LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 13. -LaTeX Font Info: ... okay on input line 13. -LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 13. -LaTeX Font Info: ... okay on input line 13. -LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 13. -LaTeX Font Info: ... okay on input line 13. -LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 13. -LaTeX Font Info: ... okay on input line 13. - -(/usr/local/texlive/2014basic/texmf-dist/tex/context/base/supp-pdf.mkii -[Loading MPS to PDF converter (version 2006.09.02).] -\scratchcounter=\count132 -\scratchdimen=\dimen181 -\scratchbox=\box41 -\nofMPsegments=\count133 -\nofMParguments=\count134 -\everyMPshowfont=\toks45 -\MPscratchCnt=\count135 -\MPscratchDim=\dimen182 -\MPnumerator=\count136 -\makeMPintoPDFobject=\count137 -\everyMPtoPDFconversion=\toks46 -) (/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/pdftexcmds.sty -Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO -) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/ifluatex.sty -Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) -Package ifluatex Info: LuaTeX not detected. -) -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/ifpdf.sty -Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) -Package ifpdf Info: pdfTeX in PDF mode is detected. -) -Package pdftexcmds Info: LuaTeX not detected. -Package pdftexcmds Info: \pdf@primitive is available. -Package pdftexcmds Info: \pdf@ifprimitive is available. -Package pdftexcmds Info: \pdfdraftmode found. -) -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty -Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/oberdiek/grfext.sty -Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/kvdefinekeys.sty -Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) -)) (/usr/local/texlive/2014basic/texmf-dist/tex/latex/oberdiek/kvoptions.sty -Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/kvsetkeys.sty -Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) - -(/usr/local/texlive/2014basic/texmf-dist/tex/generic/oberdiek/etexcmds.sty -Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) -Package etexcmds Info: Could not find \expanded. -(etexcmds) That can mean that you are not using pdfTeX 1.50 or -(etexcmds) that some package has redefined \expanded. -(etexcmds) In the latter case, load this package earlier. -))) -Package grfext Info: Graphics extension search list: -(grfext) [.png,.pdf,.jpg,.mps,.jpeg,.jbig2,.jb2,.PNG,.PDF,.JPG,.JPE -G,.JBIG2,.JB2,.eps] -(grfext) \AppendGraphicsExtensions on input line 452. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg -File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv -e -)) ABD: EveryShipout initializing macros -LaTeX Font Info: Try loading font information for U+msa on input line 26. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsfonts/umsa.fd -File: umsa.fd 2013/01/14 v3.01 AMS symbols A -) -LaTeX Font Info: Try loading font information for U+msb on input line 26. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/amsfonts/umsb.fd -File: umsb.fd 2013/01/14 v3.01 AMS symbols B -) -LaTeX Font Info: Try loading font information for U+lasy on input line 26. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/base/ulasy.fd -File: ulasy.fd 1998/08/17 v2.2e LaTeX symbol font definitions -) - -LaTeX Warning: Citation `CFS' on page \thepage undefined on input line 33. - - -LaTeX Warning: Citation `Camlistore' on page \thepage undefined on input line -39. - - -LaTeX Warning: Citation `Dat' on page \thepage undefined on input line 39. - -[1{/usr/local/texlive/2014basic/texmf-var/fonts/map/pdftex/updmap/pdftex.map} - - -] -LaTeX Font Info: Try loading font information for T1+aett on input line 88. - -(/usr/local/texlive/2014basic/texmf-dist/tex/latex/ae/t1aett.fd -File: t1aett.fd 1997/11/16 Font definitions for T1/aett. -) -Overfull \hbox (3.61647pt too wide) in paragraph at lines 95--100 -\T1/aer/m/n/9 ``find-ing nearby data with-out query-ing dis-tant nodes'' [5] - [] - - -Overfull \hbox (6.5502pt too wide) in paragraph at lines 128--130 -\T1/aer/m/n/9 ex-ploita-tive band-width shar-ing strate-gies. Prop-Share [8] - [] - - -Overfull \hbox (4.33636pt too wide) in paragraph at lines 135--136 -\T1/aer/m/n/9 chang-ing over time and dis-tribute dif-fer-ent ver-sions ef-fi-c -iently. - [] - -[2] -Overfull \hbox (1.62833pt too wide) in paragraph at lines 176--177 -[]\T1/aer/bx/n/9 Exchange \T1/aer/m/n/9 - a novel block ex-change pro-to-col (B -itSwap) - [] - - -Underfull \hbox (badness 1132) in paragraph at lines 194--194 -[][]\T1/aer/m/n/9 Throughout this doc-u-ment, \T1/aer/m/it/9 hash \T1/aer/m/n/9 - and \T1/aer/m/it/9 check-sum \T1/aer/m/n/9 re-fer - [] - - -Overfull \hbox (9.94414pt too wide) in paragraph at lines 222--222 -[] \T1/aett/m/n/9 p = count_preceding_zero_bits(hash(n.NodeId))[] - [] - - -Overfull \hbox (3.7414pt too wide) in paragraph at lines 237--238 -[]\T1/aer/m/n/9 IPFS nodes com-mu-ni-cate regualarly with hun-dreds of other - [] - - -LaTeX Warning: Citation `WebRTC' on page \thepage undefined on input line 240. - - -[3] -Overfull \hbox (1.94928pt too wide) in paragraph at lines 333--334 -\T1/aer/m/n/9 possible), to Bit-Thief [8] (ex-ploit-ing a vul-ner-a-bil-ity and - never - [] - - -Overfull \hbox (2.86789pt too wide) in paragraph at lines 338--340 -[]\T1/aer/m/n/9 be ef-fec-tive with and re-sis-tant to other, un-known strate- - [] - -\openout3 = `ipfs-cap2pfs.pgf-plot.gnuplot'. - -runsystem(gnuplot ipfs-cap2pfs.pgf-plot.gnuplot)...disabled (restricted). - - -Package pgf Warning: Plot data file `ipfs-cap2pfs.pgf-plot.table' not found. on - input line 369. - - -Overfull \hbox (1.67198pt too wide) in paragraph at lines 376--387 -\T1/aer/m/n/9 as the nodes' \T1/aer/m/it/9 debt ra-tio \T1/aer/m/n/9 sur-passes - twice the es-tab-lished credit. - [] - -[4] -Overfull \hbox (5.22821pt too wide) in paragraph at lines 470--470 -[] \T1/aett/m/n/9 send_block (block :Block) -> (complete :Bool);[] - [] - - -Overfull \hbox (4.7758pt too wide) in paragraph at lines 496--502 -\T1/aett/m/n/9 last_seen \T1/aer/m/n/9 times-tamp. Then, it com-pares the re-ce -ived \T1/aett/m/n/9 Ledger - [] - - -Overfull \hbox (13.81113pt too wide) in paragraph at lines 506--510 -[]\T1/aer/m/n/9 While the con-nec-tion is open, nodes ad-ver-tise their \T1/aet -t/m/n/9 want_list - [] - -[5] -Overfull \hbox (4.14857pt too wide) in paragraph at lines 616--616 - []\T1/aett/m/n/9 XLYkgq61DYaQ8NhkcqyU7rLcnSa7dSHQ16x 189458 less[] - [] - - -Overfull \hbox (8.8645pt too wide) in paragraph at lines 616--616 - []\T1/aett/m/n/9 XLHBNmRQ5sJJrdMPuu48pzeyTtRo39tNDR5 19441 script[] - [] - - -Overfull \hbox (13.58043pt too wide) in paragraph at lines 616--616 - []\T1/aett/m/n/9 XLF4hwVHsVuZ78FZK6fozf8Jj9WEURMbCX4 5286 template[] - [] - - -Overfull \hbox (8.43875pt too wide) in paragraph at lines 618--619 -[]\T1/aer/m/n/9 Resolve string path lookups, such as \T1/aett/m/n/9 foo/bar/baz -\T1/aer/m/n/9 . Given - [] - -[6] [7] -Overfull \hbox (1.43738pt too wide) in paragraph at lines 750--755 -\T1/aer/m/n/9 made up of sev-eral IPFS \T1/aett/m/n/9 blobs \T1/aer/m/n/9 con-c -ate-nated to-gether. \T1/aett/m/n/9 lists - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 770--770 -[] \T1/aett/m/n/9 { "hash": "XLYkgq61DYaQ8NhkcqyU7rLcnSa7dSHQ16x",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 770--770 -[] \T1/aett/m/n/9 { "hash": "XLHBNmRQ5sJJrdMPuu48pzeyTtRo39tNDR5",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 770--770 -[] \T1/aett/m/n/9 { "hash": "XLWVQDqxo9Km9zLyquoC9gAP8CL1gWnHZ7z",[] - [] - -Missing character: There is no ; in font nullfont! -Missing character: There is no ; in font nullfont! -Missing character: There is no ; in font nullfont! -Missing character: There is no ; in font nullfont! -Missing character: There is no ; in font nullfont! - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 874--874 -[] \T1/aett/m/n/9 { "hash": "XLYkgq61DYaQ8NhkcqyU7rLcnSa7dSHQ16x",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 874--874 -[] \T1/aett/m/n/9 { "hash": "XLHBNmRQ5sJJrdMPuu48pzeyTtRo39tNDR5",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 874--874 -[] \T1/aett/m/n/9 { "hash": "XLWVQDqxo9Km9zLyquoC9gAP8CL1gWnHZ7z",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 897--897 -[] \T1/aett/m/n/9 { "hash": "XLa1qMBKiSEEDhojb9FFZ4tEvLf7FEQdhdU",[] - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 897--897 -[] \T1/aett/m/n/9 { "hash": "XLGw74KAy9junbh28x7ccWov9inu1Vo7pnX",[] - [] - -[8] -Overfull \hbox (5.22821pt too wide) in paragraph at lines 897--897 -[] \T1/aett/m/n/9 { "hash": "XLF2ipQ4jD3UdeX5xp1KBgeHRhemUtaA8Vm",[] - [] - - -LaTeX Warning: Citation `RabinFingerprints' on page \thepage undefined on inpu -t line 921. - - -LaTeX Warning: Citation `LBFS' on page \thepage undefined on input line 921. - - -LaTeX Warning: Citation `rsync' on page \thepage undefined on input line 922. - - -Overfull \hbox (8.9342pt too wide) in paragraph at lines 938--942 -[]\T1/aer/bx/n/9 flattened trees\T1/aer/m/n/9 : for any given \T1/aett/m/n/9 tr -ee\T1/aer/m/n/9 , a spe-cial \T1/aett/m/n/9 flattened - [] - - -Overfull \hbox (5.22821pt too wide) in paragraph at lines 964--964 -[] \T1/aett/m/n/9 "name": "ttt333-name/lll111-name/bbb222-name" },[] - [] - - -LaTeX Warning: Citation `Plan9' on page \thepage undefined on input line 979. - - -LaTeX Warning: Citation `Fossil' on page \thepage undefined on input line 979. - - - -LaTeX Warning: Citation `Venti' on page \thepage undefined on input line 979. - - -LaTeX Warning: Citation `LBFS' on page \thepage undefined on input line 979. - -[9] -Overfull \hbox (9.94414pt too wide) in paragraph at lines 1055--1055 -[]\T1/aett/m/n/9 ipfs link //friends/bob /[] - [] - - -Overfull \hbox (14.66006pt too wide) in paragraph at lines 1055--1055 -[]\T1/aett/m/n/9 ipfs link /[] - [] - - -LaTeX Warning: Citation `Proquint' on page \thepage undefined on input line 10 -75. - - -Overfull \hbox (3.25519pt too wide) in paragraph at lines 1102--1103 -[]\T1/aer/m/n/9 As a mounted global filesys-tem, un-der \T1/aett/m/n/9 /ipfs \T -1/aer/m/n/9 and \T1/aett/m/n/9 /ipns\T1/aer/m/n/9 . - [] - -[10] - -LaTeX Warning: Citation `FUSE' on page \thepage undefined on input line 1121. - -(./ipfs-cap2pfs.bbl) [11] (./ipfs-cap2pfs.aux) ) -Here is how much of TeX's memory you used: - 13945 strings out of 494522 - 276351 string characters out of 6167205 - 310906 words of memory out of 5000000 - 16894 multiletter control sequences out of 15000+600000 - 52073 words of font info for 72 fonts, out of 8000000 for 9000 - 319 hyphenation exceptions out of 8191 - 55i,11n,54p,1259b,862s stack positions out of 5000i,500n,10000p,200000b,80000s -{/usr/local/texlive/2014basic/t -exmf-dist/fonts/enc/dvips/base/8r.enc} -Output written on ipfs-cap2pfs.pdf (11 pages, 213363 bytes). -PDF statistics: - 92 PDF objects out of 1000 (max. 8388607) - 66 compressed objects within 1 object stream - 0 named destinations out of 1000 (max. 500000) - 13 words of extra memory for PDF output out of 10000 (max. 10000000) - diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.pgf-plot.gnuplot b/ipfs-cap2pfs/ipfs-cap2pfs.pgf-plot.gnuplot deleted file mode 100644 index d733e8a..0000000 --- a/ipfs-cap2pfs/ipfs-cap2pfs.pgf-plot.gnuplot +++ /dev/null @@ -1,2 +0,0 @@ -set table "ipfs-cap2pfs.pgf-plot.table"; set format "%.5f" -set samples 25; plot [x=0:4] 1 - 1/(1+exp(6-3*x)) diff --git a/ipfs-cap2pfs/ipfs-cap2pfs.tex b/ipfs-cap2pfs/ipfs-cap2pfs.tex index 2be1397..79d0da2 100644 --- a/ipfs-cap2pfs/ipfs-cap2pfs.tex +++ b/ipfs-cap2pfs/ipfs-cap2pfs.tex @@ -8,8 +8,26 @@ \usepackage{array} \usepackage{amstext} \usepackage{mathtools} + +\usepackage[backend=bibtex,style=numeric,firstinits=true,url=false,doi=false]{biblatex} % equivalent to abbrv style in bibtex +% macro for clickable reference http://goo.gl/jso0h8 +\newbibmacro{string+url}[1]{% + \iffieldundef{url}{#1}{\href{\thefield{url}}{#1}}} +\DeclareFieldFormat{title}{\usebibmacro{string+url}{\mkbibemph{#1}}} +\DeclareFieldFormat[article,online,inproceedings,incollection,misc,book]{title}{\usebibmacro{string+url}{\mkbibquote{#1}}} + +\usepackage{xcolor} +\usepackage[hidelinks]{hyperref} % must be loaded last except for few packages +\hypersetup{ + colorlinks, + linkcolor={red!80!black}, + citecolor={gray!90!black}, + urlcolor={blue!80!black} +} \DeclarePairedDelimiter{\ceil}{\lceil}{\rceil} +\bibliography{ipfs-cap2pfs} + \begin{document} \title{IPFS - Content Addressed, Versioned, P2P File System (DRAFT 3)} @@ -1136,8 +1154,7 @@ \section{Acknowledgments} \section{References TODO} -\bibliographystyle{abbrv} -\bibliography{ipfs-cap2pfs} +\printbibliography %\balancecolumns %\subsection{References} \end{document} diff --git a/ipfs-cap2pfs/ipfs-p2p-file-system.pdf b/ipfs-cap2pfs/ipfs-p2p-file-system.pdf index eda0b8c..96dcf0b 100644 Binary files a/ipfs-cap2pfs/ipfs-p2p-file-system.pdf and b/ipfs-cap2pfs/ipfs-p2p-file-system.pdf differ