search

GaloisInc / dismantle

A library of assemblers and disassemblers derived from LLVM TableGen data
24 stars 5 forks source link

Tr/bit trie #21

Closed travitch closed 4 years ago

travitch commented 4 years ago

This PR is a draft of a bit-level trie to replace the byte trie (radix tree) used currently. It significantly reduces compile times and memory use during compilation. However, it doesn't work yet.

travitch commented 4 years ago

Okay, this seems to be in pretty good shape at this point. The open issue is that many tests fail because the ByteTrie hasn't been updated. Should we update it? It isn't used and there isn't really a reason to keep it.

travitch commented 4 years ago

Merged manually.