| Name | Modified | Size | Downloads / Week |
|---|---|---|---|
| Parent folder | |||
| cl.command.1.tlog | 2012-06-16 | 9.4 kB | |
| CL.read.1.tlog | 2012-06-16 | 156.0 kB | |
| CL.write.1.tlog | 2012-06-16 | 17.7 kB | |
| link.command.1.tlog | 2012-06-16 | 7.9 kB | |
| link.read.1.tlog | 2012-06-16 | 13.5 kB | |
| link.write.1.tlog | 2012-06-16 | 4.0 kB | |
| LM2.exe.intermediate.manifest | 2012-06-16 | 381 Bytes | |
| LM2.lastbuildstate | 2012-06-16 | 118 Bytes | |
| lm2.obj | 2012-06-16 | 698.4 kB | |
| LM.log | 2012-06-16 | 3.8 kB | |
| mt.command.1.tlog | 2012-06-16 | 1.7 kB | |
| mt.read.1.tlog | 2012-06-16 | 2.6 kB | |
| mt.write.1.tlog | 2012-06-16 | 1.2 kB | |
| vc100.pdb | 2012-06-16 | 643.1 kB | |
| LMGraph.obj | 2012-06-16 | 637.1 kB | |
| BFBuffer.obj | 2012-06-16 | 619.8 kB | |
| CompressedBuffer.obj | 2012-06-16 | 622.3 kB | |
| LM.exe.intermediate.manifest | 2012-05-30 | 381 Bytes | |
| LM.lastbuildstate | 2012-05-30 | 83 Bytes | |
| lm.obj | 2012-05-30 | 696.4 kB | |
| Totals: 20 Items | 4.1 MB | 0 | |
Web graph compression with fast access
--------------------------------------
LM (C++):
- lm.cpp contains compression and testing routines
- At the beginning input directories, sets and log file names are defined.
- In order to change h parameter, it is necessary to change the loop parameters inside functions.
- If only compression or testing phase is needed, appropriate line has to be commented in main function.
- Since the graph is stored in two files (graph.z, offsets.z) there must exist subdirectories in the output directory created in the following manner:
outputDirectory / h / setName /
so for h = (8, 16) and sets = ("eu-2005", "uk-2002") there should exist:
/8/eu-2005/
/8/uk-2002/
/16/eu-2005/
/16/uk-2002/
LM2 (C++):
- The structure is very similar to LM2 (it was based on previous sources). The difference is in output files handling:
outputDirectory / h /
so for h = (8, 16) and sets = ("eu-2005", "uk-2002") only two directories should exist:
/8/
/16/
and the graphs will be called setName.g for graph file setName.o for offsets file.
2D (C++):
- 2D.cpp doesn't have two separate functions for compression and testing. Appropriate fragment of code is being commented instead.
- To change the value of B, please modify the values in the main loop of the main function.
- The directory tree is very similar to LM2, but instead of h, the values of B are used as directory names, thus for B = (128, 256)
/128/
/256/
should exist (the compressed graph files will be called as in LM2).
- Note that since it is a 2D method, we do not take transposed graphs as an input.
2D stripes (C++):
- Since 2Dstripes.cpp was based on 2D.cpp it is very similar to 2D.
- There is another nested loop for different stripe number K, so in order to change one has to modify the values in the loop.