11 March 2016 - Forum Rules
Started by Bisqwit, August 31, 2022, 08:29:47 AM
Quoteit's stupid to require such an algorithm
Quote from: Cyneprepou4uk on August 31, 2022, 02:08:57 PMIt sounds like you rearrange your tables 100 times a day, instead of choosing their positions once considering possible future expansion and forgetting about them.
Quote from: Raeven0 on August 31, 2022, 08:32:21 PMHow well does best-fit-decreasing perform in this case? i.e. placing every object, in order from largest to smallest, into the smallest eligible unreserved space, or else at M if no eligible space exists
Quote from: Bisqwit on September 01, 2022, 09:06:29 AMFor example, say, we have a 4000-byte blob that can be placed anywhere within a 4096 byte bank (addresses 0–4095), and we have a 50-byte blob that can be placed in any address that is a multiple of 256 (that is, within one of 0—49, 256—305, 512—561, and so on up to 3840—3889). If we first place the 4000-byte blob in the beginning of that bank, the only remaining addresses are 4000—4095, and there is no multiple of 256 in that region.But if we first process items that have strict placement requirements, we might also inadvertently rob solutions from larger blobs.
Page created in 0.046 seconds with 20 queries.