Artifact
4c80005b602d2841883d33a3c97ac2b9d5b46963:
Ticket change
[4c80005b60]
- Ticket
[f97d4ee020] quadratic cost of hash table teardown status still Open with 4 other changes
by
dgp
2015-03-24 14:16:59.
D 2015-03-24T14:16:59.742
J icomment \r\nRe-titled\sto\smore\sprecisely\sidentify\sthe\sproblem.\r\n\r\nHash\stable\steardown\sis\sO(N^2)\sin\sthe\snumber\r\nof\stable\sentries,\sunless\sone\scan\sguarantee\sthat\r\nthe\steardown\sloop\sis\sthe\sonly\sthing\schanging\sthe\r\ntable.\s\sThat\sis,\sno\scallbacks!\r\n\r\nDestructor\scallbacks\sare\scommon\sin\smuch\sof\r\nthe\sTcl\simplementation,\sso\swe\scan\sexpect\sto\r\nhit\sthis\sperformance\sissue\sin\smany\splaces.
J login dgp
J mimetype text/plain
J title quadratic\scost\sof\shash\stable\steardown
K f97d4ee02082971e4b86a853c18c093fd0b2a45d
U dgp
Z 8670ab977e23656ecc9c54f5c15600f8
