Decrease instruction string feature time complexity

packing-box / docker-packing-box

Docker image gathering packers and tools for making datasets of packed executables and training machine learning models for packing detection

GNU General Public License v3.0

49 stars 10 forks source link

Decrease instruction string feature time complexity #96

Closed AlexVanMechelen closed 7 months ago

AlexVanMechelen commented 7 months ago

This PR modifies the implementation of the instruction string feature extraction function not to rely on subgraph extraction, hence reducing the time complexity of this feature from O(n^2) to O(n).