https://github.com/segiddins/infection

https://github.com/segiddins/infection

Last synced: 25 days ago
JSON representation

• Host: GitHub
• URL: https://github.com/segiddins/infection
• Owner: segiddins
• Created: 2014-09-29T02:44:43.000Z (about 10 years ago)
• Default Branch: master
• Last Pushed: 2014-09-29T02:45:00.000Z (about 10 years ago)
• Last Synced: 2024-05-02T00:23:47.264Z (6 months ago)
• Language: Objective-C
• Size: 95.7 KB
• Stars: 0
• Watchers: 4
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Infection

======

##### Limitations

The project, as currently implemented, has several limitations.

One of the most glaring (linear space constraints) comes from the Realm framework, which I used as the data storage mechanism for the project (in part to try out new technology, and in part because it promised to solve some of these problems). Due to current limitations in Realm's faulting and fetching mechanism, there is no way to filter a property of an array objects without them being faulted into memory.

Another limitation is the inability of the `limitedInfection` method to find an optimal solution. Unlike the first limitation, this is one which I do not anticipate solving easily, as it is a generalization of the knapsack problem.