Opened 17 years ago

Closed 9 years ago

#36 closed optimization (performed)

PT-server for LSUParc incredible slow

Reported by: fog Owned by: westram
Priority: minor Milestone:
Component: PT server Version:
Keywords: Cc:

Description

The generation of the PT-server for LSUParc is extremely slow mainly due to the initial and final counting of the bases.

Change History (7)

comment:1 Changed 15 years ago by meierh

  • Owner changed from devel to meierh
  • Status changed from new to assigned

comment:2 Changed 15 years ago by meierh

  • Priority changed from normal to minor

The performance of the initial procedure depends on the length of the alignment. As the alignment is more than three times longer in LSUParc than e.g. in SSURef, it takes more than three times as long.

comment:3 Changed 15 years ago by fog

This ticket is more than 2 years old and completely outdated. Close it…

comment:4 Changed 15 years ago by westram

  • Resolution set to wontfix
  • Status changed from assigned to closed

comment:5 Changed 15 years ago by westram

  • Resolution wontfix deleted
  • Status changed from closed to reopened
  • task still exist - only elmar (and so fog) has some hackarounds

comment:6 Changed 15 years ago by epruesse

Yes and no.

At the time this ticket was created, the code that dumped the sequences from the db and removed the gap characters was very slow. I may have been the first to tinker with this, but the code has been optimized many times since then. r5918 is the latest change and is a big improvement especially with respect to code readability.

The runtime is still proportional to the alignment width, but — deep ARBDB magic aside — that's already optimal. Absolute runtime is probably also very close to optimal.

The hackaround Ralf mentioned caches the results of probe_compress_sequence on disk. It is only computed before the "arb_pt_server -build" and read directly from disk during "arb_pt_server -load". This is valid because changes in the DB always lead to a new build.

comment:7 Changed 9 years ago by westram

  • Owner changed from meierh to westram
  • Resolution set to performed
  • Status changed from reopened to closed
  • Type changed from enhancement to optimization

by changes done in Nov 2013, see [11060]

Note: See TracTickets for help on using tickets.