PHP Classes
elePHPant
Icontem

BinPacker: Pack files without exceeding a given size limit

Recommend this page to a friend!
     
  Info   View files View files (3)   DownloadInstall with Composer Download .zip   Reputation   Support forum (1)   Blog    
Last Updated Ratings Unique User Downloads Download Rankings
2005-01-02 (12 years ago) RSS 2.0 feedStarStarStar 56%Total: 1,544 All time: 2,474 This week: 743Up
Version License Categories
binpacker 1.0.0GNU General Publi...Algorithms, PHP 5, Files and Folders
Description Author

The purpose of this class is to copy or move the files to a set of directories, so that the total size of all files in each directory does not exceed a given size limit.

It can can be quite handy in situations where you need to transfer an huge amount of files, which would be a tedious job to perform manually.

This kind of problem is also known as bin packing. Current, this class only solves this problem partially.

Innovation Award
PHP Programming Innovation award nominee
December 2004
Number 5

Prize: One book of choice by SAMS		 When it is necessary to backup a large number files to a type of storage media with a limited size, it may be necessary to use multiple media units to perform a complete backup process.

Since the size of each set of files put in each unit may not fit exactly the media size limit, to avoid splitting a file across multiple units, it may be necessary to redistribute the files to minimize the free space that would be wasted otherwise.

This class implements the bin packing algorithm to perform nearly optimal redistribution of the files that are being copied to target media directories.

Manuel Lemos
Name: Zafar Iqbal <contact>
Classes: 8 packages by
Country: Greece Greece
Innovation award
Innovation award
Nominee: 2x

Details
Bin Packer Class
================

Description
-----------
	Given a set of directories/files and a bin size,
	copy/move the files to a set of directories so that
	the total size of all files in each directory
	does not exceed the bin size.
	Can be quite handy in situations where you need to transfer
	HUGE amounts of files and are fed up with counting bytes
	and you just wanna drag, drop and burn.

	Something to remember (you may not notice but...)
	If 2 files are the same then only one is transferred.
	If you don't like this feature then copy,paste rename afterwards.

	Tested with PHP 5 on Linux and Windows.

Disclaimer
----------
	This Class does not solve the Bin Packing Problem.
	It just tries for the 22% ;)
	If anyone is interested in the algorithm then get in touch.
	Bed time reading:
	http://www.nist.gov/dads/HTML/binpacking.html
	http://mathworld.wolfram.com/Bin-PackingProblem.html
	And finally - BACKUP YOUR DATA BEFORE USE ;)

2004-12-21	ultrasine@gmail.com
  Files folder image Files  
File Role Description
Plain text file class-bp.php Class Class source
Accessible without login Plain text file readme.txt Doc. Read Me
Accessible without login Plain text file test.php Aux. Test File

Downloadbinpacker-2005-01-02.zip 3KB
Downloadbinpacker-2005-01-02.tar.gz 3KB
Install with ComposerInstall with Composer
 Version Control Unique User Downloads Download Rankings  
 0%
Total:1,544
This week:0
All time:2,474
This week:743Up
User Ratings User Comments (1)
 All time
Utility:81%StarStarStarStarStar
Consistency:81%StarStarStarStarStar
Documentation:81%StarStarStarStarStar
Examples:-
Tests:-
Videos:-
Overall:56%StarStarStar
Rank:1513
 
Excellent
7 years ago (kishore kumar)		70%StarStarStarStar
 

  Applications that use this package  
No pages of applications that use this class were specified.

Add link image If you know an application of this package, send a message to the author to add a link here.


  Related pages  
Bin packing problem
From Wikipedia, the free encyclopedia
NIST
bin packing problem
Wolfram
Bin-Packing Problem -- from MathWorld