| 1 | <html> |
|---|
| 2 | <head> |
|---|
| 3 | <title> |
|---|
| 4 | A Tour of NTL: Obtaining and Installing NTL for Windows |
|---|
| 5 | and other Platforms </title> |
|---|
| 6 | </head> |
|---|
| 7 | |
|---|
| 8 | <body bgcolor="#fff9e6"> |
|---|
| 9 | <center> |
|---|
| 10 | <a href="tour-unix.html"><img src="arrow1.gif" alt="[Previous]" align=bottom></a> |
|---|
| 11 | <a href="tour.html"><img src="arrow2.gif" alt="[Up]" align=bottom></a> |
|---|
| 12 | <a href="tour-impl.html"> <img src="arrow3.gif" alt="[Next]" align=bottom></a> |
|---|
| 13 | </center> |
|---|
| 14 | |
|---|
| 15 | <h1> |
|---|
| 16 | <p align=center> |
|---|
| 17 | A Tour of NTL: Obtaining and Installing NTL for Windows |
|---|
| 18 | and other Platforms |
|---|
| 19 | </p> |
|---|
| 20 | </h1> |
|---|
| 21 | |
|---|
| 22 | <p> <hr> <p> |
|---|
| 23 | |
|---|
| 24 | The WinNTL distribution of |
|---|
| 25 | NTL can be used on any Windows 95 or NT platform |
|---|
| 26 | (but not on Windows 3.11 or earlier). |
|---|
| 27 | Actually, there is nothing Windows-specific about WinNTL. |
|---|
| 28 | The source code is identical to the UNIX NTL distribution; |
|---|
| 29 | only the packaging is slightly different, and no assumptions |
|---|
| 30 | are made about the program development environment. |
|---|
| 31 | Thus, it should be possible to install WinNTL on |
|---|
| 32 | other operating systems (e.g., Macintosh, OS/2) |
|---|
| 33 | with little difficulty. |
|---|
| 34 | |
|---|
| 35 | <p> |
|---|
| 36 | <b> |
|---|
| 37 | Obtaining and unpacking NTL. |
|---|
| 38 | </b> |
|---|
| 39 | <p> |
|---|
| 40 | |
|---|
| 41 | To obtain the source code and documentation for NTL, |
|---|
| 42 | <a href="http://www.shoup.net/ntl/download.html"> |
|---|
| 43 | download <tt>WinNTL-xxx.zip</tt></a>. |
|---|
| 44 | Here, "<tt>xxx</tt>" is the current version number. |
|---|
| 45 | Then <tt>unzip</tt> this file into a directory (folder). |
|---|
| 46 | This will unpack everything into a directory called "<tt>WinNTL-xxx</tt>". |
|---|
| 47 | Inside this directory, you will find several directories. |
|---|
| 48 | |
|---|
| 49 | <p> |
|---|
| 50 | |
|---|
| 51 | <ul> |
|---|
| 52 | <li> |
|---|
| 53 | |
|---|
| 54 | The directory "<tt>doc</tt>" contains all of NTL's documentation, |
|---|
| 55 | including this "tour" ("<tt>tour.html</tt>") |
|---|
| 56 | and the "<tt>.txt</tt>" files explaining each module, |
|---|
| 57 | which can be accessed directly, or through the "tour". |
|---|
| 58 | |
|---|
| 59 | <p> |
|---|
| 60 | <li> |
|---|
| 61 | |
|---|
| 62 | The directory "<tt>src</tt>" |
|---|
| 63 | contains all of the source files for the library, |
|---|
| 64 | all with "<tt>.cpp</tt>" extensions. |
|---|
| 65 | The file "<tt>lip.cpp</tt>" can be compiled as a C source file |
|---|
| 66 | (this can sometimes yield a marginal performance gain). |
|---|
| 67 | |
|---|
| 68 | <p> |
|---|
| 69 | <li> |
|---|
| 70 | |
|---|
| 71 | The directory "<tt>include</tt>" contains a single directory called |
|---|
| 72 | "<tt>NTL</tt>", |
|---|
| 73 | and the latter contains all of the "<tt>.h</tt>" files. |
|---|
| 74 | |
|---|
| 75 | </ul> |
|---|
| 76 | |
|---|
| 77 | <p> |
|---|
| 78 | |
|---|
| 79 | <b> |
|---|
| 80 | Platform dependent macros. |
|---|
| 81 | </b> |
|---|
| 82 | <p> |
|---|
| 83 | |
|---|
| 84 | In directory "<tt>include/NTL</tt>" there is a file called |
|---|
| 85 | "<tt>mach_desc.h</tt>", |
|---|
| 86 | which contains all of the platform-dependent macro definitions. |
|---|
| 87 | The default settings should be correct for any x86- or Pentium-based |
|---|
| 88 | system running Windows; however, the correct definitions |
|---|
| 89 | can depend on the compiler and run-time environment. |
|---|
| 90 | Therefore, to be on the safe side, |
|---|
| 91 | you might consider compiling and running the program <tt>MakeDesc</tt>, |
|---|
| 92 | whose source files are in directory "<tt>MakeDesc</tt>". |
|---|
| 93 | This program will |
|---|
| 94 | dynamically build |
|---|
| 95 | a correct "<tt>mach_desc.h</tt>" for your platform (processor, compiler, |
|---|
| 96 | run-time environment). |
|---|
| 97 | To get accurate results, |
|---|
| 98 | you must compile this program using the level of optimization |
|---|
| 99 | (or higher) that you will use for NTL. |
|---|
| 100 | The program will print some diagnostics to the screen, |
|---|
| 101 | and create the file "<tt>mach_desc.h</tt>" (in the current |
|---|
| 102 | directory, and not in the "<tt>include/NTL</tt>" directory, |
|---|
| 103 | where it needs to go). |
|---|
| 104 | |
|---|
| 105 | <p> |
|---|
| 106 | <b> |
|---|
| 107 | Configuration flags. |
|---|
| 108 | </b> |
|---|
| 109 | <p> |
|---|
| 110 | |
|---|
| 111 | Also in directory "<tt>include/NTL</tt>" is a file called "<tt>config.h</tt>". |
|---|
| 112 | You can edit this file to override some of NTL's default options |
|---|
| 113 | for <i>basic configuration</i> and <i>performance</i>. |
|---|
| 114 | |
|---|
| 115 | <p> |
|---|
| 116 | |
|---|
| 117 | <dl> |
|---|
| 118 | <dt> |
|---|
| 119 | <i>Basic configuration options.</i> |
|---|
| 120 | <dd> |
|---|
| 121 | Most of the these flags are rather esoteric and can be safely |
|---|
| 122 | ignored. |
|---|
| 123 | <p> |
|---|
| 124 | |
|---|
| 125 | One exception to this is the <tt>NTL_STD_CXX</tt> flag |
|---|
| 126 | (or perhaps just the <tt>NTL_PSTD_NNS</tt> flag) which |
|---|
| 127 | you will want to set if you want to take advantage of |
|---|
| 128 | the new <i>namespace</i> feature of <tt>C++</tt>. |
|---|
| 129 | <a href="tour-stdcxx.html">Go here</a> for details. |
|---|
| 130 | |
|---|
| 131 | <p> |
|---|
| 132 | |
|---|
| 133 | Another exception are the flags to use GMP for potentially |
|---|
| 134 | faster long integer arithmetic. |
|---|
| 135 | See the <a href="tour-gmp.html">GMP</a> section for more details. |
|---|
| 136 | Note that getting GMP to run on Windows is a pain in the neck. |
|---|
| 137 | If you really want to use GMP, use Unix or Linux! |
|---|
| 138 | |
|---|
| 139 | <p> |
|---|
| 140 | |
|---|
| 141 | <dt> |
|---|
| 142 | <i>Performance options.</i> |
|---|
| 143 | <dd> |
|---|
| 144 | These flags let you fine tune for best performance. |
|---|
| 145 | can let the <i>configuration wizard</i> |
|---|
| 146 | set them for you. |
|---|
| 147 | |
|---|
| 148 | <p> |
|---|
| 149 | <i>TIP for Pentium platforms:</i> |
|---|
| 150 | <ul> |
|---|
| 151 | <li> |
|---|
| 152 | Users running |
|---|
| 153 | on a Pentium, or other x86-like processor, |
|---|
| 154 | will almost surely want to set the <tt>NTL_LONG_LONG</tt> flag, |
|---|
| 155 | or possibly the <tt>NTL_AVOID_FLOAT</tt> flag, in file <tt>config.h</tt> |
|---|
| 156 | to get the best performance for long integer arithmetic. |
|---|
| 157 | If you set either of these flags, you should also set the |
|---|
| 158 | <tt>NTL_TBL_REM</tt> flag as well, to get the best |
|---|
| 159 | performance for <tt>ZZ_pX</tt> arithmetic. |
|---|
| 160 | |
|---|
| 161 | <li> |
|---|
| 162 | These flags can be useful on other platforms as well, |
|---|
| 163 | especially on processors with slow int/float conversion. |
|---|
| 164 | |
|---|
| 165 | <li> |
|---|
| 166 | The best thing is to experiment, and compile and run program <tt>Test</tt> |
|---|
| 167 | to see the impact on the running time of various basic operations. |
|---|
| 168 | </ul> |
|---|
| 169 | </dl> |
|---|
| 170 | |
|---|
| 171 | <p> |
|---|
| 172 | Note that the file "<tt>def_config.h</tt>" |
|---|
| 173 | contains a backup copy of the original <tt>config.h</tt> file. |
|---|
| 174 | |
|---|
| 175 | |
|---|
| 176 | <p> |
|---|
| 177 | <b> |
|---|
| 178 | Test programs. |
|---|
| 179 | </b> |
|---|
| 180 | <p> |
|---|
| 181 | |
|---|
| 182 | The directory "<tt>tests</tt>" contains several test programs. |
|---|
| 183 | For each program <tt>FooTest</tt>, there is a source file |
|---|
| 184 | "<tt>FooTest.cpp</tt>", and optionally two files |
|---|
| 185 | "<tt>FooTestIn</tt>" and "<tt>FooTestOut</tt>". |
|---|
| 186 | If the latter exist, then the program should be run with |
|---|
| 187 | the "<tt>FooTestIn</tt>" as standard input; |
|---|
| 188 | correct output (printed to standard output) should match |
|---|
| 189 | the contents of "<tt>FooTestOut</tt>" exactly; |
|---|
| 190 | note that these programs also print diagnostic output on the screen |
|---|
| 191 | (through standard error output). |
|---|
| 192 | |
|---|
| 193 | <p> |
|---|
| 194 | <b> |
|---|
| 195 | Timing functions. |
|---|
| 196 | </b> |
|---|
| 197 | <p> |
|---|
| 198 | |
|---|
| 199 | The directory "<tt>GetTime</tt>" contains several alternative |
|---|
| 200 | definitions of the <tt>GetTime()</tt> function. |
|---|
| 201 | The file "<tt>GetTime.cpp</tt>" in the "<tt>src</tt>" directory should be OK, |
|---|
| 202 | but your compiler might like one of the definitions in |
|---|
| 203 | the directory "<tt>GetTime</tt>" better. |
|---|
| 204 | |
|---|
| 205 | <p> |
|---|
| 206 | <b> |
|---|
| 207 | Other tools. |
|---|
| 208 | </b> |
|---|
| 209 | <p> |
|---|
| 210 | |
|---|
| 211 | The directory "<tt>misc</tt>" contains a program <tt>newnames.cpp</tt> |
|---|
| 212 | to help make the |
|---|
| 213 | transition to NTL version 3.5 from earlier versions of NTL. |
|---|
| 214 | See the <a href="tour-changes.html">changes</a> section for more details. |
|---|
| 215 | It also contains the programs <tt>gen_lip_gmp_aux.cpp</tt> |
|---|
| 216 | and <tt>gen_gmp_aux.cpp</tt> that automatically generate |
|---|
| 217 | the auxilliary files needed when using NTL with GMP. |
|---|
| 218 | You will have to look at the makefile in the Unix distribution |
|---|
| 219 | to see how to use these. |
|---|
| 220 | |
|---|
| 221 | |
|---|
| 222 | |
|---|
| 223 | <p> |
|---|
| 224 | <b> |
|---|
| 225 | Compiling NTL. |
|---|
| 226 | </b> |
|---|
| 227 | <p> |
|---|
| 228 | |
|---|
| 229 | Since there are a number of incompatible compilers and program development |
|---|
| 230 | environments available for Windows, no attempt has been made to |
|---|
| 231 | provide automatic tools for building and testing, |
|---|
| 232 | as is done for the Unix distribution. |
|---|
| 233 | Nevertheless, |
|---|
| 234 | it should be straightforward to install NTL (even if it involves a bit of |
|---|
| 235 | pointing and clicking). |
|---|
| 236 | First, compile all of the files in "<tt>src</tt>", and create a static library. |
|---|
| 237 | Make sure the compiler knows where to find NTL's include files |
|---|
| 238 | (directory "<tt>include</tt>" and <i>not</i> "<tt>include/NTL</tt>") |
|---|
| 239 | Then, to compile a program using the library, |
|---|
| 240 | make sure the compiler knows about the library and the directory |
|---|
| 241 | of NTL's include files. |
|---|
| 242 | In any case, if you want to do any serious computations, |
|---|
| 243 | you will certainly want to compile everything with your |
|---|
| 244 | compiler's code optimizer on. |
|---|
| 245 | |
|---|
| 246 | <p> |
|---|
| 247 | For the benefit of those who must use Microsoft Visual C++ on Windows, |
|---|
| 248 | here are some steps for compiling and using NTL. |
|---|
| 249 | These steps work with MSVC++ v6. |
|---|
| 250 | While these steps seem to do the job, |
|---|
| 251 | there may be other steps that work better. |
|---|
| 252 | |
|---|
| 253 | The following steps may be used to build the library, |
|---|
| 254 | and to build and run program <tt>Test</tt>, as a simple |
|---|
| 255 | <i>console application</i>, using the library. |
|---|
| 256 | The instructions assume you have already |
|---|
| 257 | unzipped NTL into a directory <tt>c:\mystuff</tt>, |
|---|
| 258 | and are running the MSVC++ Development Studio. |
|---|
| 259 | |
|---|
| 260 | <p> |
|---|
| 261 | I hope these instructions make some sense: |
|---|
| 262 | I don't know a good language for accuratly describing the |
|---|
| 263 | particular pointing an clicking steps. |
|---|
| 264 | |
|---|
| 265 | <p> |
|---|
| 266 | |
|---|
| 267 | <pre> |
|---|
| 268 | |
|---|
| 269 | File -> New -> Projects |
|---|
| 270 | project name: ntl |
|---|
| 271 | location[default]: c:\Program Files\Microsoft Visual Studio\MyProjects\ntl |
|---|
| 272 | Click on Win32 static library |
|---|
| 273 | Click on OK |
|---|
| 274 | pre-compiled headers[default]: no |
|---|
| 275 | MFC support[default]: no |
|---|
| 276 | Click on Finish |
|---|
| 277 | Click on OK |
|---|
| 278 | |
|---|
| 279 | Project -> Add to Project -> Files |
|---|
| 280 | select all files in c:\mystuff\WinNTL-5_1a\src and click on OK. |
|---|
| 281 | |
|---|
| 282 | Project -> Settings -> C/C++ |
|---|
| 283 | Category: Preprocessor. |
|---|
| 284 | Additional include directories: c:\mystuff\WinNTL-5_1a\include. |
|---|
| 285 | Click on OK. |
|---|
| 286 | |
|---|
| 287 | Build -> build ntl.lib |
|---|
| 288 | |
|---|
| 289 | File -> New -> Projects -> Win32 Console Application |
|---|
| 290 | project name: test |
|---|
| 291 | location[default]: c:\Program Files\Microsoft Visual Studio\MyProjects\ntl |
|---|
| 292 | Click on Win32 Console Application |
|---|
| 293 | Click on OK |
|---|
| 294 | What kind of windows application...? [default]: An empty project |
|---|
| 295 | Click on Finish |
|---|
| 296 | Click on OK |
|---|
| 297 | |
|---|
| 298 | Project -> Add to Project -> Files |
|---|
| 299 | select the file c:\mystuff\WinNTL-5_1a\tests\Test.cpp |
|---|
| 300 | Click on OK |
|---|
| 301 | |
|---|
| 302 | Project -> Add to Project -> Files |
|---|
| 303 | select the file |
|---|
| 304 | c:\Program Files\Microsoft Visual Studio\MyProjects\ntl\Debug\ntl.lib |
|---|
| 305 | Note: one must select Files of type: Library Files (.lib) to make this |
|---|
| 306 | file visible in the pop-up window. |
|---|
| 307 | Click on OK |
|---|
| 308 | |
|---|
| 309 | Project -> Settings -> C/C++ |
|---|
| 310 | Category: Preprocessor. |
|---|
| 311 | Additional include directories: c:\mystuff\WinNTL-5_1a\include. |
|---|
| 312 | Click on OK. |
|---|
| 313 | |
|---|
| 314 | Build -> build test.exe |
|---|
| 315 | |
|---|
| 316 | Build -> execute test.exe |
|---|
| 317 | |
|---|
| 318 | </pre> |
|---|
| 319 | |
|---|
| 320 | <p> |
|---|
| 321 | <b> |
|---|
| 322 | Further remarks. |
|---|
| 323 | </b> |
|---|
| 324 | <p> |
|---|
| 325 | |
|---|
| 326 | <p> |
|---|
| 327 | <i>TIP:</i> When writing programs using NTL, |
|---|
| 328 | you should include files using the syntax |
|---|
| 329 | <pre> |
|---|
| 330 | #include <NTL/ZZ.h> |
|---|
| 331 | </pre> |
|---|
| 332 | and <i>not</i> using a backslash ("<tt>\</tt>") as a delimiter. |
|---|
| 333 | |
|---|
| 334 | <p> |
|---|
| 335 | <i>TIP:</i> When writing <i>windows applications</i> using NTL |
|---|
| 336 | (as opposed to <i>console applications</i>) you might want to compile |
|---|
| 337 | your program with the <tt>NTL_NO_MIN_MAX</tt> macro defined. |
|---|
| 338 | This suppresses the declaration of several <tt>min</tt> |
|---|
| 339 | and <tt>max</tt> functions in file <tt>tools.h</tt> that conflict |
|---|
| 340 | with macro names in the MFC header files. |
|---|
| 341 | Do not attempt to build the library with this macro defined -- only |
|---|
| 342 | programs that use the library. |
|---|
| 343 | |
|---|
| 344 | <p> |
|---|
| 345 | NTL has been successfully installed and tested |
|---|
| 346 | on Windows 95 platforms with both the |
|---|
| 347 | Microsoft and Borland compilers. |
|---|
| 348 | |
|---|
| 349 | <p> |
|---|
| 350 | If you have installed the Unix tools from |
|---|
| 351 | <a href="http://www.cygnus.com">Cygnus</a>, then you can use the |
|---|
| 352 | <a href="tour-unix.html">Unix</a> distribution of NTL. |
|---|
| 353 | This distribution has been specially tailored to work smoothly |
|---|
| 354 | with Cygnus tools. |
|---|
| 355 | For many programmers, |
|---|
| 356 | this is a much more comfortable and reliable program development environment |
|---|
| 357 | than commercial systems like those from Microsoft and Borland. |
|---|
| 358 | And moreover, these Unix tools are <i>free</i>. |
|---|
| 359 | Of course, an even better approach is to install |
|---|
| 360 | <a href="http://www.linux.org">Linux</a> on your PC. |
|---|
| 361 | |
|---|
| 362 | |
|---|
| 363 | <p> |
|---|
| 364 | |
|---|
| 365 | <center> |
|---|
| 366 | <a href="tour-unix.html"><img src="arrow1.gif" alt="[Previous]" align=bottom></a> |
|---|
| 367 | <a href="tour.html"><img src="arrow2.gif" alt="[Up]" align=bottom></a> |
|---|
| 368 | <a href="tour-impl.html"> <img src="arrow3.gif" alt="[Next]" align=bottom></a> |
|---|
| 369 | </center> |
|---|
| 370 | |
|---|
| 371 | |
|---|
| 372 | </body> |
|---|
| 373 | </html> |
|---|
