Same problem here. It seems 51degrees close-sourced the trie algorithm, see https://github.com/51Degrees/Device-Detection/blob/master/data/TRIE.txt:
"The 51Degrees 'trie' algorithm is not open source and is only made available through a proprietary license.". The github repo history has been rewritten. There are now only 2 commits in master, "Initial commit" dating from 2017-06-27. Building haproxy with the pattern algorithm still works. I wonder how long :( Best regards, Florian