gmlaxfanatic
commented
9 years ago The biggest issue I have had to think about here is how to listen for block break efficiently, since they occur so frequently. If large structures are support I don't think we can any longer rely on a Map to store all of the contraption associated locations in the world, since if contraptions are 5x5x5 blocks that multiples the size of the map by 125, which if we shoot for 100,000 contraptions could have 10 million entries.
Here are options I have:
- Continue using a Map to store locations, restrict large structures to uncommon factories, so even if there are 50,000 piping contraptions, they all are 1 block, where as there are only a few 5x5x5 structures which don't effect the total number of locations representing contraptions by that much. O(1) on block break, O(n*j) on storage
- When a block is broken first check if it is part of a structure that could belong to a contraption, therefor this block check scales with types of contraptions and not number of contraptions. This would allow many large contraptions to be built. O(m) for block break, O(n) for storage
- Implement a quadtree storage structure for locations, this would mean search do not scale with structure size by they do scale with Contraption number. O(log(n)) on block break, O(n) on storage size.
(n is contraption number, m is total structure size, j is weighted average structure size)
Right now I am leaning towards option one actually, however methods should be designed such that another method could be adopted in the future if storage size becomes an issue.
ProgrammerDan
The structure gadget should require that a functional block exists in a three dimensional configuration of specific minecraft blocks. The code to do this is mostly already written in the schematics branch of gmlaxfanatic's factorymod repo.