Opened 11 years ago

Closed 10 years ago

#242 closed Feature request (fixed)

Loading WorkspaceManager files is too slow

Reported by: Sven Rech Owned by: matkovic
Priority: Important Milestone: CrypTool 2.0 STABLE
Component: WorkspaceManager Keywords:
Cc:

Description

Try opening Scytale exhaustive search sample.

Change History (9)

comment:1 Changed 11 years ago by matkovic

Resolution: wontfix
Status: newclosed

It is a "problem" with the line calculation. Workspaces with lots of lines will be loaded longer because of the computation of these lines.

comment:2 Changed 11 years ago by Matthäus Wander

Resolution: wontfix
Status: closedreopened

8 seconds for a sample with 16 lines is too long. We need to make this faster.

For example, either 1) optimize the line computation algorithm, or 2) save the line path in the model and don't recompute when loading.

comment:3 Changed 11 years ago by Sven Rech

Some inspirations:

  • Use the A* algorithm. This is an improved dijkstra algorithm, which uses a heuristic function to speed thinks up.
  • Use the algorithm of Floyd and Warshall. This algorithm can calculate the shortest path of every node to every other node.

comment:4 Changed 11 years ago by matkovic

Status: reopenedaccepted

comment:5 Changed 11 years ago by Matthäus Wander

Milestone: CrypTool 2.0 BETA 5CrypTool 2.0 BETA 6

Feature request, postponed to Beta 6.

comment:6 Changed 10 years ago by Matthäus Wander

Still a valid request, but can wait for next release.

comment:7 Changed 10 years ago by Matthäus Wander

Milestone: CrypTool 2.0 BETA 6CrypTool 2.0 RELEASE

comment:8 Changed 10 years ago by matkovic

Points are now serialized. Loading the samples should be now faster. Open for review.

comment:9 Changed 10 years ago by matkovic

Resolution: fixed
Status: acceptedclosed
Note: See TracTickets for help on using tickets.