git.ithinksw.org / philo.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: bd4e85c) | patch
Improved general efficiency of TreeManager's get_with_path method in terms of number...
authorStephen Burrows <stephen.r.burrows@gmail.com>
Thu, 4 Nov 2010 18:59:20 +0000 (14:59 -0400)
committerStephen Burrows <stephen.r.burrows@gmail.com>
Thu, 4 Nov 2010 19:16:01 +0000 (15:16 -0400)
commitbce7b7c4d0308a1d9a2e450b83ba1dac99e57d5b
tree31b9b8c72439480af143f507f6a62b743d219a8etree | snapshot
parentbd4e85c2780dc58b34a16b4f2137723e68ba5a07commit | diff
Improved general efficiency of TreeManager's get_with_path method in terms of number of queries by implementing a halving algorithm. Can require more queries than the previous algorithm in cases where the remainder following the deepest node is relatively long.
models/base.py diff | blob | history
Foundation for web content management systems using Django.