Overview
Artifact ID: | 4c80005b602d2841883d33a3c97ac2b9d5b46963 |
---|---|
Ticket: | f97d4ee02082971e4b86a853c18c093fd0b2a45d
quadratic cost of namespace teardown |
User & Date: | dgp 2015-03-24 14:16:59 |
Changes
- icomment:
Re-titled to more precisely identify the problem. Hash table teardown is O(N^2) in the number of table entries, unless one can guarantee that the teardown loop is the only thing changing the table. That is, no callbacks! Destructor callbacks are common in much of the Tcl implementation, so we can expect to hit this performance issue in many places.
- login: "dgp"
- mimetype: "text/plain"
- title changed to: "quadratic cost of hash table teardown"