This is e-TeX, Version 3.14159-2.1 (Web2C 7.4.5) (format=latex 2005.7.28) 22 FEB 2006 10:20 entering extended mode **paper (./paper.tex LaTeX2e <2001/06/01> Babel and hyphenation patterns for american, french, german, ngerman, b ahasa, basque, catalan, croatian, czech, danish, dutch, finnish, greek, iceland ic, irish, italian, latin, magyar, norsk, norsk, portuges, romanian, russian, s lovak, slovene, spanish, swedish, turkish, ukrainian, nohyphenation, loaded. (/usr/share/texmf/tex/latex/base/article.cls Document Class: article 2001/04/21 v1.4e Standard LaTeX document class (/usr/share/texmf/tex/latex/base/size12.clo File: size12.clo 2001/04/21 v1.4e Standard LaTeX file (size option) ) \c@part=\count79 \c@section=\count80 \c@subsection=\count81 \c@subsubsection=\count82 \c@paragraph=\count83 \c@subparagraph=\count84 \c@figure=\count85 \c@table=\count86 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 \bibindent=\dimen102 ) (/usr/share/texmf/tex/latex/psnfss/times.sty Package: times 2002/09/08 PSNFSS-v9.0a (SPQR) ) (./codams.sty \c@theorem=\count87 ) (/usr/share/texmf/tex/latex/misc/float.sty Package: float 2001/11/08 v1.3d Float enhancements (AL) \c@float@type=\count88 \float@exts=\toks14 \float@box=\box26 \@float@everytoks=\toks15 \@floatcapt=\box27 ) (/usr/share/texmf/tex/latex/amsfonts/amssymb.sty Package: amssymb 2002/01/22 v2.2d (/usr/share/texmf/tex/latex/amsfonts/amsfonts.sty Package: amsfonts 2001/10/25 v2.2f \@emptytoks=\toks16 \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 132. )) (/usr/share/texmf/tex/latex/amsmath/amsmath.sty Package: amsmath 2000/07/18 v2.13 AMS math features \@mathmargin=\skip43 For additional information on amsmath, use the `?' option. (/usr/share/texmf/tex/latex/amsmath/amstext.sty Package: amstext 2000/06/29 v2.01 (/usr/share/texmf/tex/latex/amsmath/amsgen.sty File: amsgen.sty 1999/11/30 v2.0 \@emptytoks=\toks17 \ex@=\dimen103 )) (/usr/share/texmf/tex/latex/amsmath/amsbsy.sty Package: amsbsy 1999/11/29 v1.2d \pmbraise@=\dimen104 ) (/usr/share/texmf/tex/latex/amsmath/amsopn.sty Package: amsopn 1999/12/14 v2.01 operator names ) \inf@bad=\count89 LaTeX Info: Redefining \frac on input line 211. \uproot@=\count90 \leftroot@=\count91 LaTeX Info: Redefining \overline on input line 307. \classnum@=\count92 \DOTSCASE@=\count93 LaTeX Info: Redefining \ldots on input line 379. LaTeX Info: Redefining \dots on input line 382. LaTeX Info: Redefining \cdots on input line 467. \Mathstrutbox@=\box28 \strutbox@=\box29 \big@size=\dimen105 LaTeX Font Info: Redeclaring font encoding OML on input line 567. LaTeX Font Info: Redeclaring font encoding OMS on input line 568. \macc@depth=\count94 \c@MaxMatrixCols=\count95 \dotsspace@=\muskip10 \c@parentequation=\count96 \dspbrk@lvl=\count97 \tag@help=\toks18 \row@=\count98 \column@=\count99 \maxfields@=\count100 \andhelp@=\toks19 \eqnshift@=\dimen106 \alignsep@=\dimen107 \tagshift@=\dimen108 \tagwidth@=\dimen109 \totwidth@=\dimen110 \lineht@=\dimen111 \@envbody=\toks20 \multlinegap=\skip44 \multlinetaggap=\skip45 \mathdisplay@stack=\toks21 LaTeX Info: Redefining \[ on input line 2666. LaTeX Info: Redefining \] on input line 2667. ) (/usr/share/texmf/tex/latex/graphics/graphicx.sty Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/keyval.sty Package: keyval 1999/03/16 v1.13 key=value parser (DPC) \KV@toks@=\toks22 ) (/usr/share/texmf/tex/latex/graphics/graphics.sty Package: graphics 2001/07/07 v1.0n Standard LaTeX Graphics (DPC,SPQR) (/usr/share/texmf/tex/latex/graphics/trig.sty Package: trig 1999/03/16 v1.09 sin cos tan (DPC) ) (/usr/share/texmf/tex/latex/config/graphics.cfg File: graphics.cfg 2001/08/31 v1.1 graphics configuration of teTeX/TeXLive ) Package graphics Info: Driver file: dvipdf.def on input line 80. (/usr/share/texmf/tex/latex/graphics/dvipdf.def File: dvipdf.def 1999/02/16 v3.0i Driver-dependant file (DPC,SPQR) )) \Gin@req@height=\dimen112 \Gin@req@width=\dimen113 ) \@float@every@displaycode=\toks23 \c@displaycode=\count101 (/usr/share/texmf/tex/latex/hyperref/hyperref.sty Package: hyperref 2003/01/22 v6.73n Hypertext links for LaTeX \@linkdim=\dimen114 \Hy@linkcounter=\count102 \Hy@pagecounter=\count103 (/usr/share/texmf/tex/latex/hyperref/pd1enc.def File: pd1enc.def 2003/01/22 v6.73n Hyperref: PDFDocEncoding definition (HO) ) (/usr/share/texmf/tex/latex/config/hyperref.cfg File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive and teTeX ) Package hyperref Info: Option `bookmarks' set `true' on input line 1744. Package hyperref Info: Option `bookmarksopen' set `true' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\-command' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\setbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\@tempboxa' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\hbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\global' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\mathchardef' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\accent' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\-command' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\setbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\@tempboxa' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\hbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\global' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\mathchardef' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\accent' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\-command' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\unhbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\voidb@x' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\setbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\@tempboxa' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\hbox' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\global' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\mathchardef' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\accent' on input line 1744. Package hyperref Warning: Token not allowed in a PDFDocEncoded string, (hyperref) removing `\spacefactor' on input line 1744. Package hyperref Info: Hyper figures OFF on input line 1792. Package hyperref Info: Link nesting OFF on input line 1797. Package hyperref Info: Hyper index ON on input line 1800. Package hyperref Info: Plain pages ON on input line 1805. Package hyperref Info: Backreferencing OFF on input line 1812. Implicit mode ON; LaTeX internals redefined Package hyperref Info: Bookmarks ON on input line 1916. (/usr/share/texmf/tex/latex/misc/url.sty \Urlmuskip=\muskip11 Package: url 1999/03/28 ver 1.5x Verb mode for urls, etc. ) LaTeX Info: Redefining \url on input line 2055. \Fld@menulength=\count104 \Field@Width=\dimen115 \Fld@charsize=\dimen116 \Choice@toks=\toks24 \Field@toks=\toks25 Package hyperref Info: Hyper figures OFF on input line 2513. Package hyperref Info: Link nesting OFF on input line 2518. Package hyperref Info: Hyper index ON on input line 2521. Package hyperref Info: backreferencing OFF on input line 2528. Package hyperref Info: Link coloring OFF on input line 2533. \c@Item=\count105 \c@Hfootnote=\count106 ) *hyperref using default driver hdvips* (/usr/share/texmf/tex/latex/hyperref/hdvips.def File: hdvips.def 2003/01/22 v6.73n Hyperref driver for dvips (/usr/share/texmf/tex/latex/hyperref/pdfmark.def File: pdfmark.def 2003/01/22 v6.73n Hyperref definitions for pdfmark specials \pdf@docset=\toks26 \pdf@box=\box30 \pdf@toks=\toks27 \pdf@defaulttoks=\toks28 \Fld@listcount=\count107 \@outlinefile=\write3 )) (./paper.aux) \openout1 = `paper.aux'. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 38. LaTeX Font Info: ... okay on input line 38. LaTeX Font Info: Try loading font information for OT1+ptm on input line 38. (/usr/share/texmf/tex/latex/psnfss/ot1ptm.fd File: ot1ptm.fd 2001/06/04 font definitions for OT1/ptm. ) Package hyperref Info: Link coloring OFF on input line 38. (/usr/share/texmf/tex/latex/hyperref/nameref.sty Package: nameref 2001/01/27 v2.19 Cross-referencing by name of section \c@section@level=\count108 ) LaTeX Info: Redefining \ref on input line 38. LaTeX Info: Redefining \pageref on input line 38. (./paper.out) (./paper.out) \openout3 = `paper.out'. LaTeX Font Info: Try loading font information for U+msa on input line 41. (/usr/share/texmf/tex/latex/amsfonts/umsa.fd File: umsa.fd 2002/01/19 v2.2g AMS font definitions ) LaTeX Font Info: Try loading font information for U+msb on input line 41. (/usr/share/texmf/tex/latex/amsfonts/umsb.fd File: umsb.fd 2002/01/19 v2.2g AMS font definitions ) LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <10.95> not available (Font) Font shape `OT1/ptm/b/n' tried instead on input line 41. LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <17.28> not available (Font) Font shape `OT1/ptm/b/n' tried instead on input line 44. Underfull \hbox (badness 10000) in paragraph at lines 44--64 [] (./intro.tex [1 ]) (./heaps.tex LaTeX Font Info: Try loading font information for OT1+pcr on input line 5. (/usr/share/texmf/tex/latex/psnfss/ot1pcr.fd File: ot1pcr.fd 2001/06/04 font definitions for OT1/pcr. )) (./iterators.tex LaTeX Font Info: Font shape `OT1/ptm/bx/n' in size <12> not available (Font) Font shape `OT1/ptm/b/n' tried instead on input line 1. [2] [3] [4]) (./tuples.tex [5] Overfull \hbox (50.79977pt too wide) in paragraph at lines 41--41 [] \OT1/pcr/m/n/12 cyclic_iterator (start_at, stop_after: like first_place): like iterator[] [] Overfull \hbox (7.5998pt too wide) in paragraph at lines 41--41 [] \OT1/pcr/m/n/12 reverse_cyclic_iterator (start_at, stop_after: like first_ place):[] [] Overfull \hbox (50.79977pt too wide) in paragraph at lines 66--66 [] \OT1/pcr/m/n/12 cyclic_remove (p, q: like first_place; subtuple: GBN_BOX[l ike Current])[] [] Overfull \hbox (1.59262pt too wide) in paragraph at lines 73--82 []\OT1/ptm/m/n/12 The doubly-linked list is su-pe-rior in ef-fi-ciency to the r ed-black tree in most re-spects; []\OT1/pcr/m/n/12 nth_after\OT1/ptm/m/n/12 , [] [6]) (./testbench.tex) (./search.tex [7]) (./pattern.tex) (./examples.tex [8] [9] [10]) [11] (./paper.aux) ) Here is how much of TeX's memory you used: 3265 strings out of 95370 41326 string characters out of 1188185 97849 words of memory out of 1000001 6269 multiletter control sequences out of 10000+50000 16297 words of font info for 54 fonts, out of 500000 for 1000 198 hyphenation exceptions out of 1000 27i,7n,36p,226b,291s stack positions out of 1500i,500n,5000p,200000b,5000s Output written on paper.dvi (11 pages, 31116 bytes).