Organizes files to fit on a number of CDs


0. Contents

   1. Purpose
   2. Copying
   3. To do
   4. Example run
   5. Requirements
   6. Downloading

1. Purpose

Organizes files on fixed size compact discs or floppies intending to use the minimal amount of CDs.
An implementation of the classic NP-hard bin packing problem, that is.

2. Copying

jaa3 has been written by Joel Yliluoma, a.k.a. Bisqwit,
and is distributed under the terms of the General Public License (GPL).

3. To do

The algorithm is quite quick and straightforward and doesn't resort to brute force, mass reorder tests or such. It will be enhanced some day to closer resemble the method I use for arranging the files on discs.

4. Example run

bisqwit@oktober:~/src/jaa3$ ./jaa -c700m /mnt/b5/anime/Chobits-SAVED/Cho*.avi
Number of CDs required at minimum: 7  (waste space total: 292.6 MB)
CD 0: 1076.4 MB (files 0 1 2 3 4 5)
CD 1: 523.0 MB (files 6 7 8)
CD 2: 694.1 MB (files 9 10 11 12)
CD 3: 561.9 MB (files 13 14 15)
CD 4: 557.0 MB (files 16 17 18)
CD 5: 569.3 MB (files 19 20 21)
CD 6: 625.7 MB (files 22 23 24 25)
Direct method failed, trying another
CD 0: 622.5 MB (files 19 15 5)
CD 1: 679.1 MB (files 25 18 16 13)
CD 2: 693.4 MB (files 17 14 9 0)
CD 3: 694.6 MB (files 22 21 20 11)
CD 4: 698.4 MB (files 24 23 4 2)
CD 5: 699.7 MB (files 10 8 6 1)
CD 6: 519.8 MB (files 12 7 3)
There.
(File numbers in the listing correspond to the parameters given on command line: 0=first file, 1=second file, 2=third file etc. Use echo to see which order your shell expands the files.)

5. Requirements

GNU make and a C++ compiler is required.

6. Downloading

Downloading help

  • Do not download everything - you only need one file (newest version for your platform)!
  • Do not use download accelerators or you will be banned from this server before your download is complete!

Date (Y-md-Hi) acc        Size Name                
2003-0624-1443 r--       23509 jaa3-3.1.0.tar.bz2
2003-0624-1443 r--       12437 patch-jaa3-3.0.6-3.1.0.bz2
2002-0813-1358 r--       20806 jaa3-3.0.6.tar.bz2
2002-0813-1358 r--        5526 patch-jaa3-3.0.5-3.0.6.bz2
2002-0502-1644 r--       18620 jaa3-3.0.5.tar.bz2
2002-0502-1644 r--        1608 patch-jaa3-3.0.4-3.0.5.bz2
2002-0502-1348 r--       18081 jaa3-3.0.4.tar.bz2
2002-0502-1348 r--        1092 patch-jaa3-3.0.3-3.0.4.bz2
2002-0502-1313 r--       17979 jaa3-3.0.3.tar.bz2
2002-0502-1313 r--        1124 patch-jaa3-3.0.2-3.0.3.bz2
2002-0502-1257 r--       17745 jaa3-3.0.2.tar.bz2
2002-0502-1257 r--        3527 patch-jaa3-3.0.1-3.0.2.bz2
2002-0502-1200 r--       17146 jaa3-3.0.1.tar.bz2
2002-0502-1200 r--       19213 patch-jaa3-3.0.0-3.0.1.bz2
2002-0502-1156 r--        1870 jaa3-3.0.0.tar.bz2
Back to the source directory index at Bisqwit's homepage