Differences between revisions 1 and 11 (spanning 10 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

american (165318 elements)

university (61414 elements)

freiburg (TODO)

Processor / RAM

Language

vbyte

golomb

vbyte

golomb

vbyte

golomb

comp

deco

comp

deco

comp

deco

comp

deco

comp

deco

comp

deco

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++

Björn

3 931µs

3 385µs

7.86

18 872µs

13 794µs

3.99

1 273µs

1 130µs

5.2

9 620µs

6 584µs

2.04

14µs

9µs

2.28

145µs

77µs

Intel X5560 @ 2.8GHz / 36GB

Java

-  ⇤ ← Revision 1 as of 2013-11-12 13:42:38 → 
  Size: 1372
  Editor: Hannah Bast
  Comment:
+   ← Revision 11 as of 2013-11-12 14:48:46 → ⇥
  Size: 2336
  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" |3>'''Name''' ||<style="text-align:center" -6>''american (165318 elements)'' ||<style="text-align:center" -6>''university (61414 elements)'' ||<style="text-align:center" -6>''freiburg (TODO)'' ||<style="text-align:center" |3>'''Processor / RAM'''||||<style="text-align:center" |3>'''Language''' ||
||<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">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||<style="text-align:center">'''R'''||<style="text-align:center">'''comp'''||<style="text-align:center">'''deco'''||
|| 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++ ||
|| Björn || 4 || 3 931µs || 3 385µs || 7.86 || 18 872µs ||13 794µs || 3.99 || 1 273µs || 1 130µs || 5.2 || 9 620µs || 6 584µs || 2.04 || 14µs || 9µs || 2.28 || 145µs || 77µs ||Intel X5560 @ 2.8GHz / 36GB ||Java ||