Opened 17 years ago

Closed 17 years ago

#21 closed enhancement (fixed)

Generating new names for big databases is much too slow

Reported by: westram Owned by: westram
Priority: normal Milestone:
Component: NameServer Version: SVN
Keywords: Cc:

Description (last modified by westram)

  • example DB: mbiocluster:/home/ludwig/16s/6_silva_15jan07_ext.arb
  • remove names file (to force regeneration)

  • 99% CPU load caused by arb_name_server
  • runs more than 2 hours (with constantly increasing time-prediction).

Reasons:

  • A hash table used for name lookup had fixed size.
  • Name lookup used a linked list (omg).

Solutions:

  • Replaced list by hash-table
  • hash-tables grow if needed

Runtime now 20% of old-runtime (for 10000 new species, far better speedup if more).

Change History (5)

comment:1 Changed 17 years ago by westram

  • Status changed from new to assigned

comment:2 Changed 17 years ago by westram

  • Description modified (diff)

comment:3 Changed 17 years ago by westram

  • Type changed from defect to enhancement

comment:4 Changed 17 years ago by westram

  • Description modified (diff)

comment:5 Changed 17 years ago by westram

  • Resolution set to fixed
  • Status changed from assigned to closed
Note: See TracTickets for help on using tickets.