View Issue Details
| ID | Project | Category | View Status | Date Submitted | Last Update |
|---|---|---|---|---|---|
| 0000744 | SymmetricDS | Bug | public | 2012-07-31 03:57 | 2014-02-03 01:52 |
| Reporter | evfvadim | Assigned To | chenson | ||
| Priority | normal | ||||
| Status | closed | Resolution | fixed | ||
| Product Version | 3.0.10 | ||||
| Target Version | 3.1.0 | Fixed in Version | 3.1.0 | ||
| Summary | 0000744: Inefficient 'Sort by Foreign Keys' algorithm | ||||
| Description | For our set of 651 tables with quite a lot of foreign keys the sorting took more than 30 min. | ||||
| Additional Information | I attached fixed org.jumpmind.db.model.Database class. The sortByForeignKeys method was completely rewritten to implement simplified topological sorting. There is also new sortByForegnKeysVisit private method used to walk the dependency graph. | ||||
| Tags | No tags attached. | ||||
| Date Modified | Username | Field | Change |
|---|---|---|---|
| 2012-07-31 03:57 | evfvadim | New Issue | |
| 2012-07-31 03:57 | evfvadim | File Added: Database.java | |
| 2012-07-31 12:37 | chenson | Assigned To | => chenson |
| 2012-07-31 12:37 | chenson | Status | new => assigned |
| 2012-07-31 12:37 | chenson | Fixed in Version | => 3.1.0 |
| 2012-07-31 12:37 | chenson | Target Version | => 3.1.0 |
| 2012-07-31 12:38 | chenson | Status | assigned => resolved |
| 2012-07-31 12:38 | chenson | Resolution | open => fixed |
| 2012-08-14 11:58 | chenson | Status | resolved => closed |
| 2014-02-03 01:52 | Changeset attached | => SymmetricDS trunk r6117 | |
| 2015-07-31 01:49 | chenson | Changeset attached | => SymmetricDS master 12cd22fc |