projects / asterisk/asterisk.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: fe5938c) | patch
Adding the Move to Front Hash functionality
authorStefan Schmidt <sst@sil.at>
Thu, 5 May 2011 07:09:20 +0000 (07:09 +0000)
committerStefan Schmidt <sst@sil.at>
Thu, 5 May 2011 07:09:20 +0000 (07:09 +0000)
commit19eb6c738462b29fba27011c34caac9ee3e7b5ee
tree26707a1701d13d7b072597c5870cfc029fd8b904tree | snapshot
parentfe5938c51e973b8e29007f57801e73fa466f0b1dcommit | diff
Adding the Move to Front Hash functionality

Moving a found object to the front of its bucket to reduce the necessary traversal steps to find an object. This change improves the search time on large system with many data or in link lists.

(closes issue #19233)
Reported by: schmidts

Review: https://reviewboard.asterisk.org/r/1201/

git-svn-id: https://origsvn.digium.com/svn/asterisk/trunk@316962 65c4cc65-6c06-0410-ace0-fbb531ad65f3
main/astobj2.c diff | blob | history
Mirror of the Asterisk Project (https://gerrit.asterisk.org)