Differences between revisions 1 and 57 (spanning 56 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. This way compression ratios can be compared and correctness ensured.

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. Just like you did for the last sheet.

Name

american (165318 elements)

freiburg (310 elements)

Processor / RAM

Language

vbyte

golomb

vbyte

golomb

ratio

comp

deco

ratio

comp

deco

ratio

comp

deco

ratio

comp

deco

Björn

4.00

1232µs

1843µs

7.86

10292µs

5871µs

2.04

6µs

8µs

2.28

62µs

23µs

Intel X5560 @ 2.8GHz / 36GB

C++

Björn

4.00

3931µs

3385µs

7.86

18872µs

13794µs

2.04

14µs

9µs

2.28

145µs

77µs

Intel X5560 @ 2.8GHz / 36GB

Java

Julien

4.00

1153µs

1700µs

7.86

22941µs

12241µs

2.06

7µs

4µs

2.44

58µs

84µs

Intel Core i5-2500k @ 3.3GHz / 8GB

Java

MartinM

4.00

1598µs

2897µs

7,62

18106µs

9658µs

2.04

7µs

2.43

1137µs

1060µs

Intel i7-3770K @ 3.5GHz / 8GB

Java

$/!\$ Edit conflict - other version:

$/!\$ Edit conflict - your version:

MichaelRu

4.00

2575µs

3173µs

7.86

21580µs

3450µs

2.04

16µs

24µs

2.28

213µs

52µs

Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB

C++

$/!\$ End of edit conflict

Lijun/Yu-Wen

4.00

4814µs

3608µs

1.67

36490µs

591036µs

2.04

12µs

10µs

1.64

83µs

1166µs

Quad-Core AMD Opteron @ 2.4GHz / 64GB

Java

Mateusz

4.00

5409µs

6477µs

7.86

16605µs

7588µs

2.04

32µs

24µs

2.45

366µs

182µs

Intel Core i5-2520M @ 2.5GHz / 4GB

Java

Daniel

4.00

1519µs

1879µs

8.19

10854µs

5573µs

2.04

4µs

7µs

2.28

61µs

22µs

Intel Core i7-920 @ 3.2GHz / 14GB

C++

Manuel

4.00

3237µs

3091µs

7.86

22274µs

5146µs

2.04

10µs

16µs

2.44

137µs

48µs

Intel E3-1230v3 @ 3.7GHz / 2GB (VM)

C++

Janosch

4.00

939µs

1216µs

6.70

7218µs

3484µs

2.04

4µs

7µs

2.28

53µs

19µs

Intel i7-3520M @ 2.9GHz / 8GB

C++

Ramin

4.00

20529µs

27303µs

0.838

55751µs

76159µs

2.04

121µs

70µs

0.006

235µs

18137µs

Intel Core 2 Due 3.00GHz / 4GB

Java

SimonW

4.00

1621µs

1056µs

7.86

20740µs

3558µs

2.04

6µs

7µs

2.28

169µs

44µs

i5 M430 @ 2.27 / 4GB

C++

Martin K.

4.00

3520µs

6540µs

7.32

93654µs

42112µs

2.04

25µs

17µs

2.39

602µs

213µs

Intel Core 2 Duo @ 2.0 GHz / 4GB

Java

Freya / Wera

4.00

2367µs

3566µs

6.70

24830µs

13523µs

2.04

10µs

13µs

2.35

199µs

61µs

Intel Core T4300 @ 2.1 GHz / 4GB

C++

A & J

4.00

1337µs

1504µs

7.86

9098µs

9426µs

2.04

13µs

7µs

2.28

49µs

39µs

Intel i7-3610QM @ 2.3 GHz / 16GB (VM)

Java

André

4.00

1598µs

3403µs

7.21

25781µs

16433µs

2.04

8µs

32µs

2.35

1148µs

448µs

AMD Athlon II X4 640 @ 3.0GHz / 4GB

Java

Nghia

4.0

5827µs

40112µs

15?

370566µs

2202114µs

2.04

37µs

75µs

443µs

348µs

Intel i7-2630QM @2.0GHz / 8GB

Java

Rick

4.00

2554µs

2782µs

6.92

21375µs

32364µs

2.04

7µs

9µs

2.33

74µs

566µs

Intel Core i5-460M @ 2.5GHz / 2GB

C++

Oier

4.00

68162µs

24197µs

7.86

150426µs

34308µs

2.04

138µs

77µs

2.4

4709µs

731µs

Intel Core i5 M 450 @ 2.40GHz / 4GB

Java

Hayk

4.00

32679µs

23780µs

0.102

53441µs

39569µs

2.04

203µs

85µs

1.52

286µs

177µs

Intel Core i3-3110M @ 2.4GHz / 4GB

Java

Diego

4.00

TODOµs

1.38

44970µs

45638µs

2.04

TODOµs

1.31

141µs

158µs

Intel Core 2 Duo T5450 @ 1.7GHz / 2GB

C++

BjörnH

4.00

5808us

6611us

6.7

93787us

8470us

2.04

16us

25us

2.35

503us

67us

AMD E-450 APU @ 1.6 GHz / 1.6GB

C++

-  ⇤ ← Revision 1 as of 2013-11-12 13:42:38 → 
  Size: 1372
  Editor: Hannah Bast
  Comment:
+   ← Revision 57 as of 2013-11-19 11:49:20 → ⇥
  Size: 5327
  Editor: fp-192-52-26-83
  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. This way compression ratios can be compared and correctness ensured.
 Line 9:
-. 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.
||<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++ ||
+. 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. Just like you did for the last sheet.
||<style="text-align:center" |3>'''Name''' ||||||||||||<style="text-align:center">''american (165318 elements)'' ||||||||||||<style="text-align:center">''freiburg (310 elements)'' ||<style="text-align:center" |3>'''Processor / RAM''' ||||<style="text-align:center" |3>'''Language''' ||
||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''golomb'' ||||||<style="text-align:center">''vbyte'' ||||||<style="text-align:center">''golomb'' ||
||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||<style="text-align:center">'''ratio''' ||<style="text-align:center">'''comp''' ||<style="text-align:center">'''deco''' ||
||Björn ||4.00 ||1232µs ||1843µs ||7.86 ||10292µs ||5871µs ||2.04 ||6µs ||8µs ||2.28 ||62µs ||23µs ||Intel X5560 @ 2.8GHz / 36GB ||C++ ||
||Björn ||4.00 ||3931µs ||3385µs ||7.86 ||18872µs ||13794µs ||2.04 ||14µs ||9µs ||2.28 ||145µs ||77µs ||Intel X5560 @ 2.8GHz / 36GB ||Java ||
||Julien ||4.00 ||1153µs ||1700µs ||7.86 ||22941µs ||12241µs ||2.06 ||7µs ||4µs ||2.44 ||58µs ||84µs ||Intel Core i5-2500k @ 3.3GHz / 8GB ||Java ||
||MartinM ||4.00 ||1598µs ||2897µs ||7,62 ||18106µs ||9658µs ||2.04 ||7µs ||7µs ||2.43 ||1137µs ||1060µs ||Intel i7-3770K @ 3.5GHz / 8GB ||Java ||




----
/!\ '''Edit conflict - other version:'''

----

----
/!\ '''Edit conflict - your version:'''

----
||MichaelRu ||4.00 ||2575µs ||3173µs ||7.86 ||21580µs ||3450µs ||2.04 ||16µs ||24µs ||2.28 ||213µs ||52µs ||Intel® Core™ i7-2630QM CPU @ 2.00GHz × 8 / 8GB ||C++ ||




----
/!\ '''End of edit conflict'''

----
||Lijun/Yu-Wen ||4.00 ||4814µs ||3608µs ||1.67 ||36490µs ||591036µs ||2.04 ||12µs ||10µs ||1.64 ||83µs ||1166µs ||Quad-Core AMD Opteron @ 2.4GHz / 64GB ||Java ||
||Mateusz ||4.00 ||5409µs ||6477µs ||7.86 ||16605µs ||7588µs ||2.04 ||32µs ||24µs ||2.45 ||366µs ||182µs ||Intel Core i5-2520M @ 2.5GHz / 4GB ||Java ||
||Daniel ||4.00 ||1519µs ||1879µs ||8.19 ||10854µs ||5573µs ||2.04 ||4µs ||7µs ||2.28 ||61µs ||22µs ||Intel Core i7-920 @ 3.2GHz / 14GB ||C++ ||
||Manuel ||4.00 ||3237µs ||3091µs ||7.86 ||22274µs ||5146µs ||2.04 ||10µs ||16µs ||2.44 ||137µs ||48µs ||Intel E3-1230v3 @ 3.7GHz / 2GB (VM) ||C++ ||
||Janosch ||4.00 ||939µs ||1216µs ||6.70 ||7218µs ||3484µs ||2.04 ||4µs ||7µs ||2.28 ||53µs ||19µs ||Intel i7-3520M @ 2.9GHz / 8GB ||C++ ||
||Ramin ||4.00 ||20529µs ||27303µs ||0.838 ||55751µs ||76159µs ||2.04 ||121µs ||70µs ||0.006 ||235µs ||18137µs ||Intel Core 2 Due 3.00GHz / 4GB ||Java ||
||SimonW ||4.00 ||1621µs ||1056µs ||7.86 ||20740µs ||3558µs ||2.04 ||6µs ||7µs ||2.28 ||169µs ||44µs ||i5 M430 @ 2.27 / 4GB ||C++ ||
||Martin K. ||4.00 ||3520µs ||6540µs ||7.32 ||93654µs ||42112µs ||2.04 ||25µs ||17µs ||2.39 ||602µs ||213µs ||Intel Core 2 Duo @ 2.0 GHz / 4GB ||Java ||
||Freya / Wera ||4.00 ||2367µs ||3566µs ||6.70 ||24830µs ||13523µs ||2.04 ||10µs ||13µs ||2.35 ||199µs ||61µs ||Intel Core T4300 @ 2.1 GHz / 4GB ||C++ ||
||A & J ||4.00 ||1337µs ||1504µs ||7.86 ||9098µs ||9426µs ||2.04 ||13µs ||7µs ||2.28 ||49µs ||39µs ||Intel i7-3610QM @ 2.3 GHz / 16GB (VM) ||Java ||
||André ||4.00 ||1598µs ||3403µs ||7.21 ||25781µs ||16433µs ||2.04 ||8µs ||32µs ||2.35 ||1148µs ||448µs ||AMD Athlon II X4 640 @ 3.0GHz / 4GB ||Java ||
||Nghia ||4.0 ||5827µs ||40112µs ||15? ||370566µs ||2202114µs ||2.04 ||37µs ||75µs ||4 ||443µs ||348µs ||Intel i7-2630QM @2.0GHz / 8GB ||Java ||
||Rick ||4.00 ||2554µs ||2782µs ||6.92 ||21375µs ||32364µs ||2.04 ||7µs ||9µs ||2.33 ||74µs ||566µs ||Intel Core i5-460M @ 2.5GHz / 2GB ||C++ ||
||Oier ||4.00 ||68162µs ||24197µs ||7.86 ||150426µs ||34308µs ||2.04 ||138µs ||77µs ||2.4 ||4709µs ||731µs ||Intel Core i5 M 450 @ 2.40GHz / 4GB ||Java ||
||Hayk ||4.00 ||32679µs ||23780µs ||0.102 ||53441µs ||39569µs ||2.04 ||203µs ||85µs ||1.52 ||286µs ||177µs ||Intel Core i3-3110M @ 2.4GHz / 4GB ||Java ||
||Diego ||4.00 ||TODOµs ||TODOµs ||1.38 ||44970µs ||45638µs ||2.04 ||TODOµs ||TODOµs ||1.31 ||141µs ||158µs ||Intel Core 2 Duo T5450 @ 1.7GHz / 2GB ||C++ ||
||BjörnH ||4.00 ||5808us ||6611us ||6.7 ||93787us ||8470us ||2.04 ||16us ||25us ||2.35 ||503us ||67us ||AMD E-450 APU @ 1.6 GHz / 1.6GB ||C++ ||