AD Teaching Wiki
  • Comments
  • Immutable Page
  • Menu
    • Navigation
    • RecentChanges
    • FindPage
    • Local Site Map
    • Help
    • HelpContents
    • HelpOnMoinWikiSyntax
    • Display
    • Attachments
    • Info
    • Raw Text
    • Print View
    • Edit
    • Load
    • Save
  • Login

FrontPage

Upload page content

You can upload content for the page named below. If you change the page name, you can also upload content for another page. If the page name is empty, we derive the page name from the file name.

File to load page content from
Page name
Comment

Revision 26 as of 2009-11-24 00:55:37
AD Teaching Wiki:
  • SearchEnginesWS0910
  • ExerciseSheet5

Exercise Sheet 5

The rules for uploading are the same as always. If you forgot them, you can read them again here.

Your solutions (files can only be read by the uploader and by us)

Along with your files please also fill in the rate in elements per second of the two algorithms when intersecting two lists of size 10^6 = 1 million. Please give the number with the same precision as in the rows already there, for example, 8.5 million, but not 8.48834 million.

No.

Name

Solution (PDF)

Code (ZIP or TGZ)

elems / second simple alg

elems / second search alg

Progr. Language

1.

Claudius Korzen

PDF

ZIP

9.6 million

1.6 million

Java

2

Mirko Brodesser

PDF

ZIP

21.0 million

12.8 million

Java

3

Ivo Malenica

PDF

tar

[not done]

[not done]

4

Thomas Liebetraut

PDF

tgz

0.5 million

0.1 million

Python

5

Eric Lacher

PDF(1/2) PDF(2/2)

ZIP

49.1 million

3.8 million

Java

6

Marius Greitschus

PDF

.tar.gz

71.2 million

 2.3 million

C#

7

Zhongjie Cai

PDF

ZIP

19.0 million

8.0 million

VB.Net

  • MoinMoin Powered
  • Python Powered
  • GPL licensed
  • Valid HTML 4.01