Changes by: Aleksey Nogin (nogin at metaprl.org)
Date: 2007-03-20 17:06:04 -0700 (Tue, 20 Mar 2007)
Revision: 10258
Log message:
Further optimized the path code, finally bringing the performance close to
what it was before the hash-cons patch was applied.
The problem was that when appending an extra path (which might contain ".."
somehere inside) to a directory, it would fully reconstruct the directory and
then construct it from scratch again. In presence of cons-hashing this is
really expensive.
The obvious solution is not to deconstruct and only pop one level every time
the ".." is encountered.
Changes | Path |
+29 -38 | omake-branches/0.9.8.x/src/ir/omake_node.ml |