C++ implementation of prefixes management for IPv4

To compile and run the code execute following

g++ -O2 main.cpp IPv4PrefixSet.cpp -o test
./test

Files structure

• main.cpp - starting point of program, tests of methods
• IPv4PrefixSet.cpp - trie logic: definitons of add, check, del methods
• IPv4PrefixSet.hpp - header file, struct for node

Data structure

I used binary-trie data structure, because of:

• constant lookups speed O(32)
• natural bit mapping
• simple process of finding longest prefix