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

FrontPage

Revision 6 as of 2013-11-23 00:17:11
AD Teaching Wiki:
  • InformationRetrievalWS1314
  • ResultsErrorTolerantSearch

Results for Exercise Sheet 5 (Error Tolerant Prefix Search)

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

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

  • #elem in union: The number of elements in the vector returned by the union method.
  • #candidates: The number of elements whose count exceeded the threshold and hence have to be checked by checkPrefixEditDistance
  • #matches: The number of matches, i.e. elements that passed checkPrefixEditDistance

Name

perf

uniwersity

Processor / RAM

Language

#elem in union

#candidates

#matches

time for findMatches

#elem in union

#candidates

#matches

time for findMatches

Björn

530406

530406

14068

330ms

650616

26425

4221

107ms

Intel X5560 @ 2.8GHz / 36GB

C++

Bastian

530406

530406

14068

466ms

650616

26425

4221

148ms

Intel i5-3570K @ 3.4GHz / 8GB

C++

Daniel

633808

530406

14068

90ms

882391

26425

4221

43ms

Intel i7-920 @ 3.2GHz / 14GB

C++

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