source: liacs/da/opdr2a/HOWTO.txt@ 129

Last change on this file since 129 was 2, checked in by Rick van der Zwet, 15 years ago

Initial import of data of old repository ('data') worth keeping (e.g. tracking
means of URL access statistics)

File size: 2.0 KB
RevLine 
[2]1/* Author : Rick van der Zwet
2 * S-number : 0433373
3 * Version : $Id: HOWTO.txt 322 2007-11-22 14:09:00Z rick $
4 * Copyright : FreeBSD Licence
5 */
6
7Implemented trie, look at http://en.wikipedia.org/wiki/Trie to have a
8decent explanation
9
10* Every TreeNode has got the Value attached, this could also be a
11 seperate class with a pointer to store some space
12* ExistsChild is implemented to store the value of the node (if found
13 any) to NodeFound to prevent extra work
14* GoChild is implemented to have some checking wether a node exists,
15 cause I had to follow to the path anyway when checking if
16 ExistsChild
17* We use bitwise shifting 1<<n instead of using 2^n,
18 to speed up things a bit
19
20
21Some improvement suggestions on the checking interface:
22* A less verbose (more readable output would be handy when using the
23 automatic mode
24* Option to pause (eg wait for any key to continue), to make debugging
25 much more easy
26* Option to display tree and not put data in the .out, combined with the
27 one above will do pretty handy in case of debugging
28* Verbose inv check (also see inv2human.pl)
29
30Files:
31HOWTO.txt - Explain how to run and why certain choices where made
32Makefile - Enhanced makefile with some included checks
33README.txt - Assignment documentation
34gdb.run - File use to make automatic debugger call possible
35general.h - provided C++ source file
36inv2human.pl - Small hack to make the .inv files humon readable for
37 debugging
38leestekst.cc - provided C++ source file
39leestekst.h - provided C++ source file
40showlist.cc - provided C++ source file
41showlist.h - provided C++ source file
42test.dat - test program control file
43test1.con - provided test1 control file
44test1.inv - provided test1 input file
45test2.con - provided test2 control file
46test2.inv - provided test2 input file
47test9.inv - created test9 input file
48testtrie.cc - provided C++ source file
49trie.cc - Trie implementation source file
50trie.h - Trie implementation header file
51trie07.ps - Assignment PostScript file
52
Note: See TracBrowser for help on using the repository browser.