View Issue Details
| ID | Project | Category | View Status | Date Submitted | Last Update |
|---|---|---|---|---|---|
| 0001575 | GNUnet | util library | public | 2010-06-25 21:42 | 2010-07-03 18:55 |
| Reporter | Christian Grothoff | Assigned To | Christian Grothoff | Due Date | |
| Priority | normal | Severity | tweak | Reproducibility | N/A |
| Status | closed | Resolution | fixed | ||
| Summary | 0001575: scheduler's FD set operations are terribly inefficient | ||||
| Description | set merging and overlap calculations take up to 20% runtime (for a transport benchmark). We should be able to get those from O(n) to O(1) with a tiny change in data structures... | ||||
| Additional Information | Benchmark results attached; the respective functions were marked. | ||||
| Tags | No tags attached. | ||||
| Attached Files | |||||
| Date Modified | Username | Field | Change |
|---|---|---|---|
| 2010-06-25 21:42 | Christian Grothoff | New Issue | |
| 2010-06-25 21:42 | Christian Grothoff | File Added: callgraph.dot.ps | |
| 2010-06-26 17:23 | Christian Grothoff | Status | new => resolved |
| 2010-06-26 17:23 | Christian Grothoff | Resolution | open => fixed |
| 2010-06-26 17:23 | Christian Grothoff | Assigned To | => Christian Grothoff |
| 2010-06-26 17:23 | Christian Grothoff | Note Added: 0004046 | |
| 2010-07-03 18:55 | Christian Grothoff | Status | resolved => closed |