[asterisk-bugs] [Asterisk 0019233]: Adding the Move to Front Hash functionality

[Asterisk Bug Tracker]

The following issue has been SUBMITTED. 
====================================================================== 
https://issues.asterisk.org/view.php?id=19233 
====================================================================== 
Reported By:                schmidts
Assigned To:                
====================================================================== 
Project:                    Asterisk
Issue ID:                   19233
Category:                   General
Reproducibility:            always
Severity:                   minor
Priority:                   normal
Status:                     new
Asterisk Version:           SVN 
JIRA:                        
Regression:                 No 
Reviewboard Link:           https://reviewboard.asterisk.org/r/1201/ 
SVN Branch (only for SVN checkouts, not tarball releases):  trunk 
SVN Revision (number only!): 316961 
Request Review:              
====================================================================== 
Date Submitted:             2011-05-05 02:04 CDT
Last Modified:              2011-05-05 02:04 CDT
====================================================================== 
Summary:                    Adding the Move to Front Hash functionality
Description: 
the so called "move to front" MTF functionality is a well known and
documented improvement for hashes to improve the speed and accesstime for
each object in the hash.
The idea of MTF is very simple. If you have a match on the object you
searched, just move this object to the first position in the bucket. This
operation is just a pointer exchange which means its cheap but could
improve the performance well.

MTF works best when the spread over the buckets isnt well or if there are
more objects than buckets. It will not help if there are only very few
objects.

====================================================================== 

Issue History 
Date Modified    Username       Field                    Change               
====================================================================== 
2011-05-05 02:04 schmidts       Asterisk Version          => SVN             
2011-05-05 02:04 schmidts       Regression                => No              
2011-05-05 02:04 schmidts       Reviewboard Link          =>
https://reviewboard.asterisk.org/r/1201/
2011-05-05 02:04 schmidts       SVN Branch (only for SVN checkouts, not tarball
releases) =>  trunk          
2011-05-05 02:04 schmidts       SVN Revision (number only!) => 316961          
======================================================================