Differences between revisions 1 and 6 (spanning 5 versions)

Results for Exercise Sheet 4 (Compression)

Please read the instructions below, before adding something to the table!

1. Add your row to the table below, following the examples already there.

2. Use the template from public/code/lecture-04 and the original people.tsv.

3. Provide the programming language and the specs of the machine you used in the same way as the examples already there. In particular, specify the processor frequency with exactly one digit after the dot, the amount of RAM as an integer, and don't provide secondary details about the processor.

Name

List

Processor / RAM

Language

american(165318 element)

university (61414 elements)

freiburg (TODO)

vbyte

golomb

vbyte

golomb

vbyte

golomb

ratio

compress

decompress

ratio

compress

decompress

ratio

compress

decompress

ratio

compress

decompress

ratio

compress

decompress

ratio

compress

decompress

Björn

1 232 µs

1 843 µs

7.86

10 292 µs

5 871 µs

3.99

549 µs

606 µs

5.2

4 928 µs

2 600 µs

2.04

6 µs

11 µs

2.28

62 µs

23 µs

Intel X5560 @ 2.8GHz / 36GB

C++

-  ⇤ ← Revision 1 as of 2013-11-12 13:42:38 → 
  Size: 1372
  Editor: Hannah Bast
  Comment:
+   ← Revision 6 as of 2013-11-12 14:24:49 → ⇥
  Size: 2245
  Editor: Björn Buchhold
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-= Results for Exercise Sheet 3 (List Intersection) =
+= Results for Exercise Sheet 4 (Compression) =
 Line 5:
-. Add your row to the table below, following the examples already there. Simple = the simple linear-time algorithm. Gallop = the asymptotically optimal galloping-search algorithm. The number in parantheses after the query is the ratio between the two list length, rounded to the next integer.
+. Add your row to the table below, following the examples already there.
 Line 7:
-. Provide the query times in '''micro'''seconds (µs), and round them to the next integer.
+. Use the template from public/code/lecture-04 and the original people.tsv.
 Line 10:
-||<style="text-align:center" |2>'''Name''' ||||<style="text-align:center">''university german (2:1)'' ||||<style="text-align:center">''university berlin (13:1)'' ||||<style="text-align:center">''university freiburg (198:1)'' ||<style="text-align:center" |2>'''Processor / RAM''' ||<style="text-align:center" |2>'''Language''' ||
||'''simple''' ||'''gallop''' ||'''simple''' ||'''gallop''' ||'''simple''' ||'''gallop''' ||
||Björn ||430µs ||530µs ||134µs ||146µs ||72µs ||21µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||
+||<style="text-align:center" |4>'''Name''' ||<style="text-align:center" -18>'''List''' ||<style="text-align:center" |4>'''Processor / RAM''' ||<style="text-align:center" |4>'''Language''' ||
||<style="text-align:center" -6>''american(165318 element)'' ||<style="text-align:center" -6>''university (61414 elements)'' ||<style="text-align:center" -6>''freiburg (TODO)'' ||
||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||<style="text-align:center" -3>''vbyte'' ||<style="text-align:center" -3>''golomb'' ||
||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||<style="text-align:center">'''ratio'''||<style="text-align:center">'''compress'''||<style="text-align:center">'''decompress'''||
|| Björn || 4 || 1 232 µs || 1 843 µs || 7.86 || 10 292 µs || 5 871 µs || 3.99 || 549 µs || 606 µs || 5.2 || 4 928 µs || 2 600 µs || 2.04 || 6 µs || 11 µs || 2.28 || 62 µs || 23 µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||