Implement tree map file block allocation stategy
Description
Implement tree search algorithm for map file block allocation. Current array based linear search implementation falls apart when there are a large number of holes and all need scanned to find the first fit.
Environment
None
Activity
Show:
George Lorch
June 14, 2016, 8:45 PM
Edited
https://github.com/georgelorchpercona/PerconaFT/tree/ft-block-allocator
http://jenkins.percona.com/view/TokuDB/job/PerconaFT-param/59/
http://jenkins.percona.com/view/PS%205.6/job/percona-server-5.6-param/1221/
http://jenkins.percona.com/view/5.7/job/mysql-5.7-param/234/
https://github.com/percona/PerconaFT/pull/353
https://github.com/percona/percona-server/pull/646
https://github.com/percona/percona-server/pull/647
Fixed
Assignee
Reporter
External issue ID
None
Freshdesk Tickets
None
Priority
